西瓜不懂柠檬的酸

题目链接：http://codeforces.com/contest/727/problem/C 题意：交互题； printf(“? i j\n”); fflush(stdout); 然后scanf(“%d”,&d); 就能把系统给你的东西输入到d这个变量里了。 让你猜一个序列a[1..n]。 每次 Read More

题目链接：http://codeforces.com/contest/731/problem/F 题意：有n个数，从里面选出来一个作为第一个，然后剩下的数要满足是这个数的倍数，如果不是，只能减小为他的倍数，否则就舍弃掉，然后把没有舍弃的数的值加起来，求和的最大值; #include<iostream Read More

题目链接：http://codeforces.com/problemset/problem/731/C 题意：有n只袜子，每只都有一个颜色，现在他的妈妈要去出差m天，然后让他每天穿第 L 和第 R 只袜子，他为了让每天穿的袜子都是一个颜色的，他需要把袜子涂色，共有k种颜色，求最少需要涂多少只袜子，才 Read More

题目链接：http://poj.org/problem?id=1269 题意：给你两条直线上的任意不同的两点，然后求两条直线的位置关系，如果相交于一点输出该点坐标; #include<iostream> #include<algorithm> #include<math.h> #include<st Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意： 给出n个数，其中 0 可当作任何数，求能够得到的最长上升子序列(严格上升)的长度; 我们可以假设所有的零都能用上，那么结果一定包含零的个数，然后就把那些非零的数都减去它前面零的个数，然后求 Read More

题目链接：http://poj.org/problem?id=3304 题意：给你n个线段，求是否有一条直线与所有的线段都相交，有Yes，没有No; 枚举所有的顶点作为直线的两点，然后判断这条直线是否和所有的线段相交即可;注意不能找两个相同的点作为直线上的两点； #include<iostream> Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1418 题意：给你多边形中的顶点，n个点按顺时针或逆时针方向给出，然后求出多边形内部有多少个整数点； 皮克定理： 在一个多边形中。用I表示多边形内部的点数，E来表示多边形边上的点数，S表示 Read More

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 题意：在n*m的棋盘上放两个(黑和白)相互攻击的皇后，求有多少种方法？ 0<=(n,m) Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1756 题意：中文题，套模板即可； /* 射线法:判断一个点是在多边形内部，边上还是在外部,时间复杂度为O(n)； 射线法可以正确用于凹多边形； 射线法是使用最广泛的算法，这是由于相比较其他算法而言，它不 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1190 题意：给你一个多边形含有n个点；然后又m个查询，每次判断点(x, y)是否在多边形的内部; 射线法判断即可适用于任何(凸或凹)多边形;时间复杂度为O(n); 判断一个点是在多边形内 Read More