这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错 ...
ICPC上海 H Rice Arrangement 题意 给定一个周长为 n 个单位的圆桌,有 k 个人围着桌子坐,位置分别为 a ,a , dots,a k ,桌上有 k 碗手抓饭,位置分别为 b ,b , dots,b k ,服务员每次可以将桌子顺时针或逆时针转一个单位,当一个人面前刚好有一碗饭时,可以拿走这碗饭或等待下一个,问服务员最少转多少单位能使每个人都能拿到一碗饭。 分析 把 a,b ...
2020-12-14 14:44 0 378 推荐指数:
这场我们队只过了两道题,五个小时一直自闭中。 B题思维题,没想出来 C题数位DP,比赛的时候没仔细看题,觉得太复杂就没看 D题分类讨论加二分,捋不清楚分哪几种 G题签到题 I题读错 ...
2020ICPC上海 L-Traveling in the Grid World 题意 给定一个\(n\times m\)的网格图,你站在起始点\((0,0)\),每次移动可以选择一个点\((x,y)\)走线段到达它且这条线段不能经过其他格点,可以做任意次移动,问到达\((n,m)\)所需 ...
这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例,非常简单,队友直接在提交页面上写码,自测后就交然后过了,是a+b的超签到题,然后我继续想A题 ...
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 两个矩阵中所有空位上的数字之和相等。 要求改变的字符数量不超过 ...
大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...
题目链接:2020ICPC沈阳站 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造 ...