![](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 · 229 阅读 · 0 评论 -
UOJ #460 & # 461
UOJ #460 & # 461 460 : 新年的拯救计划 答案上限是n/2下取整。 考虑如何构造 既然是n/2那么只能两个节点加进去。考虑我们有2(i-1)的答案,需要构造2i的答案。 首先之前的n-1个需要与新点相连。我们直接顺着分配一下就行。 然后我们需要新增1条链。新的点A,B之间连一下。 然后之前连A的都连B,连B的都连A就行了。 代码 #include...原创 2019-02-10 17:13:17 · 229 阅读 · 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 · 261 阅读 · 0 评论 -
codeforces 1137D & 1137E & 1137F
codeforces 1137D &1137E &1137F D 分成三组(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 · 433 阅读 · 0 评论 -
Codeforces Round #549 (Div. 1) C&D&E
Codeforces Round #549 (Div. 1) C&D&E C 把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 · 1339 阅读 · 0 评论 -
「雅礼集训 2017」 【持续更新中】
目录 DAY1 T1 市场 T2 矩阵 T3 字符串 DAY2 T1 水箱 T2 棋盘游戏 T3 线段游戏 DAY4 T1 洗衣服 T2 编码 T3 猜数列 DAY 5 T1 远行 T2 珠宝 T3 矩阵 DAY7 T1 事情的相似度 T2 跳蚤王国的宰相 T3蛐蛐国的修墙方案 DAY 8 T1 共 T2 价 T3 爷 DAY 10 T1...原创 2019-04-19 21:29:45 · 679 阅读 · 2 评论