题目链接:hdu 5291 Candy Distribution
每次先计算出dp[0],然后根据dp[0]的数值可以用o(1)的复杂度算出dp[1],以此类推。总体复杂度为o(200 * 80000),可以接受。
#include
#include
#include
using namespace std;
const int maxn = 80000;
const int maxm...
分类:
其他好文 时间:
2015-07-28 21:06:14
阅读次数:
187
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10975
Accepted: 4731
Description
The cornfield maze is a popular Halloween treat...
分类:
其他好文 时间:
2015-07-28 10:47:44
阅读次数:
103
在现在这个计算机普及的年代,大多家庭已经普及到TB级别的硬盘,有些甚至接连挂上3-4个TB级别的数据盘!据Candy所知,Candy的一个DBA朋友,家里电脑的资料多大20多个TB,甚至应为怕数据丢失而做了RAID......
分类:
其他好文 时间:
2015-07-24 13:09:58
阅读次数:
211
题目描述:有n个小孩站成一排,每个小孩有一个权值。你给小孩糖果要满足下面两个条件:1. 每个小孩至少有一个糖果 2. 权值大的小孩得到的糖果比与他相邻的小孩多。你至少要给出多少个糖果?分析:要求满足条件1,所以我们首先给每个小孩分配糖果。为了满足条件2,我们先正向遍历,如果当前小孩的权值比前一个大,...
分类:
其他好文 时间:
2015-07-17 00:09:10
阅读次数:
163
一、作弊方法描述一些游戏会在某些情况下让玩家等待一段时间,例如candy crush中游戏失败会消耗一点体力,体力不满时,会每隔30分钟涨一点。体力耗尽时就无法再进行游戏,此时玩家可以修改系统时间,调到未来的时间,再回到游戏中,体力就会涨满了。游戏的这种控制就失效了。原理:当消耗一点体力时,游戏会记...
分类:
其他好文 时间:
2015-07-09 19:38:40
阅读次数:
207
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10881
Accepted: 4678
Description
The cornfield maze is a popular Halloween tre...
分类:
其他好文 时间:
2015-07-09 09:46:49
阅读次数:
120
题目要求的比它的邻居比自己奖励,因此,我们有最少一个多的。所有我们可以找到所有的坑,凹坑例如,存在以下三种情况。找到全部的凹点后,我们就能够从凹点处開始向左右两个方向依次查找递增序列。当中每一个高的都要比相邻的矮的多一个。比方1,2,5,4.我们找到凹点为1 和4,那么从1開始向左没有其它点,我们向...
分类:
编程语言 时间:
2015-07-08 16:23:09
阅读次数:
123
POJ【3083】Children of the Candy Corn
Dfs+Bfs...
分类:
其他好文 时间:
2015-06-15 09:13:29
阅读次数:
120
There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...
分类:
其他好文 时间:
2015-06-14 15:04:07
阅读次数:
211
排排坐分果果,这道题还是蛮难想的,答案忘了从哪里看的了 public int candy(int[] ratings) { if(ratings == null) return 0; int len = ratings.length; int res ...
分类:
其他好文 时间:
2015-06-12 07:33:20
阅读次数:
110