<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ikechan的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ikechan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ikechan]]></copyright><item><title><![CDATA[赚经验]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82695022</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82695022</guid><author>ikechan</author><pubDate>Thu, 13 Sep 2018 21:14:31 +0800</pubDate><description><![CDATA[2602: 赚经验

时间限制: 1 Sec  内存限制: 32 MB 
提交: 4  解决: 4 
[提交][状态][讨论版][命题人:外部导入]



题目描述

小明在玩一款电脑游戏，里面有一关是这样的： 
战场上有n个敌人，小明必须把他们全部打败才能通过这关，不过战斗顺序可以小明自己决定。小明如果打败一个比自己经验值高的敌人，那么小明会赚取2点经验值，否则赚取1点经验值。 
现在给你小明初...]]></description><category></category></item><item><title><![CDATA[1130: 拔河]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82594231</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82594231</guid><author>ikechan</author><pubDate>Mon, 10 Sep 2018 18:53:13 +0800</pubDate><description><![CDATA[1130: 拔河

时间限制: 3 Sec  内存限制: 32 MB 
提交: 108  解决: 35 
[提交][状态][讨论版][命题人:外部导入]



题目描述

小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。



输入

输入包含多组测试数据。 
每组输入的第一行是一个正整...]]></description><category></category></item><item><title><![CDATA[Car的旅行路线]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82563081</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82563081</guid><author>ikechan</author><pubDate>Sun, 09 Sep 2018 22:05:36 +0800</pubDate><description><![CDATA[21476: Car的旅行路线

时间限制: 1 Sec  内存限制: 128 MB 
提交: 2  解决: 1 
[提交][状态][讨论版][命题人:外部导入]

题目描述

　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一 条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不...]]></description><category></category></item><item><title><![CDATA[CCF-CSP 201312-3 最大的矩形]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82084344</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82084344</guid><author>ikechan</author><pubDate>Sun, 26 Aug 2018 20:51:43 +0800</pubDate><description><![CDATA[最大的矩形

试题编号：   201312-3 
试题名称：   最大的矩形 
时间限制：   1.0s 
内存限制：   256.0MB



问题描述

　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 


　　请找出能放在给定直方图里面积最大的...]]></description><category></category></item><item><title><![CDATA[CCF-CSP 201403-3 命令行选项]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82079818</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82079818</guid><author>ikechan</author><pubDate>Sun, 26 Aug 2018 13:04:32 +0800</pubDate><description><![CDATA[命令行选项

试题编号：   201403-3 
试题名称：   命令行选项 
时间限制：   1.0s 
内存限制：   256.0MB

问题描述

　　请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后...]]></description><category></category></item><item><title><![CDATA[集合竞价]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82024950</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82024950</guid><author>ikechan</author><pubDate>Fri, 24 Aug 2018 20:27:33 +0800</pubDate><description><![CDATA[集合竞价

试题编号：   201412-3 
试题名称：   集合竞价 
时间限制：   1.0s 
内存限制：   256.0MB

问题描述

　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 
　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 
　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。...]]></description><category></category></item><item><title><![CDATA[节日]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/82015871</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/82015871</guid><author>ikechan</author><pubDate>Fri, 24 Aug 2018 12:12:10 +0800</pubDate><description><![CDATA[试题编号：  201503-3

试题名称：  节日

时间限制：  1.0s

内存限制：  256.0MB

问题描述

　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 
　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的...]]></description><category></category></item><item><title><![CDATA[画图]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81986505</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81986505</guid><author>ikechan</author><pubDate>Thu, 23 Aug 2018 19:25:36 +0800</pubDate><description><![CDATA[画图



问题描述

　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。



　　..____.____..____..____...___..
　　./.___/.___||.._.\|.._.\./._.\.
　　|.|...\___.\|.|_).|.|_).|.|.|.|
　　|....]]></description><category></category></item><item><title><![CDATA[行车路线]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81946413</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81946413</guid><author>ikechan</author><pubDate>Wed, 22 Aug 2018 16:26:47 +0800</pubDate><description><![CDATA[行车路线


  试题编号：  201712-4 
  试题名称：   行车路线 
  时间限制：   1.0s 
  内存限制：   256.0MB


问题描述

　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。 
　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 
　...]]></description><category></category></item><item><title><![CDATA[1124: 成语接龙]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81938427</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81938427</guid><author>ikechan</author><pubDate>Wed, 22 Aug 2018 09:46:52 +0800</pubDate><description><![CDATA[1124: 成语接龙

时间限制: 1 Sec  内存限制: 32 MB 
提交: 19  解决: 6

题目描述

小明在玩成语接龙的游戏。成语接龙的规则是，如果成语A的最后一个汉字与成语B的第一个汉字相同，那么成语B就可以接到成语A的后面。 
小明现在手上有一本成语词典，每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。 
现在给你一个成语列表，请你计算从列表中的第一个成语开始...]]></description><category></category></item><item><title><![CDATA[【PAT A1030】 Travel Plan]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81780117</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81780117</guid><author>ikechan</author><pubDate>Fri, 17 Aug 2018 16:49:56 +0800</pubDate><description><![CDATA[1030 Travel Plan （30 分）


  时间限制: 400ms    内存限制: 64MB    代码长度限制: 16KB


A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supp...]]></description><category></category></item><item><title><![CDATA[问题 A: 第一题]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81744213</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81744213</guid><author>ikechan</author><pubDate>Thu, 16 Aug 2018 16:26:53 +0800</pubDate><description><![CDATA[问题 A: 第一题

时间限制: 1 Sec  内存限制: 32 MB

题目描述

该题的目的是要你统计图的连通分支数。



输入

每个输入文件包含若干行，每行两个整数i,j，表示节点i和j之间存在一条边。

输出

输出每个图的联通分支数。



样例输入


  1 4 
  4 3 
  5 5




样例输出


  2


因为没有给出一共有多少个点，所以需要在输入数据时自行记录...]]></description><category></category></item><item><title><![CDATA[问题 D: 【宽搜入门】魔板]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81708030</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81708030</guid><author>ikechan</author><pubDate>Wed, 15 Aug 2018 17:30:11 +0800</pubDate><description><![CDATA[【宽搜入门】魔板

时间限制: 1 Sec  内存限制: 128 MB

题目描述

在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 
1 2 3 4 
8 7 6 5 
我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。...]]></description><category></category></item><item><title><![CDATA[问题 C: 【宽搜入门】8数码难题]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81700554</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81700554</guid><author>ikechan</author><pubDate>Wed, 15 Aug 2018 11:01:53 +0800</pubDate><description><![CDATA[【宽搜入门】8数码难题

题目描述

初始状态的步数就算1，哈哈

输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。 
输出：移动所用最少的步数 

input

2 8 3 
1 6 4 
7 0 5 
1 2 3 
8 0 4 
7 6 5 

output

6



Code



#include&amp;lt;iostream&amp;gt;
#include&amp;lt;queue&amp;gt...]]></description><category></category></item><item><title><![CDATA[问题 B: DFS or BFS?]]></title><link>https://blog.youkuaiyun.com/ikechan/article/details/81676863</link><guid>https://blog.youkuaiyun.com/ikechan/article/details/81676863</guid><author>ikechan</author><pubDate>Tue, 14 Aug 2018 23:56:53 +0800</pubDate><description><![CDATA[DFS or BFS?

题目描述

说好了，题目不黑人。 
给你一个8*8的矩阵，你的初始位置是左下角方格（用’U’表示），你的目标位置是右上角的方格(用’A’表示），其余的62个方格，如果是’.’，表示这个方格为空，如果是’S’，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下，右下移动一个方格，或者你可以原地不动，一共九个动作方式，在你做完一个...]]></description><category></category></item></channel></rss>