摘要：
CF607B Zuma 不知道为什么你谷会评蓝，这不是很基础的区间DP吗。 Problem - 607B - Codeforces 题意简述 消除回文子串的最小次数。 思路 对于区间\([i,j]\)，如果它是回文的，那么消除它所需的次数是\(1\)。 如果它不是回文的，但是\(a[i]==a[j] 阅读全文
摘要：
思路 由题可知，在一趟车次的区间内，停靠的站点的等级恒大于不停靠的站点。 因此，对于每一趟车次的区间，给所有停靠的站点向所有不停靠的站点两两连有向边，然后求图中最长的路径长度，就能得到答案。 实现 因为可能出现重边，而且\(n\le1000\)，所以在处理车次连边的时候使用邻接矩阵，再改成邻接表。 阅读全文
摘要：
两场加起来还不到一场的分捏 阅读全文
摘要：
解题思路 考虑将直线分组，每组内直线互相平行，任意两组直线间交点数量等于两组内直线数量乘积。 分组操作使用dfs，求出交点数量后加入set去重，输出set大小。 时间复杂度O(2NN2)有点鬼畜但是可以通过。 实现 #include <cstdio> #include <unordered_set> 阅读全文
摘要：
前言 CSP第一轮都考完了，我才写这个游记。我真懒惰 书接上回 正文 Day -114514 我也没想到我居然能报省选。 报上了。准备去爆零。 Day -114513~Day -1 学习暴力算法以及痛苦的whk Day 0 放学后带着书包直接润开发区住酒店。不然我担心我起不来。 晚上的轻轨真好，虽然 阅读全文
摘要：
一些废话 夜深人静的夜晚，我开了这道题。看起来，完成它是一件轻而易举的事。我想了想，打开Dev-C++，开始写代码。 然而，那时的我还不知道，我踏入了深渊...... 咳咳，中二病犯了，前面的文字请忽略。 思路 题目要求最少操作次数，显然，我们要使用BFS来求解。 对于每个节点，接下来有最多三个子节 阅读全文