南京站专题

2020年ICPC南京站 补题记录

文章目录 A - Ah, It's Yesterday Once More(构造)E - Evil Coordinate(构造)F - Fireworks(概率+三分)H - Harmonious Rectangle(打表)K - K Co-prime Permutation(签到)L - Let's Play Curling(贪心+签到)M - Monster Hunter(树形dp)

2020ICPC南京站补题题解

菜鸡只写银牌以下的题 这场铜牌4题,银牌5~6题 K Co-prime Permutation 题意: 构造一个n长的1到n不重复序列p,其中 p i p_i pi​和 i i i互质的个数有k个 思路: 已知: n n n和 n − 1 n-1 n−1互质,1和任何数互质,任何数和它本身不互质 k要是奇数,1不变,后面的 k − 1 2 \frac{k-1}{2} 2k−1​对数,两两换

2022年ICPC亚洲区域赛南京站题解

文章目录 I: 完美回文G: 邪恶铭刻A:停停,昨日请不要重现D: 聊天程序(待补) I: 完美回文 解题思路: ​ 签到题,没什么好讲的。 解题代码: void solve() {vector<int> a(30, 0);string str;cin >> str;int maxx = 0;for(auto i : str){a[i - 'a'] ++;if(a[i

2022icpc亚洲区域赛(南京站)Problem D - 聊天程序

2022 i c p c 亚洲区域赛(南京站) P r o b l e m D − 聊天程序 \Huge{2022icpc亚洲区域赛(南京站)Problem D - 聊天程序} 2022icpc亚洲区域赛(南京站)ProblemD−聊天程序 文章目录 题意思路标程 题目链接:Problem - D - Codeforces 官方题解:D - 聊天程序 - SUA Wiki

2022ICPC(南京站)

I题 思路:这是一个签到题比较简单,只要判断出字符串中出现最多的字符,然后再让字符总数减去就行了 代码如下 //I#include<iostream>#include<algorithm>#include<string>#include<map>#define int long long#define endl '\n'#define IOS ios::sync_with_st

【南京站-EI会议征稿中】第三届网络安全、人工智能与数字经济国际学术会议(CSAIDE 2024)

第三届网络安全、人工智能与数字经济国际学术会议(CSAIDE  2024) 2024 3rd International Conference on Cyber Security, Artificial Intelligence and Digital Economy 第三届网络安全、人工智能与数字经济国际学术会议(CSAIDE 2024)将于2024年3月1-3日在中国南京召开。会议将围

2019ICPC南京站

A A Hard Problem 题意:给定一个正整数 n ,你需要找出最小整数 k,满足:从{1,2,⋯,n}中任意选择长度为k的子集,存在两个不同的整数 u,v∈T, 且 u 是 v 的因数。 思路:打表找规律 #include <bits/stdc++.h>#define ios ios::sync_with_stdio(0),cin.tie(0)#define PII pai

2019南京站(重温经典)

2019南京站(重温经典) 导语涉及的知识点题目ACHJK 参考文献 导语 日常练习,这一次做的不是很满意 涉及的知识点 思维,乘法逆元,组合数学,拓扑排序,DP,二分图最大权匹配,平面几何 链接:南京2019区域赛 [Cloned] 题目 A 题目大意:给出一个正整数n,找到一个最小的整数k使得集合 { 1 , 2 , … n } \{1,2,\dots n\}

南航c语言程序设计,第43届ACM/ICPC国际大学生程序设计竞赛亚洲区域赛(南京站)在南航成功举行...

10月13日至14日,第43届ACM/ICPC国际大学生程序设计竞赛亚洲区域赛(南京站)在南京航空航天大学将军路校区拉开帷幕。本次大赛吸引了来自全国184所高校、3所中学和1家企业共333支队伍参赛(含香港大学3支队伍),近千名程序设计精英们汇聚南航,同场竞技。经过热身赛的赛场环境适应和正式赛的激烈角逐,来自清华大学的“中二之力”战队赢得了本次比赛的冠军,获得了直接进入ACM/ICPC国际大学生

2022icpc 南京站 Stop, Yesterday Please No More - 二维差分

题面 分析 题面很长,发现都是一些废话,最初不难想到可以先不看那个洞在哪,先进行处理,找出最后留下的袋鼠有多少,难点是接下来怎么操作能够来记录洞的移动,可以进行差分记录矩形的左上角位置,保证洞只会移动一次在一个位置,为了防止矩形出界,可以在第一次没有洞处理时,并不是真正模拟,只不过是消去相对的袋鼠,假如向上移动,那么第一行就会出界,所以相应操作就是删去第一行,类似这样,最后得到最终矩形,第二次

2022 icpc 南京站 G. Inscryption - 二分

题面 分析 重点是0怎么处理,怎么选择,可以二分0选择-1的次数,将所有0选-1的都放在最后就可以得出答案。 代码 #include <bits/stdc++.h>using namespace std;using ll = long long;const int N = 1e6 + 10;int a[N];int n;int sum;int gcd(int a, int b) {r

2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem

2018 ACM-ICPC 南京站 OnSite M Mediocre String Problem M. Mediocre String Problem 题目链接 题面: 划掉 题意: 见题面 思路: 马拉车+EKmp 由题意可以知道,当串s和串t匹配的时候,有下面这个情况 因此,可以用马拉车处理出s串以每个位置作为起点的回文串的个数。 用RL数组+BIT区间更新单点查询即

精彩回顾 | HDG南京站圆满落幕,交流、分享,接地气!

文/华为eSDK 5月28日,在南京黑马路演中心举办的HDG华为开发者汇于16:30圆满结束了。听着各路技术大咖分享经验,品着香醇的咖啡,吃着美味的披萨,这小日子,也是美美哒。你说错过了?没关系,小e这就带你感受一下精彩纷呈的现场~ 分 享 Share ▼ 作为一场专业的沙龙, 最重要的自然是干货分享! 随着主持人林旅强风趣幽默的暖场, 现场气氛立马活跃