<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Scott_Wong06的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Scott_Wong06</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Scott_Wong06]]></copyright><item><title><![CDATA[递归与递推 攀天梯]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79905359</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79905359</guid><author>Scott_Wong06</author><pubDate>Wed, 11 Apr 2018 23:30:49 +0800</pubDate><description><![CDATA[1495: 【递归与递推】攀天梯时间限制: 1 Sec  内存限制: 64 MB提交: 79  解决: 30[提交][状态][讨论版][命题人:外部导入]题目描述北武当山主峰四周几乎都是陡壁悬崖，只有一条人造“天梯”．可攀，天梯由n级就山凿筑的石阶组成，欢欢打算通过天梯攀上北武当山主峰。攀天梯时，他有时一步一级石阶，有时一步两级，那么，他攀上这n级的天梯有多少种不同的方法？输入一个整数n(1≤n≤...]]></description><category></category></item><item><title><![CDATA[递归 2的幂次方]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79905246</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79905246</guid><author>Scott_Wong06</author><pubDate>Wed, 11 Apr 2018 23:18:26 +0800</pubDate><description><![CDATA[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...]]></description><category></category></item><item><title><![CDATA[The triangle]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79300072</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79300072</guid><author>Scott_Wong06</author><pubDate>Fri, 09 Feb 2018 16:50:19 +0800</pubDate><description><![CDATA[问题 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...]]></description><category></category></item><item><title><![CDATA[开心的小明]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79299867</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79299867</guid><author>Scott_Wong06</author><pubDate>Fri, 09 Feb 2018 16:35:13 +0800</pubDate><description><![CDATA[问题 H: 【动态规划】开心的小明时间限制: 1 Sec  内存限制: 128 MB提交: 99  解决: 61[提交][状态][讨论版]题目描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈...]]></description><category></category></item><item><title><![CDATA[矩形嵌套]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79299593</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79299593</guid><author>Scott_Wong06</author><pubDate>Fri, 09 Feb 2018 16:15:24 +0800</pubDate><description><![CDATA[问题 C: 【动态规划】矩形嵌套时间限制: 1 Sec  内存限制: 128 MB提交: 147  解决: 61[提交][状态][讨论版]题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a&amp;lt;c,b&amp;lt;d或者 b&amp;lt;c,a&amp;lt;d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的...]]></description><category></category></item><item><title><![CDATA[均分纸牌]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79260254</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79260254</guid><author>Scott_Wong06</author><pubDate>Mon, 05 Feb 2018 15:02:34 +0800</pubDate><description><![CDATA[问题 B: 【贪心】均分纸牌
时间限制: 1 Sec  内存限制: 64 MB
提交: 147  解决: 82
[提交][状态][讨论版]
题目描述

有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。
移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其]]></description><category></category></item><item><title><![CDATA[智力大冲浪]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79259954</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79259954</guid><author>Scott_Wong06</author><pubDate>Mon, 05 Feb 2018 14:39:52 +0800</pubDate><description><![CDATA[题 D: 【贪心】智力大冲浪
时间限制: 1 Sec  内存限制: 128 MB
提交: 112  解决: 71
[提交][状态][讨论版]
题目描述
小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：

首先，比赛时间分为n个时段(n≤500)，]]></description><category></category></item><item><title><![CDATA[高精度分数]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79225659</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79225659</guid><author>Scott_Wong06</author><pubDate>Thu, 01 Feb 2018 11:09:36 +0800</pubDate><description><![CDATA[问题 E: 【高精度】高精度分数
时间限制: 1 Sec  内存限制: 64 MB
提交: 73  解决: 21
[提交][状态][讨论版]
题目描述
“人无远虑，必有近忧”是修罗王一直以来恪守的信条，为了以防万一，他在很久以前就将《魔法宝典》的全部信息编码为一个巨大无比的自然数，并在这个数前加一个0和小数点，使它变成一个分数。然后他在戒指上刻了一个记号，使记号的两端长度比等于这个分数。]]></description><category></category></item><item><title><![CDATA[国王]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79220888</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79220888</guid><author>Scott_Wong06</author><pubDate>Wed, 31 Jan 2018 18:50:25 +0800</pubDate><description><![CDATA[5633: 国王
时间限制: 1 Sec  内存限制: 128 MB
提交: 99  解决: 27
[提交][状态][讨论版]
题目描述
很久很久以前，有个王国。王国里有个国王。这一天，国王在给他的将军们分发奖金。将军们站成一排，依次编号为1～N，N为将军的个数。但是国王发奖的方法很可爱，每次发奖都是给连续的一些将军同样的金币。具体来说，国王共发了M次，其中第i次给Ai到Bi的人每人发了]]></description><category></category></item><item><title><![CDATA[Regular Bracket Sequence]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79220775</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79220775</guid><author>Scott_Wong06</author><pubDate>Wed, 31 Jan 2018 18:35:13 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[2的幂数]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79132448</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79132448</guid><author>Scott_Wong06</author><pubDate>Mon, 22 Jan 2018 19:06:06 +0800</pubDate><description><![CDATA[题目描述

小明开始学习二进制转化到十进制，其中要用到2的幂（2的3次幂就是3个2相乘），他觉得这个很有意思。既然通过2的幂相加可以得到十位数，那么反过来，一个十进制数是否可以通过若干个2的幂相加得到呢？
小明开始研究起来，他先列出了所有2的幂：1,2,4,8,16,32,64……。
4=1+1+1+1
4=1+1+2
4=2+2
4=4                 4共有4种方]]></description><category></category></item><item><title><![CDATA[The Festive Evening]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79132435</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79132435</guid><author>Scott_Wong06</author><pubDate>Mon, 22 Jan 2018 19:05:14 +0800</pubDate><description><![CDATA[题目描述

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]]></description><category></category></item><item><title><![CDATA[最短路 HDU 2122]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79122033</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79122033</guid><author>Scott_Wong06</author><pubDate>Sun, 21 Jan 2018 18:58:30 +0800</pubDate><description><![CDATA[hdu-2112
#include
#include
#include
using 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[][]用来存放]]></description><category></category></item><item><title><![CDATA[Treats for the Cows]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79110347</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79110347</guid><author>Scott_Wong06</author><pubDate>Fri, 19 Jan 2018 20:15:51 +0800</pubDate><description><![CDATA[Treats for the Cows





 Treats for the Cows
Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
 3186



Description

FJ has purcha]]></description><category></category></item><item><title><![CDATA[FatMouse's Speed]]></title><link>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79110062</link><guid>https://blog.youkuaiyun.com/Scott_Wong06/article/details/79110062</guid><author>Scott_Wong06</author><pubDate>Fri, 19 Jan 2018 19:25:54 +0800</pubDate><description><![CDATA[I - FatMouse's Speed
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d
 & %I64u
Submit Status




Description

FatMouse believes that the fatter a mouse is, the faster it ]]></description><category></category></item></channel></rss>