Xenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.
The teacher has written down the sum of multiple numbers. Pupils should ca...
分类：
其他好文 时间：
2014-07-22 23:05:53
阅读次数：
382
这样的题目一般都可以找公式的，但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大，故此也许出题者也是没有公式的。...
分类：
其他好文 时间：
2014-07-22 23:04:13
阅读次数：
318
So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and have guests at last. When two "New Year and Christmas Men" meet, thear assistants cut out of cardboard the letter...
分类：
其他好文 时间：
2014-07-22 23:03:53
阅读次数：
521
题目：大意是说
??
Valentine在想要去看电影，总共n场电影，每场电影都有一个对应的genre值x (1?)，但是
??
Valentine不想把所有的电影都看完，他想把其中某些genre值=x的电影去掉，只看剩下的电影，但是还有一个问题：就是每场电影的时间是固定的，所以他必须按顺序来观看，当上一场电影的genre值与下一场的genre值不一样的时候，
??
Valentin...
分类：
其他好文 时间：
2014-07-22 23:03:33
阅读次数：
277
相当于一个简单的冒泡排序了，不过不用直接排序，只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
343
这样的题目虽然不难，但是要构建个数学公式还真不容易的。
做多了，居然有感觉了，可以感知到大概公式是什么样的，然后验证它。
本题公式就是：
S = n + (n-1) + (n-2) * 2 + (n - 3) * 3 ...
至于怎么想出来的？...
分类：
其他好文 时间：
2014-07-22 23:03:15
阅读次数：
276
题目：大意是在说给定一个ipv6地址的简记形式，让你给它补全输出。
简记的规则大致是把地址中的一部分0去掉，其中还包括一连串的0，此时可用：：来代替。
方法：首先记录给定的字符串中的：的个数，让后就能确定：：中间要补全的0000的个数，然后对于每个小地址（例如bfd），补全失去的0就好了，这时候可以使用printf输出补0的功能，即：printf("%04s",s);
注意...
分类：
其他好文 时间：
2014-07-22 23:02:33
阅读次数：
313
抽掉中间的WUB字符串。这个是用C++总是有点难度的。
本题还算简单的了，只要注意中间插入空格符就好了。
这里虽然是用了二次循环，但是实际时间效率是O(n)...
分类：
其他好文 时间：
2014-05-01 17:52:40
阅读次数：
375
题目很奇怪，就是5个人排队喝可乐，喝完之后编程两个人，然后拍在队后面，然后继续喝可乐。
给出个数值，代表第几罐可乐，问会是第几个人喝到？
http://codeforces.com/problemset/problem/82/A
一个数学问题，仔细点就好了。
要熟练的知识点：
1 要熟悉解决这种递增数列，如何减去循环部分
2 要知道如何计算，求余取答案...
分类：
其他好文 时间：
2014-04-30 22:46:39
阅读次数：
228
我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
