uva12545 比特变换器（贪心） 输入两个等长的串S，T（长度小于100），其中S包含字符0，1，？，T中包含0和1。有三种操作：将S中的0变为1，？变为0或1，交换S中的任意两个字符。求将S变成T的最少步数。 首先考虑去掉问号。设S中1的个数为one1，T中1的个数为one2。在one1 in ...
分类：
其他好文 时间：
2018-02-19 18:14:25
阅读次数：
144
农夫在x位置，下一秒可以到x-1, x+1, 2x，问最少多少步可以到k *解法：最少步数bfs 要注意的细节蛮多的，写在注释里了 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using name ...
分类：
其他好文 时间：
2018-02-03 19:54:09
阅读次数：
157
【例8.3】最少步数 【题目描述】 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点 ...
分类：
其他好文 时间：
2017-12-10 21:33:51
阅读次数：
231
下载了一款推箱子小游戏，第13关的时候怎么也破不了最佳纪录（最少步数是9而我们最好的方案是10步），因为数据比较小（6*8的方阵），所以写了个BFS来找最短路。 游戏的目标是把小黄人推到黄色球，小绿人推到绿色球，有个限制是，小黄/绿人运动时会沿某一个方向一直走直到遇到边界或者障碍物，如果途中遇到传送 ...
分类：
其他好文 时间：
2017-11-28 13:26:15
阅读次数：
190
题目链接 http://poj.org/problem?id=3414 题意 有两个杯子，容量分别为A升，B升，可以向杯子里倒满水，将杯子里的水倒空，将一个杯子里的水倒到另一个杯子里，求怎样倒才能使其中的一个杯子里的水恰为C升，输出最少步数和操作；如果不能倒到C升，输出“impossible”。 思 ...
分类：
其他好文 时间：
2017-11-21 22:13:17
阅读次数：
135
T1 三个操作实际上是两个 1.把x -1 2.把x *k 而100000的ans也不过是50步，因为是指数增长 设 f[i] 为走到i这个值用到的最少步数 那可以枚举步数，然后来更新它能走到的位置 #include <cstdio> #include <cstring> #include <ios ...
分类：
其他好文 时间：
2017-10-07 12:10:29
阅读次数：
191
【题意】 现在给出一个三角矩阵，如果0编号的在点（x，y）的话，可以和（x+1，y），（x-1，y），（x+1，y+1），（x-1，y-1）这些点进行交换。 我们每一次只能对0点和其他点进行交换。问最少步数，使得最终变成： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 ...
分类：
其他好文 时间：
2017-09-06 20:19:28
阅读次数：
273
分析： 后面的环能不能取下来与前面的环有关，前面的环不被后面的环所影响。所以先取最后面的环 设状态F(n)表示n个环全部取下来的最少步数 先取第n个环，就得使1~n-2个环属于被取下来的状态，第n-1个环属于未被取下来的状态。那么F(n) = F(n-2) + 1 + ... (这里的1表示取下第n ...
分类：
其他好文 时间：
2017-07-29 18:12:33
阅读次数：
117
题目链接：UVALive 4025 Color Squares 按题意要求涂色，求达到w分的最少步数。 //yy：哇，看别人存下整个棋盘的状态来做，我什么都不想说了，不知道下午自己写了些什么东西，训练结束补的、、 1 #include <cstdio> 2 #include <cstring> 3 ...
分类：
其他好文 时间：
2017-07-28 19:21:46
阅读次数：
147
题意： 给定一个有重边有自环的无向图，n个点（2 <= n <= 100000）, m条边(1 <= m <= 200000)， 每条边有一个权值， 求从第一个点到n的最少步数， 如果最少步数相同有多条路径， 那么输出权值字典序最小的一条。 分析： 用BFS解决最短路问题， 可以先从终点BFS， 求 ...
分类：
其他好文 时间：
2017-07-24 13:17:53
阅读次数：
197
