ABC116は3完。いきなり結論だがなんかこの程度で伸びないような気がしてきた。
Aは辺固定なのが見えずにわざわざソートして短辺を出していた。Bでちょっと手間取り、とりあえずそのまま書いてなんとか通す。
Cでややこしいことをして1回waを出した。N==1のときの処理ができてなかった。ここまでで一時間。DはDPか?みたいな事を考えたけど持ち方がよくわからんので貪欲っぽいのを書きかけたら時間が終わる。以上。
ということでレートは上がらず逆に下がる。まぁこれ以上続けても1000前後でうろうろするような気がする。
プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?
- 作者: 秋葉拓哉,岩田陽一,北川宜稔
- 出版社/メーカー: マイナビ
- 発売日: 2012/01/28
- メディア: 単行本(ソフトカバー)
- 購入: 25人 クリック: 473回
- この商品を含むブログ (36件) を見る
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
- 作者: 渡部有隆
- 出版社/メーカー: マイナビ出版
- 発売日: 2015/01/30
- メディア: Kindle版
- この商品を含むブログを見る