递归回溯
文章平均质量分 68
hg_zhh0427
一个普通人
展开
-
算法训练 传球游戏
算法训练 传球游戏 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时原创 2017-04-18 08:41:03 · 1065 阅读 · 0 评论 -
1049. Counting Ones (30)计算1的个数
The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1’s i原创 2017-07-22 23:36:55 · 221 阅读 · 0 评论 -
1068. Find More Coins (30)
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However原创 2017-07-25 21:48:41 · 234 阅读 · 0 评论 -
算法提高 3000米排名预测
算法提高 3000米排名预测 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作出了评估,即对部分运动员做了相对排名的预测,并且告诉了可怜留守的班长。因为无聊,于是他们就组团去打Dota去了。比赛结束后他们向班长询问最后的排名原创 2017-05-18 15:13:58 · 934 阅读 · 0 评论 -
算法提高 种树
算法提高 种树 时间限制:1.0s 内存限制:256.0MB 提交此题 种树 问题描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i原创 2017-05-18 08:40:06 · 874 阅读 · 0 评论 -
素数分解 (2016_6)
素数分解 (2016_6) 素数,又称质数,是指除 1和其自身之外,没有其他约数的正整数。例如 2、3、5、13 都是质 数,而 4、9、12、18 则不是。 虽然素数不能分解成除 1和其自身之外整数的乘积,但却可以分解成更多素数的和。你需要编程 求出一个正整数最多能分解成多少个互不相同的素数的和。 例如,21 = 2 + 19 是 21的合法分解方法。21 = 2 + 3 + 5 +原创 2017-05-09 19:50:45 · 9514 阅读 · 2 评论 -
算法提高 8皇后·改
算法提高 8皇后·改 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2原创 2017-04-26 21:14:06 · 309 阅读 · 0 评论 -
算法提高 棋盘多项式
算法提高 棋盘多项式 时间限制:1.0s 内存限制:256.0MB 提交此题 棋盘多项式 问题描述 八皇后问题是在棋盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个洞,这些洞自然不能放棋子了,会漏下转载 2017-05-17 21:14:14 · 321 阅读 · 0 评论 -
算法提高 最长字符序列
算法提高 最长字符序列 时间限制:1.0s 内存限制:256.0MB 提交此题 最长字符序列 问题描述 设x(i), y(i), z(i)表示单个字符,则X={x(1)x(2)……x(m)},Y={y(1)y(2)……y(n)},Z={z(1)z(2)……z(k)},我们称其为字符序列,其中m,n和k分别是字符序列X,Y,Z的长度,括号()中的数字被称作字符序列的下标。原创 2017-04-25 20:00:01 · 319 阅读 · 0 评论 -
2985:数字组合
2985:数字组合 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的原创 2017-04-24 21:06:44 · 729 阅读 · 0 评论 -
算法提高 盾神与砝码称重
算法提高 盾神与砝码称重 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题原创 2017-05-06 16:15:22 · 1263 阅读 · 0 评论 -
算法提高 特殊的质数肋骨
算法提高 特殊的质数肋骨 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。 例如有四根肋骨的数字分别是:7 3 3 1,那么全部肋骨上的数字 7331是质数;三根肋骨原创 2017-05-14 21:07:44 · 381 阅读 · 0 评论 -
666:放苹果
666:放苹果 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据原创 2017-05-13 14:31:25 · 2335 阅读 · 1 评论 -
带走更多的糖果
有N包糖果,每包糖果不可拆开。小明的妈妈zhi’yu’xu和一个容量为C的背包。第i件物品的体积是w[i],求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且体积总和最大。例如 输入 4 10 7 7 5 4 输出 9桌子上有N包糖果,第[i]包糖果有w[i]颗糖,但每包糖不能拆开。小明的妈妈只允许小明拿走不超过C颗糖。小明想尽可能的拿走更多的糖。请问小明可以拿走最大的原创 2017-05-23 20:18:57 · 247 阅读 · 0 评论 -
算法训练 排列问题
算法训练 排列问题 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述 求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。 数据规模和约定 N<=10,K<=500000 输入格式原创 2017-04-20 20:22:27 · 726 阅读 · 0 评论 -
开心的金明
算法训练 开心的金明 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把原创 2017-04-16 22:53:46 · 510 阅读 · 0 评论 -
51Nod-1384 全排列(回溯)
原题链接 1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为:1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 I原创 2017-09-05 17:45:41 · 244 阅读 · 0 评论