宴夜小丑的博客

每朵乌云的背后总是存在着阳光,只要坚持,总会等到!

UVA:10118 Free Candies

题目链接题目大意:      有4堆糖果,每一堆有n个糖果,有一个篮子,这个篮子的最大容量为5块糖,每一次从这四堆中选择一堆,然后将最上面的糖果拿下来,放到篮子里面去,如果有相同两块糖的就把这;两块糖拿出来,如果达到了5块糖,并且这5块糖是两两不相同的就结束游戏,问你,最多能拿出多少对糖动态规划,...

2018-05-27 14:44:53

阅读数:16

评论数:0

UVA:10285 Longest Run on a Snowboard

题目链接:https://vjudge.net/problem/UVA-10285题解:类似于百练1088滑雪,采用记忆性递归即可,比较经典的思路,一定要掌握!#include <stdio.h> #include <iostrea...

2018-05-27 14:14:59

阅读数:16

评论数:0

UVA:11464 Even Parity

解题思路:将第一行全部情况进行枚举(注意只对0转1,不能1转0),然后对于第一行的每种情况确定下面所有行的情况,并进行判断当前矩阵是否满足条件,求出最小的值注意事项:这种题不需要对所有元素枚举,只需要枚举第一行即可,后面几行可以由第一行决定               注意全局变量的使用,枚举第一...

2018-05-11 09:38:08

阅读数:11

评论数:0

UVA: 10881 派特的蚂蚁

注意:蚂蚁相撞后两者反方向移动相当于蚂蚁穿墙而过,所以不用判定撞击,在这种情况下,蚂蚁的相对位置不变,即一开始位于第一位的蚂蚁最后行走后还是第一位,因为蚂蚁之间不会越位,#include <stdio.h> #include <io...

2018-05-08 21:01:16

阅读数:15

评论数:0

UVA:1600 巡逻机器人

转载:https://blog.csdn.net/u014004096/article/details/42920629题意大概:机器人要从一个m*n(m和n的范围都在1到20的闭区间内)的网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地,用0表示,其它格子是障碍,用1表示。机器...

2018-05-05 21:44:45

阅读数:22

评论数:0

UVA: 439 骑士的移动

题意:8 * 8的标准棋盘上的两个格子(列用啊表示,行用1-8表示),求马最少需要走多少步从起点到终点,例如从a1到b2需要4步。思路:最短路使用BFS求解,路径长度运用层数的概念,将孩子的路径的长度定为父母的路径长度加一#include <stdio.h&g...

2018-05-05 13:24:24

阅读数:20

评论数:0

UVA: 673 Parentheses Balance

题意:判断输入是否为合法括号对思路:基本思路就是使用栈进行字符的判断,如果输入左括号则压栈,如果是右括号且栈顶为左括号匹配则对,如果输入结束栈不为空则输出错误,否则输出正确注意:空串也为合法输入,所以空串要单独判断         当输入为右括号时,如果栈为空则错误,所以要注意栈为空的判断#inc...

2018-05-02 15:36:36

阅读数:16

评论数:0

UVA: 230 图书管理系统

题意:模拟一个图书管理系统,首先输入若干图书的标题和作者,以END结尾,然后是若干指令:BORROW表示借书,RETURN表示还书,SHELVE表示把已归还还未上架的书排序后依次插入书架并输出图书标题和插入位置(第一或者在哪本书后面)。图书排序方法按照作者从小到大,然后是标题从小到大排。在处理第一...

2018-04-29 21:50:10

阅读数:28

评论数:0

UVA:1593 代码对齐

题意:输入若干行代码,要求各列单词的左边界对齐且尽量靠左。单词之间要求至少空一格。每个单词不超过80个字符,每行不超过180个字符,一共最多1000行。思路:对每一行输入进行处理,去除所有空格,只保留单词压入vector中,即每一行的单词存为一个vector         并且对于每一列的长度进...

2018-04-29 19:20:41

阅读数:5

评论数:0

UVA: 1589 Xiangqi

Xiangqi is one of the most popular two-player board games in China. The game represents a battlebetween two armies with the goal of capturing the ene...

2018-04-27 13:48:26

阅读数:8

评论数:0

UVA:133 救济金的发放

思路:过程模拟,模拟每一次选中出局的操作,知道最后没有人时。注意:1、避免进行数组的删除可以使用将删除的数字置为0          2、对环的操作是个难点,如何实现线性数组首尾相连构成环,需要注意数组的下标问题         3、计算选中的人的数时,需要注意我们使用0代表出局的人,所以数到0时...

2018-04-26 18:22:37

阅读数:16

评论数:0

UVA:489 刽子手游戏

题意:         给定两个字符串,第一个串是用来匹配的,从第二个串的第一个字符开始匹配,如果第二个串中的字符在第一个串出现,则表示猜中了,第一个串中的相同的所有字符都算被猜中;如果没有出现则表示猜错,同样的猜错只算一次。在整个匹配的过程中,如果在还没猜错7次之前,第一个串中所有的字符都被猜完...

2018-04-25 13:04:14

阅读数:7

评论数:0

UVA 11809 - Floating-Point Numbers

转载:https://blog.csdn.net/crazysillynerd/article/details/43339157时间限制:3.000秒题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&a...

2018-04-24 23:08:56

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭