摘要：
P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 阅读全文
摘要：
P1868 饥饿的奶牛 P1868 饥饿的奶牛 P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说， 阅读全文
摘要：
P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are buildi 阅读全文
摘要：
线性动态规划 洛谷P2285 打鼹鼠 把鼹鼠按照出现的时间排成一列，因为必须先打早些出现的鼹鼠再打晚些出现的鼹鼠，所以在打当前鼹鼠时要先确定上一个打的鼹鼠是谁，打到他时一共最多打了多少鼹鼠，这种思路就和LIS很像了，一点不同就在于并不是所有t[i]<t[j]都可以先打i再打j，必须满足两鼹鼠的曼哈顿 阅读全文
摘要：
连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看 阅读全文
摘要：
一、题目概览 中文题目名称 连连看 取数 游戏 迎接仪式 英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy 阅读全文
摘要：
P1014 Cantor表 P1014 Cantor表 P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 阅读全文
摘要：
P1011 车站 P1011 车站 P1011 车站 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人 阅读全文