放牧代码和思想
专注自然语言处理、机器学习算法
    This thing called love. Know I would've. Thrown it all away. Wouldn't hesitate.

标签:《挑战编程-程序设计竞赛训练手册》

UVa Q10038: Jolly Jumpers
C++

UVa Q10038: Jolly Jumpers

阅读(5205)评论(0)

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

UVa Q10142: Australian Voting
C++

UVa Q10142: Australian Voting

阅读(7817)评论(0)

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

UVa Q10196: Check the Check
C++

UVa Q10196: Check the Check

阅读(4241)评论(0)

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

UVa 10033 - Interpreter
C++

UVa 10033 – Interpreter

阅读(4615)评论(0)

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

UVa Q10267: Graphical Editor
C++

UVa Q10267: Graphical Editor

阅读(4070)评论(0)

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

UVa Q706: LC-Display
C++

UVa Q706: LC-Display

阅读(3977)评论(0)

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

UVa Q10137: The Trip
C++

UVa Q10137: The Trip

阅读(4694)评论(0)

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

UVa Q10189: Minesweeper
C++

UVa Q10189: Minesweeper

阅读(4873)评论(0)

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

UVa Q102: Ecological Bin Packing
C++

UVa Q102: Ecological Bin Packing

阅读(4280)评论(0)

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

UVa 100 The 3n + 1 problem
C++

UVa 100 The 3n + 1 problem

阅读(4744)评论(0)

翻完了两本算法书,准备水一下UVa,这是UVa的Hello World,不要笑。 题目 首先吐个槽,为毛各大OJ都不支持C++11?看我的两次提交: ①不认识auto code.cpp: In function ...

我的作品

HanLP自然语言处理包《自然语言处理入门》