摘要：lightoj 1020 A Childhood Game链接：http://lightoj.com/volume_showproblem.php?problem=1020题意：一堆石子有 m 个，Alice和Bob可以从中取1个或者2个，如果Alice先取，最后取的人败；如果Bob先取，最后取的人胜。问胜利者。思路：枚举前几个石子的情况，很容易找出每种情况的必败点，找规律。如果Alice先取，Alice的必败点为mod 3 == 1，如果Bob先取，Bob必败点在 mod 3 == 0处。代码： 1 #include 2 #include 3 #include 4 using name... 阅读全文

摘要：uva 10341Solve It链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1282题意：求所给的方程的根思路：对给定的方程求导，可得其在区间[0, 1] 为单调函数，故在区间[0, 1] 最多只有一个解。当 f(0)*f(1) > 0 时， 无解。 有解情况时，根据离散牛顿迭代法求方程的根。 离散牛顿法（割线法）公式如下：xk+1 = xk - f(x) / (f(xk)-f(xk-1)) * (xk- xk- 阅读全文

摘要：poj 3304 Segments （计算几何水题）链接：http://poj.org/problem?id=3304题意：找出一条直线，使得给出的所有线段在这个直线上的投影有交集。思路：找出一条直线，使得其与所给的线段有交点。枚举每一个线段的端点，假设直线经过某两点，判断直线是否与其它线段相交。枚举这些点的位置即可。主意其中的输出大小写，我wa了一个晚上就是输出的大小写写错了，无语（小小吐槽一番）！代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const dou... 阅读全文