行舟C

摘要： #一、题目 NC14550 #二、思路 这题固定了三个点，起点、中转点、终点，很容易想到用dijkstra来写，但是直接一遍dijkstra并不能马上找到两条最长的路径，所以我们可以通过枚举每个点作为中转点时的情况，与这个点距离最远的两个点就是起点和终点，每次和当前的最长路径取最大值即可 时间复杂度 阅读全文

摘要： #一、题目 NC14694 #二、思路 直接用题目的条件来判断的话，只能想到用暴力，但是暴力必然超时，所以可以从题目的条件式子入手，将**(a'1+b1)%k = (a'2+b2)%k改写成(a'1 + b1 - a'2 - b2) % k = 0** 因为右边为0是个定值，这样的话就可以用kmp算 阅读全文

摘要： #一、前言 这题我写的真的一言难尽，debug了一天才调出来，还是太菜了。从最开始的题意问题，没理解透题意，漏了一个左上顶点到左下顶点、右上顶点到右下顶点之间都要为X的条件，再到后来折磨了我一天的问题，就是按我的思路来想，在这种情况下 我原先的思路输出的是1，因为只判断了外面一圈，里面就没判断了，后 阅读全文

摘要： #题目 NC17193 #思路 先思考暴力做法，每组依次判断能否和桶里的数组成一个新的数，能则为1； 最后遍历一边桶数组，计算ans T：1e6 * 100 * 100 K：1e6, 100, 100; dp做法: dp[100][1e6] 1.dp[i][j]表示从前i层里选到j的情况是否存在 2 阅读全文

摘要： #一、题目描述 NC13230 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。 需 阅读全文

摘要： #一、前言 想来想去还是感觉得写题解来记录一下自己的写题经历，不然很多题做过了就只是做过，可能还没有理解透彻，所以就有了这第一篇题解(代码有些冗余，大佬们见谅)，以后也继续加油！！！ #二、题目描述 题目链接：NC16498 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点 阅读全文