2020年10月3日
T149876 公约数
摘要： Miku 显然两个数的公约数应该包括他们所有的公约数 那么问题就是求最大公约的所有公约数 那么怎么求呢？暴力求啊。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; 阅读全文
posted @ 2020-10-03 17:30 Simex 阅读(1021) 评论(0) 推荐(0) 编辑
P1462 通往奥格瑞玛的道路
摘要： Miku 一个小小二分+spfa 二分经过的最贵的点，然后跑spfa判断行不行。 没啥思维难度 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #define int 阅读全文
posted @ 2020-10-03 17:19 Simex 阅读(106) 评论(0) 推荐(0) 编辑
P1083 借教室
摘要： Miku 很简单的二分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n,m; long long r[1000001]; long l 阅读全文
posted @ 2020-10-03 13:24 Simex 阅读(75) 评论(0) 推荐(0) 编辑