n-knuu's logs

憧れ駆動。だいたい競プロ

九州大学プログラミングコンテスト2014 F. 設備移転

問題 F: 設備移転 - 九州大学プログラミングコンテスト2014 | AtCoder

九州大学プログラミングコンテスト2014 D. 切符分割

研究室のプロコンでQUPC2014を1時間で解こうとしたら、3問しか解けなかった。 問題 D: 切符分割 - 九州大学プログラミングコンテスト2014 | AtCoder 電車の路線図が重み付き無向グラフG=(V, E)としてが与えられる。駅vから駅uまでの距離がd_vuであるとする。…

SRM540 div.1 250 ImportantSequence

久しぶりに練習会に参加して、1完だった 問題 数列A = [a_1, a_2, ..., a_n]に対して、+と-のどちらかを間に挿入し、数列 B = [a_1 op_1 a_2, a_2 op_2 a_3, ..., a_(n-1) op_(n-1) a_n]とする。 (例) A = [1, 7, 5, 3]で、op = [-, +, +]とするとB = [-6, 1…

SRM687 div.1 250 AlmostFibonacciKnapsack

本番は参加できなかったので、ラボのプロコン*1で解いたけど、0完だった 問題 A[1]=2, A[2]=3, A[i+2]=A[i+1]+A[i]-1 となる数列を考える。このとき、あるxが数列Aの異なる要素の和で構成することができるか? できる場合は、使った要素のインデックスを答え…

Codeforces Round #345 Div.2 E / Div.1 C - Table Compression

久し振りにRatedなコンテストに出て、div1で2問なんとか解いたけど、遅かったのでレートは微減した div1は厳しい 問題 Codeforces Round #345 Div.1 C - Table Compression 要素が全て正のN行M列の行列Aが与えられる。これを各行・列の相対的な大小関係が等…

AOJ2067 Flame of Nucleus

問題 Flame of Nucleus | Aizu Online Judge 頂点数N、枝数Mの重み付き単純無向グラフが与えられる。枝i(i=1, ..., M)の重みD_iは頂点間を移動する日数を表す。 現在の頂点i(i=1, ..., N)に滞在している人数P_iが与えられる。頂点i(i=1, ..., N)にL日後にK_i…

SRM528 div.1 500 SPartition

問題 SRM528 div.1 500 SPartition 偶数長の文字列sが与えられる。ここからsの各文字を、前から順番にX,Yのどちらかに振り分けていったとき、XとYが一致するような振り分け方は何通りか? 制約

SRM659 div.1 250 ApplesAndOrangesEasy

問題 SRM659 div.1 250 ApplesAndOrangesEasy 各要素がリンゴかミカンである、要素数がNの列を考える。ここで、[i, i+K-1]の区間で列に含まれるリンゴの数を個以下に制限することとする。列において、要素が必ずリンゴであるインデックスの情報infoが与えら…

Codeforces Round #210 Div.2 D / Div.1 B - Levko and Array

練習会に参加して1完だった。 問題 Codeforces Round #210 Div.1 B - Levko and Array 要素数nの数列aが与えられる。数列のうちk個まで値を変更して、を最小にするとき、その値を求めよ。 制約

SRM663 div.1 300 ABBADiv1

問題 ABBADiv1 A, Bのみからなる文字列initialとtargetが与えられる。このとき、initialに以下の2種類の操作を繰り返し行って、targetに変換できるか? 文字列にAを付け加える 文字列にBを付け加えて、文字列をひっくり返す 制約

Codeforces Round #336 Div.2 D / Div.1 B - Zuma

問題 Codeforces Round #336 Div.2 D / Div.1 B - Zuma 長さNの数列cが与えられる。cから回文となっている部分列を除去する操作を行ったとき、最小何回の操作で全て数を除去できるか? 制約

CODE THANKS FESTIVAL 2015 G - カメレオン

問題 G: カメレオン - CODE THANKS FESTIVAL 2015 オープンコンテスト | AtCoder

pythonで競技プログラミングをする際に便利な関数とか5選

この記事は Competitive Programming Advent Calendar 2015 の11日目の記事です。*1 昨日は @yuizumi_y5iさんでABC を bash で解いた話 - yuizumi’s diaryでした。 この記事は? 突然ですが、競技プログラミングをする上で便利だ思うpythonの関数/メソッドを…

AOJ2332 Space-Time Sugoroku Road(時空のスゴロク・ロード)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332

CODE FESTIVAL 2015 本戦 に参加しました

CODE FESTIVAL 2015 本戦 に参加しました 時系列順に適当に書きます

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は奇数}となる列が与えられる。元の…

Codeforces Round #204(Div. 1) - A. Jeff and Rounding

練習会に参加して☀0完☀だった。 問題 Problem - 351A - Codeforces

CODE RUNNER 2015 予選Bに参加しました

CODE RUNNER 2015 予選Bに参加しました。 この記事を2ツイートでまとめると以下のようになります。ユーザー名BruteForceで参加していて、59位でした— くぬう (@n_knuu6) 2015, 10月 31 とった戦略: 自分の攻撃力 + α >= 一番前の体力 になるまでsleepするだ…

京都大学プログラミングコンテスト 2015 G ケンドー

問題 G: ケンドー - 京都大学プログラミングコンテスト2015 | AtCoder

SRM671 div.1 300 BearCries

問題 TopCoder Statistics - Problem Statement

KUPC2015

KUPC2015(京都大学プログラミングコンテスト2015)に参加しました 京都オンサイトで参加していました(初オンサイトコンテストだった) 結果は5問解いて、700点(64位)でした。

AOJ0530 Pyon-Pyon River Crossing

問題 ぴょんぴょん川渡り | Aizu Online Judge

SRM672 div.1 250 Procrastination

問題 TopCoder Statistics - Problem Statement

SRM644 div.2 1000 TreeCutting

問題*1 V頂点の木が与えられる 各頂点vにはnum[v]が与えられる(正の数もしくは-1) いくつかの枝を切断して以下のような木のみが存在する森をつくることはできるか 正のnumをもつ頂点はただ1つのみ その正の数字は木の頂点数と一致する 作れる場合はPOSSIBLE…

SRM670 div.1 450 / div.2 1050 Treestrat

問題 TopCoder Statistics - Problem Statement

AOJ0120 Patisserie

問題 パティシエ | Aizu Online Judge

競技プログラミングにおける動的計画法の情報など

概要 この記事は、競技プログラミング界隈における動的計画法の情報を集めて雑多に並べたものです。自分用に集めていたものを並べただけであり、各記事の内容を保証するものでもありませんし、私も全て読んでいるわけではありません。おそらく、ここに並べて…

CTF for ビギナーズ 2015 滋賀 に参加しました #ctf4b

ctf

概要 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

Codeforces Round #307 Div.2 C - GukiZ hates Boxes

問題 Codeforces Round #307(Div. 2) - C. GukiZ hates Boxes 一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1 地点iからi+1に移動する 地点iにある箱を1つ取り除く 最初、全員が地点0にいるとき、最小何秒で…