![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
contests
jerome_wei
OIer
展开
-
CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial
CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial A不说了代码#include<bits/stdc++.h>using namespace std;const int N=1e6+5;char s1[N],s2[N];int main(){ scanf("%s",s1+1); s...原创 2019-02-10 16:49:04 · 233 阅读 · 0 评论 -
UOJ #460 & # 461
UOJ #460 & # 461460 : 新年的拯救计划答案上限是n/2下取整。考虑如何构造既然是n/2那么只能两个节点加进去。考虑我们有2(i-1)的答案,需要构造2i的答案。首先之前的n-1个需要与新点相连。我们直接顺着分配一下就行。然后我们需要新增1条链。新的点A,B之间连一下。然后之前连A的都连B,连B的都连A就行了。 代码#include...原创 2019-02-10 17:13:17 · 235 阅读 · 0 评论 -
[Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1)]
[Codeforces Round #542 (Div. 1)] B,C,D,E链接B第一个是 -1 ,然后随便构造#include<bits/stdc++.h>using namespace std;const int N=2010;int sub,n;int a[N];int main(){ scanf("%d",&sub); a[1]=-1...原创 2019-02-26 17:14:37 · 284 阅读 · 0 评论 -
codeforces 1137D & 1137E & 1137F
codeforces 1137D &1137E &1137FD分成三组(A,B,C)然后先{A,B} , {A} k次直到A,B相遇发现k%c=0,且k<t+c(否则都可以减c)然后发现A,B到目标需要a*c+c+t-k 次,C需要t次,于是你直接走直到两个相遇就一定是目标点了。代码#include<bits/stdc++.h>using...原创 2019-03-11 18:41:54 · 440 阅读 · 0 评论 -
Codeforces Round #549 (Div. 1) C&D&E
Codeforces Round #549 (Div. 1) C&D&EC把x方减去,bx+c 就是个一次函数,然后发现上方没有点的限制相当于这个直线上方没有点,所以是个凸包#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e6+5;st...原创 2019-04-01 15:02:06 · 1356 阅读 · 0 评论 -
「雅礼集训 2017」 【持续更新中】
目录DAY1T1 市场T2 矩阵T3 字符串DAY2T1 水箱T2 棋盘游戏T3 线段游戏DAY4T1 洗衣服T2 编码T3 猜数列DAY 5T1 远行T2 珠宝T3 矩阵DAY7T1 事情的相似度T2 跳蚤王国的宰相T3蛐蛐国的修墙方案DAY 8T1 共T2 价T3 爷DAY 10T1...原创 2019-04-19 21:29:45 · 1071 阅读 · 2 评论