摘要：
1577: [Usaco2009 Feb]庙会捷运Fair Shuttle Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。 公 阅读全文
摘要：
1578: [Usaco2009 Feb]Stock Market 股票市场 Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一共D(2 <= 阅读全文
摘要：
1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
摘要：
1571: [Usaco2009 Open]滑雪课Ski Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M 阅读全文
摘要：
Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 有N头奶牛，每头那牛都有 阅读全文
摘要：
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为 阅读全文
摘要：
1257: [CQOI2007]余数之和 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
摘要：
1218: [HNOI2003]激光炸弹 Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一 阅读全文
摘要：
3251: 树上三角形 Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权 阅读全文
摘要：
BZOJ 3916: [Baltic2014]friends Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将 阅读全文
摘要：
>原题链接< 1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i 阅读全文
摘要：
1593: [Usaco2008 Feb]Hotel 旅馆 >原题链接< 做完本题可以去这道题看看 BZOJ3050 Seating Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负 责人，贝茜选择在湖边的一家著名的旅馆住宿 阅读全文
摘要：
[ZJOI2007]仓库建设 >原题链接< 小P的牧场 >原题链接< 防御准备 >原题链接< 由于是三题，就不放题面了 思路 ： BZOJ1096:本题Dp的方程比较好推导，我们设两个sum数组分别对货物量进行前缀求和、sum1对前i-1个仓库的货物都运到i的代价进行求和 设F[i]为在i点建仓库的 阅读全文
摘要：
2582: [Usaco2012Jan]Bovine Alliance >原题链接< Description 给出n个点m条边的图，现把点和边分组，每条边只能和相邻两点之一分在一组，点可以单独一组，问分组方案数。 给出n个点m条边的图，现把点和边分组，每条边只能和相邻两点之一分在一组，点可以单独一组 阅读全文