AtCoder Beginner Contest 401 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢!(感觉这次格式搞得有点怪,回头再调下) A.Status Code直接判断即可。 int main(){ int n; cin >> n; if(n >= 200 &… 枫落发表于Atcod... Rust实现的简单栈式虚拟机 struct Vm { stack: Vec&...
分类:Atcoder,做题报告 ydtz 粉丝-47关注 -12 +加关注 0 0 «Atcoder Beginner Contest 270(A~Ex) »Atcoder Grand Contest 004(A~F) posted @2022-11-08 11:18ydtz阅读(97) 评论(4)编辑 Atco_ 22/11/08 11:189740 17533:30 ~ 5:50 Atcoder做题报告...
#include <bits/stdc++.h> using namespace std; #define int long long constexpr int maxn = 2e5 + 10; constexpr int mod = 998244353; constexpr int inf = 1e18; inline void chmax(int &a, int b){a = max(a, b);} inline void chmin(int &a, int b){a = min(a, b);} inlin...
prev_permutation 函数是生成给定序列的上一个较小的排列。 所以代码如下: 1#include <iostream>2#include <algorithm>//prev_permutation头文件3usingnamespacestd;4inta[101];5intmain()6{7intn;cin>>n;8for(inti=0;i<n;i++) cin>>a[i];9prev_permutation(a,a+n);//使用函数得到上一个排列10for...
AtCoder Beginner Contest 276 今天来讲解一下AtCoder Beginner Contest 276C和D 传送地址:https://atcoder.jp/contests/abc276 一.C - Previous Permutation 题目大意:给你一个有数字 1~n 组成的序列,将数字1~n进行全排列并且从小到大排序后,这是第k个。问第k-1个是什么?
今天是被乱杀的一天,B题看不懂qwq。 进入正题: A - Saturday 签到 题意: 告诉你今天是星期几,求该距离周末还有多久。 分析: 计算到周六差几天即可。 时间复杂度:O(1) 代码: voidsolve(){string s;cin>>s;if(s[0]=='M')cout<<5;elseif(s[0]=='T'&&s[1]=='u')cout<<4;elseif(s[0]...
AtCoder Beginner Contest 401 题解,BUnauthorizedCK-bonacciDLogicalFillingEReachableSetFAddOneEdge3一个树上点的最远点是直径的两个点之一GPushSimultaneously二分,二分图匹配
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+1为aia_iai的中位数,bk+1...
AtCoder Beginner Contest 167 题解 A - Registration 题意: 给两个仅由小写字母构成的字符串AB,问B是否是在A上添加一个小写字母构成的。 思路: 直接判断即可,保险起见多写了些特判。 int main() { IOS; string s1, s2; cin >> s1 >> s2;
枚举一个起点,再枚举方向,然后检验。 C. Almost Equal 用std::next_permutation枚举全排列。 D. Impartial Gift 把 排序,枚举 ,二分找到 中不超过 的最大的数,如果它不小于 则更新答案。 也可以把两个数组都排序之后双指针。 也可以每次检查两个数组中最大的数,如果差不超过 ...