どうも。問題文を読まない芸人です。
ども、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ですね。(水色のため)
次回は私を抜きましょうね(