The 2022 ICPC Asia Nanjing Regional Contest(A.Stop, Yesterday Please No More) 模拟边界(不是袋鼠)移动,通过二维差分维护左上角和右下角,同时注意排除重复的点 View Code
链接: 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 >&…
#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ string s; map<char,int> mp; cin >> s;intmx =0;for(charch : s) { mp[ch]++; mx =max(mx, mp[ch]); } cout << s.size() - mx <<'\n'; }intmain(){ ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);intt ...
The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法 题目大意 给定长度为 的序列 ,要求支持区间加操作,同时对操作记录历史版本,查询问区间 操作 中的每个数的平方之和。 题目思路 推了一会,发现线段树合并硬写很凌乱,然后队友告诉是线段树维护矩阵乘法,那么就考虑怎么维护...
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...
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...
The 2021 Asia Nanjing Regional Contest 记第一次ICPC 2021/12/4,参加了第一次 ICPC 比赛,说实话,比赛前的心态已经觉得无所谓了,抱着摆烂的心思去参加的比赛(这个学期对于算法竞赛这一事已经彻底麻了,和大一不同逐渐认清了现实:不会取得很好的成果,在确认了自己考研的决心之后,也就对算法竞赛不是很上心了,这个...
The 2019 ICPC Asia Nanjing Regional Contest https://codeforces.com/gym/103466 Table of Contents Problem A. A Hard Problem Problem B. Chessboard 开始以为是培养皿问题。。。 后来发现只能连续的整行 or 整列。。(话说我小时候抄书的时候就喜欢用这种扫描方式。。。) ...
Preface 每周末惯例VP两场,这周可以把这个赛季剩下的两场ICPC(南京和西安)都补了,之后有空就接着VP这个赛季的CCPC 这场虽然开局因为硬做袋鼠题导致开题顺序有点问题,但好在摸了半天还是较快地摸出来了 中间虽然一度出现F读假题导致完全想+写了个错误做法,以及签到G卡
The 2023 ICPC Asia Nanjing Regional Contest (The 2nd Universal Cup. Stage 11: Nanjing)(SDKD 2024 Summer Training Contest G1) C - Primitive Root# 题意# 给定p与m(p为质数),已知(g ^ (P - 1)) % P == 1且g <= m。求g的个数。