博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
水题就要水的滴水不漏=-=,第一个疗程博主决定按照SPOJ提交人数的顺序开始刷,主要任务在于熟悉Python. 42. Adding Reversed Numbers 题目非常简单Sample input: 324 14358 754305 794 第一行是下面输入的行数,主要说的事儿是把第一个数反...
分类：
编程语言 时间：
2014-06-25 22:44:11
阅读次数：
250
这个题目是个水题目，现在我只管做出来，效率不考虑了。 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了， package nyoj904;import ja...
分类：
其他好文 时间：
2014-06-25 22:42:59
阅读次数：
301
虽然很简单，发现自己用内存太高了了，算了，我就是这水平了。 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入 第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（忽略前缀...
分类：
其他好文 时间：
2014-06-25 22:29:20
阅读次数：
192
Intersecting Lines
大意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。
思路：线段相交判断、求交点的水题，没什么好说的。
struct Point{
double x, y;
} ;
struct Line{
Point a, b;
} A, B;
double xmult(Point p1, Point...
分类：
其他好文 时间：
2014-06-24 21:16:40
阅读次数：
155
我们应该通过思考得到这样一个性质：如果一个点被选了，那么与它同行同列的点都不能选然后就是裸的二分图匹配了……（我应该能想出这道题来的，可是看了看题觉得没思路就去看题解了，唉……以后这种水题自己一定要动脑想想！）代码：这种水题应该1A吧 1 var i,j,n,t:longint; 2 fla...
分类：
其他好文 时间：
2014-06-23 06:50:03
阅读次数：
219
图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于 Dijkstra 和 Floyd 算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。
对于平时的练习，一个很厉害的 ACMer 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类旁通，初期如果遇见很多编不出，不妨就写伪代码，理思路，在纸上进行整体分析和一步步的演算，然后在转换成代码，再反复迭代”。L...
分类：
其他好文 时间：
2014-06-22 20:36:46
阅读次数：
269
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类：
其他好文 时间：
2014-06-22 16:44:09
阅读次数：
157
【题意简述】：就是有这样的一个序列，就拿当p1 = 2,p2 = 3, p3 = 5,来举例，由这三个数为基准组成的序列是:
2,3,4,5,6,8,9,10,12……现在给你这个序列数组的下标，让你求得这个数组中，这个下标里的数是多少。
【分析】：2,3,4,5,6,8,9,10,12……这个序列式由2,3,5这三个数生成的，具体如何生成，就是：
详见代码：
这里以POJ2545为例：...
分类：
其他好文 时间：
2014-06-22 06:52:37
阅读次数：
244
hdu4464：http://acm.hdu.edu.cn/showproblem.php?pid=4464题意：就是统计n个字符串中每个字符串每个字符对印的Asci，然后输出最大的长度。题解：水题，注意一个技巧：字符对应的asci 直接int a=(int )c(c是字符类型即可)。 1 #inc...
分类：
其他好文 时间：
2014-06-21 00:18:30
阅读次数：
339
