随笔分类 - 【动态规划】
摘要：uva1347 Tour 题目大意： 两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次）
阅读全文
摘要：P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields P1879 [USACO06NOV]玉米田Corn Fields 题目描述 Farmer John has purchased a lush new rectangul
阅读全文
摘要：P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon P2875 [USACO07FEB]牛的词汇The Cow Lexicon 题目描述 Few know that the cows have the
阅读全文
摘要：The Tower of Babylon 题意：给你n种石头，长x，宽y，高z，每种石头数目无限，一块石头能放到另一块上的条件是：长和宽严格小于下面的石头。问叠起来的最大高度。
阅读全文
摘要：P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过
阅读全文
摘要：Round Numbers POJ - 3252 题目大意： 输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Round Number? 所谓的Round Number就是一个把十进制数转换成一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个Round Number。
阅读全文
摘要：F(x) HDU - 4734 题目大意： 给出f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。
阅读全文
摘要：不要62 HDU - 2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如：
阅读全文
摘要：P1831 杠杆数 P1831 杠杆数 P1831 杠杆数 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如4139就是杠杆数，把3当成支点，我们有这样的等式：4 2 + 1 1 = 9 * 1。 给定区间[x,
阅读全文
摘要：P2113 看球泡妹子 P2113 看球泡妹子 P2113 看球泡妹子 题目背景 2014年巴西世界杯开幕了，现在满城皆是世界杯，商家们利用它大赚一笔，小明和小红也借此机会增进感情。 题目描述 本届世界杯共有N支球队，M场比赛。男球迷小明喜欢看比赛，女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为
阅读全文
摘要：P2583 地铁间谍 P2583 地铁间谍 P2583 地铁间谍 题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 玛利亚有一个任务，现在的时间为0，她要从第一个站出发，并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在
阅读全文
摘要：P2015 二叉苹果树 P2015 二叉苹果树 P2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一
阅读全文
摘要：P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 P1328 生活大爆炸版石头剪刀布 【题目描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的
阅读全文
摘要：P1410 子序列 P1410 子序列 P1410 子序列 题目描述 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列， 输入输出格式 输入格式： 若干行，每行表示一组数据。对于每组数据，首先输入一个整数N，表示序列的长度。之后N个整数表示这个序列。 输出格式：
阅读全文
摘要：P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change P3092 [USACO13NOV]没有找零No Change 题目描述 Farmer John is at the market to purchase supplies
阅读全文
摘要：1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1159 最大全0子矩阵 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB
阅读全文
摘要：P2733 家的范围 Home on the Range P2733 家的范围 Home on the Range P2733 家的范围 Home on the Range 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正
阅读全文
摘要：P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出
阅读全文
摘要：P1279 字串距离 P1279 字串距离 P1279 字串距离 题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。
阅读全文
摘要：3315: [Usaco2013 Nov]Pogo-Cow Description In an ill-conceived attempt to enhance the mobility of his prize cow Bessie, Farmer John has attached a pogo
阅读全文
浙公网安备 33010602011771号