摘要：
【BZOJ4099】Trapped in the Haybales Gold Description Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and placed them at various 阅读全文
摘要：
【BZOJ3387】[Usaco2004 Dec]Fence Obstacle Course栅栏行动 Description 约翰建造了N(1≤N≤50000)个栅栏来与牛同乐．第i个栅栏的z坐标为[Ai.，Bi]（-100000≤Ai<Bi≤10^5），y坐标为i．牛棚的外栏即x轴，原点是牛棚的门 阅读全文
摘要：
【BZOJ3939】[Usaco2015 Feb]Cow Hopscotch Description Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of 阅读全文
摘要：
【BZOJ1915】[Usaco2010 Open]奶牛的跳格子游戏 Description 奶牛们正在回味童年，玩一个类似跳格子的游戏，在这个游戏里，奶牛们在草地上画了一行N个格子，(3 <=N <= 250,000)，编号为1..N。就像任何一个好游戏一样，这样的跳格子游戏也有奖励！第i个格子标 阅读全文
摘要：
【BZOJ3312】[Usaco2013 Nov]No Change Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 阅读全文
摘要：
【BZOJ4195】[Noi2015]程序自动分析 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可 阅读全文
摘要：
【BZOJ1713】[Usaco2007 China]The Bovine Accordion and Banjo Orchestra 音乐会 Description Input 第1行输入N，之后N行输入Ai，之后N行输入Bi． 第1行输入N，之后N行输入Ai，之后N行输入Bi． Output 输 阅读全文
摘要：
【BZOJ1594】[Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多 阅读全文
摘要：
【BZOJ1630/2023】[Usaco2007 Demo]Ant Counting 题意：T中蚂蚁，一共A只，同种蚂蚁认为是相同的，有一群蚂蚁要出行，个数不少于S，不大于B，求总方案数 题解：DP，先列出朴素的方程，用f[i][j]表示前i种，出行j只的方案数，v[i]代表第i中蚂蚁的个数 f[ 阅读全文
摘要：
【BZOJ1529】[POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想 阅读全文
摘要：
【BZOJ1854】[Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lx 阅读全文
摘要：
【BZOJ3772】精神污染 Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日 阅读全文
摘要：
【BZOJ3932】[CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务 阅读全文
摘要：
【BZOJ3545】[ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到 阅读全文
摘要：
【BZOJ2588】Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是 阅读全文