【标签：USACO】 - 第1页 - 开发者知识库

1 【USACO 2.4.2】穿越栅栏

2014年06月21 - 【描述】农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1<=W<=38)及高度H(1<=H<

2 USACO Section1.2 Milking Cows 解题报告

2015年03月08 - 　　　　milk2解题报告 —— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------

3 bzoj1603[Usaco2008 Oct]打谷机*

2016年09月18 - bzoj1603[Usaco2008 Oct]打谷机题意：给个树，每个边都有边权0和1。0表示两个端点同色，1表示两个端点不同色。点1为黑色，问点n哪种颜色（颜色只有两种：黑和白）。树大小≤1000。题解： dfs一发。代码： 1 #include <cstdio&

4 JZOJ__Day 10:【普及模拟】【USACO】山峰暸望

2017年07月15 - 题目描述一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。一座山定义

5 【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛最长上升子序列

2016年08月29 - DescriptionFarmer John养了N(1 <= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前，能按编号从小到大的顺序排好队，但奶牛们从不听他的话。为了让奶牛们养成这个习惯，每次开饭时，FJ从奶牛中顺序地挑出一些，这些奶

6 bzoj1592[Usaco2008 Feb]Making the Grade 路面修整*

2016年09月23 - bzoj1592[Usaco2008 Feb]Making the Grade 路面修整题意：某条路n段，每段高度hi，现在要将路修成不上升或不下降序列，问最小费用，把高度a修成b费用为|a-b|。n≤2000。题解：有个结论，每段路修成的高度必定是原序列中已经出现过的高度（因为修好

7 BZOJ 1597 [Usaco2008 Mar]土地购买：斜率优化dp

2018年02月03 - 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 题意：　　有n块矩形土地，长为a[i]，宽为b[i]。　　FJ想要将这n块土地全部买下来。　　土地可以分组购买。　　若有某一些土地被分到了一组，则将这一组土地全部买下的花费为他

8 Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall

2017年07月04 - Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall（二分图最大匹配）Description农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每

9 USACO 2.1 健康的好斯坦奶牛

2016年04月08 - Description 　　农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持他们的健康，使喂给牛的饲料的种数最少。　　给出牛所需的最低的维他命，输出喂给牛需要哪些种类的饲料，且所需的种类数最

10 BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 bfs

2016年05月17 - 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1615 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 Time Limit: 5 Sec Memory Limit: 64

关注公账号随时随地搜索

分类标签

4228 全部 108 c++ 155 贪心 109 2010 80 poj 79 搜索 327 2008 99 算法 93 线段树 76 动态 1133 zoj 181 题解 4228 USACO 84 规划 83 水题 171 动态规划 1554 BZOJ 79 解题报告 93 dfs 576 洛谷 89 \N 88 二分 85 最短路 88 优化 435 open 85 SPFA