摘要：
题目： 有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2.输入均为32位带符号整数。计算最多能装多大价值的宝物，每种宝物都必须拿非负整数个。 思路： 看完紫书的分析，不知道怎么判断N/S1、N/S2到底在那个范围内较大、较小，于是就用了下面的方 阅读全文
摘要：
题目： 给出n(1<n<10)个数字组成的序列，每次操作可以选取一段连续的区间将这个区间之中的数字放到其他任意位置。问最少经过多少次操作可将序列变为1,2,3……n。 思路： 利用IDA*来求解这个题目，首先每步操作最多可以减少3个位置错误的数字如下图（假设操作之后a、b、c都位于正确的位置） 则启 阅读全文
摘要：
题目： 输入正整数n（1≤n≤1000），问最少需要几次乘除法可以从x得到xn ？在计算过程中x的指数应当总是正整数。 思路： dfs枚举次数深搜 注意： 1.指数如果小于0，就退出当前的搜索 2.now<<(MX-cur)<n即当前指数now乘以2^(MX-cur)还是小于n的话，就剪枝，因为乘以 阅读全文
摘要：
题目： w*h（w,h≤16）网格上有n(n≤3)个小写字母（代表鬼）。要求把它们分别移动到对应的大写字母里。每步可以有多个鬼同时移动（均为往上下左右4个方向之一移动），但每步结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。输入保证所有空格连通，所有障碍格也连通，且任何一个2*2子网 阅读全文
摘要：
题目： 给出三个杯子（没有刻度线）的容量，起初之后第三个杯子是满的，其他的两个杯子是空的，容量分别是a、b、c。问最少需要倒多少升水才能让某一个杯子中的水有d升？如果不能恰好做到d升，就让某一个杯子里的水是D升，其中D<d并且尽量接近d。（1≤a,b,c,d≤200）。要求输出最少的倒水量和目标水量 阅读全文
摘要：
题目： 某个国家有V（V≤1000）个城市，每两个城市之间都有一条双向道路直接相连，长度为T（每条边的长度都是T）。你的任务是找一条最短的道路（起点和终点任意）， 使得该道路经过E条指定的边。输出这条道路的长度。 思路： 看完题目给出的两组数据，知道是一个欧拉路径的题目，然后考虑用并查集来统计连通分 阅读全文
摘要：
题目： 给出一棵树的BFS和DFS序列，输出这棵树中每个结点的子结点列表。BFS和DFS序列在生成的时候，当一个结点被扩展时，其所有子结点应该按照编号从小 到大的顺序访问。 思路： 一开始是想根据BFS和DFS序列来建树做这个题，但是利用BFS处理好分层之后就卡死了。 1.可以先处理好BFS中每个结 阅读全文
摘要：
题目： 把52张牌从左到右排好，每张牌自成一个牌堆。当某张牌与它左边那张牌或者左边第三张牌匹配时（花色或者点数相同）时，就把这张牌移到那张牌上面。 移动之后还要查看是否可以进行其他移动。只有位于牌堆顶部的牌才能移动或者参与匹配。当牌堆之间出现空隙时要立刻把右边的所有牌堆左移一格来填 补空隙。如果有多 阅读全文
摘要：
题目： 给一个n个点m条边（2≤m≤100000, 1≤m≤200000）的无向图，每条边上都涂有一种颜色（用1到1000000000表示）。求从结点1到结点n的一条路径， 使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条边可能连接两个相同结点。输入保证结 阅读全文
摘要：
题目： 给出几种正方形，每种正方形有无穷多个。在连接的时候正方形可以旋转、翻转。 正方形的每条边上都有一个大写英文字母加‘+’或‘-’、00，当字母相同符号不同时，这两条边可以相连接，00不能和任何边相连。 判断给出的正方形如果能无限连接下去就输出unbounded、不能就输出bounded。 思路 阅读全文