摘要： 跟广大ACMer一样以为题目是原创的，谁知道直接拉的吉林省赛原题。 不过整个过程还是挺令人难忘的，第一次真正感受到了一个队一起A题的气氛，做个小小的总结吧。 上来我看到1003已经有人A了，然后就去看题，不过读到一半觉得这个应该是CSY的拿手菜，就给他了，遂去看TBC的情况，好吧，一道简单的找规律，加上我自己的1003没看懂样例，自觉代码实现能力较强，然后就抢过来了，直接让他看1003（委屈你了@依然皮皮1），然后我A过1002，途中TBC骤然爆：这个样例是%@&&#&@。好吧，我恍然大悟，直觉是BFS，可是BFS肯定各种麻烦搞不好还要超时啊。TBC淡定地说，你可以用并 阅读全文

摘要： 裸的prim，不解释，直接上代码。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )11 #define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) )14 #define range 51015 struct node{16 int f,t,dis;17 ... 阅读全文

摘要： 裸的prim，不解释，直接上代码。#include#includeusing namespace std;#include#include#include#include#include#define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )#define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) )#define range 510struct node{ int f,t,dis; node(){} node( int _f , int _t , i... 阅读全文

摘要： 裸的最小树。题目链接：http://poj.org/problem?id=1789题目意思就是，所有的物品标号都有唯一ID，从P衍生到Q的花费是PQ编号中在同一位置而字母不同的个数。直接用两层循环求出点对之间的最短路，krustra。上代码。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )11 #define repAE(. 阅读全文

摘要： 最小生成树的题，这道题做得我快吐了，必须总结一下。题目链接:http://poj.org/problem?id=3026一开始我就看错了题，以为我方在任意位置都可以分裂，直接导致想不出来。后来搜了下，才发现看错题了。题意就是给一个地图，要求从S开始，能经过所有A的最短路径。而且我方能够在S点或任意A点分裂成任意多个队列同时寻找A点。果断BFS+prim啊，用bfs求出S和所有A之间 点对的最短距离，在用prim就好了。不过方法很显然，不过我却TLE了好几次，都快恶心死了。原因是我bfs用的是queue，和node结构体，然后就各种TLE啊。后来全部改用数组就行了。事实证明数组比STL快得多。. 阅读全文

摘要： 这次小组赛的环境接近区域赛，第一次小组赛，不得不说自己弱爆了。 CG把网弄好以后，我就开始看题，CSY和TBC则用手机，我看了A题的意思，然后跟CSY讨论了下，然后让她想想先，TBC看B题，我接着往后浏览，然后发现有道水题，然后就A了。接着CSY说他貌似想出来了A题，我根本不知道怎么写，然后就让Ta敲代码，然后，居然编译通不过，各种错误也不知道错哪。我就有点心烦了，心烦加紧张，玛雅编译都通不过啊。果断我把代码又敲了一遍，样例过了，然后就WA了。好吧，我的意思就是放弃，因为我一点思路都没有啊，A题是博弈题，我根本都不会。时间已经过去一个小时。我问TBC他B题题意有没有看懂，他说没看懂。我又问他. 阅读全文

摘要： 1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了）pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2154pku1286 Necklace of Beadshttp://acm.pku.edu.cn/JudgeOnline/proble 阅读全文

摘要： 现在是8.15早上七点半，我一个人坐在机房，一个人敲这篇日志。 作为一个从六岁就接触计算机的人来说，如果仍满足于各种社交平台或者网络游戏，那未免也太可悲。从高中起我就不满足于现有的接触面，想对计算机有更深一步的了解。那个时侯高二，数学选修课上学了基本计算机语言（虽然到现在我还是不知道那是哪种语言），于是对编程产生了莫名的兴趣，我还记得那个我就买了谭浩强的C，然后就各种自学。那个寒假里我认识了一个分组赛的铜牌（现在早已断去联系），知道了ACM这个东西。可是高中那会，学的顶多是一种语言，根本不知道还有算法这种东西，也无人指导，又时至高三，便只好放弃了。回想起来要是那个时侯有条件，我或许早已走上了. 阅读全文