- 博客(20)
- 资源 (6)
- 收藏
- 关注
原创 hdu-1251统计难题-字典树的简单应用
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只
2016-07-31 16:59:56 482
原创 邮票问题-动态规划
邮票问题【问题描述】 给定一个信封,最多只允许粘贴N(N张邮票,我们现在有m(m种邮票,面值分别为:x1,x2,…….xm分(xi为正整数),并假设各种邮票都有足够多张. 要求计算所能获得的邮资最大范围,即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到. 例如:N=4,有2种邮票,面值分别为1分,4分,于是可以得到1----10分,和12
2016-07-29 10:12:15 3420 3
原创 vijos积木城堡动态规划
描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可
2016-07-29 09:44:15 3712
原创 vijosp1037搭建双塔-较为清晰简单的思路-动态规划01背包-差值dp
题目地址:https://vijos.org/p/1037描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块
2016-07-28 18:45:51 2245 1
原创 tyvj p1015公路乘车-动态规划dp-完全背包
题目地址:http://www.tyvj.cn/p/1015P1015 公路乘车 描述一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1输入格式 第一行十个整数分别表示行走1到10公里的费用( 第二行一个整
2016-07-27 14:38:28 2279
原创 GF-动态规划dp-多维费用的背包
题目地址:https://vijos.org/p/1544题目描述"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责
2016-07-27 13:06:17 2068
原创 精卫填海-动态规划dp-01背包
地址:https://vijos.org/p/1625描述【版权说明】本题为改编题。【问题描述】发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经不多了。精卫能把东海填
2016-07-27 11:46:43 400
原创 NOIP2003-加分二叉树-dp-区间型动态规划
题目地址:https://vijos.org/p/1100描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右
2016-07-26 18:23:12 541
原创 删数-dp区间型动态规划
题目描述有N个不同的正整数数x1, x2, ... xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1输入第一行为一个正整数N,第二行有N个用空格隔开的N个不同的正整数。 3<=N<=100,N个操作数为1..1000 之间的整数。输出输出文件remove.out 包含一个正整数,为操
2016-07-26 14:57:02 1331
原创 沙子合并-dp
题目地址:http://acm.qust.edu.cn/problem.php?cid=1168&pid=0问题 A: 沙子合并时间限制: 1 Sec 内存限制: 128 MB 题目描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙
2016-07-25 20:43:45 2705 1
原创 NOIP2006能量项链-dp
题目地址:http://acm.qust.edu.cn/problem.php?cid=1168&pid=1能量项链时间限制: 1 Sec 内存限制: 128 MB 题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一
2016-07-25 20:36:51 666 1
原创 noip1995石子合并-dp
题目地址:https://www.rqnoj.cn/problem/490在一个圆形操场的四周摆放n堆石子(n≤500),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数n及每堆的石子数;⑴选择一种合并石子的方案,使得做n-1次合并,得分的总和最小;⑵选择一种合并石子的方案,使得做...
2016-07-25 15:02:51 2361 5
原创 hdu4826Labyrinth-dp动态规划
Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上
2016-07-24 23:01:00 723 1
原创 尼克的任务-线性dp
题目地址:http://acm.qust.edu.cn/problem.php?id=1783尼克的任务 题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需
2016-07-23 20:04:48 946
原创 机器分配-分组背包&&线性动态规划
题目描述某总公司拥有高效生产设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。 分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。其中M<=100,N<=100。输入第一行为两个整数M,N。接下来是一个N×M的矩阵,其中矩阵的第i行的第j列的数Aij表明第i个公
2016-07-23 19:07:27 1395
原创 奶牛的锻炼-线性dp
题目地址:http://acm.qust.edu.cn/problem.php?id=1782题目描述奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程
2016-07-23 17:12:03 467
原创 最长公共子序列-dp
题目描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=>,若另一序列Z=>是X的子序列,是指存在一个严格递增的下标序列>,使得对于所有j=1,2,…,k有例如,序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X=和Y=,则序列是X和Y的一个公共子序列
2016-07-22 19:27:30 1184
原创 noip 2004-合唱队形-dp
题目地址:https://vijos.org/p/1098描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩
2016-07-22 16:03:01 1102
原创 vijos-p1599 货币 -记忆化搜索
描述在某个神秘的星球上有一种货币,它有一种奇怪的兑换规则你有且仅有一枚面值为n的金币,你可以去银行进行兑换,也可以不兑换如果去银行兑换,兑换的规则是这样的:用面值为a的金币去兑换可以换到a/2,a/3,a/4这三枚硬币(如果是小数则截尾取整),你可以兑换多次读入n输出你最后最多能拥有的钱数w每个测试点中有T组数据格式输入格式一个数T表示该
2016-07-22 08:16:01 412
原创 poj1088-滑雪-记忆化搜索
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23
2016-07-21 11:11:50 528
DOS 7.10 IOS镜像
2017-09-14
编译原理(清华大学出版社)课后题详解 第二版
2017-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人