Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 ...
分类：
其他好文 时间：
2016-05-14 00:37:58
阅读次数：
174
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2016-04-13 00:12:43
阅读次数：
211
Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C). 约翰只能整包购买，他最多可以运回多少体积的干草呢？ 约翰遭受了 ...
分类：
其他好文 时间：
2016-04-04 19:41:22
阅读次数：
136
递归不要加inline 会出现神奇的错误。。。。。 1 #include <iostream> 2 #include <cstdio> 3 #define N 100010 4 using namespace std; 5 struct Tree 6 { 7 int size,rev,l,r; 8 ...
分类：
其他好文 时间：
2016-04-04 17:56:27
阅读次数：
211
SB贪心，一开始还想着用二分，看了眼黄学长的blog，发现自己SB了。。。 最小道路=已选取的奶牛/道路总数。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 int ...
分类：
其他好文 时间：
2016-04-04 06:45:21
阅读次数：
112
开始刷奶牛T。。。 状压DP。 f[i][j] 状态为j插入i在结尾的奶牛数，不要吝啬用括号。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 int v[5001 ...
分类：
其他好文 时间：
2016-04-04 06:42:28
阅读次数：
214
Description 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在那里，她购买了三个不同的骰子，这三个质量均匀的骰子，分别有S1,S2,S3个面。(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40). 贝西掷啊掷啊掷啊，想 ...
分类：
其他好文 时间：
2016-04-04 01:25:39
阅读次数：
177
题目链接 本来想做强连通分量的题的 然而这个题太水了。。。随便搞搞就过了 一个连通块里有且仅有一个环，从所有入度为0的点出发找出环，记录答案 然后只有一个圈但没有“把”的再来考虑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdli
分类：
其他好文 时间：
2016-03-04 20:39:57
阅读次数：
208
1597: [Usaco2008 Mar]土地购买 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 697 Solved: 244[Submit][Status][Discuss] Description 农夫John准备扩大他的农场,他正在考虑N (1
分类：
其他好文 时间：
2016-03-02 21:35:49
阅读次数：
234
