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
题目：大意是在说给定一个ipv6地址的简记形式，让你给它补全输出。
简记的规则大致是把地址中的一部分0去掉，其中还包括一连串的0，此时可用：：来代替。
方法：首先记录给定的字符串中的：的个数，让后就能确定：：中间要补全的0000的个数，然后对于每个小地址（例如bfd），补全失去的0就好了，这时候可以使用printf输出补0的功能，即：printf("%04s",s);
注意...
分类：
其他好文 时间：
2014-07-22 23:02:33
阅读次数：
313
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44903#overview题目来源:2011
Asia ChengDu Regional ContestWine93有话说:爆0, oh-year!IDOriginTitle13/...
题目很奇怪，就是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
