1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l ...
分类：
其他好文 时间：
2017-09-02 10:37:45
阅读次数：
165
Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 ...
分类：
其他好文 时间：
2017-09-01 13:37:59
阅读次数：
122
Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一 ...
分类：
编程语言 时间：
2017-08-31 20:24:37
阅读次数：
163
给n<=50000条01串，m<=50000个询问，每次给出一个01串求有多少个n条中有多少是它的前缀以及它是多少条的前缀。 前缀？Trie！匹配时记一路上单词节点的总量加上最后一个节点子树中单词节点总量即可。 1 #include<stdio.h> 2 #include<string.h> 3 # ...
分类：
其他好文 时间：
2017-08-31 14:27:13
阅读次数：
182
【算法】树上贪心 【题解】 因为一个点必须被覆盖，那么它如果没有被子树节点覆盖的话，就覆盖它的父节点。 从叶子开始贪心。 注意，如果它自己已经被选了就不需要选父节点了。 #include<cstdio> #include<algorithm> #include<cstring> #include<c ...
分类：
其他好文 时间：
2017-08-31 14:23:12
阅读次数：
156
1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<= ...
分类：
其他好文 时间：
2017-08-13 16:25:26
阅读次数：
138
bzoj 1606: [Usaco2008 Dec]Hay For Sale 购买干草 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=ge ...
分类：
其他好文 时间：
2017-08-10 10:07:57
阅读次数：
164
1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在 ...
分类：
其他好文 时间：
2017-08-08 20:48:00
阅读次数：
246
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2017-08-08 10:51:24
阅读次数：
114
我们感性可证离散（不离散没法做），于是我们就有了状态转移的思路（我们只考虑单不减另一个同理），f[i][j]到了第i块高度为j的最小话费，于是我们就可以发现f[i][j]=Min(f[i-1][k])+|a[i]-j|(k<=j),于是我们的思路就去了各种数据结构…….然后我们发现对于这些转移就是在 ...
分类：
其他好文 时间：
2017-08-05 09:57:14
阅读次数：
140
