宴夜小丑的博客

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

题目链接：https://vjudge.net/problem/UVA-10285题解：类似于百练1088滑雪，采用记忆性递归即可，比较经典的思路，一定要掌握！#include <stdio.h>#include <iostream>#include <string>using namespace std;int a[105][105],b[105][1...

题意：模拟一个图书管理系统，首先输入若干图书的标题和作者，以END结尾，然后是若干指令：BORROW表示借书，RETURN表示还书，SHELVE表示把已归还还未上架的书排序后依次插入书架并输出图书标题和插入位置（第一或者在哪本书后面）。图书排序方法按照作者从小到大，然后是标题从小到大排。在处理第一条指令前，你需要先把图书排序思路：按照输入将图书插入后，将图书进行排序，当RETURN指令时，将该书的...

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

转载：https://blog.csdn.net/u014004096/article/details/42920629题意大概：机器人要从一个m*n（m和n的范围都在1到20的闭区间内）的网格的左上角（1,1）走到右下角（m，n）。网格中的一些格子是空地，用0表示，其它格子是障碍，用1表示。机器人每次可以往四个方向走一格，但不能连续地穿越k（ [0，20] ）个障碍，求最短路长度。起点和终点保证...

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 enemy’s “general” piece. In this problem, you are give...

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

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

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

转载：https://blog.csdn.net/crazysillynerd/article/details/43339157时间限制：3.000秒题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&prob...

题意：         给定两个字符串，第一个串是用来匹配的，从第二个串的第一个字符开始匹配，如果第二个串中的字符在第一个串出现，则表示猜中了，第一个串中的相同的所有字符都算被猜中；如果没有出现则表示猜错，同样的猜错只算一次。在整个匹配的过程中，如果在还没猜错7次之前，第一个串中所有的字符都被猜完了， 则输出“You win.”，如果你还没全部猜完的时候就已经猜错7次，则输出“You lose.”...

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

题目链接题目大意：      有4堆糖果，每一堆有n个糖果，有一个篮子，这个篮子的最大容量为5块糖，每一次从这四堆中选择一堆，然后将最上面的糖果拿下来，放到篮子里面去，如果有相同两块糖的就把这；两块糖拿出来，如果达到了5块糖，并且这5块糖是两两不相同的就结束游戏，问你，最多能拿出多少对糖动态规划，状态为篮子里的糖果数，用k1 k2 k3 k4代表每堆糖的高度，即4维矩阵进行存储，代表此时糖堆的状态...