随笔分类 -  动态规划

1 2 3 4 下一页
CODEVS 1408 最长公共子序列
摘要：题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格... 阅读全文
posted @ 2018-08-18 15:12 银叶草 阅读(163) 评论(1) 推荐(0)
POJ 2018-Best Cow Fences
摘要：DescriptionFarmer John’s farm consists of a long row of N (1 #includedouble a[100001],b[100001],sum[100001],eps=1e-5,l=-1e6,r=1e6;usin... 阅读全文
posted @ 2018-08-13 21:56 银叶草 阅读(134) 评论(0) 推荐(0)
洛谷P3902 递增
摘要：. . . . .分析定义f[i]表示以位置i为结尾的LIS长度。边界条件为f[0]=1，状态转移方程为f[i]=max(f[i],f[j]+1)(j=1…i-1 a[i]>=a[j])我们观察到，f[i]的值由前面的数字推得，所以我们只要从前往后转移，就可以保证每... 阅读全文
posted @ 2018-08-13 18:38 银叶草 阅读(135) 评论(0) 推荐(0)
POJ 1958 - Strange Towers of Hanoi
摘要：DescriptionBackground Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just ... 阅读全文
posted @ 2018-08-13 10:18 银叶草 阅读(165) 评论(0) 推荐(0)
【NOIP2013模拟联考5】军训(training)
摘要：Description HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发... 阅读全文
posted @ 2018-07-19 20:11 银叶草 阅读(249) 评论(0) 推荐(0)
【NOIP2013模拟9.29】Mixing Chemicals
摘要：Description 实验室有n瓶化学药品，编号为0到n-1，你知道第i瓶只有和第c[i]瓶放在一起才会发生爆炸。为了整理实验室，你需要将他们装进k个丌同的盒子里。显然，为了你的生命安全，你丌能把两瓶会造成爆炸的药品放进同一个箱子。你希望计算出有多少中丌同的方案。为... 阅读全文
posted @ 2018-07-18 21:26 银叶草 阅读(175) 评论(0) 推荐(0)
【NOIP2013模拟9.29】密码
摘要：Description 在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多... 阅读全文
posted @ 2018-07-18 18:37 银叶草 阅读(147) 评论(0) 推荐(0)
【GDKOI2003】最大公共子串
摘要：Description 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引... 阅读全文
posted @ 2018-07-17 15:59 银叶草 阅读(218) 评论(0) 推荐(0)
【NOIP2013模拟】守卫者的挑战(期望概率)
摘要：Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了... 阅读全文
posted @ 2018-07-13 18:22 银叶草 阅读(143) 评论(0) 推荐(0)
【NOIP2015模拟10.22】最大子矩阵
摘要：Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]1) 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子... 阅读全文
posted @ 2018-07-11 19:38 银叶草 阅读(139) 评论(0) 推荐(0)
机器人M号
摘要：Description 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1... 阅读全文
posted @ 2018-07-09 19:47 银叶草 阅读(317) 评论(0) 推荐(0)
【NOI2002】贪吃的九头龙
摘要：Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。 有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出... 阅读全文
posted @ 2018-07-07 20:55 银叶草 阅读(334) 评论(0) 推荐(0)
【CQOI2009】叶子的颜色
摘要：Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义... 阅读全文
posted @ 2018-07-07 14:42 银叶草 阅读(135) 评论(0) 推荐(0)
单足跳
摘要：Description 游戏在一行N个方块中进行，编号为1到N，一开始Alice在方块1中，第一次只能跳到方块2中，接下来每一次跳跃必须满足以下两个限制： （1） 如果是向前跳（即跳到比现在编号大的方块），跳跃距离必须比上一次要大1； （2） 如果是... 阅读全文
posted @ 2018-05-23 15:45 银叶草 阅读(441) 评论(0) 推荐(0)
石头剪刀布
摘要：Description 小明和小头遇到了矛盾，他们决定用男人的方式解决战斗——石头剪刀布。但是小菜觉得石头剪刀布已经过时了，于是他发明了另一个更男人的游戏。小菜给出一个自然数n，小明和小头轮流操作，每次操作可以把n减去n所拥有的数字中的最大值或者最小值（不包括0），... 阅读全文
posted @ 2018-04-07 11:11 银叶草 阅读(244) 评论(0) 推荐(0)
解题
摘要：Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 #includeusing namespace std;int n,p,ans;int a[1010],b[1010],sa[1010]... 阅读全文
posted @ 2018-03-23 19:54 银叶草 阅读(182) 评论(0) 推荐(0)
任务安排
摘要：题目描述N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总... 阅读全文
posted @ 2018-02-23 10:31 银叶草 阅读(195) 评论(0) 推荐(0)
三素数数
摘要：题目描述 如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。输入输出格式输入格式： 一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。 输出格式： 一个整数，表示n位三素数的个数m，要求输出m除以1... 阅读全文
posted @ 2018-02-22 12:30 银叶草 阅读(323) 评论(0) 推荐(0)
直线交点数
摘要：题目描述 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？输入输出格式输入格式： 一个正整数N 输出格式： 一个整数表示方案总数输入输出样例输入样例#1： 4 输出样例#1： 5说明 N<=25 . . . . . .分析用 a[x,y]表示直线... 阅读全文
posted @ 2018-02-22 12:06 银叶草 阅读(462) 评论(0) 推荐(0)
[USACO08JAN]跑步Running
摘要：题目描述The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each... 阅读全文
posted @ 2018-02-22 10:25 银叶草 阅读(130) 评论(0) 推荐(0)

1 2 3 4 下一页
Live2D