摘要：
题目链接：http://poj.org/problem?id=2488被字典序弄疯了，干脆枚举所有情况，然后找个字典序最小的吧。。不过代码还是很短的。 1 #include 2 #include 3 4 struct Point 5 { 6 int x, y; 7 }; 8 9 in... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3349 1 #include 2 #include 3 #include 4 using namespace std; 5 const int prime = 999983; 6 7 struct Snow 8 ... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2299题意就是求冒泡排序的交换次数，显然直接冒泡会超时，所以需要高效的方法求逆序数。利用归并排序求解，内存和耗时都比较少， 但是有编码难度。。二叉排序树，内存巨大，时间复杂度高，但是非常好写。。归并排序版本： 1 #include 2... 阅读全文
摘要：
在输入的单词中删除或替换或插入一个字符，看是否在字典中。直接暴力，172ms。。 1 #include 2 #include 3 int len[10000]; 4 char dic[10000][20], s[20]; 5 6 bool del(char s1[], char s2[]) 7... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3267从后往前遍历，dp[i]表示第i个字符到最后一个字符删除的字符个数。状态转移方程为：dp[i] = dp[i+1] + 1; //当不能匹配时dp[i] = std::min(dp[... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1459因为发电站有多个，所以需要一个超级源点，消费者有多个，需要一个超级汇点，这样超级源点到发电站的权值就是发电站的容量，也就是题目中的pmax，消费者到超级汇点的权值就是消费者的容量，也就是题目中的cmax。初学网络流，第一眼看到这个... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3687要逆向建图，输入的时候要判重边，找入度为0的点的时候要从大到小循环，尽量让编号大的先入栈，输出的时候注意按编号的顺序输出重量，不是按重量大小输出编号。。题目确实很简单，但是感觉很经典。 1 #include 2 #include... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532感觉题意不清楚，不知道是不是个人英语水平问题。本来还以为需要维护入度和出度来找源点和汇点呢，看讨论才知道1就是起点，m就是汇点。。好想把代码写的工程化一点。 1 #include 2 #inclu... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3026感觉英语比题目本身难，其实就是个最小生成树，不过要先bfs算出任意两点的权值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std;... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1860找正环，找最长路，水题，WA了两天了。。#include #include struct Edge{ int u, v; double r, c;}edge[210];int rear, n, m, s;double ... 阅读全文