08 2020 档案

2020 Multi-University Training Contest 10（待补
摘要：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 阅读(231) 评论(0) 推荐(0)
2020 Multi-University Training Contest 9（待补
摘要：2020 Multi-University Training Contest 9 1001 Tree 思路：把叶子节点和根节点连接起来形成一个环即可满足题意 先用dfs求出每个节点子树大小 再用dfs求出到叶子节点路径取个最大值$ AC代码 #include <algorithm> #include 阅读全文
posted @ 2020-08-22 21:28 Misuchii 阅读(222) 评论(0) 推荐(0)
2020 Multi-University Training Contest 8（待补
摘要：2020 Multi-University Training Contest 8 1003 Clockwise or Counterclockwise 思路：水题 矢量叉积一下即可判断 AC代码 #include <algorithm> #include <iomanip> #include <io 阅读全文
posted @ 2020-08-18 00:38 Misuchii 阅读(142) 评论(0) 推荐(0)
2020 Multi-University Training Contest 7（待补
摘要：2020 Multi-University Training Contest 7 1007 Game 思路：依次取最长边，最后只剩下起点一个点，后手可以选择先手选的所在边的另一个点，使先手败 AC代码 #include <algorithm> #include <iomanip> #include 阅读全文
posted @ 2020-08-15 23:22 Misuchii 阅读(188) 评论(0) 推荐(0)
2020 Multi-University Training Contest 5（待补
摘要：2020 Multi-University Training Contest 5 1001 Tetrahedron 思路：可以根据类比平面几何的直角三角形 得到三个直角面面积和等于底面面积 然后得到式子 由于是离散型随机变量的期望 求和即可 AC代码 #include <algorithm> #in 阅读全文
posted @ 2020-08-08 23:46 Misuchii 阅读(138) 评论(0) 推荐(0)
2020 Multi-University Training Contest 4（待补
摘要：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 阅读(156) 评论(0) 推荐(0)
2020 Multi-University Training Contest 3（待补
摘要：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 阅读(189) 评论(0) 推荐(0)