随笔分类 - 算法之旅
摘要：题目描述： 样例： 题解： 这道题是典型的BFS题型，记录下一跳所有方向的数量，选择是进入下一步还是原地踏步，来进行步数的更新。当然，也可以开一个数组，利用前驱+1来记录每一个坐标到出发点点的最短距离。 除此之外，开一个数组不断记录前驱，可以找到终点到起点的路径。 代码： #include <ios
阅读全文
摘要：题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1036 题解： 回溯，注意不OK的条件，只能是a_i >= a_i-1排列
阅读全文
摘要：题目链接：https://codeforces.com/contest/978/problem/G 题目大意：n天m门考试，每门考试给定三个条件，分别为：1、可以开始复习的日期。2、考试日期。3、必须要复习的时间。根据以上条件，给出每天的安排，每天可以做三件事：1、考试。2、复习。3、休息 题解：先
阅读全文
摘要：题目链接：https://codeforces.com/contest/978/problem/F 题目大意： n个程序员,k对仇家，每个程序员有一个能力值，当甲程序员的能力值绝对大于乙程序员的能力值时，甲可以做乙的爸爸，对于每个程序员，它可以做多少人的爸爸？（仇家之间不能做父子） 题解： 第一次：
阅读全文
摘要：题目链接：https://codeforces.com/contest/978/problem/D 题解： 题目的大意就是:这组序列能否组成等差数列？一旦构成等差数列，等差数列的公差必定确定，而且，对于给定的数列，公差的可能性是已知的。 我的解决思路是：对于给定的数列，最后一位数 - 第一位数 /
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-140 题解：这道题利用全排函数即可解决，但是这道题技巧性强，稍微不注意就会超时，一开始没有想起全排函数，自己写回溯全排超时了，主要问题出在：1、递归过程中疯狂判断最小带宽，循环太多了。2、处理原字符串的方法太LOW了。在借鉴了
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-129 题解： 这道题卡了一会儿的时间，一开始最大的问题是如何判断添加了一个字符之后，该字符串是不是一个困难的串，解决办法是：利用两个循环分别取相邻的子串，在第二重循环里，如果有一对字符不满足重合，则它必定不是重复的串，如果第一
阅读全文
浙公网安备 33010602011771号