摘要：
这一题类似于距离编辑，所以我们首先来看看什么是编辑距离。 题目 2141: [信息学奥赛一本通-T1276 ]编辑距离 https://www.dotcpp.com/oj/problem2141.html 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说 阅读全文
摘要：
二分法，是通过不断缩小解的可能存在的范围，从而求得问题的最优解的方法。经常有二分与其他算法结合的题目。 1.从有序数组查找某个值 -- 以STL中的lower_bound与upper_bound为例 lower_boud( begin, end, val ) 函数输入需要查找的有序数列前闭后开区间， 阅读全文
摘要：
一下题目均可在Acwing找到。 人物相关性分析 https://www.dotcpp.com/oj/problem2309.html 小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。 更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是: 阅读全文
摘要：
剪格子 https://www.dotcpp.com/oj/problem1432.html 解题思路:dfs从左上角向四个方向搜索，用bool数组判断保证在一次搜索中不重复遇到同一顶点。 注意:输入是先列后行 实现代码： 1 #include<cstdio> 2 #include<algorith 阅读全文
摘要：
No.1 冒泡排序 从左至右依次消除相邻逆序对。 1 void swap(int &a, int &b) 2 { 3 int temp = a; 4 a = b; 5 b = temp; 6 } 7 void bubble_sort(int *array,int length) 8 { 9 for( 阅读全文
摘要：
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b 阅读全文
摘要：
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他 阅读全文
摘要：
问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不 阅读全文
摘要：
问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。 阅读全文
摘要：
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字， 阅读全文