码迷,mamicode.com
首页 >  
搜索关键字:codeforces    ( 12211个结果
CODEFORCES 704 div2 题解(e待补)
题目 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
Codeforces Round #697 (Div. 3) A. Odd Divisor
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 Round #704 (Div. 2)
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 1492D - Genius's Gambit (构造)
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
Codeforces Round #702 (Div. 3)G(二分,模拟stl)
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
CodeForces 1082E Increasing Frequency 计数 递推 思维
原题链接 题意 给我们一个长为n的序列A以及一个整数c,对这个序列的任何一个连续区间[l, r],我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次,问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c,我们定义$cnt[i]$为前i个数内的c的个数 ...
分类:其他好文   时间:2021-02-23 14:17:02    阅读次数:0
E. Cheap Dinner from Educational Codeforces Round 104 (Rated for Div. 2)
题意:有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
Codeforces Round #703 (Div. 2) C2. Guessing the Greatest(二分,交互)
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
CF1486X Codeforces Round #703
C2 Guessing the Greatest (二分+构造) 题目大意:交互题,每次可以询问一个子区间次大值的位置,最多询问20次,问全局最大值的位置。n=1e5 40次的情况大力二分,20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值,设为$pos$,再次询问$pos$两侧判断最大 ...
分类:其他好文   时间:2021-02-20 12:36:33    阅读次数:0
[Codeforces 1486C2]Guessing the Greatest (hard version)
文章中若有不严谨或错误的地方,欢迎在评论中指出QAQ Description 题目链接 这是一道交互题,题目给出长度为 \(n\) 的数组 \(a\) ,每次查询的格式为 "? \(l\) \(r\)",其中 \(l\) 和 \(r\) 为查询的区间左端点和右端点,注意 \(l \le r\)。你会 ...
分类:其他好文   时间:2021-02-20 12:08:17    阅读次数:0
12211条   上一页 1 ... 6 7 8 9 10 ... 1222 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!