usingnamespacestd; #definepb push_back #defineendl'\n' #defineLL long long constintN =5e5+10; intn, a[N], l[N], r[N]; LL pre[N], suf[N], b[N]; voidsolve(){ cin >> n; for(inti =1; i <= n; i++) { cin >> a[i]; b[i] = a[i]; l[i] = i -1; r[i...
题解:AtCoder Beginner Contest 189 C - Mandarin Orange 提供一种不一样的 O(nlogn)O(nlogn) 的方法。 设对于第 ii 个位置,左边第一个大于它的位置记为 LiLi ,右边第一个大于它的位置记为 RiRi。 发现对于第 ii 个位置的值作为 xx 时的最优解即为 (Ri−Li−1)×vali(Ri−Li−1)×...
如果是or,则Fi=Fi-1,Ti=Ti-12+Fi; #include<bits/stdc++.h>#define int long longusing namespace std;signed main(){string ss[77];int n,i,j;cin>>n;int ff=1,tt=1;string s1="AND";getchar();int f1=0;for(i=0;i<n;i++){getline(cin,ss[i]);if(f1==0){if(ss[i]==s1)ff...
AtCoder Beginner Contest 189 Personal Editorial 第一次参加 AtCoder 的比赛,感觉还挺简单。 比赛链接:https://atcoder.jp/contests/abc189 A - Slot // Author : RioTian // Time : 21/01/23 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; in...
AtCoder Regular ContestAtCoder Grand ContestContestA ProblemB ProblemC Problem AGC038 A - 01 Matrix Python ARC Like ContestContestA ProblemB ProblemC ProblemD ProblemE ProblemF Problem DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 B - Iron Bar CuttingPython ABC Like Con...
1026 A - Two Regular Polygons GNU C++17 geometry greedy math number theory *800 Apr/17/2023 17:09 1025 B - Young Explorers GNU C++17 dp greedy sortings *1200 Apr/16/2023 15:49 1024 B - JoJo's Incredible Adventures GNU C++17 math strings two pointers *1100 Apr/15/2023 18:51 1023...
AtCoder Beginner Contest 189 A: 判断三个字符是否相同。 1#include <iostream>2#include <vector>3#include <algorithm>4#include <queue>5#include <vector>6#include <cstdlib>7#include <cstring>8usingnamespacestd;9strings;10intmain(void)11{12inta[26]={0};13cin>>s;14intres=0;15for(inti=0;...
AtCoder Beginner Contest 189 回家打的第一把,有点拉。 A-Slot 判断一个字符串中字符是不是都是一样的,没什么好说 B-Alcoholic 每瓶酒的容量和浓度为vi和pi,摄入x的时候喝醉。依次喝下每瓶酒,问是否喝醉/第几杯醉。模拟一下即可,注意用浮点数的时候有精度误差。
[ABC189] AtCoder Beginner Contest 189 Tasks Task Name Time Limit Memory Limit A Slot 2 sec 1024 MB Submit B Alcoholic 2 sec 1024 MB Submit C Mandarin
AtCoder Solutions AtCoder Beginner Contest ContestB ProblemC ProblemD ProblemE Problem ABC032C - 列 Python ABC038C - 単調増加 Python ABC049C - 白昼夢 / Daydream Python ABC061C - たくさんの数式 / Many Formulas Python ABC079C - Train Ticket ...