裏紙

ほぼ競プロ、たまに日記

2016-01-01から1ヶ月間の記事一覧

2016/1 Solved (2)

1/16 はじめてyukicoderコンテストに参加 yukicoder No.333 - 門松列を数え上げ imulan.hatenablog.jp yukicoderの★が少ない方簡単な方を解きまくった(研究室説明会の間ヒマで、かといって集中できるような場ではなかったので) ARC 047 A - タブの開きすぎ 1…

試験

ここ1週間は授業もテストもなく、ただプロ研の最終発表をしなきゃいけなかったのでほぼ毎日家から出て研究室行ったりして作業してた。昨日発表をして、ようやく終わった。自分の興味あることについて調べて、試作を作ってまあ結果は微妙だったけど実験して…

CF 611 D - New Year and Ancient Prophecy

年末に言ってたGoodBye2015の出来なかったやつ。 問題 Problem - 611D - Codeforces 長い数字の列を区切って数列としてみた時に、その数列が単調増加になっている(例見れば分かる)組合せの数。 問題概要 Limakは昔の予言が記された秘密の巻物を見つけた。秘…

topcoderのSRMでGreedに乗り換え : 備忘録

去年の9月あたりに色々苦心しながらArenaの環境を整えて、やっと12月からSRMに参戦し始めた。 去年参加するための環境を整えようとしている段階で「今からやるならGreedを入れたほうがいい」みたいなのが散見されたけど、あまりArenaの仕組みもよくわからな…

ディスプレイを導入して2画面にした

最初もっと大きいサイズのやつを買おうとしていたけど、実際自分の机の奥行きがあんまないことに気づき、むしろこれで良かった... コンピュータの方は13インチ、画面は21.5インチ。 最初は23インチで検討していたけどこれが9500円くらいで売られていて半額以…

yukicoder No.334 - 門松ゲーム

問題 No.334 門松ゲーム - yukicoder アイデア 「お互いに最善を尽くす」というところがとても悩ませる。 n個の数字それぞれに対して、ゲーム内でまだ使われてなければ1、既に使われてなくなっていれば0のbitで表した状態を考える。n<=12なので、状態は2^n-1…

2016/1 Solved (1)

1/1 ABC 020 C - 壁抜け x以下ではどれでもうまくいく、xより大きいとこではムリという境界を探す。→二分探索 ABC 025 C - 双子と○×ゲーム 2人とも最善手をとる→後手は先手の評価値を最小化するような動きをする 1/2 ABC 009 D - 漸化式 行列演算とダブリン…

2016、初・ABC、SRM、CF

2016年はじまってコンテスト3つに参加した。 まずABC全完、Dがちょっと想定とはちがったっぽいけどとりあえず通った() SRMはDiv1でEasy21分くらいでだしたら170点でレート100以上上がってハッピー。 そしてCFはことごとくSystemTestで落ち0完、レート爆落ち…

新年

今年は 進路を決める(最重要) TC黃、CF紫を目指す(2015はTC:unrated→1290、CF:unrated→1597) 1日1問以上のペースで取り組む(月末にリストアップ、下書きでURLためておく) 私生活改善 あとはぱっと思いつかないのでとりあえず去年を踏まえて最低限しておきた…