摘要： 水题，我直接暴力查询的，稍微有点优化就好了。 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 16 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )17 #define repAE(p,q,i) for( int (i)=(p); (i)=(q); --(i) ... 阅读全文

摘要： 并查集倒过来用就好了，水题。但是题目貌似有多组数据，可又没有说明，导致我wa了两次。 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 16 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )17 #define repAE(p,q,i) for( int (i)=... 阅读全文

摘要： 匈牙利二部匹配的裸题，算法思想我是懂了，但是代码为什么可以那样写我还没想明白。鉴于过几天要比赛了，所以先拿别人的模板来用。 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 15 #define repA(p,q,i) for( int (i)=(p); (i)!=(q); ++(i) )16 #define repAE(p,q,i) for( ... 阅读全文

摘要： 首先要吐槽一下杭电，错误的代码都能过，而且这种情况不止一次了。第一次最大流，纪念一下。就是用的Edmonds-Karp，自己的模板，详细资料参考《算法导论》第26章最大流。题意就是给N条有向路径，M个节点，1为源点，M为汇点，求最大流裸题。直接上代码，代码中，最开始，我初始化和搜索中的范围都是[1,N]，在HDU交，居然AC。后来在POJ WA地不明所以，才发现这个错误。注意判重边。 1 #include 2 #include 3 using namespace std; 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

摘要： 离区域赛还有9天。上周末说要看网络流和KM系列算法的，可是看到现在也才搞懂了最基本网络流。匈牙利算法看了N个版本的资料还是没弄清楚，KM算法的百度词条烂得跟渣 一样，图算法连张图都没有。等哥搞懂了，一定要写一个系列出来虐爆那些垃圾文档！上午想把去年杭州赛区现场赛的题目给啃下来，没想到两个几何搞得我根本就不愿动手，另一个是等概率分布变量不等式，解法是容斥原理+N重积分，杀了我吧，果断不做了。剩下一道模拟题，好吧，死也要敲出来。还有KM，KMP，KMQ神马算法哥都给你搞出来，擦擦，哥就不信了还能有哥搞不出来的东西。啦啦啦，发几句牢骚敲代码去啦。 阅读全文

摘要： 枚举题。最多只有10个vacant，所以把(1 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define repA(p,q,i) for(int (i)=(p); (i)!=(q); ++(i) ) 13 #define repD(p,q,i) for(int (i)=(p); (i)!=(q); --(i) ) 14 #define repAE(p,q,i) for(int (... 阅读全文

摘要： 第37届ACM/ICPC杭州现场赛C题DP经典。思路： 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 8 #define repA(p,q,i) for(int (i)=(p); (i)!=(q); ++(i) ) 9 #define repD(p,q,i) for(int (i)=(p); (i)!=(q); --(i) )10 #define repAE(p,q,i) for(int (i)=(p); (i)=(q); --(i) )12 #define range 100001013... 阅读全文

摘要： 大水题，好欢乐，需要注意的就是字符的读入，不要出错。 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #define repA(p,q,i) for(int (i)=(p); (i)!=(q); ++(i) )11 #define repD(p,q,i) for(int (i)=(p); (i)!=(q); --(i) )12 #define repAE(p,q,i) for(int (i)=(p); (i)=(q); --(i... 阅读全文

摘要： 几乎是裸的最小生成树，只是Nick 和 Apple 要直接相连。上代码： 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 8 #define repA(p,q,i) for(int (i)=(p); (i)!=(q); ++(i) ) 9 #define repD(p,q,i) for(int (i)=(p); (i)!=(q); --(i) )10 #define repAE(p,q,i) for(int (i)=(p); (i)=(q); --(i) )12 #define range ... 阅读全文

摘要： 题意是求，在一个联通图中，求所以点对之间的最短路，并求出这些最短路中最长的是多少。用Floyd-Warshall是O(n^3)，会超时的。用于稀疏图的Johnson算法我不会，所以不知到行不行。所以只有用N次BFS求最短路。图用邻接表储存，BFS的时候注意标记，以便能跳出循环。这样的时间复杂度就会远远低于n^3了。下面是代码： 1 #include 2 #include 3 using namespace std; 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define repA(p,q,i) ... 阅读全文