Aeroplane chess
Problem Description
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice hav...
分类:
其他好文 时间:
2014-07-31 09:49:57
阅读次数:
208
假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少,可以很快计算出这段区间的第k个...
分类:
其他好文 时间:
2014-07-31 09:47:46
阅读次数:
286
A Famous Stone Collector
Problem Description
Mr. B loves to play with colorful stones. There are n colors of stones in his collection. Two stones with the same color are indistinguishable. M...
分类:
其他好文 时间:
2014-07-30 17:41:44
阅读次数:
287
Little Bob loves chocolates, and goes to the store with $N money in his pocket. The price of each chocolate is $C. The store offers a discount: for ev...
分类:
其他好文 时间:
2014-07-29 20:35:22
阅读次数:
306
静态区间第K大,主席树。。。。
Feed the dogs
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 15491
Accepted: 4780
Description
Wind loves pretty dogs very...
分类:
其他好文 时间:
2014-07-29 14:25:38
阅读次数:
365
Description
On a m*m land stationed n troops, numbered from 1 to n. The i-th troop's position can be described by two numbers (xi,yi) (1
Then there are t minutes, in each minute one of the followi...
分类:
其他好文 时间:
2014-07-28 16:25:13
阅读次数:
356
Description
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers...
分类:
其他好文 时间:
2014-07-28 00:07:29
阅读次数:
363
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4879题意:给一个n*m的矩阵,有n个人,t次操作,操作有以下两种:1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里,输出花费方法:使用两个set,一个维护x轴,一个维护y轴一个map,...
分类:
其他好文 时间:
2014-07-27 10:47:42
阅读次数:
294
Problem Description
ZCC loves playing cards. He has n magical cards and each has a number on it. He wants to choose k cards and place them around in any order to form a circle. He can choose any se...
分类:
其他好文 时间:
2014-07-26 03:02:26
阅读次数:
289
枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.
通过检测的暴力计算一遍
ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1346 Acc...
分类:
其他好文 时间:
2014-07-26 02:03:46
阅读次数:
248