1. 程式人生 > 其它 >Codeforces Round #695 (Div. 2)ABCD題解詳析

Codeforces Round #695 (Div. 2)ABCD題解詳析

技術標籤:div題解

A. Wizard of Orz

首先保證第一塊板子是 9 9 9,那麼第二塊板子不可能是 9 9 9,那麼令第二塊板子為 8 8 8

只要在第二塊板到達 8 8 8的時候按下暫停,那麼第一塊是 9 9 9,第三塊板子也是 9 9 9

也就是數字為 98901234567890123456789... 98901234567890123456789... 98901234567890123456789...

這樣一定是最優的

#include <bits/stdc++.h>
using namespace std;
int t,n;
signed main()
{
	cin >>
t; while( t-- ) { cin >> n; cout << 9; int id = 8; for(int i=2;i<=n;i++) { cout << id++; if( id>=10 ) id=0; } cout << endl; } }

B , C , D B,C,D B,C,D篇幅比較長,單獨開一篇部落格寫詳細一點…

E E E題沒看題目,待補…

1467B. Hills And Valleys(思維模擬)

1467C. Three Bags(貪心+思維)

1467D. Sum of Paths(妙用dp的含義)