Codeforces Round #442 C. Slava and tanks

最新推荐文章于 2019-09-03 20:31:40 发布
原创 最新推荐文章于 2019-09-03 20:31:40 发布 · 172 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一道CodeForces C题的解决方案，题目要求计算在特定规则下轰炸地图上坦克所需的最少次数。通过先轰炸偶数位置再轰炸奇数位置的方法可以有效地解决问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接：http://codeforces.com/contest/877/problem/C

题意：给你一个1xn的地图，要求对每个格子的坦克进行轰炸，每个坦克有两条命，被炸了就会跑向邻居格子，求最少轰炸次数

思路：...做的时候想法复杂，递归太麻烦。。其实只要先对偶数位置进行轰炸，然后轰炸奇数，最后再偶数，如此就好了。为什么不是 奇偶奇？ 因为这样可能会多炸一次，1~n的奇数个数总是大于等于偶数个数的

AC代码：


Codeforces Round #956 (Div. 2) and ByteRace 2024
HKUST_ZJH的博客
07-15 1216
Codeforces Round #956 (Div. 2) and ByteRace 2024
Codeforces 442C
weixin_34380948的博客
06-24 122
题目链接 C. Artem and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Artem has an array of n positi...
CodeForces 442C Artem and Array(贪心)
随风的专栏
08-23 1606
E - Artem and Array Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Appoint description:  System Crawler  (2014-08-21) Description Artem h
Codeforces 442C Artem and Array(stack+贪心)
不慌不忙、不急不躁
06-30 2168
题目连接：Codeforces 442C Artem and Array 题目大意：给出一个数组，每次删除一个数，删除一个数的得分为两边数的最小值，如果左右有一边不存在则算作0分。问最大得分是多少。 解题思路：首先将连续的a，b，c，a > b && c > b的情况将c掉，获得min(a,b)分，这样处理后数组变成一个递増再递减的序列，除了最大和第二大的取不到，其他数字均可以得分。
Codeforces Round #442 (Div. 2)A,B,C,D题解
i_like1ac的博客
08-12 363
A - Alex and broken contest 传送门：https://codeforces.com/problemset/problem/877/A 有一天亚历克斯正在创建一个关于他的朋友的比赛，但不小心将其删除了。 幸运的是，所有问题都得到了解决，但现在他需要在其他问题中找到它们。 但是有太多问题需要手动完成。 亚历克斯要求你写一个程序，它将通过它的名字确定问题是否来自这个比赛。 众所...
Codeforces Round #442 (Div. 2) C - Slava and tanks
Star77777的博客
10-25 563
C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Slava plays his favorite game "Peace Lig
Codeforces Round #442 (Div. 2) C. Slava and tanks
但求心安的博客
10-24 277
陷入了靠前焦虑状态，好长时间没做过题了吧，水题一个没想起来。。 -------------------因为热爱，所以执着----------------- 继续补题，不急慢慢来。 #include using namespace std; #define pb push_back #define mp make_pair char s[5005]; int dp[50
【Codeforces Round #442 (Div. 2) C】Slava and tanks
AWCXV
10-24 135
【链接】 我是链接,点我呀:) 【题意】 有n个位置,每个位置都可能有不定数量的tank; 你每次可以选择一个位置投掷炸弹。 并且,这个位置上的所有tank都会受到你的攻击。 并且失去一点体力。 然后它们可能会往左走一格,或者往右走一格。 每个tank的体力都为2. 问你打掉所有的tank最坏情况要多少次轰炸操作。然后输出所有的轰炸位置。 【题解】 在2,4,6...轰炸...
Codeforces Round #442 (Div. 2)--C. Slava and tanks--思维
lanshan1111的博客
09-03 206
C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Slava plays his favorite game "Peace Lightning". Now he is fly...
Codeforces Round #442 Div.2 A B C D E
ahu12345678的博客
10-24 105
A. Alex and broken contest 题意 判断一个字符串内出现五个给定的子串多少次。 Code #include <bits/stdc++.h> char s[110]; using namespace std; typedef long long LL; char* rec[5] = {"Danil", "Olya", "Slava", "Ann", "N...
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系
01-20
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #441 C. Classroom Watch
可我只是梦呓，半生半生的无力
01-27 373
题目链接：http://codeforces.com/contest/876/problem/C 题意：给定一个数n，求所有的数x，x满足自身加上每一个十进制位上数的和等于n，以及一共有多少个x 思路：n最多10^9，就是说最多9个9,81，也就是说 可能凑成n的数不能比n小81以上，然后枚举下就好了。（ps:当时做的时候还求了个位数，好没必要） AC代码： #include #incl
UVA - 10057 A mid-summer night's dream
可我只是梦呓，半生半生的无力
02-01 293
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=998 题意：其实就是给定数轴上n个点，求一个点与所有点的距离之和最小 思路：这个数一定是中位数，然后根据奇偶分别计算下就可以了。。做麻烦了 orz （代码没什么价值） AC代码：
Educational Codeforces Round 31 B. Japanese Crosswords Strike Back
可我只是梦呓，半生半生的无力
01-28 289
题目链接：http://codeforces.com/contest/884/problem/B 题意：给你crossword的长度以及编码，问你是否有唯一的crossword与之对应 思路：就是判断下是否长度刚好和编码的总和加上编码个数-1相等 AC代码：// God & me #include using namespace std; const int MAXN = 10
CodeForces - 604B More Cowbell（贪心）
可我只是梦呓，半生半生的无力
02-02 270
题目链接：http://codeforces.com/problemset/problem/604/B 题意：K个盒子，N个数，每个盒子最多装两个，问怎么装才能让盒子的大小最小（每个盒子大 #include using namespace std; const int MAXN = 1e5 + 5; const int INF = 0x3f3f3f3f; int a[MAXN]; in
CodeChef - TAAND And Operation
可我只是梦呓，半生半生的无力
02-01 246
题目链接：https://www.codechef.com/problems/TAAND 题意：给你一个数组，让你找出任意有序对按位与的最大值 思路：其实最终要找的就是两个数，它们的相同位的值最大，所以我们从二进制位大到小考虑，（数据最大10^9）大概31 30位的样子开始计算，找到在高位有1的数 放入新的集合，如果大于等于2 接下来我们就考虑它们就好了，如果小于2，说明我们的答案不可
UVA - 270 Lining Up
可我只是梦呓，半生半生的无力
02-01 239
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=206 题意：给你n个点，求最多的位于一条线上的点数 思路：枚举起点，计算其他点与起点的斜率，并排序，然后找有多少个点与起点的斜率相等，相等的就在一条线上，O(n²logn)
codeforces round #828 (div. 3)
06-06
好的，以下是关于Codeforces Round #828 (Div. 3)的一些信息： Codeforces Round #828 (Div. 3)是Codeforces网站上的一场编程竞赛，属于Div. 3级别的比赛。该比赛于2022年3月1日 15:35 (UTC)开始，比赛时长为2个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值