Codeforces Round #442 C. Slava and tanks

最新推荐文章于 2019-09-03 20:31:40 发布
最新推荐文章于 2019-09-03 20:31:40 发布
阅读量127 收藏
点赞数
分类专栏： CF ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29538137/article/details/79183445
版权
ACM 同时被 2 个专栏收录
32 篇文章 0 订阅
订阅专栏
CF
23 篇文章 0 订阅
订阅专栏

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

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

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

AC代码：


每个人都该翩翩起舞
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces 442C Artem and Array(stack+贪心)
不慌不忙、不急不躁
06-30 2094
题目连接：Codeforces 442C Artem and Array 题目大意：给出一个数组，每次删除一个数，删除一个数的得分为两边数的最小值，如果左右有一边不存在则算作0分。问最大得分是多少。 解题思路：首先将连续的a，b，c，a > b && c > b的情况将c掉，获得min(a,b)分，这样处理后数组变成一个递増再递减的序列，除了最大和第二大的取不到，其他数字均可以得分。
CodeForces 442C Artem and Array(贪心)
随风的专栏
08-23 1498
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
weixin_34380948的博客
06-24 82
题目链接 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 Round #442 (Div. 2)A,B,C,D题解
i_like1ac的博客
08-12 288
A - Alex and broken contest 传送门：https://codeforces.com/problemset/problem/877/A 有一天亚历克斯正在创建一个关于他的朋友的比赛，但不小心将其删除了。 幸运的是，所有问题都得到了解决，但现在他需要在其他问题中找到它们。 但是有太多问题需要手动完成。 亚历克斯要求你写一个程序，它将通过它的名字确定问题是否来自这个比赛。 众所...
Codeforces Round #442 (Div. 2) C - Slava and tanks
Star77777的博客
10-25 507
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 237
陷入了靠前焦虑状态，好长时间没做过题了吧，水题一个没想起来。。 -------------------因为热爱，所以执着----------------- 继续补题，不急慢慢来。 #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 83
【链接】 我是链接,点我呀:) 【题意】 有n个位置,每个位置都可能有不定数量的tank; 你每次可以选择一个位置投掷炸弹。 并且,这个位置上的所有tank都会受到你的攻击。 并且失去一点体力。 然后它们可能会往左走一格,或者往右走一格。 每个tank的体力都为2. 问你打掉所有的tank最坏情况要多少次轰炸操作。然后输出所有的轰炸位置。 【题解】 在2,4,6...轰炸...
Codeforces Round #442 (Div. 2)--C. Slava and tanks--思维
lanshan1111的博客
09-03 169
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 68
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 #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 #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222，所以我们可以用数组cnt[]记录每个点的度，...
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，剩下的数能否构成长度大于3的回文数组 思路： 只要能找到两个相等的数，且他们的间距大于2即可 o(n^2)的暴力就能过 比赛时写了一个o(n)的 就是把所有相等的数放到...
Codeforces Round #630 (Div. 2) D. Walk on Matrix（构造）
01-03
传送门 题意： 给一个数k，构造一个矩阵 用上面那个代码跑出来的值dp[n][m]，和找到一个走法，从（1，1）走到（n,m）路径上的值相与的最大值ans，他们的差值是k 思路： 构造一个2*3的就可以了 ...
基于C/C++开发的单目控制机械臂的上位机程序+视觉识别和关节角反解+源码（高分优秀项目）
05-13
基于C/C++开发的单目控制机械臂的上位机程序+视觉识别和关节角反解+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于C/C++开发的单目控制机械臂的上位机程序+视觉识别和关节角反解+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于C/C++开发的单目控制机械臂的上位机程序+视觉识别和关节角反解+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于C/C++开发的单目控制机械臂的上位机程序+视觉识别和关节角反解+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~
setuptools-68.2.1-py3-none-any.whl
最新发布
05-13
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
springboot 学生信息管理系统.zip
05-13
学生管理系统是一个典型的基于 Spring Boot 的应用程序，旨在帮助学校、教育机构或培训机构管理学生信息、课程安排、成绩等。下面我将介绍一个简单的学生管理系统的设计和实现，基于 Spring Boot 框架。 功能特点 学生信息管理 添加、编辑、删除学生信息。 查询学生信息，支持按姓名、学号等条件查询。
setuptools-0.9.8-py2.py3-none-any.whl
05-13
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
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、付费专栏及课程。

余额充值