摘要：
【USACO 4.2.1】草地排水 Description 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为 阅读全文
摘要：
【NOI2010】超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成， 阅读全文
摘要：
[USACO Mar08] 奶牛跑步 Description Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1< 阅读全文
摘要：
【NOIP2016】魔法阵 Description 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数，可能有多个物品的魔法值相 阅读全文
摘要：
题面 解析 这题看上去好像很复杂（实际上也很复杂）。。。 但仔细想想， 若以一个点v为根的子树为对称二叉树， 则它的左子树lson和右子树rson一定是对称的，即： lson的左子树和rson的右子树是对称的且lson的右子树和rson的左子树是对称的。 看出规律了吧， 这样只要递归求解就行了！！ 阅读全文
摘要：
题面 解析 这题的数据看起来似乎特别吓人。。。 但实际上， 这题非常好想。 只需要模一个大质数就行了（我模的是1e9+7）（实测有效） 另外，ａ要用快读读入，再一边模Mod（因为实在太大了）。 然后，秦九韶算法了解一下： 秦九韶算法 接下来，只需要枚举1～m的所有整数再判断就行了。 然而，这一切并没 阅读全文
摘要：
【NOIP2010】关押罪犯 Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨 阅读全文
摘要：
贪吃蛇 贪吃蛇 Description 身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。 Description 身长为L的贪吃蛇在一个有障碍的N*M的格子中游走，问最少用多少步才能让贪吃蛇的蛇头到达(1，1）。 Description 身长为L的贪 阅读全文
摘要：
【NOIP2013】转圈游戏 Description n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。 游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走 阅读全文
摘要：
【NOIP2016】组合数问题 Description Description Description Input 第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。 接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。 Input 第一行有两个 阅读全文