大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可...
分类：
其他好文 时间：
2014-09-30 23:32:40
阅读次数：
273
2014 ACM/ICPC
Asia Regional Shanghai Online
给出N个人做M道题的正确率，每道题只能由一个人做出，并且当所有人都做出来且仅做出一道题时，做过题的人才可以继续做题，求最大期望。
一共只有10个人，状压存储每个人是否已经做出题目，如果都作出则状态清0；
#include "stdio.h"
#include "string.h"
doubl...
分类：
其他好文 时间：
2014-09-29 10:24:17
阅读次数：
214
题意：
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v，过程中可以买一个鸡腿，然后到后面卖掉，输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路：
树链剖分裸题
屌丝题解：点击打开链接
#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2014-09-28 18:19:26
阅读次数：
288
Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5044树链剖分，区间更新的时候要用on的左++右--的标记方法，要手动扩展，用c++交，综合以上的条件可过。 1 #include 2 #include 3 #include 4 #pragma c...
分类：
其他好文 时间：
2014-09-27 20:59:30
阅读次数：
173
题意：
给定n个点的树，m个操作
树有点权和边权
下面n-1行给出树边
下面m行操作 ：
● ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.
● ADD2 u v k: for edges on the path from u to v, the value...
分类：
其他好文 时间：
2014-09-27 20:30:00
阅读次数：
202
题意：
用x个大M 可以把平面分成至多几块。
就是折线切割平面的加强版。
一个简单的递推式 : F(x+1) = 16x+1+F(x)
然后转成通项公式，然后C++ 位压大数模拟
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1...
分类：
编程语言 时间：
2014-09-27 20:13:50
阅读次数：
226
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigNum
{
private:
int a[500]...
分类：
其他好文 时间：
2014-09-27 19:41:50
阅读次数：
267
2014 ACM/ICPC Asia Regional Xi'an Online
枚举贪心
从最大的一个数开始找能使它的异或值最大的一个数。
#include "stdio.h"
#include "string.h"
int main()
{
int n,i,j,sum;
__int64 ans;
int b[100010],a[100010];
w...
分类：
其他好文 时间：
2014-09-24 20:42:37
阅读次数：
182
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5023
http://poj.org/problem?id=2777
题意：给出一个长度为N的线段，分成N段，每一段长度为1，每次操作时，把[L, R]区间染成颜色C，或者输出[L, R]区间里有几种不同的颜色。
分析：因为N比较大，如果模拟操作肯定会超时。这时我们就可以利用线段树的l...
分类：
其他好文 时间：
2014-09-24 11:10:56
阅读次数：
200
这场网赛当时自己完成了的也就是两道地图题，过去好久了才想到还是该记录下来...【C】Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 【Pr...
分类：
其他好文 时间：
2014-09-24 00:45:05
阅读次数：
338
