2023ICPC杭州站G、H题详解G 控制贪吃蛇解题思路这道题就是找头到该点所需要的最小步数1.首先,我们先简化题目,假设说这条蛇只有一个头,再求解这道题,其实就是一个Bfs板子题 2.再考虑会触碰到身体的情况,简化这个情况,其实就是只有在k-i步之后我们才能触碰到身体所在的格子 3.所以最后的情况就并不是边权为...
int>pii;constintmod=998244353,N=510;intn,fact[N],infact[N];vector<int>e[N];inttot[N],sz[N],son[N];intdp[N][N],f[N][N],g[N];intqmi(inta,intk,intp){intres=1;while(k){if(k&1)res=(ll)res*a%p;a=(ll)a*a%p;k>>=1;}returnres;}voiddfs1(intu,intfa){tot[u]=1;...
给你一个19*19围棋棋盘,对局双方轮流下最多105枚棋子,每下一颗棋子输出本轮被吃掉的黑棋数和白棋数(允许自杀) 赛后得知这题削弱过,可以暴力通过。原本的数据范围是100*100的棋盘,最多下106枚棋子,需要O(mα(104))的时间复杂度。 赛时没想到暴力能通过,所以还是用的略复杂的并查集做法,不知道哪个细节挂了一...
1≤ai≤M G. Concert(暴力/图论/动态规划) 因为范围只有5000,我们可以模拟走k轮,每一轮维护每个节点能收集到的最大价值。 可以用滚动数组优化下空间 constintmaxn=5002;#definelllonglong#defineinf1e18intn,m,k;intu,v;inta[maxn];vector<int>ve[maxn];ll dp[2][maxn];voidsolve(){scanf("%d%d%d...
那么g=(kp+1)⊕(p−1) 根据上述性质:a−b≤a⊕b≤a+b,则有:(kp+1)−(p−1)≤g≤(kp+1)+(p−1) 即:p(k−1)+2≤g≤p(k+1) 又因为g≤m,那么我们知道: 对于任意p(k+1)≤m即k≤⌊m/p⌋−1都是满足条件的。(最大的都比m小了,那肯定是满足的了),这里有m/p个～～...
求每个三角形的质心((x1+x2+x3)/3,(y1+y2+y3)/3),然后再有向面积加权 然后求圆和多边形的交点:套模板即可*/#include<bits/stdc++.h>usingnamespacestd; typedefdoubledb;constdb eps=1e-6;constdb pi=acos(-1);intsign(db k){if(k>eps)return1;elseif(k<-eps)return-1;return0; ...
第1届ICPC青少年程序设计竞赛C G 两题题解。 C.Chocolate Counting 给定质数 \(p\)(\(p\ge 3\))与整数 \(k\),求在 \(1\sim kp\) 中选择 \(p\) 个互不相同的数,满足和为 \(p\) 的倍数的方案数。\(p,k\le 10^7\)。 Solution ...
6月3日,第十五届ICPC河南省大学生程序设计竞赛在商丘师范学院举办。来自郑州大学、河南大学等近50所省内高校的234支参赛队伍,近800名参赛选手同台竞技。我院派出3支参赛队伍,经过五个小时的激烈角逐,买琮文、孙亚琦、张珂组队“学长带...
输入示例展示了树的结构与四种可能的dfs序列，通过这些序列构建了一个4x7的矩阵，直观体现了题目要求。解题的关键在于理解dfs序列的生成以及如何通过节点子树的数量计算序列总数。题目提示可以通过类似2022 ACM-ICPC网络赛G题的解决方法，首先定义节点u的子树数量为siz[u]，然后利用排列组合计算不同dfs序列的...
近日,2021-2022年度第46届ACM-ICPC竞赛落下帷幕。由计算机与网络安全学院(牛津布鲁克斯学院)领衔的我校ACM-ICPC校竞赛队学生参加了多场比赛,包括ICPC国际大学生程序设计竞赛亚洲区域赛(济南站、沈阳站、澳门站、昆明站)、ICPC国际大学生程序设计竞赛...