C. Slava and tanks【思维构造】

最新推荐文章于 2022-10-22 10:43:29 发布

原创最新推荐文章于 2022-10-22 10:43:29 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

思维同时被 2 个专栏收录

98 篇文章

订阅专栏

构造题

4 篇文章

订阅专栏

本文介绍了一道名为C.Slavaandtanks的问题，该问题涉及一系列方格中的坦克，并探讨了如何通过特定策略使所有坦克被摧毁的方法。文中提供了一个有效的策略：首先轰炸位于偶数位置的坦克，接着轰炸位于奇数位置的坦克，最后再次轰炸偶数位置的坦克。通过这种方式可以确保所有坦克至少被轰炸两次，从而达到题目要求。

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

C. Slava and tanks

题意：有长为n的方格，每个方格里有若干辆坦克，当一个区域里的坦克被炸了，它有一次逃命（朝左或者朝右，在不越界的情况下）的机会。若第二次被炸中，则坦克毁灭。问至少需要多少次，才可让坦克全部毁灭

思路：模拟样例找策略没找出来。题解是这样讲的，先炸偶数的位置，再炸奇数的位置，再炸偶数的位置。至于证明，没想好

#include<bits/stdc++.h>
#define PI acos(-1.0)
#define pb push_back
#define F first
#define S second
#define debug puts
#define setp cout << fixed << setprecision(3)
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
const int N=1e5+5;
const int MOD=1e9+7;
const ll INF=1e18+8;

int main(void){
    FAST_IO;
    int n;
    cin >>n;
    int c1=n/2;///even
    int c2=n-c1;///odd
    cout << c1+c1+c2<<"\n";
    for(int i=2;i<=n;i+=2)  cout <<i<<" ";
    for(int i=1;i<=n;i+=2)  cout <<i<<" ";
    for(int i=2;i<=n;i+=2)  cout <<i<<" ";

    return 0;
}