2019-01-19から1日間の記事一覧

時刻 hh:mm:ssを求めるとき、引き算は不要

Quiz https://atcoder.jp/contests/abc012/tasks/abc012_2 秒数が与えられるのでhh:mm:ssに変換する問題 時間hが決まったらその分を秒数から引いて・・・とやっていた。しかし! 他の人の解答 https://atcoder.jp/contests/abc012/submissions/4017036 int m…

ゼロ埋め zero padding

cout ver cout << setw(2) << setfill('0') << h; cout << ':'; これをcout, stringstreamで使えばいい printf ver int main(){ //cin.tie(0); //ios::sync_with_stdio(false); int a; cin>>a; int h=a/3600,m=(a%3600)/60,s=a%60; printf("%02d:%02d:%02d\n…

D - 阿弥陀 (abc013_4) ダブリングとあみだくじを覚えた

Quiz https://atcoder.jp/contests/abc013/tasks/abc013_4 Submit https://atcoder.jp/contests/abc013/submissions/4044947 補足 最初、あみだくじ1回分(連結なし)をそのままシミュレートしていたらTLE あみだくじを後ろからのSwapで書くことでO(M)になり…