qq_42995099的博客

过了楚河汉界的小兵 总时间限制: 1000ms 内存限制: 65536kB 描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的...

最长不下降序列 查看 提交 统计 提问 总时间限制: 1500ms 内存限制: 65536kB 描述 设有由n个整数组成的数列，任意删掉若干后剩下的数列成为子序列。 如果子序列是严格不递减的，则成为不下降子序列。 求该数列的最长不下降子序列的长度。 并输出一组一组符合要求的最长子序列。 输入 两行 第一行n(1≤n≤10000) 第二行n个数，用空格隔开，范围均在(-1000...

骄傲的商人 总时间限制: 1000ms 内存限制: 65536kB 描述 最近， iSea去了一个古老的国家。在很长一段时间里，这个国家是世界上最富有、最强大的国家。因此，即使他们的国家不再那么富有，这个国家的人民仍然非常自豪。 那里的商人是最典型的例子。他们每个商人只卖一件商品，价格是Pi，但是如果你的钱少于Qi，他们会拒绝和你交易。iSea会评估每一件商品的价值Vi。 如果...

乌龟棋[NOIP2010] 总时间限制: 1000ms 内存限制: 65536kB 描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型的卡片，见样例...

子集的和 总时间限制: 1000ms 内存限制: 65536kB 描述 对于从1到N (1 <= N <= 71) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种...

导弹拦截DP 总时间限制: 1500ms 内存限制: 65536kB 描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算最少需要多少套系统才能拦截所有导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许...

移动路线 总时间限制: 1000ms 内存限制: 65536kB 描述 ×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从 左下角的方格中...

Iroha and a Grid 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个 H 行 W 列的网格。 Iroha 现在站在左上角 (1, 1)。 她每次会向右或向下走，直到走到右下角 (H, W)。 唯一的限制是，她不能走到左下方的 A 行 B 列。 求行走的方案数对 10^9 + 7 取模。 输入 第1行：4个整数H W A B 输出 第1行：1个整...

最低通行费 总时间限制: 1000ms 内存限制: 65536kB 描述 一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？ 注意：...

传球游戏 总时间限制: 1000ms 内存限制: 65536kB 描述 上体育课的时候，小明的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大...

怪盗基德的滑翔翼 总时间限制: 1000ms 内存限制: 65536kB 描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球...

怪盗基德的滑翔翼 总时间限制: 1000ms 内存限制: 65536kB 描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，...

开心的金明 时空限制 1000ms / 65MB 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 NN 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的 NN 元。于是，他把每件物品规定了一个重要度，分为 55 等：用整数 ...

竞赛总分 总时间限制: 1000ms 内存限制: 65536kB 描述 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能多得分。 现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si（解答此题所得的分数）和ti（解答此题所需的时间），现要选择若干题目，使解这些题的总时间在T以内的前提下...

摘花生 总时间限制: 1000ms 内存限制: 65536kB 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到...

【基础算法】快速求和时间限制: 10 Sec 内存限制: 256 MB题目描述给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。 例如，考虑字符串"12"，做0次加法，我们得到数字12。如果插入1个加号，我们得到3。因此，这个例子中，最少用1次加法就得到数字3。 再举一例，考虑...