摘要：
个人认为一个比较好理解的解法. 思路: 先对所有字符串进行排序. 只需考虑中间那两个串.先预先判断一下两个串的相同部分,让下标k预先到两个串不同的部分. 设第n/2个串为a串,它下一个串为b串 当遇到不同的字符直接跳出循环,如果k到了... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(105)
评论(0)
推荐(0)
摘要：
买还是建 Buy or Build - 洛谷 第一道A掉的紫题。。（虽然比较水） 修修改改写了将近五六个小时，还是在紫书的帮助下写的。 不过正解想出来后也就很快A了，（除了忘了重置sum的值WA了一发） 题解： 这题其实相当于一个暴力，... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(27)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2946 题解: 一道需要进行许多处理的01背包问题 首先由于物品数量有2000多,N*R最高将达到惊人的2×10^8,N*N*R,空间不够用 第一时间想到优化成一维滚动数组 如... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(39)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1164 题解: for(int i=1;i=a[i]) d[i][j]+=d[i-1][j-a[i]]; } } 一些需要注意的地方: 我们规定... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(29)
评论(0)
推荐(0)
摘要：
https://www.lanqiao.cn/problems/605/learning/?contest_id=51 题解 这题看似是一道进制转换题目 实则还有很多坑点 比如对于数字702 我们通常进制转换会将其变为110 然而702对应的... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(41)
评论(0)
推荐(0)
摘要：
845. 八数码 - AcWing题库 179. 八数码 - AcWing题库 题解: 题意就是寻找最终状态所需要的最小交换次数 每一步的状态都可以写成一个字符串的形式 如 的状态表示为"123x46758" 故末状态就是12345678x 寻找最小... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(27)
评论(0)
推荐(0)
摘要：
UVA120 Stacks of Flapjacks 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(9)
评论(0)
推荐(0)
摘要：
1208. 翻硬币 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1210/ 题解: 一个长度为n的串 ********** o****o**** 把同时翻转第i枚和第i+1枚硬币看作是... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(35)
评论(0)
推荐(0)
摘要：
营救 - 洛谷https://www.luogu.com.cn/problem/P1396错题 题解： 直接进行Kruskal 将边从小到大排序后 进行合并操作， 不需要考虑前面的这些边是否会经过 因为若当前s到t不连通，则s... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(29)
评论(0)
推荐(0)
摘要：
[ARC075B] Widespread - 洛谷https://www.luogu.com.cn/problem/AT2580?contestId=56578前排提醒 本题的数据范围比较大,全用long long最好 否则会有一部分点会WA 我们每一次攻击... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号