传送门算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输...
分类：
编程语言 时间：
2015-04-10 11:19:49
阅读次数：
202
题目传送门：点击这里
这道题其实说白了就是一道高中的数学题。对于绝对值得最大值无非就是，两端点或者两顶点。因此我们只需分别讨论一下即可。
1、a = 0时，此时函数为 f(x) = bx² + cx+d
①b = 0 时，此时方程变成 f(x) = cx + d,此时函数为线性变化，故最值出现两端点处。
②b ≠ 0 时，此时方...
分类：
其他好文 时间：
2015-04-09 13:50:21
阅读次数：
144
传送门算法提高 金属采集 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k...
分类：
编程语言 时间：
2015-04-08 21:16:21
阅读次数：
385
题目传送门 1 /* 2 线段树的单点更新：有一个交叉更新，若rank=1，or；rank=0，xor 3 详细解释：http://www.xuebuyuan.com/1154895.html 4 */ 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2015-04-08 14:44:04
阅读次数：
111
传送门 算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u,...
分类：
编程语言 时间：
2015-04-07 19:05:53
阅读次数：
200
题目传送门 1 /* 2 题意： 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中，x的p次方的系数 3 二进制位运算：p = 2 ^ i + 2 ^ j + 2 ^ k + ...，在二进制...
分类：
其他好文 时间：
2015-04-07 17:10:01
阅读次数：
150
题目传送门 1 /* 2 已知一向量为(x , y) 则将它旋转θ后的坐标为（x*cosθ- y * sinθ ， y*cosθ + x * sinθ） 3 应用到本题，x变为(xb - xa), y变为(yb - ya)相对A点的位置，即B绕着A点旋转60度至C点 4 注意...
分类：
其他好文 时间：
2015-04-07 15:20:33
阅读次数：
180
其实这里主要就是long double的使用因为用printf不怎么好输出，所以最好用cout输出传送门:http://acm.fzu.edu.cn/problem.php?pid=1058#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2015-04-07 00:41:47
阅读次数：
113
触碰jQuery：AJAX异步详解传送门：异步编程系列目录……示例源码：触碰jQuery：AJAX异步详解.rarAJAX全称Asynchronous JavaScript and XML（异步的JavaScript和XML）。它并非一种新的技术，而是以下几种原有技术的结合体。1)使用CSS和XHT...
分类：
Web程序 时间：
2015-04-06 23:08:00
阅读次数：
409
传送门：Gift题意：由n（n#include #include #include #include #include #define LL long long#define N 25#define mod 1000000007using namespace std;/***************...
分类：
其他好文 时间：
2015-04-06 00:51:39
阅读次数：
243
