11 2014 档案

CODEVS_1033 蚯蚓的游戏问题 网络流 最小费用流 拆点
摘要：原题链接：http://codevs.cn/problem/1033/题目描述Description在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) ... 阅读全文
posted @ 2014-11-26 21:06 好地方bug 阅读(158) 评论(0) 推荐(0)
HDU_4770 Lights Against Dudely 状压+剪枝
摘要：原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others... 阅读全文
posted @ 2014-11-22 18:13 好地方bug 阅读(196) 评论(0) 推荐(0)
CODEVS_2144 砝码称重 2 折半搜索+二分查找+哈希
摘要：#include#include#include#include#include#define MAX_N 35#define MAX_T 500005using namespace std;typedef long long ll;map ma[2];ll n,m,a[MAX_N],tot[2]=... 阅读全文
posted @ 2014-11-19 21:56 好地方bug 阅读(265) 评论(0) 推荐(0)
CODEVS_1074 食物链
摘要：#include#include#include#include#define MAX_N 50004using namespace std;int father[3*MAX_N];int N,K;int ans=0;void init(){ for(int i=1;i>N>>K; in... 阅读全文
posted @ 2014-11-16 18:09 好地方bug 阅读(149) 评论(0) 推荐(0)
CODEVS 1245 最小的N个和 堆+排序
摘要：原题链接http://codevs.cn/problem/1245/题目描述Description有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。输入描述Input Description第一行输入一个正整数N；第二行N个整... 阅读全文
posted @ 2014-11-14 20:31 好地方bug 阅读(230) 评论(0) 推荐(0)