SRM643 div.2 500 / div.1 250 TheKingsFactorization
研究室の練習会に途中参加してdiv2 easyしか解けなかった
問題
TopCoder Statistics - Problem Statement
N(10^18以下)と、Nを素因数分解したときの、全ての素因数を昇順に並べた列(a_1, a_2, ...)のうちprime = {a_i | iは奇数}となる列が与えられる。元の列を復元せよ(Nを素因数分解せよ)。
CODE RUNNER 2015 予選Bに参加しました
CODE RUNNER 2015 予選Bに参加しました。
この記事を2ツイートでまとめると以下のようになります。
ユーザー名BruteForceで参加していて、59位でした
— くぬう (@n_knuu6) 2015, 10月 31
とった戦略: 自分の攻撃力 + α >= 一番前の体力 になるまでsleepするだけ
— くぬう (@n_knuu6) 2015, 10月 31
結果:
多分予選通過しました。 続きを読む
KUPC2015
KUPC2015(京都大学プログラミングコンテスト2015)に参加しました
京都オンサイトで参加していました(初オンサイトコンテストだった)
結果は5問解いて、700点(64位)でした。
競技プログラミングにおける動的計画法の情報など
概要
この記事は、競技プログラミング界隈における動的計画法の情報を集めて雑多に並べたものです。自分用に集めていたものを並べただけであり、各記事の内容を保証するものでもありませんし、私も全て読んでいるわけではありません。おそらく、ここに並べている記事を探して理解しようとするよりもプログラミングコンテストチャレンジブック(蟻本)を繰り返し読んだ方が良いと思います。
プログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコーディングテクニックを鍛える?
- 作者: 秋葉拓哉,岩田陽一,北川宜稔
- 出版社/メーカー: マイナビ
- 発売日: 2012/01/28
- メディア: 単行本(ソフトカバー)
- 購入: 25人 クリック: 473回
- この商品を含むブログ (36件) を見る
CTF for ビギナーズ 2015 滋賀 に参加しました #ctf4b
概要
CTF for ビギナーズ 2015 滋賀に参加しましたctf4b.doorkeeper.jp
楽しかったです(小並感)
ksnctfの問題を解いたりはしていたが、完全に我流だったので、こういう形で教えてもらえたのはよかった。
Codeforces Round #308 Div.2 C - Vanya and Scales
問題
Codeforces Round #307(Div. 2) - C. Vanya and Scales
天秤があり、整数wとmが与えられる。重さm, w^0, w^1, w^2, ..., w^100のおもりを使って、天秤の両側を同じ重さにできるか。ただし、重さmのおもりは必ず使うものとする。
制約
2<=w<=10^9, 1<=m<=10^9
Codeforces Round #307 Div.2 C - GukiZ hates Boxes
問題
Codeforces Round #307(Div. 2) - C. GukiZ hates Boxes
一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1<=i<=n)にはai個の箱が置かれているとする。この箱をm人で取り除きたい。各人は1秒に以下の2つの行動のどちらかができる。
- 地点iからi+1に移動する
- 地点iにある箱を1つ取り除く
最初、全員が地点0にいるとき、最小何秒で箱を取り除くことができるか。
制約
時間制限: 2秒
1 <= n, m <= 10^5
0 <= ai <= 10^9 (ただし、少なくとも1つの地点iでai != 0であることが保証されている)