摘要: A-Two Rival Students 贪心,判断一下左边和右边 #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #in 阅读全文
posted @ 2019-11-19 16:04 violet72 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 夕日的光辉 #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <stack> #pragma GCC op 阅读全文
posted @ 2019-11-08 22:01 violet72 阅读(129) 评论(0) 推荐(0) 编辑
摘要: A - Good ol' Numbers Coloring 直接判断两个数是否互质 #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <qu 阅读全文
posted @ 2019-11-05 16:22 violet72 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 摘要:简单来讲就是在无向图上求出一条从1到N的路径,使路径上第K+1大的边权尽量小。 第K大的尽量小,这种表述就容易让人想到二分。 蓝书上的解释:因为支付的钱更多时,合法的升级方案一定有包含子花费更少的升级方案,所以答案具有单调性。 那么我们只要把权值大于mid的路径权值设为1,小于mid的置为0, 阅读全文
posted @ 2019-10-19 19:13 violet72 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 链接:https://ac.nowcoder.com/acm/contest/1114/C来源:牛客网 有n个长度为m的文本串,每个串只含有'0'和'1'。接下来有Q次询问,每次给出一个长度为m的字符串,且只含有'0','1'和'_'。如10_1_1。下划线可以匹配'0'或'1'。即10 阅读全文
posted @ 2019-10-14 13:33 violet72 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 2018 CCPC FINAL kunkun全球后援队训练赛赛 A. 签到 笨比mwh wa了两发 #include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #pra 阅读全文
posted @ 2019-10-13 18:32 violet72 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻的个人第一篇博客~ 纪念 阅读全文
posted @ 2019-07-21 12:18 violet72 阅读(79) 评论(0) 推荐(0) 编辑