usaco
文章平均质量分 56
qq_32451161
这个作者很懒,什么都没留下…
展开
-
搜索专题01 DFS 简单应用 (深搜剪枝)
我们今天来看几道比较奇葩的简单搜索题…先看第一题 是一道 USACO的铜组题....是一道英文题 大家要自己翻译一下USACO BRONZE Bookshelf 2Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite q原创 2016-01-28 22:53:16 · 817 阅读 · 0 评论 -
POJ 1990 :MooFest 线段树
poj 线段树原创 2016-09-17 21:25:42 · 417 阅读 · 1 评论 -
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线 二分答案 最短路
最短路 二分答案原创 2016-08-25 10:10:30 · 711 阅读 · 0 评论 -
USACO 2010 Mar Gold 1.Great Cow Gathering 树形dp
树形DP原创 2016-06-20 19:25:41 · 616 阅读 · 0 评论 -
USACO 2008 Jan Gold 3.Cell Phone Network 树形dp
树形DP USACO原创 2016-06-17 19:36:50 · 631 阅读 · 0 评论 -
Picture 线段树 扫描线 Usaco
线段树 扫描线 Usaco原创 2016-06-10 14:52:31 · 472 阅读 · 0 评论 -
Shaping Regions Usaco 递归分治
Usaco 分治 递归原创 2016-06-10 14:32:12 · 534 阅读 · 0 评论 -
USACO 2009 Feb Gold 1.Fair Shuttle 贪心
自己看前面那篇吧这两篇除了题干什么都一样传送门原创 2016-06-02 13:02:28 · 535 阅读 · 0 评论 -
Usaco 轻轨 贪心
贪心 USACO 轻轨原创 2016-06-01 16:07:26 · 1060 阅读 · 0 评论 -
USACO 2009 Dec Silver 2.Music Notes
题目大意就是要区间进行分段,然后进行查询。 对于60%的数据来说,只需要进行桶排即可每次只要读入后,对 该区间进行维护即可。时间和空间都比较充裕 对于100%的数据,我们需要对这个算法进行优化。首先所有数的加和已经超过了108,这就意味着桶排这种方式已经被限制。我们考虑以下两种做法 01.online 对于查找来说,较为快捷且简便的方法莫过于二分,二分查找 区间是一个不错的方法原创 2016-04-06 20:03:03 · 2017 阅读 · 0 评论 -
USACO 2016 Jan Bronze 2.Angry Cows 愤怒的奶牛
USACO 2016 JAN BRONZE原创 2016-03-07 15:16:23 · 1985 阅读 · 0 评论 -
BZOJ 2606 USACO 2008 Dec Gold 2.Secret Message 字典树
Trie树 Usaco原创 2016-08-26 14:33:34 · 767 阅读 · 0 评论