草体にぼ日記

だらだらと

2019-11-17から1日間の記事一覧

AGC015B Evilator

問題B - Evilator ↓AC提出 Submission #8506338 - AtCoder Grand Contest 015AC int main() { cout <<setprecision(10); string s; cin >> s; ll ans = 0; ll n = s.size(); rep(i,s.size()){ if(s[i]=='U'){ ans += n - (i+1); ans += 2 * i ; }else{ ans += 2 * (n - i - 1); ans += i ; } } </setprecision(10);>…

ABC058C 怪文書/Dubious Document

C - 怪文書 / Dubious Document int main() { cout <<setprecision(10); int n ; cin >> n; vector<string> S(n); rep(i,n) cin >>S[i]; int num[26]; rep(i,26) num[i] = 50 ; rep(i,n){ for(int c = 'a' ; c <= 'z' ; c++){ int count = 0; for(int j = 0 ; j <= S[i].size() ; j ++){ if(S[i][j]==</string></setprecision(10);>…

ABC131D Megalomania

D - MegalomaniaACコード Submission #8499609 - AtCoder Beginner Contest 131 int main() { cout <<setprecision(10); ll n; cin >> n; vector<pair<int,int>> task(n); rep(i,n) { ll a,b; cin >> a >> b; task[i] = make_pair(b,a);//task 締め切り、かかる時間 } SORT(task); ll time = 0 ; rep(i,n)</pair<int,int></setprecision(10);>…

ABC056C Go Home

C - Go Home ACコード https://atcoder.jp/contests/abc056/submissions/8498356 int main() { cout <<setprecision(10); ll x ; cin >> x; ll ans = 0 ; ll sum = 0; for(ll i = 0 ; i < x ; i++){ sum += i; if(sum >= x){ ans = i ; cout << ans << endl; return 0; } } ans = x; cout <<</setprecision(10);>…

ABC067C Splitting Pile

atcoder.jp 問題提出コード(大事なとこだけ) int main() { cout <<setprecision(10); ll N ; cin >> N; vector<ll> a(N); rep(i,N) cin >> a[i]; //ソートは出来ない。 ll S = 0; rep(i,N){ S += a[i]; } //一番好ましいのは、 S / 2 にすること ll prefer = S / 2 ; ll sunuke = 0; ll ans = I</ll></setprecision(10);>…

AGC011A Airport Bus

A - Airport Bus↓提出コード Submission #8496532 - AtCoder Grand Contest 011解法 到達時刻でソートして、到達時刻が早い人からどんどんバスに乗せていく。 このとき、以下の条件を満たす必要がある。 ・ バスに乗れる人数は C 人まで。 ・人は、k分より多…

冷え

クソ AtCoderレート下がった オーマイが…今日の知見 atcoder.jp 整数列 a1 ,a2 ,a3 .... an について、この中から好きなだけ選んで和を取る(0個、全部も可能) この時、整数列に奇数が一つでもあれば、和が奇数になるものと偶数になるものは同じ数だけある…