题目 A 题意:给四个正整数p,a,b,c 。有三位游泳的人分别在0,a ,2a,3a....;0,b,2b,3b....;0,c,2c,3c.... 的时间来到岸边,另一人将会在P的时间时来到岸边,问p要等多久才能等到至少一个人。 思路:如果p可以整除a,b,c中的某一个则答案为0;否则答案是n ...
分类:
其他好文 时间:
2021-02-25 12:05:04
阅读次数:
0
Aimee 只要不能写成$2N N \subseteq N*$就肯定有 #include<iostream> #include<cstdio> #include<cmath> #define int long long using namespace std; int n,m; int prime[ ...
分类:
其他好文 时间:
2021-02-24 13:26:00
阅读次数:
0
Codeforces 难得有一次不熬夜的比赛。 A 送分题,记得开 long long。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define in ...
分类:
其他好文 时间:
2021-02-24 13:20:53
阅读次数:
0
Codeforces Round #704 (Div. 2) D. Genius's Gambit 题意 要求构造出两个不包含前导0的二进制数字$x,y$,满足: $x,y$都具有$a$个$0$和$b$个$1$ $x-y$具有$k$个$1$ 限制 \(a\ge 0\) \(b\ge 1\) \(0\ ...
分类:
其他好文 时间:
2021-02-24 13:11:12
阅读次数:
0
https://codeforces.com/contest/1490/problem/G 二分循环几轮,再二分哪个位置刚好够。 1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); 2 #define bug(x) co ...
分类:
其他好文 时间:
2021-02-24 13:01:05
阅读次数:
0
原题链接 题意 给我们一个长为n的序列A以及一个整数c,对这个序列的任何一个连续区间[l, r],我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次,问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c,我们定义$cnt[i]$为前i个数内的c的个数 ...
分类:
其他好文 时间:
2021-02-23 14:17:02
阅读次数:
0
题意:有4种菜,每种菜有n1,n2,n3,n4个,每个菜有一个价格。 需要你每种菜选1个,问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系,如果有互斥则不能选。 做法:把每两组贪心线性预处理,最后合并即可 #include<bits/stdc++.h> using namespace ...
分类:
其他好文 时间:
2021-02-23 14:09:14
阅读次数:
0
https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in ...
分类:
其他好文 时间:
2021-02-22 12:10:32
阅读次数:
0
C2 Guessing the Greatest (二分+构造) 题目大意:交互题,每次可以询问一个子区间次大值的位置,最多询问20次,问全局最大值的位置。n=1e5 40次的情况大力二分,20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值,设为$pos$,再次询问$pos$两侧判断最大 ...
分类:
其他好文 时间:
2021-02-20 12:36:33
阅读次数:
0
文章中若有不严谨或错误的地方,欢迎在评论中指出QAQ Description 题目链接 这是一道交互题,题目给出长度为 \(n\) 的数组 \(a\) ,每次查询的格式为 "? \(l\) \(r\)",其中 \(l\) 和 \(r\) 为查询的区间左端点和右端点,注意 \(l \le r\)。你会 ...
分类:
其他好文 时间:
2021-02-20 12:08:17
阅读次数:
0