The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing) A.Oops, It’s Yesterday Twice More 思路:考虑先把所有袋鼠集中在一起然后再移动。因为有步数限制(\(\
isdigit(ch=tc())); while (x=(x<<3)+(x<<1)+(ch&15),isdigit(ch=tc())); } Tp inline void write(T x,const char ch='\n') { RI ptop=0; while (pt[++ptop]=x%10,x/=10); while (ptop) pc(pt[ptop--]+48); pc(ch); } inline void flush(void) { fwrite(Fout,1,Ftop...
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
记第一次ICPC The 2021 Asia Nanjing Regional Contest 记第一次ICPC 2021/12/4,参加了第一次 ICPC 比赛,说实话,比赛前的心态已经觉得无所谓了,抱着摆烂的心思去参加的比赛(这个学期对于算法竞赛这一事已经彻底麻了,和大一不同逐渐认清了现实:不会取得很好的成果,在确认了自己考研的决心之后,也就对算法竞赛不...
链接: https://codeforces.com/gym/104128A. Stop, Yesterday Please No More#include "bits/stdc++.h" using namespace std; using i64 = long long; void solve() { int n, m, k; cin >> n >&…
Dashboard - The 2019 ICPC Asia Nanjing Regional Contest - Codeforcescodeforces.com/gym/103466 只会做水题,但是很快乐 A sol:显然选取后n/2个是一定没有倍数的,对于偶数,只要任取一个一定会是某一个的1/2,奇数就再取两个 #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefpair<in...
Hello! I'm happy to announce The 2nd Universal Cup. Stage 11: Nanjing, which will be held on November 25th, 2023. This contest is an official ICPC Regional Contest — The 2023 ICPC Asia Nanjing Regional Contest. The contest is prepared by theSUA Programming Contest Problem Setter Team, whi...
December 10, 2021 The 2019 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/103466 Table of Contents Problem A. A Hard Problem Problem B. Chessboard 开始以为是培养皿问题。。。 后来发现只能连续的整行 or 整列。。(话说我小时候抄书的时候就喜欢用这种扫描方式。。。) ...
给定序列aiai,问对于aiai的每一个前缀,执行这段代码的swap次数。 (∑n≤106∑n≤106) Solution 在进行了第一轮交换之后,相当于一个极长上升子序列进行了轮换,之后的第ii轮交换会保证前ii个数是递增的,故第i+1i+1轮的交换次数即为前ii个数里比ai+1ai+1大的数里有多少种不同的数。
Preface 每周末惯例VP两场,这周可以把这个赛季剩下的两场ICPC(南京和西安)都补了,之后有空就接着VP这个赛季的CCPC 这场虽然开局因为硬做袋鼠题导致开题顺序有点问题,但好在摸了半天还是较快地摸出来了 中间虽然一度出现F读假题导致完全想+写了个错误做法,以及签到G卡