VP AtCoder Beginner Contest 381 A - 11/22 String题意:定义11/22串是前面都是1后面都是2,1,2的个数相同,中间是一个'/'。 判断给你的字符串是不是11/22串。模拟即可。点击查看代码 void solve() { int n; std::cin >> n; std::string s; std::cin >> s; if (n % 2 == 0 || s...
F.dp[i]dp[i]表示已经选择的字符的集合状态是ii时的最小的选择字符的位置,转移枚举下一个字符,然后找到下一个字符的位置,然后更新dpdp即可 A - 11/22 String (abc381 A) 题目大意 给定一个字符串,问它是不是形如11/22的形式。即一个1串和一个2串,长度相等,中间用/分隔。 解题思路 找到/,然后判断左...
比赛传送门: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 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 401 题解,BUnauthorizedCK-bonacciDLogicalFillingEReachableSetFAddOneEdge3一个树上点的最远点是直径的两个点之一GPushSimultaneously二分,二分图匹配
[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....
B. Find snuke 枚举一个起点,再枚举方向,然后检验。 C. Almost Equal 用std::next_permutation枚举全排列。 D. Impartial Gift 把 排序,枚举 ,二分找到 中不超过 的最大的数,如果它不小于 则更新答案。 也可以把两个数组都排序之后双指针。 也可以每次检查两个数组中最大的数,如果差不超过 ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...