然后我们来统计这个小矩形里活的袋鼠经过在移动过程中经过的格子,也就是统计m*n个格子中每个经过了这个小矩形中多少只袋鼠(注意这个洞可以在m*n的任意位置,而并非只是这个小矩形)然后计算经过数目为(x-k)的格子的数目。我们通过模拟剩余的袋鼠的矩阵,每次将这个矩阵范围的格子++(记得初始矩阵也要统计),由于矩阵的...
,每个点有点权,要求选若干个点使得总点权最小,其中编号为 和 的点必须选且点权为 ,同时满足任意两个被选的点之间的距离不超过 ,此外还会给一个 串,表示 这些点是否为必选的点 现在会给 个询问,每个询问为如果将编号为 的点权修改为 的答案会是什么 多组数据 最近做做往年 题,这题算是个金牌题,做的...
2022 ICPC 南京 Frank 6 人赞同了该文章 目录 收起 A - Stop, Yesterday Please No More B - Ropeway D - Chat Program G - Inscryption I - Perfect Palindrome J - Perfect Matching M - Drain the Water Tank VP总结 VP: 2023.08.29
The 2022 ICPC Asia Nanjing Regional Contest A 二维前缀和 I 思维 A. Stop, Yesterday Please No More 先考虑没有洞时,整体的移动会少去多少只袋鼠,最后留存在网格上的袋鼠位置一定是一个矩形。如果剩下的袋鼠只数 < k,无解。 再反向考虑洞的移动,会在网格上留下一段运动轨迹,剩下的袋鼠如果在移动的过程...
2022ICPC南京站 D UPC-PXJ 1 人赞同了该文章 题目描述: 给定一个长度为 n 的整数序列 a1, a2, ··· , an,同时给定另外四个整数 k,m,c 与 d,您的目标是最大 化序列中第 k 大的值。 为了达成这一目标,您可以进行以下操作至多一次:选择一个长度恰为 m 的连续子数组,并将一个长 度为 m,首项...
感谢中文题面)。赛前:打了三场icpc了，分别是铁铜银，希望最后的南京可以拿个金，让我圆梦 ...
拿下弱校首次 ICPC 铜牌。回顾一下比赛历程吧，从主办方在群里说错过开幕式会错过很重要的东西开始就...
【化学竞赛 提高班】第五讲-热力学 (南京师范大学-朱银燕) 江苏省化学化工学会-化学冬令营2023年 2788 -- 3:05:44 App 【化学竞赛 基础班】第八讲-卤代烃 (江苏省泰州中学-费德军) 江苏省化学化工学会-化学冬令营2022年 929 -- 5:12:31 App 2024 ICPC区域赛南京站直播录像 3952 -- 1:13:58 App 物理...
同时大家还有机会参加ACM-ICPC国际大学生程序设计竞赛,挑战自己算法设计、团队协作与高效编程的极限。我相信,无论是喜欢动手实践的同学抑或是喜欢数学推理的同学都可以在广阔的计算机科学领域找到属于自己的一份天地。 牟倪,19级计算机科学与技术专业本科...
在3个小时的激烈角逐后,我们邀请到了校科协副主席、ICPC校队前副总队长、ICPC/CCPC金牌选手柏广凡为参赛选手们讲解试题,为本次比赛画上了圆满的句号。 获奖名单 一等奖 斑鸠 杭电114514队 二等奖 编程也就图一乐 Can can need rank ...