1385 挤牛奶 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 1385 挤牛奶 USACO 1385 挤牛奶 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s ...
分类：
其他好文 时间：
2017-07-18 18:53:13
阅读次数：
171
混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个 金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛 ...
分类：
其他好文 时间：
2017-07-18 13:24:00
阅读次数：
185
【算法】DP+斜率优化 【题意】n(n≤50000)块土地，长ai宽bi，可分组购买，每组代价为max(ai)*max(bi)，求最小代价。 【题解】 斜率优化：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 因为对于土 ...
分类：
其他好文 时间：
2017-07-18 00:01:06
阅读次数：
195
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类：
其他好文 时间：
2017-07-16 16:36:22
阅读次数：
96
2017年7月15日 星期六 --出埃及记 Exodus 28:6"Make the ephod of gold, and of blue, purple and scarlet yarn, and of finely twisted linen--the work of a skilled cra ...
分类：
其他好文 时间：
2017-07-15 14:54:15
阅读次数：
123
1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 ...
分类：
其他好文 时间：
2017-07-13 20:23:00
阅读次数：
175
一个编号在1000内的m条边的图，求从s到t恰好经过D条路径的最短路。 一开始什么想法都没有。。之前写过分层图套进去也怪怪的。。毕竟D<=10^6 苦思冥想睡了一觉后，还是没思路，查查题解，打开了新世界的大门 没有重边，提示我们构造邻接矩阵，最短路可以用floyd求出，但怎么用Floyd来“限边”？ ...
分类：
其他好文 时间：
2017-07-13 19:04:49
阅读次数：
210
大概学了一下2-SAT，写了一道模板和一道USACO 输出一个方案的话，tarjan缩点后倒着拓扑，染色输出。 求任何解下选哪个就得枚举每个点dfs来判断选哪个。 HIT 1917（2-sat模板） #include<iostream> #include<cstdlib> #include<cstr ...
分类：
其他好文 时间：
2017-07-13 19:03:38
阅读次数：
170
1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用 ...
分类：
其他好文 时间：
2017-07-13 17:18:07
阅读次数：
225
