小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为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
题目大意:给定一棵树,每个点有一个非负点权,支持下列操作
1.修改某个点的点权
2.查询某条链上的mex
考虑链上不带修改的版本,我们可以用莫队来搞(链接戳这里)
现在到了树上带修改,果断糖果公园
本来抱着逗比的心态写了一发结果1.4s过了
跟糖果公园的80s完全不成正比啊0.0#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-12 17:33:29
阅读次数:
153
1、unity自带触发事件unity的每一个Collider对象都有类似OnMouseDown、OnMouseOver等事件、此事件是存在于MonoBehaviour脚本里的,而MonoBehaviour是每个脚本的基类,根据手册可知有这些事件(鼠标在GUIElement(GUI元素)或Collid...
分类:
其他好文 时间:
2015-06-09 23:27:04
阅读次数:
161
Problem description
小明在班里一直是个很公正的孩子,这点同学和老师都很清楚,这不,老师每周都会从家里带来一些糖果,然后叫小明把糖果分给其他小朋友,但这个班里的同学都有一个很特别的性格,就是他们只喜欢偶数,对于糖果也一样,所以小明在分糖果时也必须要保证这一点,即使每个同学分的糖果数量不一样。都是奇怪的是,小明有时候并不能够合格的分糖果,这让他大为苦恼,害怕别的同学会...
分类:
其他好文 时间:
2015-06-07 20:17:13
阅读次数:
166
Problem Description
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。
Input
第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一...
分类:
其他好文 时间:
2015-05-28 18:03:25
阅读次数:
111