比赛传送门:CF #1137。 比赛记录:点我。 每次都自闭的 div1 啊,什么时候才能上 IM 呢。 【A】Skyscrapers 题意简述: 有一个 \(n\times m\) 的矩阵 \(a_{ij}\)。 对于每个 \((i,j)\)(\(1\le i\le n ...
传送门 D. Explorer Space 题意:给一个矩阵,告诉你每点相邻边的花费,求每个点k步后回到原点的最短距离。 题解:首先当k为奇数时,一定回不到原点直接输出 。当k为偶数时,可以理解为该点用了k 步走了出去,又用k 步走了回来,易知要距离最短所以出去和回来的路径一定一样,所以题目就转化为了,走k 步最少能用多少花费,直接记忆化即可。 ...
2021-04-24 01:09 0 250 推荐指数:
比赛传送门:CF #1137。 比赛记录:点我。 每次都自闭的 div1 啊,什么时候才能上 IM 呢。 【A】Skyscrapers 题意简述: 有一个 \(n\times m\) 的矩阵 \(a_{ij}\)。 对于每个 \((i,j)\)(\(1\le i\le n ...
Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真来不及,还是得多练 目录: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
A. ConneR and the A.R.C. Markland-N 题目链接:https://codeforces.com/contest/1293/problem/A 题意: 有一个长为 n 的楼层,其中有 k 个楼层没有餐厅 ,你现在在 s 层,问你最少走多少个楼层可以到达餐厅吃饭 ...
A. Collecting Coins 题目链接:https://codeforces.com/contest/1294/problem/A 题意: 你有三个姐妹她们分别有 a , b , c枚硬币,你有n枚,你可以把硬币随意分给她们(必须分完),使她们的硬币数A = B = C 分析 ...
比赛链接:https://codeforces.com/contest/1333 比赛的时候,写D的时候用了cin,cout的优化结果还是被卡了,看来cin,cout得少用。 A - Little Artem 给你n * m的矩阵,只有B和W,相邻有其他不一样的点成为好点,让好点B ...
链接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 题意:给n个数,要求找到一个x,使得可以从n ...
题目传送门 第一次尝试视频题解的方式,已将视频发在b站上面,详细可戳我。 如果有什么不足之处还请大家指出。 这里说一下\(C\)题较为详细的证明,题目就等价为经过操作过后,不存在一个位置上面有超过 ...
目录 Codeforces Round #558 (Div. 2) 题解 A Eating Soup B Cat Party C Power Transmission D Mysterious Code E Magical ...