2015年6月7日
【最小生成树】Bzoj1232 [Usaco2008Nov]安慰奶牛cheer
摘要： DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 2 #include 3 using namespace std; 4 const int maxn=1e5+5; 5 6 struct edge{ 7 int u... 阅读全文
posted @ 2015-06-07 22:23 CyanNode 阅读(483) 评论(0) 推荐(1)
【状压dp】Bzoj1231 [Usaco2008 Nov]mixup2 混乱的奶牛
摘要： Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 .#include#define ll long longusing namespace std;const int maxn=16;int n,k,a[maxn];ll f[1k) ... 阅读全文
posted @ 2015-06-07 21:46 CyanNode 阅读(159) 评论(0) 推荐(1)
【线段树】Bzoj1230 [Usaco2008 Nov]lites 开关灯
摘要： DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 2 #include 3 using namespace std; 4 const int maxn=4e5+5; 5 6 int tag[maxn],su... 阅读全文
posted @ 2015-06-07 18:22 CyanNode 阅读(226) 评论(0) 推荐(1)