F.dp[i]dp[i]表示已经选择的字符的集合状态是ii时的最小的选择字符的位置,转移枚举下一个字符,然后找到下一个字符的位置,然后更新dpdp即可 A - 11/22 String (abc381 A) 题目大意 给定一个字符串,问它是不是形如11/22的形式。即一个1串和一个2串,长度相等,中间用/分隔。 解题思路 找到/,然后判断左...
模拟即可。 点击查看代码 voidsolve() {intn; std::cin>> n; std::strings; std::cin>> s;if(n %2==0|| s.substr(0, n /2) != std::string(n /2,'1') || s.substr(n /2+1) != std::string(n /2,'2') || s[n /2] !='/') { std::cout<<"No\n"; }else{ std::...
比赛传送门:AtCoder Beginner Contest 381 - AtCoder 火车头? #include <bits/stdc++.h> using std::cin, std::cout, std::vector, std::array; #define endl "\n" #define ALL(x) x.begin(), x.end() using PII = std::pair<int, int>; using T3I = std::tuple<int, int, int>; #defi...
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 ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 283 E. Don‘t Isolate Elements(预支下一行状态的状压dp) https://blog.csdn.net/Code92007/article/details/128437835 AtCoder Beginner Contest 283 - a new beginning https://www.cnblogs.com/lnwhl/p/17018157.html
AtCoder Beginner Contest 169(题解) AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak...
[AtCoder Beginner Contest 365](https://atcoder.jp/contests/abc365) 题解 ABC365的比赛题解,我做出G题了,但暂时不发,需要的请私信 私信前请看:https://www.luogu.com.cn/paste/lowgb1lx ### A - Leap Year [翻](https://blog.csdn.net/qianzhima2012/article/details/141070004?spm=1001.2014.3001....
AISing Programming Contest 2021(AtCoder Beginner Contest 202) 简单题解记录,补题链接:HereA-ThreeDice水题,问给定三次摇色子的正面,请问3次结果以后相对面的点数和cout<<(21-a-b-c)<<"\n";B-180°水题,首先反转字符串,然后遇到6或者9则相互替代即可voidsolve(){
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...