CF1467(Round 695 div2)题解

CF1467A

显然：

nnn 为 111 时答案为 999
nnn 为 222 时答案为 989898
nnn 为 333 时答案为 989989989

当 n>3n>3n>3 时，假设我们在第 xxx 秒选择让第 iii 个位置暂停，如果 i>2i>2i>2 或 i=1i=1i=1，那么最终得到的答案的前三位一定比 989989989 要小。因此当 n>3n>3n>3 时最优方案就是 n=3n=3n=3 时的方案：在第 888 秒时暂停第 222 个位置。

代码如下：

/*_/      _/    _/_/_/      _/_/_/    _/_/_/_/_/    _/_/_/    _/_/_/_/    _/      _/  _/      _/  _/      _/
_/      _/  _/      _/  _/      _/      _/      _/      _/  _/      _/  _/      _/   _/    _/    _/    _/
_/      _/  _/      _/  _/              _/      _/      _/  _/      _/  _/      _/    _/  _/      _/  _/
_/      _/  _/_/_/_/_/  _/              _/      _/      _/  _/_/_/_/    _/  _/  _/      _/         _/_/_/  _/    _/          _/              _/      _/      _/  _/  _/      _/  _/  _/      _/        _/  _/_/_/     _/      _/  _/      _/      _/      _/      _/  _/    _/     _/_/_/_/       _/       _/    _/_/        _/_/_/      _/_/_/        _/        _/_/_/    _/      _/    _/  _/        _/      _/      _/*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
#define fo(i,x,y) for(register int i=x;i<=y;++i)
#define go(i,x,y) for(register int i=x;i>=y;--i)
using namespace std;inline int read(){int x=0,fh=1;char ch=getchar();while(!isdigit(ch)){if(ch=='-') fh=-1;ch=getchar();}while(isdigit(ch)){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}return x*fh;
}string s="989";void work(){int n=read();if(n<=3){cout<<s.substr(0,n)<<endl;return; }cout<<s;fo(i,0,n-4) printf("%d",i%10);puts("");
}
int main(){int T=read();while(T--){work();}return 0;
}

CF1467B

考虑将某个位置变成哪些值是可能产生贡献的。由于 aia_{i}ai 的变化为影响三个位置：ai−1,ai,ai+1a_{i-1},a_{i},a_{i+1}ai−1,ai,ai+1

CF1467(Round 695 div2)题解相关推荐

CF1471(Round 694 div2) 题解
CF1471A 先从最简单的情况入手:数组中只有两个数 aaa 和 bbb. 令 a=cx+d,b=mx+k(0≤d,k<x)a=cx+d,b=mx+k(0\le d,k < x )a=c ...
Codeforces Round #695(Div. 2)
Codeforces Round #695 (Div. 2) 1467A Wizard of Orz 1467B Hills And Valleys 1467C Three Bags 1467D Su ...
“玲珑杯”ACM比赛 Round #18 ABC题解
A -- 计算几何你瞎暴力 Time Limit:5s Memory Limit:256MByte Submissions:1597Solved:301 DESCRIPTION 今天HHHH考完了期末 ...
Codeforces Round #695 (Div. 2)ABCD题解详析
A. Wizard of Orz 首先保证第一块板子是999,那么第二块板子不可能是999,那么令第二块板子为888 只要在第二块板到达888的时候按下暂停,那么第一块是999,第三块板子也是999 ...
CF Round #679 div2赛后总结
前言好不容易遇到一次简单的div2,竟然才A了三题,可恶的第4题,死活调不出来QAQ. 比赛地址 A 题意:给你TTT组数据,每组数据nnn个整数(nnn是偶数),分别为a1,a2,...,ana_ ...
Codeforces Round#713 A-E题解
Codeforces Round 713 经典暴力模拟掉分场本场链接: https://codeforces.com/contest/1512 个人博客の极致色彩简洁版题解: http://www. ...
Codeforces Global Round 9 A-D题解
文章目录 A - Sign Flipping B - Neighbor Grid C - Element Extermination D - Replace by MEX A - Sign Flipp ...
Codeforces Round#310 div2
C题:这题说的是套娃,如果做题的时候知道是套娃,那就好理解多了规则1:套娃A可以放到套娃B里面,当且仅当套娃B没有放在其他套娃里面规则2:套娃A放在套娃B里面,且套娃B没有放在其他套娃里面,那么可 ...
SUST Weekly Final Round One 参考题解
A: 阿离分伞 --任浦嘉签到题.这道题可以用线性筛的方法先将10000以内的素数打表出来,然后直接查找看每次分解的两个数是不是素数 #include <cstdio> #include ...

CF1467(Round 695 div2)题解

CF1467A

CF1467B

CF1467(Round 695 div2)题解相关推荐

最新文章

热门文章