Dashboard - The 2023 ICPC Asia EC Regionals Online Contest (I) - Codeforcescodeforces.com/gym/104639 关于这场比赛的分析和感想: 如何评价2023年ICPC 网络赛第一场?86 赞同 · 33 评论回答 A. Qualifiers Ranking Rules 先进行一下去重,然后两侧轮流放来进行合并,再进行一次去重即可。用 STL 实现会比...
根据ICPC 网络赛名额分配原则出的一道题,照题意模拟即可。 代码: #include "bits/stdc++.h" signed main() { std::ios::sync_with_stdio(0); std::cin.tie(0); int n, m; std::cin >> n >> m; std::queue<std::string> a, b; std::map<std::string, int> sta, stb; for (int i...
I 可以状压dp一下,f[i][j][k]表示到了第i个位置,选了密码j,小写、大写、数字是否选过的情况为k。进行dp时,可以发现状态数大概是5e7,需要用前缀和优化一下,不能枚举第i位选什么、第i+1位选什么进行dp。 以及空间给的不太多,需要滚动数组一下 总的来说是状压dp+前缀和优化+滚动数组大乱炖 I J 因为...
2023ICPC网络赛第一场 - A D G J L D 目录 A Qualifiers Ranking Rules D Transitivity G Spanning Tree J Minimum Manhattan Distance L KaChang! 补题链接: pta cf 榜单:传送门 题解:知乎链接 感觉知乎的题解已经很充分了,这里仅分享AC代码 LADJG A 模拟 D 图的连通块 G 树 J 期望? L 模拟 A...
据说这个题经历了多次换场，从 ZJCPC 到 CCPC Online 最后到 ICPC Online，是一道难度很高但是很有趣...
ICPC 网络赛第一场 I 题 赛时想的容斥 +dp,后来听说可以直接dp,发现雀食事。 设f(i,j,k)表示对前i个字符,第i个填了j,且前i个字符的状态为k。 j有0~61这 62 种取值,0~9表示数字0到9,10~35表示大写字母,36~61表示小写字母。 k为三位二进制数,最低位置为1表示前i个字符里已经出现数字,中间位置...
#include<bits/stdc++.h>usingnamespacestd;inlineintread(){ints=0,w=1;charg=getchar();while(g>'9'||g<'0'){if(g=='-')w=-1;g=getchar();}while(g>='0'&&g<='9')s=s*10+g-'0',g=getchar();returns*w;}#definelllonglongconstintMAXN=100005;constll mod=998244353;string s;...
思路:由概率密度公式推出这个点在以C2的圆心为中心的一个正方形与圆C2的四个交点之一,因此我们映射C1为原点,然后对C2上面的四个点枚举即可 diamond: #include"bits/stdc++.h"usingnamespacestd;doublejuli(doublex1,doubley1,doublex2,doubley2){return::sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); ...
2024 ICPC 网络赛 第二场简要题解 高义雄 C...发表于Colin... 2024 ICPC 网络赛第一场 ACFGLM The 2024 ICPC Asia East Continent Online Contest (I) L. Bull Farm(建模,缩点)考虑空位的移动,合法的按钮只有两种:要么是排列,要么只有两个数相同。对于前者,空位只能沿着排列移… 楜桃林東麓 XCPC/ICPC/CC...
J题 积分积半天不会,然后大胆猜测,会不会跟C1的半径无关,然后猜对了。 直接计算C2的圆心坐标,再求C1到这个点曼哈顿距离最短的点;为了方便,我队友把圆中心对称到第一象限,把C2的圆心平移到原点(C1一起动)…