uva题解

给出了机器人要行走的迷宫，还有机器人一次最多能穿过的墙的数目K，求最短的路径。思路：一开始只是简单的用二维数组标记走过的路径，wa了，后来才看了别人的题解才知道，二维的标记有时会陷入死胡同。if(a[p].pri(a[p].a[0].x=0;a[0].y=0;a[0].pre=-...

判断第二个字符串能否从第一个加密得到。加密得方式有两种，一种是对于同一种类型的字符用另一种进行替换。第二种加密方式看起来比较复杂，其实就是打乱的字符的顺序。两种加密方式可以同时使用。

交待手下去执行任务，交待任务要花费时间，执行任务也要花费时间。可以同时有多个人在执行任务，但是不能同时交待多个人执行任务。用最少的时间把任务完成。因为不管交待顺序如何，交待任务花费的时间肯定是相同的，不同的是交待任务时，此刻正在执行的任务。所以我们应该从执行时间最长的任务开始交待...

国王要雇骑士去杀龙，每个骑士的收费取决于骑士的高度，每个骑士都能杀死高度小于等于自己的龙，给出龙跟骑士的数量与高度，求最优解。将骑士排序，每次杀龙的时候都从最小的开始尝试，直到所有的龙全部杀完。

题目讲得很复杂，其实简单来说就是：给你一些01矩阵，最少用几列就可以把每一行都区分出来。看了半天的二进制表示法终于懂了，其实每一行的数字都可以看成是一个二进制表示的数，首先把这些01数字存进一个数组里，之后从零开始枚举，全部枚举一遍后就可以知道最少用几个1就可以区分这些二进制数了...

对于给出的序列，用字典序输出排列。next_permutation函数专门用来输出这种全排列。

给出一个字符串，求其字典序的下一个排列。本来想用生成可重集排列的代码，无意间翻到了函数next_permutation，这个专门用来求字典序下一个排列的函数，简直就是为这道题目而准备的，第一次用这么短的代码交题目。要想学的好，还是得多利用工具。

对于给出的坐标，用一条横线ax+by=0，将坐标面分成部分，每部分占有一半的坐标。对于每次枚举出来的a和b，用零点存在定理，分别判断两部分的点的个数，直到符合要求。顺便说一下，对于一组数据的解并不是唯一的。cin>>p[i].x>>p[i].if(a*p[i].x+b*p[i]....

对于给定的关系，输出可能的序列，就是拓扑排序。

给出不同颜色的珠子，珠子的两边有两种颜色，串珠子时相邻的珠子颜色要相同。比如12就可以接在32的后面，注意最后一颗珠子要和第一颗珠子要连在一起，也就是说要形成一个回路。无脑dfs，因为题目的给出的珠子一定是连通图（不要问我为什么，这是别人告诉我的），所以只要一判定它的每个节点的度...

题目故意扯了很长，其实总结起来就一句话，能跟符号‘*’接触到的空白区域全部转换成‘#’，包括‘*’本身，“#”是墙不能跨过去。

对于给出的矩阵，求独立油田的个数。其中@代表油田，独立的意思是其上下左右以及对角线都没有油田，若有的话就视为同一个。dfs,分别向八个方向搜索，同时进行标记，最后输出标记的个数即可。

给一些垃圾的数目和大小，以及垃圾箱的容量，用最少的垃圾箱子将这些垃圾装进去，注意每个垃圾箱最多只能装两个垃圾。应该是叫做贪心算法，先挑出最大的垃圾，然后在从大到小找可以和它一起装进箱子的垃圾，因为这样可以最大利用空间，若找不到，那它只好独自占一个箱子。一直这样匹配下去，就可以。

给定数字A，还有limit，当a是偶数执行第三步a=a/2，然后回到第二步；当a是奇数是执行第三步，a=a*3+1，然后回到第二步；停止执行的条件是回到第二步时a=1，或者在执行第三步后A的值超过了limit；输出运算过程中，没有超过limit的值的个数，包括初始值A。

田忌赛马的故事，如果田忌赢了一把就赢200如果输了就-200，给出马匹的速度，求田忌的最大收益。1.2.3.最后一种大情况比较复杂，单独展开来说：如果田忌最快的与国王最快的马速度相等，别急着比快马。先比较田忌最慢的马和国王最慢的马，如果田忌慢马赢的了国王慢马，那就比，如果赢不了那...

题意：三维的bfs，给定迷宫的入口和出口，让你求出来的最短时间，其实就是求最短路径。思路：我一定要说出题目的坑点，不然我白调试了一下午。首先起点不一定是在左上角，也不一定是在最底层，还有就是每层之间的输入都有空行。搜索的时候就是六个方向的搜索，上下前后左右，找到之后就可以计算步数...