难受，爆零！！ 哎……讲题吧 prob1：A 题目大意：两种操作：把某数二进制上某一位翻转或异或一个集合中的一个数，求从$s$变到$t$的最少步数 $sb$题，完完全全的水题，结果$bfs$的队列写萎了 第一种操作可以转成第二种，而每个数最多只被异或一次，一通$bfs$瞎搞就可以了。但最小步数更新需 ...
分类：
其他好文 时间：
2019-08-07 09:32:27
阅读次数：
96
两个字符串的删除操作 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例 1: 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 说明: ...
分类：
其他好文 时间：
2019-02-15 01:25:26
阅读次数：
222
交互题 一棵树，一开始只有 1 号点是已知的，其他的都是未知的，你可以调用函数 explore(x,y) ，其中 x 必须是已知的，函数会找到 x 到 y 路径上第二个点，并把它标成已知，求最小步数使整棵树都已知 对于 30% 的数据，是一条链，操作次数 $O(n+logn)$ 剩下的数据，操作次数 ...
分类：
其他好文 时间：
2019-02-10 13:42:04
阅读次数：
175
题目大意： 给定一个初始集合和目标集合，有两种操作：1.合并集合中的两个元素，新元素为两个元素之和 2.分裂集合中的一个元素，得到的两个新元素之和等于原先的元素。要求用最小步数使初始集合变为目标集合，求最小步数。 其中初始集合和目标集合的元素个数都不超过10个 这是一道非常值得纪念的好题 首先一看到 ...
分类：
其他好文 时间：
2018-12-22 14:54:57
阅读次数：
156
题意：给出一个4*4的01方阵，每次可以选择一个坐标，使这个坐标以及相邻坐标（如果存在）状态取反，求最少步数使得全0或全1 显然每个坐标最多选一次，枚举最小步数dfs。 ...
分类：
其他好文 时间：
2018-12-21 19:34:17
阅读次数：
223
题意：给出一个4*4的01方阵，每次可选择i，j使第i行和第j列状态取反，求全变成0的最小步数。显然每个坐标最多选择一次，因此最多有2^16种选法，枚举最小步数dfs即可。#include <cstdio> #include<iostream> #include<algorithm> using n ...
分类：
其他好文 时间：
2018-12-21 18:41:41
阅读次数：
171
01： 02： 03：贪心，每次塞到人最多的能塞下的车里，不行就开新车 04：按增加的攻击力贪心 05： 06： 07：每个询问是连续的一段，二分起点和终点 08：dp[i][j]表示积分为i，当前j朝上的最小步数 09：完全背包转多重背包O(n^3)，用调和级数把一个O(n^2)优化成O(n lo ...
分类：
其他好文 时间：
2018-11-10 19:01:02
阅读次数：
154
"题目链接" Solution 传统的线性 $dp$ . $f[i][0]$,$f[i][1]$ 分别表示最后一次在 $i$ ,然后在 左边或者右边的最小步数. 然后就每次根据上一次左边和右边的状态转移过来. Code cpp include define N 20001 define in(x) ...
分类：
其他好文 时间：
2018-10-16 22:01:57
阅读次数：
168
"POJ1958 Strange Towers of Hanoi" Sol： n盘4塔问题可以分为3步： 1.以4塔模式移走i个盘。 2.以3塔模式将剩余n i个盘移至第4塔。 3.以4塔模式将第一步中的i个盘移至第4塔。 我们用$d[i]$表示在3塔模式下移i个盘的最小步数，$f[i]$表示在4塔 ...
分类：
其他好文 时间：
2018-10-09 23:09:40
阅读次数：
231
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例 1: 说明: python解法 动态规划 与两个字符串的最小ASCII删除和 相同 ...
分类：
其他好文 时间：
2018-09-09 12:08:45
阅读次数：
308
