codeforces
EW_DUST
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 45 (Rated for Div. 2)
A ,B 两题就直接给代码了,没啥讲的 A: #include<bits/stdc++.h> using namespace std; typedef long long ll; using LL = long long; ll n,m,a,b; int main() { cin>>n>>m>>a>>b; ll k=n...原创 2018-06-10 22:03:38 · 123 阅读 · 0 评论 -
Codeforces Round #496 (Div. 3) E2 - Median on Segments (General Case Edition)(思维+用bit 位求前缀合)
这题看了别人的博客,看的我一脸懵逼。 思路:很巧秒的转换,我们把<= m 数记为-1, >m的数 记为1, 求其前缀和, 我们将问题转变成求以> m 的数作为中位数的区间个数, 答案就变为ans(m-1) - ans(m ),我们可以用上面求得的前缀用bit就能求出答案。 我特么还不知道是这样写的么,我是不知道怎么用前缀。然后纠结了半天,是咱的基础不好。 所以重点是怎么...原创 2018-07-16 18:44:30 · 165 阅读 · 0 评论 -
GYM-ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
GYM 两星级难度还是比较简单,随便写个题解吧。 http://codeforces.com/gym/101853 A - Zero Array 没啥好讲的的,离散化一下就随便写。 #include<bits/stdc++.h> #define lson rt<<1 #define rson rt<<1|1 #define fi first #def...原创 2018-08-15 20:39:12 · 1237 阅读 · 0 评论 -
Codeforces Round #526 (Div. 2)
很久没写代码了。随便刷了一下CF C. The Fair Nut and String 先统计一下被'b'分隔的‘a’有多少个,放到一个数组里面,比如说,ababaaba a[0]=1,a[1]=1,a[2]=2,a[3]=1; 然后算一下总方案数,这个有点难解释,就是取这个之前所有的方案数*这个里面的个数,再加上只取这个里面的个数。 差不多就是这么算的:sum[i]=sum[i-1...原创 2018-12-13 19:32:36 · 260 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)
随手写一篇博客吧0.0 A. Right-Left Cipher 直接模拟,偶数在左边,奇数在右边。 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<vector> #include<cstdio> #...原创 2018-12-24 11:30:02 · 163 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2)
对于这一场我是内心崩溃的0.0 A. Superhero Transformation 我特么醉了,没任何难度,但是我数组开小了,少打了一个0.。。。。。。。。。。。。。。被fst. #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long uLL;...原创 2019-02-04 11:09:56 · 347 阅读 · 0 评论 -
Codeforces Round #573 Div 2
A - Tokitsukaze and Enhancement 简单题不与说明 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long uLL; typedef pair<int,int> P; #define VNAME(val...原创 2019-07-13 11:16:25 · 176 阅读 · 0 评论