妮king狼

摘要： 这次省赛我们三个队过去，帅哥、我、蓝胖是simple队的，周四晚上出发，周五早上就到达广州了。广州大雨，没出去玩耍，就呆在旅社玩升级，手气出奇的好，一局没打完，金萌买吃的去，放弃牌局，玩了几局游戏，睡觉去了……（此处省略几千个字）。 星期六，开幕式听了华南理工的校歌，龙哥说不够威武霸气，软绵绵... 阅读全文

摘要： poj 1696 Space Ant链接：http://poj.org/problem?id=1696题意：在坐标轴上，给定n个点的 id 以及点的坐标(xi, yi)，让你以最底端点开始，从右依次找出最外围的的点，形成一个螺旋状的图像。图形见题目例题，输出他们的 id。思路：先找出最下面的点，然后... 阅读全文

摘要： hdu2608 0 or 1题意：给你一个数N（N 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int t, n; 9 scanf("%d", &t);10 while(t--) {11 scanf("%d", &n);12 printf("%d\n",((int)sqrt(n*1.0)+(int)sqrt(n/2.0))&1);13 }14 return 0;15 } 阅读全文

摘要： 哈哈哈 我就是个大SB!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 阅读全文

摘要： lightoj 1148 Mad Counting链接：http://lightoj.com/volume_showproblem.php?problem=1148题意：民意调查，每一名公民都有盟友，问最少人数。思路：考察的知识点有两个：第一是整数相乘取上整；第二是容器大小（ps：不能算一个知识点，只能算一个坑点）。做题思路：排序，如果被调查的人有相同盟友人数（n）的个数（cnt）大于这个数+1，即：（cnt > n+1）, 容器已满，只能新开辟一个容器来装盟友。代码： 1 #include 2 #include 3 #include 4 #define N 51 5 using nam 阅读全文

摘要： 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... 阅读全文

摘要： lightoj 1010 Knights in Chessboard链接：http://lightoj.com/volume_showproblem.php?problem=1010题意：国际象棋规则，在 m*n 的格子放某一棋子，棋子可以沿着它的8个方位直走，问盘子可以放多少个这样的棋子而使任意两个不发生冲突。思路：数学水题，找下算出几组，找下规律就出来了。值得注意的是有特判。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #defi... 阅读全文

摘要： lightoj 1215 Finding LCM链接：http://www.lightoj.com/volume_showproblem.php?problem=1215题意：已知 a, b, l和 lcm(a, b, c) = l ，求最小的 c 的值。思路：先找 l 的素因子并判断此因子是否为 a, b 的素因子，如果是，则判断他们各自的欧拉值的大小。因为 c 最大可能等于 l 的值，所以刚开始先把l 的值赋给 c 。 当 l 中的某个素因子的欧拉值（lr1）大于 a，b 中相同的素因子的欧拉值（ar1, br1）时，c中肯定含有次素因子并且欧拉值（cr1 >= lr1），然而 c 阅读全文