原文:Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)

传送门 D. Explorer Space 题意:给一个矩阵,告诉你每点相邻边的花费,求每个点k步后回到原点的最短距离。 题解:首先当k为奇数时,一定回不到原点直接输出 。当k为偶数时,可以理解为该点用了k 步走了出去,又用k 步走了回来,易知要距离最短所以出去和回来的路径一定一样,所以题目就转化为了,走k 步最少能用多少花费,直接记忆化即可。 ...

2021-04-24 01:09 0 250 推荐指数:

查看详情

CodeForces Contest #1137: Round #545 (Div. 1)

比赛传送门:CF #1137。 比赛记录:点我。 每次都自闭的 div1 啊,什么时候才能上 IM 呢。 【A】Skyscrapers 题意简述: 有一个 \(n\times m\) 的矩阵 \(a_{ij}\)。 对于每个 \((i,j)\)(\(1\le i\le n ...

Mon Mar 11 06:54:00 CST 2019 3 406
Codeforces Round #739 (Div. 3)

Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真来不及,还是得多练 目录: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...

Thu Aug 19 19:02:00 CST 2021 0 108
Codeforces Round #614 (Div. 2)

A. ConneR and the A.R.C. Markland-N 题目链接:https://codeforces.com/contest/1293/problem/A 题意: 有一个长为 n 的楼层,其中有 k 个楼层没有餐厅 ,你现在在 s 层,问你最少走多少个楼层可以到达餐厅吃饭 ...

Mon Jan 20 14:06:00 CST 2020 2 223
Codeforces Round #615 (Div. 3)

A. Collecting Coins 题目链接:https://codeforces.com/contest/1294/problem/A 题意: 你有三个姐妹她们分别有 a , b , c枚硬币,你有n枚,你可以把硬币随意分给她们(必须分完),使她们的硬币数A = B = C 分析 ...

Thu Jan 23 21:46:00 CST 2020 0 431
Codeforces Round #632 (Div. 2)

比赛链接:https://codeforces.com/contest/1333 比赛的时候,写D的时候用了cin,cout的优化结果还是被卡了,看来cin,cout得少用。 A - Little Artem 给你n * m的矩阵,只有B和W,相邻有其他不一样的点成为好点,让好点B ...

Thu Apr 09 16:38:00 CST 2020 2 533
Codeforces Round #634 (Div. 3)

链接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 题意:给n个数,要求找到一个x,使得可以从n ...

Tue Apr 14 10:50:00 CST 2020 9 332
Codeforces Round #639 (Div. 2)

题目传送门 第一次尝试视频题解的方式,已将视频发在b站上面,详细可戳我。 如果有什么不足之处还请大家指出。 这里说一下\(C\)题较为详细的证明,题目就等价为经过操作过后,不存在一个位置上面有超过 ...

Thu May 07 21:05:00 CST 2020 10 478
Codeforces Round #558 (Div. 2)

目录 Codeforces Round #558 (Div. 2) 题解 A Eating Soup B Cat Party C Power Transmission D Mysterious Code E Magical ...

Fri May 10 17:36:00 CST 2019 0 461
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM