摘要： gcd（欧几里得算法辗转相除法）：gcd （ a ， b ）= d ；即d = gcd （ a ， b ） = gcd （ b ， a mod b ）；以此式进行递归即可。之前一直愚蠢地以为辗转相除法输进去时 a 要大于 b ，现在发现事实上如果 a 小于 b，那第一次就会先交换 a 与 b。 1 ... 阅读全文

摘要： 十进制转其他进制（以前写的程序，之后应该会再修改，以及添加任意进制转换，先发上这个以免遗忘） 1 #include 2 void cmp(long long N,long long R); 3 int main() 4 { 5 long long N,R; 6 while(scanf... 阅读全文

摘要： 题意：射击演习中，已知敌人出现的种类顺序，以及自己的子弹种类顺序，当同种类的子弹打到同种类的敌人时会得到相应分数，问最多能得多少分。这题的题意很好理解，而且模型也很常见，是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发，t 定义了两次，并执意要从下标 1 开始读（这个貌似没问题的）。... 阅读全文

摘要： 题意：在一条路上有 n 个站点，并给定了每个站点的坐标，然后想要在 k 个站点旁边分别各建一个补给站，求所有站点到最近的补给站的距离和的最小值。是的，毫无疑问，显然是 DP 问题，但是这题怎么递推还是需要考虑的，我一开始是以 dp [ k ] [ i ] 表示设好第 k 个补给站并讨论到第 i 个站... 阅读全文

摘要： hash 其实一直想学的，但是一个是一直在刷 dp ，一个是各种要掌握的算法也很多，（别找理由了就是你懒……），总之在又一次 bc 出现hash但是我却茫然的时候，即使这道题不是简单 hash 就能做出来的，我也觉得真的一定要补一下这个算法了。从鹏神的博客分类里面找了一道 hash 表的题目学习了一... 阅读全文

摘要： 恩……又是一个悲伤的故事，然后BC做出来一题，因为自己傻逼，可能紧张，也可能是其他，反正没看全题目就敲，敲完WA，WA完改，改完WA，没了……大概五十几分钟WA了五法，然后问了才知道没看全，就这样，后面也没啥悬念，没有做出来的题了，就酱1001 PM2.5对于输入的每一行一两个整数作差，按照差值从大... 阅读全文

摘要： 题意：给定 n 个城市的有趣度，并给出可以从那些城市飞到那些城市。其中第一个城市即起始城市同样也作为终点城市，有趣度为 0，旅行途中只允许按有趣度从低到高旅行，问旅行的有趣度最大是多少，并输出旅行路径。我一开始读题的时候各种深井冰理解错想复杂，导致我一开始甚至认为第一个有趣度 0 代表的是第二个城市... 阅读全文

摘要： 2019.05.09 继续做项目，上个月底莫名其妙被催了一个版本的工期，不过忙完之后确实还是轻松一点，虽然平时事情完全没有减少的样子，不过至少没有甲方疯狂催催催了，但是也可能是因为中间五一假期甲方也放假吧。 最近一个是更加仔细地学习了git的内容和使用吧，感觉真的很舒服！可能不完全是因为版本控制的强 阅读全文

摘要： 题意：给出一个 n * n 的数字矩阵，问最大子矩阵和是多少。由于和最长子段和问题类似，一开始想到的就是 DP ，一开始我准备用两个循环进行 DP ，对于每一个 （i，j） ，考察（i - 1，j）与（i，j - 1）， dp 值代表以该点为右下角的最大矩阵和，同时记录下这个矩阵的左上角坐标，状态转... 阅读全文

摘要： 题意，有两个字符串，分别由四个字母构成，字母之间有不同的相似度，允许在两个字符串都按原顺序排列的情况下进行字母与字母之间的匹配，也可以让字母与空格匹配，即相当于在字符串中间加空格来一一匹配，每个字母与空格也有相应的相似度，但空格不能和空格匹配。问当给出两个字符串时，求它们的最大相似度。我一开始的想法... 阅读全文