摘要: Codeforces Round #577 (Div. 2) A. Important Exam 思路:水题 AC代码 #include <algorithm> #include <iomanip> #include <iostream> #include <map> #include <math. 阅读全文
posted @ 2020-11-11 11:45 Misuchii 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 70 (Rated for Div. 2) A. You Are Given Two Binary Strings... 思路:水题 AC代码 #include <algorithm> #include <iomanip> #include 阅读全文
posted @ 2020-11-11 11:44 Misuchii 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #578 (Div. 2) A. Hotelier 思路:水题 AC代码 #include <algorithm> #include <iomanip> #include <iostream> #include <map> #include <math.h> #in 阅读全文
posted @ 2020-11-03 01:37 Misuchii 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 10 1003 Mine Sweeper 思路:随机数生成 AC代码 #include <algorithm> #include <iomanip> #include <iostream> #include <map> # 阅读全文
posted @ 2020-08-25 23:25 Misuchii 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 9 1001 Tree 思路:把叶子节点和根节点连接起来形成一个环即可满足题意 先用dfs求出每个节点子树大小 再用dfs求出到叶子节点路径取个最大值$ AC代码 #include <algorithm> #include 阅读全文
posted @ 2020-08-22 21:28 Misuchii 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 8 1003 Clockwise or Counterclockwise 思路:水题 矢量叉积一下即可判断 AC代码 #include <algorithm> #include <iomanip> #include <io 阅读全文
posted @ 2020-08-18 00:38 Misuchii 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 7 1007 Game 思路:依次取最长边,最后只剩下起点一个点,后手可以选择先手选的所在边的另一个点,使先手败 AC代码 #include <algorithm> #include <iomanip> #include 阅读全文
posted @ 2020-08-15 23:22 Misuchii 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 5 1001 Tetrahedron 思路:可以根据类比平面几何的直角三角形 得到三个直角面面积和等于底面面积 然后得到式子 由于是离散型随机变量的期望 求和即可 AC代码 #include <algorithm> #in 阅读全文
posted @ 2020-08-08 23:46 Misuchii 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 4 1002 Blow up the Enemy 思路:贪心 选出造成100伤害所需时间最少的武器数量 计算胜率即可 AC代码 #include <algorithm> #include <iomanip> #includ 阅读全文
posted @ 2020-08-04 00:52 Misuchii 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 2020 Multi-University Training Contest 3 1004 Tokitsukaze and Multiple 思路:维护前缀和 用set统计个数 AC代码 #include <algorithm> #include <iomanip> #include <iostre 阅读全文
posted @ 2020-08-01 22:46 Misuchii 阅读(167) 评论(0) 推荐(0) 编辑