原文:ICPC_2020 上海站

ICPC 上海站 待补完 B 题意 给两个 n cdot m 的字符矩阵 A B 代表一个扫雷的局面, X 代表对应位置有雷, . 代表对应位置是空的。 要求改变 B 矩阵中的一些字符,使得 A B 两个矩阵中所有空位上的数字之和相等。 要求改变的字符数量不超过 lfloor frac nm rfloor ,如无解输出 。 n,m leq 赛场上 开场就读了题,一眼不太会,于是就放了。 回头一看已 ...

2020-12-13 23:36 0 800 推荐指数:

查看详情

ICPC2020 上海 游记

人生第一块 ICPC 金牌(虽然是金尾),纪念一下 感觉题目比较数学……于是全程靠队友带飞 开场一小时出师不利,中间两小时高速过题,最后两小时依然自闭 其实不得不承认自己长学期开学以来时间花少了,水平下降了(每周做 CF VP 的时候能感觉到) 明年还有 EC,现在开始继续 ...

Mon Dec 14 03:03:00 CST 2020 3 776
2020ICPC上海总结&补题

这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2021年ICPC上海

蒟蒻的第一次区域赛,意料之中的打铁了wuwu... E.Strange_Integers 签到题,排序+贪心,因为只需要确定可以选择的最大整数数,所以我们排序后遍历一遍即可得出答案。 ...

Mon Nov 29 03:10:00 CST 2021 0 177
ICPC2019上海游记

银牌第4,差4名拿金 金牌就保研国奖,银牌就什么都没有 最痛苦的是功败垂成 也许签到罚时太多罢,也许构造做得太晚罢,也许J题没有做出来罢 翻来覆去,似乎也想不到得金的理由 福兮祸所倚 年轻 ...

Mon Nov 25 08:29:00 CST 2019 1 395
2020ICPC上海 L-Traveling in the Grid World

2020ICPC上海 L-Traveling in the Grid World 题意 给定一个\(n\times m\)的网格图,你站在起始点\((0,0)\),每次移动可以选择一个点\((x,y)\)走线段到达它且这条线段不能经过其他格点,可以做任意次移动,问到达\((n,m)\)所需 ...

Wed Dec 16 03:50:00 CST 2020 0 423
2020ICPC上海 H-Rice Arrangement 贪心

2020ICPC上海 H-Rice Arrangement 题意 给定一个周长为\(n\)个单位的圆桌,有\(k\)个人围着桌子坐,位置分别为\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓饭,位置分别为\(b_1,b_2,\dots,b_k\),服务员每次可以将桌子顺时针 ...

Mon Dec 14 22:44:00 CST 2020 0 378
2020 ICPC 沈阳 I - Rise of Shadows 题解

题面看这里 \(PS\):符号 \([\ \rm P\ ]\) 的意义是:当表达式 \(\rm P\) 为真则取值为 \(1\),为假则取值为 \(0\)。 题目大意 给你一 ...

Tue Nov 02 03:04:00 CST 2021 0 163
2020ICPC沈阳C题 Mean Streets of Gadgetzan

大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM