这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错了,wa在了m==1的情况,m==1时,圆心点不计入 L题读完题就在想一个最优解,结果做法是枚举 ...
ICPC上海 L Traveling in the Grid World 题意 给定一个 n times m 的网格图,你站在起始点 , ,每次移动可以选择一个点 x,y 走线段到达它且这条线段不能经过其他格点,可以做任意次移动,问到达 n,m 所需的移动距离总和最小为多少。 分析 一个简单的结论:若 gcd n,m ,可以直接从 , 走到 n,m ,否则只需要一次转折即可到达 n,m 。假设转 ...
2020-12-15 19:50 0 423 推荐指数:
这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错了,wa在了m==1的情况,m==1时,圆心点不计入 L题读完题就在想一个最优解,结果做法是枚举 ...
2020ICPC上海 H-Rice Arrangement 题意 给定一个周长为\(n\)个单位的圆桌,有\(k\)个人围着桌子坐,位置分别为\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓饭,位置分别为\(b_1,b_2,\dots,b_k\),服务员每次可以将桌子顺时针 ...
这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例 ...
A B C D E F G H I J K L ...
题意 给定一个长为\(n\)的序列\(\{a_i\}\),等概率随机一个长为\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后缀积的和的期望。 \(1\le n\le 1 ...
ICPC_2020 上海站 待补完 B 题意 给两个 \(n\cdot m\) 的字符矩阵 A B 代表一个扫雷的局面,'X' 代表对应位置有雷,'.' 代表对应位置是空的。 要求改变 B 矩阵中的一些字符,使得 A B 两个矩阵中所有空位上的数字之和相等。 要求改变的字符数量不超过 ...
一、前言 先挖个坑表示是今天比的赛,明天还要去实验室一整天,难受,看啥时候来填⑧。 今天把题面和已 AC 的代码放上来了。题目质量普通,可能因为模拟赛也无所谓。 哎,没空填坑了,加上没做的题里两 ...
大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...