ABC088 参加記録
キャプチャのエンコが終わらない
エンコ終わるまで待って((((
...お茶濁し素材に解説置いとく
お茶を濁した....
ABC 085 参加記録
どうも。問題文を読まない芸人です。
ども、Nafmoです。
あけおめです。今年も是非よろしくお願いします。
CombNaf3 LT埋まりりましたね。ありがとうございました。
補欠まだチャンスがありますのでぜひぜひ!!
さて、ブログはじめはABC参加記録で行きましょう。
WAを生やしまくりました。
でも、解き易くて楽しかったw
解説いきま~す。
ABC085 解説。
A問題
文字列受け取って S[3]=8;...としたのが私のWA
正解は '8'
cout<<S<<endl;で終わり
B問題
読み替えましょう。
何個の種類のサイズがあるでしょうか?
set使ってかぶりを除いたとき、残った個数を出力。
C問題
Dのが簡単に実装が終わった。
問題文をよく読め。
- x*10000+y*5000+z*1000==Yの時の(x,y,z)を求める答えとする
- z=N-(x+y)
- xを0~N回ループする中でyを0~N回ループさせて(x,y,z)を確定させる
- Yと一致するか確かめる。
- 出力して終わり。
- 私のWAは (x,y,z)と出力するのを(z,y,x)としたことが原因です。
D問題
- 考察過程を書きます。
- 回数決め込んで二分探索か...?
2種類あるのでやりにくそう...保留 - x種類目まで使ったときyHP削るときの最小回数でDP
空間計算量dp[N][H]で死を迎えるので不可 - じゃ、貪欲か?
- ナイフは投げると使えなくなるから、
投げない操作と同時にやるときは最後に投げれば良いな~
投げるのを1回に固定すれば順番関係ないじゃん - 投げない操作の最大値より大きなものを全部投げきって、
残りは投げない操作で殴り続ける。 - この貪欲で行ける。書くぞ
- 通った決めた俺天才か??????
- え、C落ちてるじゃん(絶望)
REP(i,N){//0~N-1のループ。 if(A[N-1]<B[N-1-i])H-=B[N-1-i]; else break; ans++; if(H<=0){ cout<<ans<<endl; return 0; } } ans+=(H%A[N-1]==0?H/A[N-1]:H/A[N-1]+1); //とかでうまくいきますね
感想
- 問題文を読みましょう。
- '8'と8は違います。
- 出力順を間違えないで
- 注意力がなさすぎてクソ
- でも今回のセットは早解きセットでしたね。
- そこまでひねくれたものがない印象です。
- mokoちゃん早すぎ.....でもあれはできる速度だなぁと思った。
- さて、みなさんは私を超えられましたか?
Unratedですね。(水色のため)
次回は私を抜きましょうね(
ABC084 参加記録
Good Bye 2017
私の競プロ人生が始まった年が終わりました。
今度まとめ記事でも書こうかしら。
今年レート変化~~~~
0(undefined)→1214(Highest:1240)
ABC084 解説。
A問題
Submission #1925336 - AtCoder Beginner Contest 084
2日は48時間、A時間だけ引き算しましょう
cout<<48-A<<endl;
B問題
Submission #1924189 - AtCoder Beginner Contest 084
前からA文字、後ろからB文字
をそれぞれ、substrして(部分文字列をとる)
その文字列全てに対して
0~9に当てはまってるかを確かめ、
(for(auto x:S)if(0<=x-'0'<9))のような感じ。
間の1文字がハイフンかを確かめて
上3つがすべて成り立つかどうかでYes/No分岐
C問題
Dのが簡単。
Submission #1926566 - AtCoder Beginner Contest 084
- i(カウンタ)で,N回ループを回す。
- Tを今までにかかってる時間とする。
- その中でfor( j | i+1~N-1)まで回す。
- TがS[j]以下ならT=S[j]+C[j];
- それ以外なら
((T-S[j])/F[j]を切り上げたもの)*F[j] + C[j] - でTを出力する。
D問題
Submission #1925336 - AtCoder Beginner Contest 084
- 素数を列挙。
- その過程で、素数が出てきたら1足して2で割ったものが素数かどうか判定して S[その数]=1とする。
- S[]の配列で累積和を取る。
- 残りはクエリで累積和で計算して区間和を取る。
- おしまい。
感想
- A-Bはコンパイル無しで行く縛りをやりました。
- Cは捨ててDを通した。累積和優勝。
- D、素数判定、ライブラリほしいな。
- C、問題文読みチャレンジに成功した。
- けど、注意力がなさすぎてだめでした。
- さて、みなさんは私を超えられましたか?
私が今年参加するコンテストはこれで終わりです。
良いお年を。