A. Plus One on the Subset
B. Make AP
C. Division by Two and Permutation
D. Palindromes Coloring
E. Masha-forgetful
F. Interacdive Problem
G. MinOr Tree

?就是最小值逐步增加到最大值的過程。

int main() {int t;scanf("%d", &t);for(int _ = 1;_ <= t;_ ++){int n, mi = 1e9, ma = 0, x;scanf("%d", &n);while(n --) scanf("%d", &x), mi = min(mi, x), ma = max(ma, x);cout<<ma-mi<<endl;}return 0; }

?暴力枚舉吧。

int main() {int t;scanf("%d", &t);for(int _ = 1;_ <= t;_ ++){int a, b, c;scanf("%d%d%d", &a, &b, &c);if((a+c&1) == 0 && (a+c>>1)%b == 0) P(1);else if(2*b > c && (2*b-c)%a == 0) P(1);else if(2*b > a && (2*b-a)%c == 0) P(1);else P(0);}return 0; }

?一顆二叉樹，貪心從上往下，寫麻煩了，下面有簡單的。哎

// 額，很難看。。。。 int main() {int t;scanf("%d", &t);for(int _ = 1;_ <= t;_ ++){int n;scanf("%d", &n);for(int i = 0;i <= n;i ++) num[i] = 0;for(int i = 1;i <= n;i ++){int x;scanf("%d", &x);while(x > n) x >>= 1;num[x] ++;}for(int i = n;i >= 1;i --){if(!num[i]){for(int j = i+1;j <= n;j ++)if(num[j] > 1){int t = j;while(t > i) t >>= 1;if(t == i){num[j] --, num[i] = 1;break;}}if(!num[i]){num[0] = 1;break;}}}P(!num[0]);}return 0; }// 簡化的。 #define P(x) puts((x)?Y1:N1) #define Y1 "YES" #define N1 "NO" using namespace std; typedef long long LL; typedef pair<int,int> PII; const int N = 1e6+10;int num[N]; bool dis[N];int main() {int t;scanf("%d", &t);for(int _ = 1;_ <= t;_ ++){int n;scanf("%d", &n);for(int i = 0;i <= n;i ++) dis[i] = 0;for(int i = 1;i <= n;i ++){scanf("%d", num+i);while(num[i] > n) num[i] >>= 1;} sort(num+1, num+n+1);for(int i = n;i >= 1;i --){while(num[i] && dis[num[i]]) num[i] >>= 1;dis[num[i]] = 1;if(!num[i]) i = 0; }P(!dis[0]);}return 0; }

?直接分配，

int num[26]; char c[N];int main() {int t;scanf("%d", &t);for(int _ = 1;_ <= t;_ ++){int n, k;scanf("%d%d%s", &n, &k, c);for(int i = 0;i < 26;i ++) num[i] = 0;for(int i = 0;c[i];i ++) num[c[i]-'a'] ++;int l = 0, r = 0;for(int i = 0;i < 26;i ++) l += num[i]>>1, r += num[i]&1;r += (l%k)*2; // 這句要加上。 l = l/k*2; if(r >= k) l++;printf("%d\n", l);}return 0; }

?不要求最小數目那就可以把 > 3的段 分成 2*x + 3的形式。
?先dp一下看可不可以，可以就直接搜索

bool dis[N]; int num[1401]; PII p[1401]; string c;int s(string c){int x = 0;for(auto v:c) x = x*11 + (v-'0'+1); return x;} // 映射成12進制的數 001 != 01 void dfs(int i, int x) {int t = 0, len = i + 1;if(i == 1 || i == 2) printf("%d\n", x+1);else if(dis[i-2]&&num[s(c.substr(i-1, 2))]) dfs(i-2, x+1), len = 2;else dfs(i-3, x+1), len = 3;t = s(c.substr(i-len+1, len));printf("%d %d %d\n", p[t].first, p[t].second, num[t]);return ; } void p1(){puts("-1");return ;}int main() {int t;scanf("%d", &t);for(int _ = 1;_ <= t;_ ++){int n, k;scanf("%d%d", &n, &k);for(int j = 1;j <= n;j ++){cin>>c;for(int l = 2, x;l <= 3;l ++) for(int i = 0;i <= k-l;i ++)x = s(c.substr(i, l)), num[x] = j, p[x] = {i+1, i+l};}cin>>c;dis[1] = num[s(c.substr(0, 2))]; dis[2] = num[s(c.substr(0, 3))];for(int i = 3;i < k;i ++) // dp 一下 dis[i] = (dis[i-2]&&num[s(c.substr(i-1, 2))])|(dis[i-3]&&num[s(c.substr(i-2, 3))]);dis[k-1] ? dfs(k-1, 0): p1(); // p1 就是為了可以用 ? : 語句 for(int x = 0;x <= 1400;x ++) num[x] = dis[x] = 0;}return 0; }

?模擬，想成一個線段，每次可以把中點放到整除的位置從而把線段減半，然后注意要把mid+1放到整除的位置，因為最后mid = l

int main() {int n;scanf("%d", &n);int l = 1, r = n-1, t = r-mid; while(l < r){int x;cout<<"+ "<<t<<endl;fflush(stdout); scanf("%d", &x);l += t, r += t;x == r/n ? (l = r/n*n, t = (x+1)*n-mid-1) : (r = r/n*n-1, t = r-mid); }cout<<"! "<<l<<endl; return 0; }

?看答案的，貪心來算。哎

const int N = 1e6+10;vector<PII>G[N]; bool dis[N]; int ans = 0, t = 0; void dfs(int u) {dis[u] = 1;for(auto x : G[u])if(!dis[x.first] && (ans|x.second) == ans)dfs(x.first);return ; }void add(){int u, v, w;scanf("%d%d%d", &u, &v, &w);G[u].push_back({v, w});G[v].push_back({u, w});} void solve() {int n, m;scanf("%d%d", &n, &m);for(int i = 1;i <= n;i ++) G[i].clear();while(m --)add();t = 1<<29, ans = (1<<30)-1;while(t){ans -= t;dfs(1);for(int i = 2;i <= n;i ++) dis[1] &= dis[i];if(!dis[1]) ans |= t; memset(dis, 0, n+3);t >>= 1;}printf("%d\n", ans);return ; } int main() {int t;scanf("%d", &t);while(t --) solve();return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Round #764 (Div. 3)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。