摘要：
题意：这个题是以坦克大战为原型出来的题目，就是走迷宫的变种，给定一个地图mxn的地图，地图上有普通的砖B，金砖S，河R，空地E,和一个宝物位置T，和你的位置Y，求吃到宝物的最小步数(坦克通过普通砖B需要两步，空地E一步，不能通过金砖和河)..样例输入3 4YBEBEERESSTE0 0样例输出8解题... 阅读全文
摘要：
题意：幸运三角形时间限制：1000ms | 内存限制：65535KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘... 阅读全文
摘要：
题意：有十种珠宝用数字表示，现在给你每个珠宝的数量，问可不可以平均分给两个人。解题思路：DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码：#include#include#includeusing namespace std;int num[15],sum;bool dfs(int n,in... 阅读全文
摘要：
题意：输入一个n以EOF作为结束，之后n行每行输入一个x，一个v，x代表当前车的坐标，v代表车的速度，问最后总共的超车数。解题思路：思路其实很简单，用将车排序，按照x1y2排序。然后比较就好了，当x1y2时超车数就增加。不过这题数据量比较大，暴力搜索的话肯定超时。在网上看到别人的思路才明白，也了解了... 阅读全文