null1019

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：add 就是在集合里面加上一个数x； del 就是从集合里删去一个数x； sum是求位置i%5==3的数的和。tree[i].sum[5] 里面数组存的是不同位置%5之后分别对应的和。 1 #incl... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4578题意：1,a,b,c代表在a,b区间的每一个数加上c；2,a,b,c代表在a,b区间的每一个数乘上c； 3,a,b,c代表在a,b区间的每一个数变为c；4,a,b,c是求在a,b区间的每一个数的c次方的和。先... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4614题意：有N个花瓶，标号为0-N-1，往每一个花瓶放一朵花，然后有M个操作，输入a,b,c，如果a==1表示从b开始放花，期间有花就跳过，直到结束，如果没有放入一朵花，则输出“Can not put any o... 阅读全文

摘要： http://poj.org/problem?id=3225题意：对集合进行交、并、差、异或四种操作，输出几步操作的之后的集合。U [a,b] :可以将[a,b]全部置为1； I [a,b] :可以将[a,b]之外的全部置为0； S-[a,b] :将[a,b]全部置为0； [a,b]-s :将[a... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4747题意：定义一个函数mex(i,j),mex(i,j)为从i到j之间没有出现的最小的非负整数，求所有的mex(i,j)的值的和。我们可以知道mex(i,i+1)到mex(i,i+n)的值是递增的。可以先求从me... 阅读全文

摘要： 题意：供应商提供n块价格为c的冰淇淋，一个学生想买n块冰淇淋，手中的钱数总共有t元，为了不让买n块冰淇淋所花费的钱数不超过t元，先尽可能卖给这个学生便宜的冰淇淋。如果这个学生不能买到所需要的冰淇淋则输出“UNHAPPY”，能则输出“HAPPY”。 1 #include 2 #include ... 阅读全文

摘要： 这道题就是求一个大矩形被n个矩形划分成n+1个部分的面积，这些矩形之间不会相交，可能包含。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 120100 6 using namespace std; 7 ... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235这道题需要构造矩阵：F(X)=F(X-1)+F(X-2)*A(X)转化为F(X)*A(X+2)+F(X+1)=F(X+2)，然后在构造矩阵{1, A[x]} {F(x+1)}... 阅读全文

摘要： http://codeforces.com/contest/339/problem/C 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int dp[1002][15][15]; 7 char str[100]; 8 i... 阅读全文

摘要： http://codeforces.com/contest/337/problem/C得到的分数为：(2^1+2^2+...+2^X)*k + m-X*k = (2^(X+1)-2)*k + m-X*k；x的确定：max(0, m - (n - n mod k) / k * (k-1) - n mo... 阅读全文