F.dp[i]dp[i]表示已经选择的字符的集合状态是ii时的最小的选择字符的位置,转移枚举下一个字符,然后找到下一个字符的位置,然后更新dpdp即可 A - 11/22 String (abc381 A) 题目大意 给定一个字符串,问它是不是形如11/22的形式。即一个1串和一个2串,长度相等,中间用/分隔。 解题思路 找到/,然后判断左...
// Contest: AtCoder - AtCoder Beginner Contest 381 // URL: https://atcoder.jp/contests/abc381/tasks/abc381_b // Memory Limit: 1024 MB // Time Limit: 2000 ms #include<bits/stdc++.h> using namespace std; #define endl '\n' //#define int long long namespace gtx{ // Fast IO ...
AtCoder Beginner Contest 381 - AtCoderatcoder.jp/contests/abc381 2024/11/22 A. 11/22 String 模拟 //A #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' bool check(string s){ int n = s.length(); if ( n % 2 == 0 ) return 0; for ...
// Problem: A - 11/22 String // Contest: AtCoder - AtCoder Beginner Contest 381 // URL: https://atcoder.jp/contests/abc381/tasks/abc381_a // Memory Limit: 1024 MB // Time Limit: 2000 ms #include<bits/stdc++.h> using namespace std; #define endl '\n' //#define int long lo...
AtCoder Beginner Contest 342 A-G 讲解比赛地址:https://atcoder.jp/contests/abc342比赛时间: 2024-02-24(Sat) 20:00 - 2024-02-24(Sat) 21:40 (当地时间) (100 minutes)A Yay!:水题B Which is ahead?:水题C Many Replacement:模拟D S, 视频播放量 1861、弹幕量 2、
ATCoder Beginner Contest 341 A~G AC-Panda 敲代码的老熊猫A.Print 341(模拟) 题意: 给定一个正整数N,输出由N个0和(N+1)个1交替组成的字符串。 分析: 按题意模拟即可 代码: #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << 1; for (int i = 0...
AtCoder Beginner Contest 180 个人题解(快乐DP场) Here A - box 输出\(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false), cin.tie(0);...
AtCoder Beginner Contest 382 题解 A - Daily Cookie int n,k; cin>>n>>k; string p; cin>>p; int c=0; Rep(i,p.length()) c+=p[i]=='@'; cout<<n-c+min(k,c); 1. 2. 3. 4. 5. 6. 7. B - Daily Cookie 2 int n,k;...
#include<iostream>usingnamespacestd;intN;inta[101][101];intmain(){cin>>N;for(inti=1;i<=N;i++){for(intj=1;j<=N;j++){cin>>a[i][j];}for(intj=1;j<=N;j++){if(a[i][j]==1){cout<<j<<" ";}}cout<<"\n";}return0;} ...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。