<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wehan的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wehan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wehan]]></copyright><item><title><![CDATA[网教19. 微微一笑呵呵呵]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52539073</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52539073</guid><author>wehan</author><pubDate>Thu, 13 Oct 2016 12:32:54 +0800</pubDate><description><![CDATA[题目描述

       众所周知，计算机系搬到中关村校区的学姐们贼好看了，这就导致每天看学姐的人超多，进而导致每天食堂打饭的人数暴涨，所以一到饭点食堂就会出现一个超长的打饭队列，考虑到三个女人一台戏以及一个男生前后都是女生会让他害羞的情况，我们称没有这两种情况的打饭队列为呵呵列。有一天数学系的一个学长去食堂吃饭，饭后无聊突然想知道n个人能够形成多少呵呵列，机智的他O(瞬)就知道了结果，还将结]]></description><category></category></item><item><title><![CDATA[网教30. 过桥]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52653819</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52653819</guid><author>wehan</author><pubDate>Sat, 24 Sep 2016 21:59:23 +0800</pubDate><description><![CDATA[题目描述：
小a有x只羊和y只狼，现在，他需要通过一座桥。由于桥面很窄，桥每次只允许通过小a和n只动物。小a很爱动物，所以他每次通过桥时都必须有一只动物陪着他，否则他会很寂寞。并且不论是在墙上或者是在桥的两头，一旦羊的数量少于狼的数量，狼就会开始吃羊。为了不让羊被吃掉，又要让所有动物和小a自己都通过桥，小a至少要过桥多少次？

输入：
多组数据，每一组数据包含三个整数x, y, n (0≤]]></description><category></category></item><item><title><![CDATA[网教29. 微处理器模拟]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52653782</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52653782</guid><author>wehan</author><pubDate>Sat, 24 Sep 2016 21:53:43 +0800</pubDate><description><![CDATA[描述

考虑一个具有以下特性的的小型微处理器：

每个字有四位。地址是两个字。 高字在前。 也就是说两个字组成的地址中的高字总是在低字的内存前。内存占有256个字。有两个累加器，A和B， 每个存储一个字。一个有9个指令代码。每个指令需要至少一个字来存储代表这条指令的代码。有四条指令有参数并需要额外的两字。
每个四位代表的数字可以有值0~15，包括0和15在内，10进制。我们会以常见的十六]]></description><category></category></item><item><title><![CDATA[网教28. 递归]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52653660</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52653660</guid><author>wehan</author><pubDate>Sat, 24 Sep 2016 21:35:54 +0800</pubDate><description><![CDATA[题目描述：

有这样一段程序：

 f(n, m)

{

      if  n=1 or m = 1

            return a[n][m];

      return f(n-1, m) ^ f(n, m-1);

}

input 2

for i=2->100 input a[1][i]

for i=2->100 input a]]></description><category></category></item><item><title><![CDATA[网教27. 序列极限]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52653217</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52653217</guid><author>wehan</author><pubDate>Sat, 24 Sep 2016 20:30:58 +0800</pubDate><description><![CDATA[题目描述
       给出一个长度为n的序列ai（ai=0或1）,对a进行一种奇怪的操作变成b序列：b[1]=a[1]，b[n]=a[n]，b[i]取a[i-1],a[i],a[i+1]三者的中位数(i=2,3,...,n-1)。如果对a进行若干次操作之后a序列不再变化则称a序列极限存在，输出操作步数和该极限序列，否则不存在，输出-1
输入
单组用例，首先输入一整数n表示序列长度，之后n个]]></description><category></category></item><item><title><![CDATA[网教26. 完美序列]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52613707</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52613707</guid><author>wehan</author><pubDate>Wed, 21 Sep 2016 21:39:16 +0800</pubDate><description><![CDATA[题目描述：

　　有一条字符串s只包含'(', ')', '#'三种字符。你需要通过对它的改造让它成为一条完美序列。

　　一条字符串能被称作完美序列必须满足下列条件：

　　　ａ.字符串只包含'('和')'。

　　　ｂ.对于任意一个位置i(i 

　　　c.对于整条字符串，'('的数量与')'的数量相等。

　　你能进行的操作，是将'#'替换为一个或者多个')'。请你想]]></description><category></category></item><item><title><![CDATA[网教25. 孤独的运货员]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52588401</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52588401</guid><author>wehan</author><pubDate>Mon, 19 Sep 2016 19:02:20 +0800</pubDate><description><![CDATA[背景
航空公司的货运飞机往返于各个国家和货物分理中心之间，分理中心的货物运送到各个国家，再将各个国家发出的货物送到分理中心。
分理中心非常庞大，每个国家都有一个自己的货运站，每个货运站有两个平台用于堆放货物。其中 A 平台用于堆放运送到该国的货物，而 B 平台堆放着其它国家的货物。各个国家的货运站排成一个环形。
平时，有货运汽车沿着环形的线路在各个国家的货运站之间运行。货运汽车的仓库是非常狭]]></description><category></category></item><item><title><![CDATA[网教24. 波兰表达式]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52588225</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52588225</guid><author>wehan</author><pubDate>Mon, 19 Sep 2016 18:35:09 +0800</pubDate><description><![CDATA[背景 

以下是几个标准的表达式： 


5 * 2 + -3 
5 * (2 + -3) 
5 + ((-4 * -5) + (((5 + (6 - 2)) * 7 + ((4 + 2) * (3 - 1)))) 

与之等价的波兰表达式为 


+ * 5 2 -3 
* 5 + 2 -3 
+ 5 + * -4 -5 + * + 5 - 6 2 7 * + 4 2]]></description><category></category></item><item><title><![CDATA[网教23. 暗算 2.0]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52588093</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52588093</guid><author>wehan</author><pubDate>Mon, 19 Sep 2016 18:14:31 +0800</pubDate><description><![CDATA[背景
此“暗算”非彼《暗算》 ;-) ，虽然我们没有电影中阿柄惊人的听力，可以辨别破译密码，但是我们也可以成为破译专家。
现在就来给大家作一个集训：
改变阿拉伯字母的顺序是文本加密中十分常用的方法，但是并不安全。也就是说，把文本中的每一个阿拉伯字母都要一致地替换成一些其他的字母。为了保证加密的可逆性，需要每个阿拉伯字母都有唯一一个替换的字母（也就说，任意两个阿拉伯字母都不可以用同一个字母来替]]></description><category></category></item><item><title><![CDATA[网教22.新•真感情醉酒]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52587777</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52587777</guid><author>wehan</author><pubDate>Mon, 19 Sep 2016 17:35:09 +0800</pubDate><description><![CDATA[题目描述
        前两天，14级计算机巨神真感情学长的一道题被×了！！！被×了！！！被×了！！！
        真感情学长灰常的不开心，所以就去找我喝酒，他带了一桶S ml的82年啦飞和两个容量分别为N ml和M ml的杯子，因为他要不醉不归所以带了非常大的两个杯子使得两人一人一杯就可以喝完这一桶酒，也就是说N+M=S，但是陪他喝酒的我不想借此机会暴露出两人酒量高低，所以给他提了一个]]></description><category></category></item><item><title><![CDATA[网教21. 穿越矩阵]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52556954</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52556954</guid><author>wehan</author><pubDate>Fri, 16 Sep 2016 18:39:06 +0800</pubDate><description><![CDATA[现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面。


路径的花费是指这条路径所穿越的所有单元格中的]]></description><category></category></item><item><title><![CDATA[网教20. 猜-丁-壳！]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52540633</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52540633</guid><author>wehan</author><pubDate>Wed, 14 Sep 2016 18:09:54 +0800</pubDate><description><![CDATA["石头、剪刀、布”也叫作"猜丁壳”，是猜拳的一种。游戏规则中，石头克剪刀，剪刀克布，布克石头。
　　红哥哥听闻程设的同学们都是擅长玩猜丁壳的高手，于是他决定举办一场主题为"猜丁壳”的游戏Party。想要参加Party，你必须Cospaly为石头、剪刀、布中的一种。红哥哥为了增加游戏难度，他限制了Party中每种角色的数量，其中石头r人，剪刀s人，布p人。这场游戏的规则是：在Party上，任意两个]]></description><category></category></item><item><title><![CDATA[网教18. 双塔问题]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52538999</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52538999</guid><author>wehan</author><pubDate>Wed, 14 Sep 2016 16:14:12 +0800</pubDate><description><![CDATA[背景
从前，有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的，其半径都是整数。很明显，尽管这两个塔形状不同，但造塔所使用的圆形砖却有很多是相同的。
过了很多年，一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样，同时使两个塔的高度尽可能的高，并且新塔的砖瓦的排列顺序必须与原来的一样。国王认为这样的两个塔象征着]]></description><category></category></item><item><title><![CDATA[网教17. 有吃的！]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52538889</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52538889</guid><author>wehan</author><pubDate>Wed, 14 Sep 2016 16:08:10 +0800</pubDate><description><![CDATA[妇添小有一个很厉害的技能：发现吃的！如果有好吃的东西，不论多远，只要一闻就能知道在哪里。这天他刚刚在程设rejudge完，忽然鼻子一抽——有吃的！他决定马上赶去吃这么好吃的东西。
语文男为了考验妇添小的品味，在路中间放了很多馒头，看他会不会饿的先吃馒头。妇添小当然不会让这种雕虫小计得逞！为了保持自己的品味，他决定绕开所有的馒头。Eureka受到妇添小邀请，运用绝世法力构造了很多传送点，任意两个传]]></description><category></category></item><item><title><![CDATA[网教16. 电话号码问题]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52495102</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52495102</guid><author>wehan</author><pubDate>Sat, 10 Sep 2016 15:16:16 +0800</pubDate><description><![CDATA[商业单位需要容易记忆的电话号码，有一些方法可以让电话号码变得更容易记忆。譬如，可以把电话号码写成单词或短语，如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词，如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来，譬如 3-10-10-10 也可以代表 GINO 比萨饼店。

电话号码的标准形]]></description><category></category></item><item><title><![CDATA[网教15. 谁更机智]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52495060</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52495060</guid><author>wehan</author><pubDate>Sat, 10 Sep 2016 15:07:35 +0800</pubDate><description><![CDATA[题目描述

Alice: 上课好无聊啊！！！

Bob：那你想干嘛？

Alice：我们来玩游戏好伐？

Bob：好哇！咋玩？

Alice：我们写n个正整数，然后轮流拿数字，每次可以拿任意多个，每次的得分是这次拿的数字中的最小值，我们俩每次拿数都要让自己的得分与对方的得分差值最大化，我俩试着拿一拿看看最后我比你高多少分吧~

Bob：我拒绝，这明明O(瞬间)就知道答案了为]]></description><category></category></item><item><title><![CDATA[网教14. 比赛计分问题]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52495010</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52495010</guid><author>wehan</author><pubDate>Sat, 10 Sep 2016 14:58:58 +0800</pubDate><description><![CDATA[在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是 AC 或者某种错误，参赛队能看到这个结果。
为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未]]></description><category></category></item><item><title><![CDATA[网教13. 平面上的邮局]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52494843</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52494843</guid><author>wehan</author><pubDate>Sat, 10 Sep 2016 14:28:39 +0800</pubDate><description><![CDATA[在一个平面上有n(1
在这个问题中，距离定义为曼哈顿距离，即点i和点j的距离等于|xi-xj|+|yi-yj|
输入第一行为n，表示村庄的数量
接下来n行每行有两个整数，表示一个村庄的坐标
输出一个数字，表示建立的邮局到各个村庄的和
提示：
村庄和邮局的坐标都一定为整数
对于超过int的数字，请用long long，输入和读取用%lld







 

测试输]]></description><category></category></item><item><title><![CDATA[网教12.编程珠玑]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52494826</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52494826</guid><author>wehan</author><pubDate>Sat, 10 Sep 2016 14:24:35 +0800</pubDate><description><![CDATA[你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3
               1 2                               1 2
           r b b r                           b r r b
          r         b                       b         b]]></description><category></category></item><item><title><![CDATA[网教11.识别条形码]]></title><link>https://blog.youkuaiyun.com/wehan/article/details/52494760</link><guid>https://blog.youkuaiyun.com/wehan/article/details/52494760</guid><author>wehan</author><pubDate>Sat, 10 Sep 2016 14:10:41 +0800</pubDate><description><![CDATA[计算机学院2013级的院草语文难同学是软院院花牟黑黑爱慕的对象，因此牟黑黑经常约楠神去逛街，楠神不喜欢陪牟黑黑逛街，但是不得不从啊。所以在牟黑黑逛街的时候他就无聊的用眼睛识别条形码 。
在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。
楠神拥有很强的DIY精神，他决定做一个条形码识别工具]]></description><category></category></item></channel></rss>