上一页 1 ··· 4 5 6 7 8 9 下一页

词链—动态规划

摘要: 词链(link) 题目描述 给定一个仅包含小写字母的英文单词表,其中每个单词最多包含50个字母。如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了上个词链:iintinteger而下面的单词不组成词链:integerint 阅读全文
posted @ 2016-07-11 21:32 disppr 阅读(355) 评论(0) 推荐(0) 编辑

智力大冲浪-贪心

摘要: 智力大冲浪(riddl) 问题 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首 先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必 阅读全文
posted @ 2016-07-10 22:13 disppr 阅读(773) 评论(0) 推荐(0) 编辑

高精度开方数

摘要: 开方数 题目描述 现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。 现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。 输入 每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101) 每组数据包含两个数n和p。当n和p都为0时表示 阅读全文
posted @ 2016-07-08 18:58 disppr 阅读(492) 评论(0) 推荐(0) 编辑

高精度最小公倍数

摘要: 最小公倍数 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。 事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数m. 为什么1小时有60分钟,而不 阅读全文
posted @ 2016-07-08 18:56 disppr 阅读(375) 评论(0) 推荐(0) 编辑

高精度 A+B II

摘要: A+B II 题目描述 acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序把这个问题给解决了。 acmj最近发现在使用计算器计算高精度的大数加法时很不方便,于是他想着能不能写个程序把这个问题给解决了。 输入 包含多组测试数据 每组数据包含两个正数A,B(可能为小数且 阅读全文
posted @ 2016-07-08 18:55 disppr 阅读(319) 评论(0) 推荐(0) 编辑

组合数的高精度算法

摘要: 【高精度】组合数的高精度算法 题目描述 由 于邪狼编写的万进制高精度除法有小小的缺陷,导致修罗王打开最后一道牢门时触发了陷阱,修罗王和邪狼因此落入一个类似于N×M的网格棋盘中,修罗王和邪狼 必须要从左下角(1,1)开始逃到右上角(M,N)的安全位置,才可以摆脱狱警的追踪,但是修罗王和邪狼每次只能向上 阅读全文
posted @ 2016-07-08 18:53 disppr 阅读(665) 评论(0) 推荐(1) 编辑

2014多校联盟 第一场 Task 贪心

摘要: 问题 D: Task 题目描述 Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. T 阅读全文
posted @ 2016-07-07 21:33 disppr 阅读(319) 评论(0) 推荐(0) 编辑

【递归】放苹果

摘要: 问题 : 【递归】放苹果 题目描述 楚继光刚把油拿到厨房,老妈又大声喊道:“快去把苹果洗了放到盘子里去。” 楚继光要把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5、1、1和1、5、1 是同一种分法。 输入 第1行为一个整数,表示测试数据的数目(测试 阅读全文
posted @ 2016-07-04 22:04 disppr 阅读(626) 评论(0) 推荐(0) 编辑

【递归】油桶问题dp

摘要: 问题 : 【递归】油桶问题 题目描述 楚继光扬扬得意道:“当日华山论剑,先是他用黯然销魂掌破了我的七十二路空明拳,然后我改打降龙十八掌,却不防他伸开食指和中指,竟是六脉神剑,又胜我一筹。可见天下武学彼此克制,武学之道玄之又玄!……哎,谁用炒锅敲我头?” 楚继光的老妈大声骂道:“玩个石头剪刀布都说得这 阅读全文
posted @ 2016-07-04 22:03 disppr 阅读(783) 评论(0) 推荐(0) 编辑

【递归】数字三角形 简单dp

摘要: 【递归】数字三角形 题目描述 对于大多数人来说,“我们是这么的正常,因此也就这么的平庸。”而天才总是与众不同的,所以当邪狼问修罗王:“老大,你蹲在那儿一动不动看了有半个小时了,蚂蚁有那么好看吗?” 修罗王是这样回答的:“我在思索人生的意义,你看这蚂蚁的面前有无数的道路选择,但它不知道选择哪条路可以到 阅读全文
posted @ 2016-07-04 22:02 disppr 阅读(1246) 评论(0) 推荐(0) 编辑

【递归】地盘划分 暴力

摘要: 问题 W: 【递归】地盘划分 修罗王和邪狼被关进监狱,该监狱的地下秩序实际被不少暗势力所把持,这些暗势力根据其实 力不同,划分出了大大小小的势力范围。具体划分方式是这样的:监狱是一个给定的矩形,每一个暗势力的势力范围都必须是一个正方形,划分时,最大的暗势力尽 可能多地从矩形中划分一块正方形,接下来, 阅读全文
posted @ 2016-07-04 22:00 disppr 阅读(615) 评论(0) 推荐(0) 编辑

【递归与递推】电话号码

摘要: 问题 L: 【递归与递推】电话号码 题目描述 电话机上每一个数字下面都写了若干个英文字母。分布如下: 1~abc 2~def 3~ghi 4~ikl 5~mn 6~opq 7~rst 8~uvw 9~xyz 现在给定一个单词表和一串数字密码,请你用单词表中的单词翻译这个密码。 输入 第一行为一个正整 阅读全文
posted @ 2016-07-04 21:57 disppr 阅读(342) 评论(0) 推荐(0) 编辑

【递归与递推】计数器

摘要: 问题 F: 【递归与递推】计数器 题目描述 一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9。其中—个页码不含多余的0,如N=1234时第5页不是0005,只是5。 输入 一个正整数N(N≤109),表示总的页码。 输出 共十行:第k行为数字k-1的个数。 样例输 阅读全文
posted @ 2016-07-04 21:56 disppr 阅读(475) 评论(0) 推荐(0) 编辑

【递归】产生数

摘要: 问题 E: 【递归与递推】产生数 题目描述 给出一个整数n(n<1030)和m个变换规则(m≤20)。 约定:一个数字可以变换成另一个数字,规则的右部不能为零,即零不能由另一个数字变换而成。而这里所说的一个数字就是指一个一位数。 现在给出一个整数n和m个规则,要你求出对n的每一位数字经过任意次的变换 阅读全文
posted @ 2016-07-04 21:55 disppr 阅读(249) 评论(0) 推荐(0) 编辑

【递归】分形

摘要: 问题 C: 【递归】分形 题目描述 分形,具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。 盒型分形定义如下: 度数为1的分形为: X 度数为2的分形为: X X X X X 如果用B 阅读全文
posted @ 2016-07-04 21:52 disppr 阅读(497) 评论(1) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页