摘要： hdu1269 迷宫城堡http://acm.hdu.edu.cn/showproblem.php?pid=1269模板。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa... 阅读全文

摘要： ZOJ Problem Set - 3792 Romantic Valuehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300模板题，有两种统计边数的办法，一种是扩大边权flow*=mod，然后加flow+=1，最后的最小割就... 阅读全文

摘要： poj2987Firing http://poj.org/problem?id=2987最大权闭合图模板题。闭合图就是，对于一个点集V，如果他们的所有的边所指向的点都在点集V中，则这个点集加上他们的边是闭合图。这种题就是每个点有权值正负零都有可能，选某个点u，如果必须选v，则我们设u，v有一条有向边... 阅读全文

摘要： zoj3570 Lott's Sealhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4569凸包，多边形面积，线段在多边形内的判定。 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要： X问题http://acm.hdu.edu.cn/showproblem.php?pid=1573用无要求的中国剩余定理求解模线性方程组，当然这个题也有暴力的做法，详情请见nenu contest2 1 #include 2 const int M=16; 3 int a[M],b[M]; 4 in... 阅读全文

摘要： AAbs Problemhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330找规律题，构造出解。copyright@ts 1 #include 2 int main() { 3 int n,big,sma,id; 4 ... 阅读全文

摘要： http://vjudge.net/vjudge/contest/view.action?cid=54562#overviewH B. Polygonshttp://codeforces.com/problemset/problem/166/B目前已知两种解法，先贴一个凸包的。算法是把两个多边形的点... 阅读全文

摘要： 官方解题报告：http://blog.sina.com.cn/s/blog_6bddecdc0102v01l.htmlA simple brute force problem.http://acm.hdu.edu.cn/showproblem.php?pid=4971有n个项目，m个问题，解决某个项... 阅读全文

摘要： A. Vasya and Sockshttp://codeforces.com/contest/460/problem/A水题暴力 1 #include 2 int main(){ 3 int n,m; 4 while(~scanf("%d%d",&n,&m)){ 5 ... 阅读全文

摘要： http://vjudge.net/vjudge/contest/view.action?cid=54393#overviewA n^2能过 对第二个n我二分了一下，快了一点点，nlogn 1 #include 2 #include 3 using namespace std; 4 double j... 阅读全文