Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？ Input ...
分类：
其他好文 时间：
2018-02-04 00:29:06
阅读次数：
118
http://www.lydsy.com/JudgeOnline/problem.php?id=1591 有n(5≤n≤250)个栅栏点，FJ需要围成一个栅栏圈，这个圈是一个凸包并且凸包上的点最多。 这题题解写的如此之玄幻，题目看起来如此之不可做…… 然而实际很简单……看了半天题解发现不如看他代码。 ...
分类：
其他好文 时间：
2018-01-31 22:10:01
阅读次数：
169
[Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1204 Solved: 698[Submit][Status][Discuss] Description 混乱的奶牛 [Don Piele, 200 ...
分类：
其他好文 时间：
2018-01-15 11:00:21
阅读次数：
99
1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 Description 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一 张藏宝图上说，如果他的路程上经过的小岛 ...
分类：
其他好文 时间：
2017-12-29 23:39:57
阅读次数：
314
很久之前被ozyD去做妙的时候学的k短路，结果妙没做出来，k短路还忘了。。。把A*温了一下。 其实很好理解，先用spfa建出反图，然后dij，不想讲就搞个板子吧。 ...
分类：
其他好文 时间：
2017-12-28 14:02:00
阅读次数：
170
【传送门：BZOJ1601】 简要题意： 给出n个点，点与点之间相连有代价 每个点都可以成为超级点，但是成为超级点有代价，而与超级点间接或直接相连的点也可以成为超级点 求出n个点都成为超级点的最小代价 题解： 一开始想了想，网络流？？？结果发现流不通 然后想到可以构造一个虚点，每个点成为超级点的代价 ...
分类：
其他好文 时间：
2017-12-22 22:50:29
阅读次数：
103
【传送门：BZOJ1610】 简要题意： 在一个平面直角坐标系上，给出n个点，可以选择两个点来连成一条直线，求出有多少种互不平行的直线 题解： 用斜率公式，两个点，设两个点的坐标为x1,y1,x2,y2 那么这两个点所连成的直线的斜率为(y1-y2)/(x1-x2)或(y2-y1)/(x2-x1) ...
分类：
其他好文 时间：
2017-12-10 17:00:12
阅读次数：
163
BZOJ 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 include include include include define fo(i,a,b) for(int i=a;i=b;i ) define rep(i, ...
分类：
其他好文 时间：
2017-12-07 18:58:09
阅读次数：
114
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) ...
分类：
其他好文 时间：
2017-11-28 16:40:13
阅读次数：
104
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻． ...
分类：
其他好文 时间：
2017-11-26 17:52:15
阅读次数：
140
