题目描述：有n个小孩站成一排，每个小孩有一个权值。你给小孩糖果要满足下面两个条件：1. 每个小孩至少有一个糖果 2. 权值大的小孩得到的糖果比与他相邻的小孩多。你至少要给出多少个糖果？分析：要求满足条件1，所以我们首先给每个小孩分配糖果。为了满足条件2，我们先正向遍历，如果当前小孩的权值比前一个大，...
分类：
其他好文 时间：
2015-07-17 00:09:10
阅读次数：
163
描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆糖果...
分类：
其他好文 时间：
2015-07-15 18:58:03
阅读次数：
344
题意 n个人顺时针围成一圈玩约瑟夫游戏 每个人手上有一个数val[i] 开始第k个人出队 若val[k] 0 时向左数val[k]个 第m出队的人可以得到m的约数个数个糖果 问得到最多糖果的人是谁
约瑟夫环问题 n比较大 直接模拟会超时 通过线段树可以让每次出队在O(logN)时间内完成 类似上一道插队的题 线段树维护对应区间还有多少个人没出队 那么当我们知道出队的人...
分类：
其他好文 时间：
2015-07-13 22:34:13
阅读次数：
237
njoj 1251 zlly长了一张包子脸
题意：
zlly长了一张包子脸，他特别喜欢吃糖果，现在他手头有若干种糖果，每种糖果有个口味值，每种糖果有无数多个。然后娄童鞋也非常喜欢吃糖果，他的口味特别广泛，他喜欢各种各样的口味值，他要求zlly用现有的口味值拼出新的口味值。现在，娄童鞋想知道他不能吃到的口味值最大是多少？你能帮他的忙吗？
举个例子，现在zlly手头有3,6,10三种糖果，他...
分类：
其他好文 时间：
2015-07-07 16:48:19
阅读次数：
218
小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。
这两个子序列必须满足以下两个条件：
1.他们不能相互重叠。
2.他们要完全一样。
如果小刀可以分解成功，大刀会给小刀一些糖果。
然而这个问题对于小刀来说太难了。他想请你来帮忙。
Input
第一行...
分类：
其他好文 时间：
2015-07-06 23:35:01
阅读次数：
367
Problem Description娜娜好不容易才在你的帮助下"跳"过了这个湖，果然车到山前必有路，大战之后必有回复，大难不死，必有后福！现在在娜娜面前的就是好多好多的糖果还有一些黑不溜秋的东西！不过娜娜眼中只有吃不完的糖果！娜娜高兴地快要蹦起来了！这时有一位挥着翅膀的女孩（天使？鸟人？）飞过来，...
分类：
其他好文 时间：
2015-06-26 19:48:14
阅读次数：
120
今天遇到codewars的一道题,这是链接,讲的是关于万圣节的一个题目，简单点说，就是9个包裹，一个天平，两次称的机会，怎么找出9个包裹中唯一一个较重的包裹。像我这种年轻时候喜欢研究难题获得存在感的蠢材，觉得很开心，因为这是我为数不多还记得答案的小学题。包裹分成三堆，取两个堆一称，可以得到哪个是比较...
分类：
其他好文 时间：
2015-06-25 17:10:26
阅读次数：
98
莫队算法 分块大法吼 这题乍一看跟HH的项链很像啊……只是多了一个修改操作……然而我就不会做了 分块来搞吧！像糖果公园那样= =按左端点所在块为第一关键字，右端点所在块为第二关键字，修改时间为第三关键字…… 然后暴力搞呗…… 照着糖果公园的代码yy了半天终于是yy出来了……然而跪了……RE...
分类：
其他好文 时间：
2015-06-15 18:32:24
阅读次数：
130
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
Problem Description娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢？骗人，口亨~)，于是，缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷，娜娜甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十...
分类：
其他好文 时间：
2015-06-12 23:52:30
阅读次数：
112
