2013年12月的文章

2013-12-23阅读(5176)评论(0)

代数类。作为《挑战编程-程序设计竞赛训练手册》第二章第一题，入门级别。 Q10038: Jolly Jumpers 有n个整数的序列我们称为jolly jumper，如果相邻的2个数其差的绝对值恰好为1到n-1。例如： 1 4 2 3 就是...

2013-12-22阅读(7794)评论(0)

模拟类。本来是挺简单的，但是有几个地方没想明白，所以Wrong answer了好久。跟丫拼了，写了个测试用例生成程序，生成了一堆用例，逐一检验，终于AC了。至此《挑战编程-程序设计竞赛训练手册》第一章习题（UVa中文翻译）解答完毕，等全部A...

2013-12-22阅读(4207)评论(0)

模拟类。没有任何难度，纯粹消遣。 Q10196: Check the Check 你的任务是写一个程式，读入一西洋棋盘的状态，然后回答是否有国王（king）正处於可以攻击（check）的状态。（像中国象棋的"将军"） &...

2013-12-21阅读(4568)评论(0)

模拟类。题目不是重点，重点是输入输出的格式。 中文题目： 题目链接 两点教训： ①不要递归，递归RE。 ②连用两个cin.ignore();忽略掉最开头的n后面的\n和空白行的\n。 #ifndef ONLINE_JUDGE #p...

2013-12-20阅读(4049)评论(0)

模拟类。考虑不周的话会发生Runtime error。 中文题目： 题目链接 我提交了几次都是Runtime error，看解法觉得没问题。该不会是递归Stack Overflow吧？转念一想才250 * 250的数组，顶多递归这么多次，按...

2013-12-19阅读(3953)评论(0)

模拟类。还是那种纯码农人肉级别的题目。 Q706: LC-Display 你的一个朋友最近买了一部新电脑，在这之前，他只用过口袋型计算机。现在他对这新电脑有点失望，因为他非常喜欢以前计算机显示数字的样式，而不是像现在新电脑所显示的。所以你的...

2013-12-19阅读(4679)评论(0)

模拟类。有点小意思，没什么算法，除了题目有点难理解，所以题目后面有自己写的思路。 Q10137: The Trip 有一群学生组成一个社团，他们每年都会到国外去旅游。过去几年他们已经去过Indianapolis, Phoenix, Nash...

2013-12-19阅读(4838)评论(0)

还是水题一道，一直做水题也没意思，于是就不按UVa的题号顺序做了。按部就班地按照《挑战编程-程序设计竞赛训练手册》里的顺序做下去好了，第一章的练习仍然很水。今天UVa抽风了，一直重定向，下面的代码没提交过。 Q10189: Mineswee...

2013-12-18阅读(4253)评论(0)

Q102: Ecological Bin Packing 有3个桶子用来装回收的玻璃瓶，玻璃瓶的颜色有三种：棕色（Brown）、绿色（Green）、透明色（Clear）。在这个问题里我们会告诉你每个桶子里的玻璃瓶的颜色及数量，现在要搬移桶子...

2013-12-18阅读(5371)评论(0)

Q101: The Blocks Problem 在早期人工智慧的领域中常常会用到机器人，在这个问题中有一支机器手臂接受指令来搬动积木，而你的任务就是输出最后积木的情形。 一开始在一平坦的桌面上有n块积木（编号从0到n-1）0号积木放在0号...