wehan-CSDN博客

原创网教19. 微微一笑呵呵呵

题目描述众所周知，计算机系搬到中关村校区的学姐们贼好看了，这就导致每天看学姐的人超多，进而导致每天食堂打饭的人数暴涨，所以一到饭点食堂就会出现一个超长的打饭队列，考虑到三个女人一台戏以及一个男生前后都是女生会让他害羞的情况，我们称没有这两种情况的打饭队列为呵呵列。有一天数学系的一个学长去食堂吃饭，饭后无聊突然想知道n个人能够形成多少呵呵列，机智的他O(瞬)就知道了结果，还将结

2016-10-13 12:32:54 1065

原创网教30. 过桥

题目描述：小a有x只羊和y只狼，现在，他需要通过一座桥。由于桥面很窄，桥每次只允许通过小a和n只动物。小a很爱动物，所以他每次通过桥时都必须有一只动物陪着他，否则他会很寂寞。并且不论是在墙上或者是在桥的两头，一旦羊的数量少于狼的数量，狼就会开始吃羊。为了不让羊被吃掉，又要让所有动物和小a自己都通过桥，小a至少要过桥多少次？输入：多组数据，每一组数据包含三个整数x, y, n (0≤

2016-09-24 21:59:23 653

原创网教29. 微处理器模拟

描述考虑一个具有以下特性的的小型微处理器：每个字有四位。地址是两个字。高字在前。也就是说两个字组成的地址中的高字总是在低字的内存前。内存占有256个字。有两个累加器，A和B，每个存储一个字。一个有9个指令代码。每个指令需要至少一个字来存储代表这条指令的代码。有四条指令有参数并需要额外的两字。每个四位代表的数字可以有值0~15，包括0和15在内，10进制。我们会以常见的十六

2016-09-24 21:53:43 930

原创网教28. 递归

题目描述：有这样一段程序： f(n, m){ if n=1 or m = 1 return a[n][m]; return f(n-1, m) ^ f(n, m-1);}input 2for i=2->100 input a[1][i]for i=2->100 input a

2016-09-24 21:35:54 1094

原创网教27. 序列极限

题目描述给出一个长度为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个

2016-09-24 20:30:58 682

原创网教26. 完美序列

题目描述：　　有一条字符串s只包含'(', ')', '#'三种字符。你需要通过对它的改造让它成为一条完美序列。　　一条字符串能被称作完美序列必须满足下列条件：　　　ａ.字符串只包含'('和')'。　　　ｂ.对于任意一个位置i(i 　　　c.对于整条字符串，'('的数量与')'的数量相等。　　你能进行的操作，是将'#'替换为一个或者多个')'。请你想

2016-09-21 21:39:16 792

原创网教25. 孤独的运货员

背景航空公司的货运飞机往返于各个国家和货物分理中心之间，分理中心的货物运送到各个国家，再将各个国家发出的货物送到分理中心。分理中心非常庞大，每个国家都有一个自己的货运站，每个货运站有两个平台用于堆放货物。其中 A 平台用于堆放运送到该国的货物，而 B 平台堆放着其它国家的货物。各个国家的货运站排成一个环形。平时，有货运汽车沿着环形的线路在各个国家的货运站之间运行。货运汽车的仓库是非常狭

2016-09-19 19:02:20 1103

原创网教24. 波兰表达式

背景以下是几个标准的表达式： 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

2016-09-19 18:35:09 534

原创网教23. 暗算 2.0

背景此“暗算”非彼《暗算》 ;-) ，虽然我们没有电影中阿柄惊人的听力，可以辨别破译密码，但是我们也可以成为破译专家。现在就来给大家作一个集训：改变阿拉伯字母的顺序是文本加密中十分常用的方法，但是并不安全。也就是说，把文本中的每一个阿拉伯字母都要一致地替换成一些其他的字母。为了保证加密的可逆性，需要每个阿拉伯字母都有唯一一个替换的字母（也就说，任意两个阿拉伯字母都不可以用同一个字母来替

2016-09-19 18:14:31 1412

原创网教22.新•真感情醉酒

题目描述前两天，14级计算机巨神真感情学长的一道题被×了！！！被×了！！！被×了！！！真感情学长灰常的不开心，所以就去找我喝酒，他带了一桶S ml的82年啦飞和两个容量分别为N ml和M ml的杯子，因为他要不醉不归所以带了非常大的两个杯子使得两人一人一杯就可以喝完这一桶酒，也就是说N+M=S，但是陪他喝酒的我不想借此机会暴露出两人酒量高低，所以给他提了一个

2016-09-19 17:35:09 1263

原创网教21. 穿越矩阵

现在有一个 m * n 的整数矩阵，请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，你可以想象矩阵是包裹在一个横放的圆柱体外面。路径的花费是指这条路径所穿越的所有单元格中的

2016-09-16 18:39:06 1242

原创网教20. 猜-丁-壳！

"石头、剪刀、布”也叫作"猜丁壳”，是猜拳的一种。游戏规则中，石头克剪刀，剪刀克布，布克石头。　　红哥哥听闻程设的同学们都是擅长玩猜丁壳的高手，于是他决定举办一场主题为"猜丁壳”的游戏Party。想要参加Party，你必须Cospaly为石头、剪刀、布中的一种。红哥哥为了增加游戏难度，他限制了Party中每种角色的数量，其中石头r人，剪刀s人，布p人。这场游戏的规则是：在Party上，任意两个

2016-09-14 18:09:54 1605

原创网教18. 双塔问题

背景从前，有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的，其半径都是整数。很明显，尽管这两个塔形状不同，但造塔所使用的圆形砖却有很多是相同的。过了很多年，一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样，同时使两个塔的高度尽可能的高，并且新塔的砖瓦的排列顺序必须与原来的一样。国王认为这样的两个塔象征着

2016-09-14 16:14:12 685 1

原创网教17. 有吃的！

妇添小有一个很厉害的技能：发现吃的！如果有好吃的东西，不论多远，只要一闻就能知道在哪里。这天他刚刚在程设rejudge完，忽然鼻子一抽——有吃的！他决定马上赶去吃这么好吃的东西。语文男为了考验妇添小的品味，在路中间放了很多馒头，看他会不会饿的先吃馒头。妇添小当然不会让这种雕虫小计得逞！为了保持自己的品味，他决定绕开所有的馒头。Eureka受到妇添小邀请，运用绝世法力构造了很多传送点，任意两个传

2016-09-14 16:08:10 1325

原创网教16. 电话号码问题

商业单位需要容易记忆的电话号码，有一些方法可以让电话号码变得更容易记忆。譬如，可以把电话号码写成单词或短语，如 MON-GLOP 可以代表滑铁卢大学的电话。有时仅仅是把号码的一部分写成单词，如打 310-GINO 便可向 GINO 比萨饼店定购比萨。另一种让电话号码容易记忆的方法是将数字用一种容易记的方式组合起来，譬如 3-10-10-10 也可以代表 GINO 比萨饼店。电话号码的标准形

2016-09-10 15:16:16 1189

原创网教15. 谁更机智

题目描述Alice: 上课好无聊啊！！！Bob：那你想干嘛？Alice：我们来玩游戏好伐？Bob：好哇！咋玩？Alice：我们写n个正整数，然后轮流拿数字，每次可以拿任意多个，每次的得分是这次拿的数字中的最小值，我们俩每次拿数都要让自己的得分与对方的得分差值最大化，我俩试着拿一拿看看最后我比你高多少分吧~Bob：我拒绝，这明明O(瞬间)就知道答案了为

2016-09-10 15:07:35 739

原创网教14. 比赛计分问题

在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是 AC 或者某种错误，参赛队能看到这个结果。为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未

2016-09-10 14:58:58 876

原创网教13. 平面上的邮局

在一个平面上有n(1在这个问题中，距离定义为曼哈顿距离，即点i和点j的距离等于|xi-xj|+|yi-yj|输入第一行为n，表示村庄的数量接下来n行每行有两个整数，表示一个村庄的坐标输出一个数字，表示建立的邮局到各个村庄的和提示：村庄和邮局的坐标都一定为整数对于超过int的数字，请用long long，输入和读取用%lld 测试输

2016-09-10 14:28:39 683

原创网教12.编程珠玑

你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3 1 2 1 2 r b b r b r r b r b b b

2016-09-10 14:24:35 370

原创网教11.识别条形码

计算机学院2013级的院草语文难同学是软院院花牟黑黑爱慕的对象，因此牟黑黑经常约楠神去逛街，楠神不喜欢陪牟黑黑逛街，但是不得不从啊。所以在牟黑黑逛街的时候他就无聊的用眼睛识别条形码。在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。楠神拥有很强的DIY精神，他决定做一个条形码识别工具

2016-09-10 14:10:41 734

原创网教10. 琪露诺的完美算数教室——⑨的统计I

众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？题目是这样的，给出两个数 a 和 b (0 输入第一行为一个数字 T (0 之后的 T 行，每行包含两个数 a 和 b (0 输出对每组数据输入，输出一个数字，表示 a 到

2016-09-10 13:47:19 2179 1

原创网教9. 一夜发白《千字文》

背景在古代中国，《三字经》、《百家姓》、《千字文》被合称为三、百、千，都是非常重要的启蒙教育课本，广为流传。而其中问世最早的《千字文》更凭借其优美的文字、华丽的辞藻成为中华传统文化的一个重要组成部分，得到了人们的普遍重视和喜爱。《千字文》的作者，是梁武帝时代官拜散骑员外郎的周兴嗣。历来在正史上的记载，就这样一笔带过，但据私家笔记的野史记载，内容不是这样简单了。周兴嗣同梁武帝本来便是

2016-09-10 13:28:27 2390

原创网教 8.a+b

题目描述给出两个非负实数a和b，求a+b输入一组用例，包括两个长度不大于400的非负实数a和b输出输出一行为a+b的最简形式，即没有前置0后置0，小数部分为0则省略小数点样例输入11样例输出2评论：对于强神的题，一向都是敢写敢WA，敢写敢T，敢写敢RE……题解：开题的一瞬间，我感觉这题我

2016-09-02 21:47:31 697

原创网教 7.蜜汁序列

题目描述传说中有一种蜜汁序列特别甜，所以爱吃甜的强渣学长特别喜欢这种序列。。。蜜汁序列的定义如下：对于一个长度为n的序列a1,...,an，如果这个序列的n个前缀和全部非负，即若a1>=0,a1+a2>=0,...,a1+a2+...+an>=0，则称a序列是蜜汁序列。。。显然一些蜜汁序列可以分成更多的蜜汁序列，例如1 2这个蜜汁序列可以分成1和2两个蜜汁序列，现在有一个长

2016-09-02 21:27:53 910 2

原创网教 5.传送带

题目：小明的飞机快要赶不上了！幸好大厅的路上有一些传送带。每个传送带都有一定的速度，传送带之间没有重叠。小明自己行走的速度为w，如果传送带的速度为v的话，在传送带上走的速度就是w+v。但是小明还是很着急，所以他决定跑一段时间t。他跑的速度是r，那么如果传送带的速度为v的话，在传送带上跑的速度就是r+v。对于时间t，他不一定要连续跑，可以走走再跑。也不一定非要跑够t。

2016-09-02 21:14:38 590

wehan的博客