E. Lucky ArrayPetya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky...
分类：
其他好文 时间：
2014-08-02 23:22:24
阅读次数：
389
题目大意：求最少被扣除的时间
策略 如题；
对于两个邻近的题目i, j，对于他们对于在他们之前解决的题目的总时间的贡献t是不影响的，对于他们之后的总时间也不影响
这就推得对每一对相邻的他们对前后都是无影响的， 如果是交换的话原来是（t+e[i]）*k[i] + (t+e[i]+e[j])*k[j]， 就变成了（t+e[j]）*k[j] + (t+e[i]+e[j])*k[i]
改变的就是...
分类：
其他好文 时间：
2014-07-31 17:13:26
阅读次数：
173
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
