之后就按照自己的直觉,整理了第一套,难度为简单,差不多比2013noipday1水一点...先练练手而已T1 vijos1196吃糖果游戏博弈论依题意,我们可知,如果去分数目为2,3,7,8必输,分4,5,6必赢,或是有出现1则必赢以此类推,多写几个我们会发现n mod 5=0,1,4则先手必赢然后...
分类:
其他好文 时间:
2014-10-16 15:53:12
阅读次数:
325
对于ratings[i+1],和ratings[i]的关系有以下几种:
1. 相等。相等时ratings[i+1]对应的糖果数为1
2.ratings[i + 1] > ratings[i]。在这种情况下,要寻找以ratings[i]开始的递增序列。
3.ratings[i + 1]
对于任意一个递增序列 [2 3 4 5 6] 对应的糖果数为 [1 2 3 4 X]
对于任意一个递减...
分类:
其他好文 时间:
2014-10-02 13:29:12
阅读次数:
203
每天上班的时候,我允许自己上几次网,放松一下。Tumblr、Gawke对我的吸引力就像糖果对孩子的诱惑。
有一家网站是我从来都不会错过的,那就是《每日邮报》的网络版Mail Online。这家英国小报的网络版充斥着各种明星绯闻和道德败坏新闻的报道。当然,这家媒体吸引的不仅仅是我。目前,在独立访问用户方面,Mail Online已经超过《纽约时报》、《卫报》等其他网络媒体。去年的营收达到400...
分类:
Web程序 时间:
2014-09-30 14:52:29
阅读次数:
252
题目链接:poj 2886 Who Gets the Most Candies?
题目大意:N个人围成一圈玩约瑟夫环游戏,不同的是,步长不固定,由前一个出局的人决定,给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果,问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路:起始g(x)是成阶段的,所以打表处理处g(x)递增值,对于每个N,一开始找到小于等于N的最大x,那么第x个淘...
分类:
其他好文 时间:
2014-09-18 19:02:24
阅读次数:
250
近几年的移动游戏虽然风靡全球,但是与传统的主机游戏和PC游戏相比,生命周期往往比较短暂。就算是过去一年成绩优异的《糖果粉碎传奇》也不能幸免。那么,是什么原因导致这些手机游戏不能长存呢? 今天,Xsolla将和一起,探讨手机游戏的兴衰原因。
也许游戏开发就像电影《巨蟒与圣杯》中说的:
“大家都说我在沼泽上盖城堡很愚蠢,但我坚持那样做,我要证明给他们看。第一座城堡...
分类:
移动开发 时间:
2014-09-17 10:21:22
阅读次数:
294
题目详情
有n个小朋友站成一排(编号从0到n-1),每个小朋友有一个rating值,存放在ratings数组中。老师需要给他们分配糖果,每个小朋友至少需要一颗糖果,对于任意相邻的两个小朋友i和i+1,rating值大的必须比rating值小的分配的糖果多(rating相同的没必要分配一样多的糖果)。
请计算最少需要多少颗糖果,才能完成上述分配。
输入格式:
多组数据,每组数据第...
分类:
其他好文 时间:
2014-09-16 15:56:50
阅读次数:
127
每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大,所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛棚”.牛棚i的后继牛棚是Xi.他告诉奶牛们,她们到了一个...
分类:
其他好文 时间:
2014-09-14 15:22:17
阅读次数:
313
水题,问题是 lld 不管是交G++还是C++都要WA。
我还是以为我做错了呢,改成 I64d 就AC了。
找出最多的糖,然后吃一颗这个,再吃其他的。只要其他的糖不比最多的糖少就满足了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-09-12 10:15:33
阅读次数:
174
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 23456 Accepted Submission(s): 6747
Problem Description
HOHO,终于从Speakless手上...
分类:
其他好文 时间:
2014-09-08 01:05:16
阅读次数:
338
leetcode Candy 很好精巧回溯算法思想,锻炼思维。...
分类:
其他好文 时间:
2014-09-05 10:07:11
阅读次数:
182