袋鼠与蒟蒻

【USACO 2011 Open Gold】修剪草坪Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 Input* 第一行：空格隔开的两个整数N和K* 第二到N+

【模拟试题】上学路线Description　　小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小C只...

【NOI2001】炮兵阵地Description　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：　　　　如果在地

【模拟试题】完成工作Description当前有n（nInput有多组数据。第一行一个数tot表示数据的组数，后面紧接tot组数据。对于每一组数据的第一行有一个整数n，表示工作的数目。后面n行每行描述一个工作。对于一个工作，a，b，k，h1，h2……hk来描述，表示这个工作需要占用一个工人[a，b]的时间，并且能够完成这个工作的工人只有k

【模拟试题】任务安排Description　　N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个...

【模拟试题】甲虫Description一只甲虫发现它呆在一根狭窄的水平树枝上。“我呆在一根狭窄的水平树枝上，”甲虫心想，“我感觉象呆在X轴上一样”（这是一只数学思维相当深刻的甲虫！）在那根树枝上还有N滴露珠，每一滴含有M单位的水分，它们的位置分别在整点坐标x1, x2, . . . , xn。甲虫的初始位置在坐标原点。 天气很热，在一个单位时间里每滴露珠都会蒸发掉1单位

【练习试题】分组(Poj1112 Team Them Up!)Description你的任务是把一些人分成两组，使得：•每个人都被分到其中一组；•每个组都至少有一个人；•一组中的每个人都认识其他同组成员；•两组的成员人数尽量接近。这个问题可能有多个解决方案，你只要输出两组人数之差的绝对值即可，或者输出这样的分组法不存在。

【CQOI2007】涂色Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的