摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4775 看yh大佬的课件的时候看到这题找规律的题，于是我就做了一下。原本我还想在函数开头先加1，结果没发现加1以后就溢出了，所以wa了一次，改过来就好。 题意简单，主要是要打表出来，发现一个规律，n^2-1和n^2的布尔值是不同的，所以只要一个等差数列求和就可以分别求出0到a-1和0到b的值了。View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4 #i 阅读全文

摘要： http://poj.org/problem?id=2485 稍微变形的MST，只要改一改变量的意义就行了！View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 505, MAXE = 505 * 505, INF = (~0u)>>2; 7 struct edge{ 8 int t, w, next; 9 }es[MAXE << 1]; 10 int h[ 阅读全文

摘要： http://poj.org/problem?id=1789 简单MST，要注意cnt和size清零！View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 2005, MAXE = 2005 * 2005, INF = (~0u)>>2; 7 char car[MAXV][10]; 8 struct edge{ 9 int t, w, next; 10 }es[MAXE 阅读全文

摘要： http://poj.org/problem?id=1258 还是简单MST，拿来测试模板的性能...View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 105, MAXE = 105 * 105, INF = (~0u)>>2; 7 struct edge{ 8 int t, w, next; 9 }es[MAXE << 1]; 10 int h[MAX 阅读全文

摘要： http://poj.org/problem?id=1251 简单MST...View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 28, MAXE = 28 * 28, INF = (~0u)>>2; 7 struct edge{ 8 int t, w, next; 9 }es[MAXE * 2]; 10 int h[MAXV], cnt, n, heap[MAXV] 阅读全文

摘要： 题目编号：hdu 4257~4266 (对应比赛题号1001~1010) 这是我们第十二场组队赛，在今天中午进行。 比赛刚开始，依然是由我的队友读题。还没看几题，就发现了好多题judge时长高达20秒，这真的有点给我们心理造成压力。不过，我们很快就缓解下来，然后进入读题切题的状态。因为水平不足，所以还是选择跟board做。开始没几分钟，大board就有人过了1003，于是我们就赶紧看1003了！题目相当简短，很快就看懂了是纸牌经过一系列操作以后得到另一个序列，问操作多少次会再次出现初始序列。刚开始还打算打表来看看规律，程序打出来了，发现跑起来，答案可以超过10^9，就是说暴力是不可能的。不.. 阅读全文