摘要: 题目大意 给定一个整数,寻找一个只有0,1构成的十进制数使得这个数能够整除这个整数 解法 直接bfs第一位放入1,之后每一位放入1或者0 代码阅读全文
posted @ 2018-12-11 18:50 baccano! 阅读(3) 评论(0) 编辑
摘要: A B 这个看之前的题解即可,第七次有详细的解释 C Minimizing the String(贪心) 这个肯定不能把字典序都来一遍比较一下,这样一定T。可以贪心的寻找第一个位置出现字符比后面大的情况即可 代码 include using namespace std; int main() { i阅读全文
posted @ 2018-12-11 13:05 baccano! 阅读(5) 评论(0) 编辑
摘要: 感慨 这次难度有了明显的上升啊。。。中间一些题也是挺贱的 A 数一数(思维) 实际上根据观察一个奇数对应一个偶数是一张正反面,那么给定两个区间是不是可以直接枚举呢? 解法 ①枚举,如果中间的数有等于偶数的那么页数加一 ②输出,如果第一页是奇数那么页数再加一否则直接输出 代码 include usin阅读全文
posted @ 2018-12-09 20:07 baccano! 阅读(27) 评论(0) 编辑
摘要: 感慨 得复习回溯和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;阅读全文
posted @ 2018-12-08 22:52 baccano! 阅读(35) 评论(0) 编辑
摘要: 感慨 这次B题实在是太沙雕了。。。。 A 朋友(思维) 这个可跟上回的传话游戏不是一个东西,这个直接找人名出现最多的次数即可。但是还要判断重复的关系,就是这个地方我把50%数据不用判断看成了100%罚时一次。与一血差了5s。。。 解法 发挥STL map的强大功能即可 代码 include usin阅读全文
posted @ 2018-12-07 21:19 baccano! 阅读(53) 评论(0) 编辑
摘要: 什么是强连通分量? 百度百科 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子阅读全文
posted @ 2018-12-03 20:50 baccano! 阅读(7) 评论(0) 编辑
摘要: 感慨 第一次多校联训,发现跟其他学校的18级的同学差距还是有的,但是总体来说差距不是很大我以为要直接100多名没想到还水了一个银牌最终26名。不过也有可能是题目太简单的缘故吧。。。 A 录取分数线(基础编程能力) 完全的送分题。。。与一血差1s可还行。实际上这个题在洛谷也有类似的题 解法 注意读懂题阅读全文
posted @ 2018-12-02 20:15 baccano! 阅读(41) 评论(0) 编辑
摘要: A Coins CodeForces 1061A 上来先把题目看错。。。我以为要求所有满足的个数,没想到求满足的数字的最小的个数。这样直接套一个整除即可 代码(算法四行) include using namespace std; int main() { ios::sync_with_stdio(0阅读全文
posted @ 2018-12-01 12:34 baccano! 阅读(23) 评论(0) 编辑
摘要: 题目大意 给出字符串,寻找最小要补全的字符个数,使得字符串是两次的循环 解法 通过寻找规律,我们又发现了len next[len]又派上了用场 ①如果next[len]是0,说明最大前缀后缀和为0,那么这个串里面没有什么重复的那种部分,也就是输出len例如abcde ②如果len%(len next阅读全文
posted @ 2018-11-30 11:33 baccano! 阅读(3) 评论(0) 编辑
摘要: 题目大意 题目看样例也能猜到就是输出最短的循环串。 吐槽 明明是div3第一题为啥子还会用到kmp的知识? 解法 这个题仔细看发现是求最长可去除的后缀,也就是说去除跟下一个相同的字符串还能连接起来。这个不就是next数组的功能吗?最长公共前后缀。 公式:len next[len] 我们把前k 1个字阅读全文
posted @ 2018-11-29 21:06 baccano! 阅读(7) 评论(0) 编辑