首页 > TAG信息列表 > Usaco2008
BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草 (完全背包)
1618: [Usaco2008 Nov]Buying Hay 购买干草 Description Input Output Sample Input Sample Output 1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 906 Solved: 456 [Submit][Status][Discuss] Description 约翰的【题解】[Usaco2008 Oct]建造栅栏
其实这也算不上什么题解，简单说一下思路 由于三角形任意两边之和大于第三边 可知四边形任意三遍之和大于第四遍（啥逻辑） 我们可以先用这个思路的代码： #include <iostream> #include <cstdio> using namespace std; int n, l, ans; int main() { cin >> n; for (int i = 1; i[Usaco2008 Jan]电话网络
题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的，不过对任意两块草地A[Usaco2008 Mar]牛跑步
题目描述 BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000)标号的地点. 更方便的是,如果X>Y,则地点[Usaco2008 Mar]Cow Travelling游荡的奶牛
题目描述 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的BZOJ1590：[Usaco2008 Dec]Secret Message秘密信息
浅谈\(Trie\)：https://www.cnblogs.com/AKMer/p/10444829.html 题目传送门：https://lydsy.com/JudgeOnline/problem.php?id=1590 把秘密信息建一棵\(Trie\)，在节点上记录经过这个结点的字符串\(sum\)一共有多少个（也就是以从根到当前结点为前缀的字符串一共有多少个），记录以当前节点为字