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 · 132 阅读 · 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 · 173 阅读 · 0 评论 -
GYM-ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)
GYM 两星级难度还是比较简单,随便写个题解吧。http://codeforces.com/gym/101853A - 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 · 1251 阅读 · 0 评论 -
Codeforces Round #526 (Div. 2)
很久没写代码了。随便刷了一下CFC. 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 · 274 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)
随手写一篇博客吧0.0A. Right-Left Cipher直接模拟,偶数在左边,奇数在右边。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#include<cstdio>#...原创 2018-12-24 11:30:02 · 169 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2)
对于这一场我是内心崩溃的0.0A. 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 · 356 阅读 · 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 · 184 阅读 · 0 评论