题意：给一些点，问这些点能够构成多少个凸四边形做法：1.直接判凸包2.逆向思维，判凹包，不是凹包就是凸包了怎样的四边形才是凹四边形呢？凹四边形总有一点在三个顶点的内部，假如顶点为A,B,C,D，则构成四个三角形:ABC,ACD,ABD,BCD，假如某一个三角形（最外的三个顶点）的面积等于另三个三角形...
分类：
其他好文 时间：
2014-07-15 22:54:16
阅读次数：
343
本题题意为求 t (t#include #include #define maxn 100010using namespace std;int sign[maxn];int pri[maxn];int tot;int e;int n[200],k[200];void getpri (){ me...
分类：
其他好文 时间：
2014-07-14 19:06:58
阅读次数：
248
知道降幂公式这题就很好办了 B>=Phi(c)的时候可以降幂然后快速幂计算，否则就直接快速幂计算。
这里的大数对小数取模直接利用取模性质按位取就行了。
//A^B %C=A^( B%phi(C)+phi(C) ) %C
#include
#include
#include
#include
#include
#include
using namespace std;
typedef _...
分类：
其他好文 时间：
2014-07-10 19:58:21
阅读次数：
217
原题： FZU 2169http://acm.fzu.edu.cn/problem.php?pid=2169这题貌似有两种解法，DFS和SPFA，但是DFS怎么都RE，SPFA也要用邻接表表示边，用向量表示的话会TLE，而且用SPFA有一个异或，就是题目说要沿最短路走到都城，但是SPFA是走最短路去...
分类：
其他好文 时间：
2014-07-09 15:37:19
阅读次数：
226
原题： FZU 2170http://acm.fzu.edu.cn/problem.php?pid=2170这题确实是当时没读懂题目，连样例都没想通，所以没做了，所以还是感觉这样散漫的做不好，有些题目明明很简单，却因为没看懂而放弃了，甚至去玩了，这样达不到太大的效果。解法：定义： dp[i][j]：...
分类：
其他好文 时间：
2014-07-09 15:19:53
阅读次数：
171
原题： FZU 2173http://acm.fzu.edu.cn/problem.php?pid=2173一开始看到这个题毫无头绪，根本没想到是矩阵快速幂，其实看见k那么大，就应该想到用快速幂什么的，况且n#include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-09 14:12:46
阅读次数：
243
S王国有N个城市，有N-1条道路。王都为编号1的城市。叛军驻扎在许多城市。除了王都外有K个城市有军队，这K支军队要向王都进军，并且消灭沿途经过的城市中的叛军。每支军队只能沿着道路走，并且是其所在城市与王都之间的最短路线走。问能够消灭多少叛军？...
分类：
其他好文 时间：
2014-06-24 21:19:26
阅读次数：
146
给定n个数和m,要求从n个数中选择连续的m个，使得a[i]*1+a[i+1]*2+……a[i+m]*m最大...
分类：
其他好文 时间：
2014-06-22 18:19:10
阅读次数：
169
给你一个数n,要求求出用多少个数字可以表示1~n的所有数。...
分类：
其他好文 时间：
2014-06-22 16:44:09
阅读次数：
157
Problem 1402 猪的安家Accept: 897Submit: 5642Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个...
分类：
其他好文 时间：
2014-06-15 23:41:11
阅读次数：
255
