博客专栏  >  编程语言   >  usaco 月赛题解

usaco 月赛题解

近几年一些棒棒哒的usaco的月赛题哦!适合广大oier

关注
0 已关注
25篇博文
  • bzoj 1576 [Usaco2009 Jan]安全路经Travel

    唔 不是很简单的题。。。Input 第一行: 两个空格分开的数, N和M 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output 第1..N-1行: 第i行包含一个数:从牛棚_...

    2016-11-02 15:46
    108
  • BZOJ 1578 [Usaco2009 Feb]Stock Market 股票市场

    Description尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie很有先见之明,她不仅知道今天S (2 <= S <= 50)只股票的价格,还知道接...

    2016-11-02 19:42
    412
  • 09.27 打卡

    poj 3672 改了许久主要是 区间更新时的范围有弄错了。。 还有 l,r 写反了。。。。 每回线段树都要调很久怎么破。#include #include #include using...

    2016-09-28 00:46
    105
  • 10.26 打卡

    真的 long long 什么的真的 不要 再忘了。。服了自己了。。强行建议喊一遍妈妈想一遍longlong然后 今天干了点啥。。 poj usaco列表啊。。很恐怖的是正确率poj 3257 ...

    2016-10-27 07:44
    87
  • poj 3040

    好题贪心?因为面值小的硬币总能整除面值较大的。所以可以用贪心来解决。 首先面值比c大的直接选用。 然后对于剩下的,从大到小选取可以凑成的最接近c的但是不超过c的、 如果小于c的话从小到大再选取(...

    2016-10-28 09:47
    82
  • poj 3038 好烦的题啊。。。

    题意请看@SiriusRen。还有这个人是multiset。。可以找他。。看题解思路很好想。就是贪心。有人就让上, 超载就让目的地最远的下去【因为他占地时间最长吗。影响的也最多】 该下车的下车所以...

    2016-10-28 14:47
    139
  • poj 2455

    说实话我都不知道为什么要写这题题解。毕竟代码都不是我写的, 嗯 思路很好想 二分+网络流判定可行性,这个想到了。然后决定学习dinic所以当个备忘录,明天求教#include #inclu...

    2016-10-30 22:36
    99
  • poj 3171 Cleaning Shifts

    唔 思路是 dp 很好想到 f[i]=min(f[j])+a[i].s; a[i].l-1=#include #include #include #define inf 0x3fffff...

    2016-10-31 10:54
    133
  • poj 3167

    好题啊kmp+树状数组可以加深 kmp的理解在求next数组的时候 匹配条件不应该是 b[i]=b[j]吗 我们把他改成 我们体力所需要的条件 也就是rank[i]=rank[j] rank...

    2016-11-01 10:45
    101
  • poj 3168

    姿势不对毁一生。WA了因为没有考虑到 很多个边相等 只考虑了 相邻2个所以挂了,要求各做大值才ok然后还有 左下角右上角坐标反了。。#include #include #include #inclu...

    2016-11-01 10:50
    93
  • bzoj 1572 贪心

    DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位...

    2016-11-01 11:31
    85
  • usaco之lilypad 大合集!集合poj 3271 bzoj 1632

    呜咕~~今天有考试了。 先来反思一下。 1.第一题,思路很简单的模拟。。但是由于 一开始智障存的int取代了本来该有的都double导致 调了很久。还是缺根弦。 2.很简单的判断寻找的点是否在路...

    2016-11-02 00:24
    248
  • poj 3622 Gourmet Grazers STL之multiset

    主要是STL的应用吧。。。 题意: 有很多种草,有两个属性:价格和新鲜度;有很多牛,它们都会各自需求一种草,要求是其价格最低为ai,新鲜度最低为bi,且这些牛不希望自己的草和别人的一样。问要满足所...

    2016-10-17 09:11
    213
  • poj 3251 Big Square

    也许你会诧异这题 有啥好写题解的。。?暴力枚举不就完了但是 WA是自己作。没有看到不能平行。。T是真的。。。 O(n^4)怎么破?靠瞎减减呗。这里主要是感叹#define 的 快速。。最后实现的...

    2016-10-17 14:53
    429
  • 强势回归!poj 1950

    什么?好久没见到我了? 是啊 好久 没写博客了 但是 很快马上也就是现在 我 回来了!usaco列表 的搜索 被我写的如此煎熬 戳大致题意: 添加: + 两数相加 -两数相减 .把...

    2016-08-27 15:47
    170
  • poj 1951

    这题! 大坑啊! 坑死 戳题意不解释!注意 句点前不能有 空格注意 还会有别的符号,比如 逗号!普及 get()用法好吧 看看代码 {其实写的还是 挺短的}#include #incl...

    2016-08-27 17:21
    209
  • poj 3273 二分

    一度停更,今天恢复。一下。哈哈大致题意:给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值最大值的最小化。二...

    2016-10-03 21:23
    122
  • poj 3272

    这题蛮有意思的吗所以来写个博客题意:n个点m条边的有向图,从所有入度为0的点出发到达n,问所有可能路径中,经过的某条路的最大次数是多少。边全是由标号小的到标号大的。戳一开始的想法?暴搜吧,所有路径统计...

    2016-10-09 20:26
    102
  • poj 3281

    题意:给出牛,饮料还有食物的数量,每头牛给出喜欢的饮料和食物,最后求出能够满足的牛的数量戳一开始觉得是二分图匹配,但是怎么配两边的呢? 遂放弃。然后 听说网络流可以弄二分图?很好。怎么解决 一头牛对...

    2016-10-09 20:54
    66
  • poj 3276 Face the right way

    戳题目大意: 给定n头牛,F表示方向朝前,B表示方向向后,问怎么翻转恰好k个长度的区间,使得翻转次数最少的让牛都超前。思路:最差情况n^3的暴力。果断TLE啊。。。那怎么优化。在n^3循环中,我们循...

    2016-10-10 10:18
    107

dp专栏
196328
noip历年题解
133254

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部