一个轮流取数的游戏，取得的值最大者胜，这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列，用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
286
Permutation p is
an ordered set of integers p1,??p2,??...,??pn,
consisting of n distinct positive integers, each of them doesn't exceed n.
We'll denote the i-th element of permutation p as pi.
...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
312
本题还是有一定难度的。
注意点：
1 要使用逆向思维，不是要计算melt掉多少sculptures， 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到，最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后，剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
279
题目描述：
Description
Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him...
分类：
其他好文 时间：
2014-05-03 16:45:31
阅读次数：
234
也是有趣的题目，操作机器人，要求写一个指令序列。
不过本题对指令序列并没有太严格的要求，所以，基本上可以满足条件 - 放满钱币就可以了，对指令顺序没有要求。
下面是一种程序的写法，循环扫描，还有很多种写法的。...
分类：
其他好文 时间：
2014-05-02 23:46:03
阅读次数：
516
很有趣，很有新意的题目。
原来可以这么改变gravity，形成这样的效果的，有意思。
不过题解却是很容易的，就是一个排序问题，O(∩_∩)O~，但是没看到这样的题目还真没想过。...
分类：
其他好文 时间：
2014-05-02 23:33:04
阅读次数：
434
Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to n from
top to bottom. On each wire there are some oskols sitti...
分类：
其他好文 时间：
2014-05-02 20:48:26
阅读次数：
462
Iahub accidentally discovered a secret lab. He
found there n devices ordered in a line, numbered from 1 to n from left to
right. Each device i (1?≤?i?...
分类：
其他好文 时间：
2014-05-02 15:36:19
阅读次数：
314
暴力法可过，效率O(n^2)
但是使用hash表可以把效率降到近乎O(n)
要巧妙使用两个map容器。
要对map和set容器很熟悉了，合起来一起使用。...
分类：
其他好文 时间：
2014-05-02 10:54:55
阅读次数：
365
本题因为数据量小，可以使用暴力法，时间效率是O(n^3)
但是这里巧用最大子段和的思想，可以把时间效率降到O(n)
思想：
1 想使用一个新的数列，计算连续出现了多少个1和连续出现了多少个零
2 求这个新数列的最大子段和
3 Flip最大子段中的 0 和 1,
4 计算出结果
比暴力法复杂很多了，但是时间效率却提高了三个档次。...
分类：
其他好文 时间：
2014-05-02 10:39:46
阅读次数：
584
