BZOJ-USACO被虐记
bzoj上的usaco题目还是很好的（我被虐的很惨。 有必要总结整理一下。 1592: [Usaco2008 Feb]Making the Grade 路面修整 一开始没有想到离散化。然后离散化之后就很好做了。F[I,j]表示第i个点，高度>=j或<=j，f[I,j]=min(f ...
原文：bzoj1784: [Usaco2010 Jan]island
现在居然出现一道题只有 pascal 题解没有 C 题解的情况，小蒟蒻要打破它。 思维题：分类讨论 回归正题，此题十分考验思维，首先我们要考虑如何把不会走的地方给填上，使最后只用求一遍这个图的周长即可。考虑目标点的几种情况： . 当前点周围有三个 A 或四个 A 时：这个点肯定不会走到，直接用 A 填上。 . 当前点夹在两个点中间，无法判断这个点被填上后是否会让两边出现独立的 x ，所以跳过该点， ...
2019-07-02 17:54 0 1424 推荐指数：
相关推荐
Solution: 题解 USACO2020JAN-Silver Loan Repayment
在这里解释一下二分内judge()的操作方式 首先一定是二分\(x\)，不必多说 但是如果真的一天天扫过去，每次judge()是\(O(k)\)的，明显超时 所以在judge()时会使用类似除法 ...
BZOJ 1695 [Usaco2007 Demo]Walk the Talk 链表+数学
题意:链接 方法:乱搞 解析: 出这道题的人存心报复社会。 首先这个单词表…先上网上找这个单词表… 反正总共2265个单词。然后就考虑怎么做即可了。 刚 ...
bzoj 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 -- 线段树
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Description Oh those picky N (1 <= N <= 50,000 ...
BZOJ1727 [Usaco2006 Open]The Milk Queue 挤奶队列
贪心。。。我怎么不会QAQ【捂脸熊】 对于1、2两头牛，如果1号牛要排在2号牛前面才能时间更少，则 $$max(A_1 + B_1 + B_2, \ A_1 + A_2 + B_2) \le ma ...
BZOJ1920 : [Ctsc2010]产品销售
模拟费用流，从左往右依次考虑每个订单，在下面两种情况里选代价较小的进行增广。 1. 产品在订单之后产生： 因为之前考虑的订单都在当前订单的左侧，因此往右走时不会遇到反悔边。 线段树上查询出 ...
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治）
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治） 题面 BZOJ 洛谷 题解 好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。 很明显这个玩意换种做法可以用线段树分治做，那么只需要\(LCT\)动态维护一下\(LCT\)就好 ...
洛谷 P2483 BZOJ 1975 [SDOI2010]魔法猪学院
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素 ...