ICPC_2020 上海站 待补完 B 题意 给两个 \(n\cdot m\) 的字符矩阵 A B 代表一个扫雷的局面,'X' 代表对应位置有雷,'.' 代表对应位置是空的。 要求改变 B 矩阵中的一些字符,使得 A B 两个矩阵中所有空位上的数字之和相等。 要求改变的字符数量不超过 ...
这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错了,wa在了m 的情况,m 时,圆心点不计入 L题读完题就在想一个最优解,结果做法是枚举有可能是最优的点,线性复杂度 M题签到题,队友说有思路,我就直接看别的题去了,结果调了挺久 B题: 题意: 给一个n m,以及两个n ...
2020-12-14 12:09 2 505 推荐指数:
ICPC_2020 上海站 待补完 B 题意 给两个 \(n\cdot m\) 的字符矩阵 A B 代表一个扫雷的局面,'X' 代表对应位置有雷,'.' 代表对应位置是空的。 要求改变 B 矩阵中的一些字符,使得 A B 两个矩阵中所有空位上的数字之和相等。 要求改变的字符数量不超过 ...
2020ICPC上海 H-Rice Arrangement 题意 给定一个周长为\(n\)个单位的圆桌,有\(k\)个人围着桌子坐,位置分别为\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓饭,位置分别为\(b_1,b_2,\dots,b_k\),服务员每次可以将桌子顺时针 ...
2020ICPC上海 L-Traveling in the Grid World 题意 给定一个\(n\times m\)的网格图,你站在起始点\((0,0)\),每次移动可以选择一个点\((x,y)\)走线段到达它且这条线段不能经过其他格点,可以做任意次移动,问到达\((n,m)\)所需 ...
比赛总结 这场打的太难顶了,通过这场可以很明显看出我队综合水平不行,和其他队伍的差距太大了,前55名过题数都是在我们的3倍及以上 由于我们综合水平低,且比赛时状态也不好,写题的策略也错了,导致这场2题打铁 从L题讲起 L 看到榜上这么多人过L后,我们也就跟榜开这题了 ...
人生第一块 ICPC 金牌(虽然是金尾),纪念一下 感觉题目比较数学……于是全程靠队友带飞 开场一小时出师不利,中间两小时高速过题,最后两小时依然自闭 其实不得不承认自己长学期开学以来时间花少了,水平下降了(每周做 CF VP 的时候能感觉到) 明年还有 EC,现在开始继续 ...
大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...
题目链接:2020ICPC沈阳站 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造 ...
这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例 ...