CodeForces 546-B （基础数学题签到）

Nastya Is Playing Computer Games
–>题目传送门<–
题意：
有n个井盖，每个井盖上有一块石头，井盖下有一个硬币，Nastya现在站在第k个井盖的地方。Nastya拿到所有硬币就算通关。
Nastya每一步可以执行三个操作：向左或向右移一位；或者搬起石头扔到其余任意的井盖上；当井盖上没有石头了，就可以拿出其中的硬币。
求通关所需最少步骤数。
题解：
每一个井盖都要拿一次硬币，所以最少需要n步。
要移动到每一个井盖上，所以最少需要n-1+min（k-1，n-k）步（例如向左移后，会在重复向右走，找出重复次数最小的移动方式）。
要扔石头，每个井盖上至少都要扔一块石头，如果将石头扔到已经走过的地方，则不需要考虑这块石头的后续影响。可以都仍在第一次Nastya站的那个井盖上，所以除了某一个井盖上需要扔两次石头（一块原本的，另一块是第一次Nastya扔的）所以最少也需要n+1步
最终答案： 3*n+min（k-1，n-k）
AC代码：

#include <iostream>using namespace std;int main()
{int n,k;cin>>n>>k;int step=n-1+min(k-1,n-k);cout<<step+n*2+1<<endl;return 0;
}

欢迎评论！

CodeForces 546-B （基础数学题签到）相关推荐

codeforces 546 E. Soldier and Traveling(网络流＋路径输出)
题目链接:https://codeforces.com/problemset/problem/546/E 思路:很简单的建图,留个输出路径的板子 #include <cstdio> #in ...
Codeforces Round #694 Div. 2
Codeforces Round #694 Div. 2 CodeForces 1471A Strange Partition CodeForces 1471B Strange List CodeFo ...
AtCoder Beginner Contest 177总结
回学校第一次打AtCoder,感觉晚上在寝室打不在状态~~ A - Don't be late 数学题签到 #define IO ios::sync_with_stdio(false);cin.tie ...
SCAU-春季训练-不应该啊（怎么这么菜。。。）
2021/3/14 春季训练2(难度div2d) 反思:(赛前,看什么crt,赛时满脑子都是线性方程组,....................................) 最近表现都不太好.. ...
2019年中山大学计算机技术专硕考研初试、复试经验帖（超级详细）
2019年3月23日上午10:20,怀着紧张而又期待的心情,在出租房内,打开中山大学数据科学与计算机学院的官网.在拟录取名单上,从上往下一行一行地搜索着自己的名字,肾上腺素加速分泌,脸滚烫滚烫的.经过 ...
【CTF题解NO.00001】西安电子科技大学网络与信息安全学院2020年网络空间安全专业实验班选拔考试 - write up by arttnba3
[CTF题解NO.00001]西安电子科技大学网络与信息安全学院2020年网络空间安全专业实验班选拔考试 - write up by arttnba3 0x00.绪论 0x01.PWN (AK) cm ...
知名国产论坛，这下凉凉了！
你,还记得百度贴吧吗? 最近,易观千帆发布数据,2020年百度贴吧的活跃人数只有3743万人:而2015年贴吧的月活用户规模超3亿. 短短5年内,百度贴吧流失了九成的用户. 遥想当年,「良辰必有重谢」 ...
浙江理工大学2019年新生赛
问题 A: 你的名字题目描述 Walfy同时喜欢上了n个妹子,第i个妹子的智力值为ai魅力值为bi.为了防止妹子们发现walfy是个渣男,现在walfy要给妹子排个序,这样他能按照这个排序分配和妹子 ...
Codeforces Round 546 (Div. 2)
layout: post title: Codeforces Round 546 (Div. 2) author: "luowentaoaa" catalog: true tags ...

CodeForces 546-B （基础数学题签到）

CodeForces 546-B （基础数学题签到）相关推荐

最新文章

热门文章