2015年2月5日
UVa 140 (枚举排列) Bandwidth
摘要： 题意较复杂，请参见原题=_=||没什么好说的，直接枚举每个排列就好了，然后记录最小带宽，以及对应的最佳排列。STL里的next_permutation函数真是好用。比较蛋疼的就是题目的输入了。。 1 #include 2 using namespace std; 3 4 const int ma... 阅读全文
posted @ 2015-02-05 23:32 AOQNRMGYXLMV 阅读(318) 评论(2) 推荐(0)
POJ 1273 (基础最大流) Drainage Ditches
摘要： 虽然算法还没有理解透，但以及迫不及待地想要A道题了。非常裸的最大流，试试lrj的模板练练手。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn ... 阅读全文
posted @ 2015-02-05 16:44 AOQNRMGYXLMV 阅读(230) 评论(0) 推荐(0)