- 博客(15)
- 收藏
- 关注
RSS订阅转载 递归与递推 攀天梯
1495: 【递归与递推】攀天梯时间限制: 1 Sec 内存限制: 64 MB提交: 79 解决: 30[提交][状态][讨论版][命题人:外部导入]题目描述北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”．可攀，天梯由n级就山凿筑的石阶组成，欢欢打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这n级的天梯有多少种不同的方法？输入一个整数n(1≤n≤...
2018-04-11 23:30:49
756
1
转载 递归 2的幂次方
1494: 【递归与递推】2的幂次方时间限制: 1 Sec 内存限制: 64 MB提交: 50 解决: 27[提交][状态][讨论版][命题人:外部导入]题目描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a(b)。 由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7=22+2+20 (21用2表示) 3...
2018-04-11 23:18:26
493
翻译 The triangle
问题 E: 【动态规划】The Triangle时间限制: 1 Sec 内存限制: 128 MB提交: 91 解决: 87[提交][状态][讨论版]题目描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of...
2018-02-09 16:50:19
269
原创 开心的小明
问题 H: 【动态规划】开心的小明时间限制: 1 Sec 内存限制: 128 MB提交: 99 解决: 61[提交][状态][讨论版]题目描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈...
2018-02-09 16:35:13
351
原创 矩形嵌套
问题 C: 【动态规划】矩形嵌套时间限制: 1 Sec 内存限制: 128 MB提交: 147 解决: 61[提交][状态][讨论版]题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者 b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的...
2018-02-09 16:15:24
242
翻译 均分纸牌
问题 B: 【贪心】均分纸牌时间限制: 1 Sec 内存限制: 64 MB提交: 147 解决: 82[提交][状态][讨论版]题目描述有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其
2018-02-05 15:02:34
297
翻译 智力大冲浪
题 D: 【贪心】智力大冲浪时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 71[提交][状态][讨论版]题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，
2018-02-05 14:39:52
450
翻译 高精度分数
问题 E: 【高精度】高精度分数时间限制: 1 Sec 内存限制: 64 MB提交: 73 解决: 21[提交][状态][讨论版]题目描述“人无远虑，必有近忧”是修罗王一直以来恪守的信条，为了以防万一，他在很久以前就将《魔法宝典》的全部信息编码为一个巨大无比的自然数，并在这个数前加一个0和小数点，使它变成一个分数。然后他在戒指上刻了一个记号，使记号的两端长度比等于这个分数。
2018-02-01 11:09:36
461
翻译 国王
5633: 国王时间限制: 1 Sec 内存限制: 128 MB提交: 99 解决: 27[提交][状态][讨论版]题目描述很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为1～N，N为将军的个数。但是国王发奖的方法很可爱，每次发奖都是给连续的一些将军同样的金币。具体来说，国王共发了M次，其中第i次给Ai到Bi的人每人发了
2018-01-31 18:50:25
604
翻译 Regular Bracket Sequence
5637: Regular Bracket Sequence时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 27[提交][状态][讨论版]题目描述A bracket sequence is called regular if it is possible to obtain correct arithmetic expression by insert
2018-01-31 18:35:13
749
翻译 2的幂数
题目描述小明开始学习二进制转化到十进制，其中要用到2的幂（2的3次幂就是3个2相乘），他觉得这个很有意思。既然通过2的幂相加可以得到十位数，那么反过来，一个十进制数是否可以通过若干个2的幂相加得到呢？小明开始研究起来，他先列出了所有2的幂：1,2,4,8,16,32,64……。4=1+1+1+14=1+1+24=2+24=4 4共有4种方
2018-01-22 19:06:06
2059
转载 The Festive Evening
题目描述It's the end of July – the time when a festive evening is held at Jelly Castle! Guests from all over the kingdom gather here to discuss new trends in the world of confectionery. Yet some of th
2018-01-22 19:05:14
243
翻译 最短路 HDU 2122
hdu-2112#include#include#includeusing namespace std;const int INF=0x3f3f3f3;int vis[155],mp[155][155],dis[155];int cnt; //cnt用来记录字符串的数量，即不同地方的数量char s[155][35],s1[35],s2[35]; //s[][]用来存放
2018-01-21 18:58:30
258
翻译 Treats for the Cows
Treats for the Cows Treats for the CowsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3186DescriptionFJ has purcha
2018-01-19 20:15:51
741
转载 FatMouse's Speed
I - FatMouse's SpeedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFatMouse believes that the fatter a mouse is, the faster it
2018-01-19 19:25:54
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人