baccano!

摘要： 题目大意 在二维坐标内选定一个点，问你当洪水以半圆形扩散且每年扩散50单位，哪一年这个点被被洪水侵蚀？ 解法 代码 阅读全文

摘要： 题目大意 给定一个整数，寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数 解法 直接bfs第一位放入1，之后每一位放入1或者0 代码 阅读全文

摘要： A B 这个看之前的题解即可，第七次有详细的解释 C Minimizing the String（贪心） 这个肯定不能把字典序都来一遍比较一下，这样一定T。可以贪心的寻找第一个位置出现字符比后面大的情况即可 代码 include using namespace std; int main() { i 阅读全文

摘要： 感慨 这次难度有了明显的上升啊。。。中间一些题也是挺贱的 A 数一数（思维） 实际上根据观察一个奇数对应一个偶数是一张正反面，那么给定两个区间是不是可以直接枚举呢？ 解法 ①枚举，如果中间的数有等于偶数的那么页数加一 ②输出，如果第一页是奇数那么页数再加一否则直接输出 代码 include usin 阅读全文

摘要： 感慨 得复习回溯和dfs了。。。 A 变形虫（语法基础） 代码 include using namespace std; map num; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m; cin n m; 阅读全文

摘要： 感慨 这次B题实在是太沙雕了。。。。 A 朋友（思维） 这个可跟上回的传话游戏不是一个东西，这个直接找人名出现最多的次数即可。但是还要判断重复的关系，就是这个地方我把50%数据不用判断看成了100%罚时一次。与一血差了5s。。。 解法 发挥STL map的强大功能即可 代码 include usin 阅读全文

摘要： 什么是强连通分量？ 百度百科 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子 阅读全文

摘要： 感慨 第一次多校联训，发现跟其他学校的18级的同学差距还是有的，但是总体来说差距不是很大我以为要直接100多名没想到还水了一个银牌最终26名。不过也有可能是题目太简单的缘故吧。。。 A 录取分数线（基础编程能力） 完全的送分题。。。与一血差1s可还行。实际上这个题在洛谷也有类似的题 解法 注意读懂题 阅读全文

摘要： A Coins CodeForces 1061A 上来先把题目看错。。。我以为要求所有满足的个数，没想到求满足的数字的最小的个数。这样直接套一个整除即可 代码（算法四行） include using namespace std; int main() { ios::sync_with_stdio(0 阅读全文

摘要： 题目大意 给出字符串，寻找最小要补全的字符个数，使得字符串是两次的循环 解法 通过寻找规律，我们又发现了len next[len]又派上了用场 ①如果next[len]是0，说明最大前缀后缀和为0，那么这个串里面没有什么重复的那种部分，也就是输出len例如abcde ②如果len%(len next 阅读全文