読者です 読者をやめる 読者になる 読者になる

n-knuu's logs

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

CODE FESTIVAL 2016 Elimination Tournament Round 1 B. 数字列をカンマで分ける問題

問題 B: 数字列をカンマで分ける問題 / Problem where Commas Separate Digits - CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel) | AtCoder

AtCoder Beginner Contest 009 D. 漸化式

問題 D: 漸化式 - AtCoder Beginner Contest 009 | AtCoder

AtCoder Beginner Contest 004 D. マーブル

最小費用流の問題が欲しくて探していたら、以前別解で解いた問題があったので、解き直した 問題 D: マーブル - AtCoder Beginner Contest 004 | AtCoder

DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 C. アメージングな文字列は、きみが作る!

Suffix Arrayのライブラリ整備のために解いた 問題 C: アメージングな文字列は、きみが作る! - DISCO presents ディスカバリーチャンネル プログラミングコンテスト2016 予選 | AtCoder

京都大学プログラミングコンテスト 2016 E. 柵

問題 E: 柵 / Fences - Kyoto University Programming Contest 2016 | AtCoder

天下一プログラマーコンテスト2015予選A C. 天下一美術館

問題 C: 天下一美術館 - 天下一プログラマーコンテスト2015予選A | AtCoder

AOJ2594 Reverse Roads

問題 Reverse Roads | Aizu Online Judge

AtCoder Beginner Contest 010 D. 浮気予防

問題 D: 浮気予防 - AtCoder Beginner Contest 010 | AtCoder

AOJ2328 Mobile Network

Mobile Network | Aizu Online Judge 問題 無向フローが与えられるので頂点1からNへの最大フローを求めよ。 ただし、枝の重みがxの多項式で与えられるものとする。 制約 2 0 多項式の次数 0 多項式に含まれない)

yukicoder No.177 制作進行の宮森あおいです!

8月後半〜9月末まではインターンとかで忙しくて中々書けなかったが、そろそろCodeFestival2016本戦に向けて再開していきたい。 問題 No.177 制作進行の宮森あおいです! - yukicoder

SRM696 div.1 300 Gperm

寝坊したので出れなかった。 問題 50個の頂点とM個の枝を持つグラフ(単純グラフとは限らない)が与えられる。初め、各頂点は全て塗りつぶされていないとする。毎回、どこか1つの頂点を塗りつぶした後に、枝の両端の頂点がともに塗りつぶされている枝の数だけ…

Codeforces Round #367 (div. 2)

Codeforces Round #367 (div. 2)に参加した。 officialだと230位くらいでレートが下がりそうな順位だった。 A. Beru-taxi 問題 タクシーiが(x_i, y_i)にいて、速度v_i(1 解法 距離/速度を計算するだけ 計算量 O(N) コード B. Interesting drink 問題 N個の商…

技術室奥プログラミングコンテスト#2 D - エンブレム(Emblem)

問題: D: エンブレム(Emblem) - 技術室奥プログラミングコンテスト#2 | AtCoder 解説: http://www.slideshare.net/maroonrk/ss-64770318

AtCoder Beginner Contest #041 (Nim-langの練習帳)

いつも通り、Nim-langでABCに出た Nim-lang: index - Nim Programming Language Nim-lang Tutorial: Nim Tutorial (Part I) Nim Standard Library: Nim Standard Libraryabc041.contest.atcoder.jp A - 添字 echo(s[i-1]) B - 直方体 A*Bしたあとに一度modを…

SnackDown 2016 Online Elimination Round

SnackDown 2016 Online Elimination Roundにe-monさんと出た 361位でTシャツラインにあと61位届かなかった VCake 解法 制約から、切るのは2回だけなので、切り方は2回に対して[縦に切る, 横に切る]の2通りあるから、計4通りある。 また、どの大きさのケーキ…

Yandex.Algorithm 2016 Online Round 2

Algorithm 2016 — Yandex.Algorithm 2016 Online Round 2 — Enter 午前3時からという日本人を潰しにかかったような時間だったけど、2完242位だった これで総合4完327位なので、頑張ればTシャツいけそう? A. Role Distribution 解法 問題文の例では長い部分…

AtCoder Beginner Contest #039 (Nim-langの練習帳)

いつも通り、Nim-langでABCに出た Nim-lang: index - Nim Programming Language Nim-lang Tutorial: Nim Tutorial (Part I) Nim Standard Library: Nim Standard Libraryabc039.contest.atcoder.jp A - 高橋直体 2 * (A*B + B*C * C*A) B - エージェント高橋…

SRM552 div.1 250 FoxPaintingBalls

練習会で1完だった 問題 TopCoder Statistics - Problem Statement リンク先の図のように、ボールを並べてN段のtriangleにR,G,Bの3色で、ボールどうしで色が隣り合わないように色を塗る(図はN=3)とする。 R, G, Bで塗れる回数がそれぞれ決まっているときに、…

SnackDown Online Pre-elimination round A

SnackDown Online Pre-elimination round Aにe-monさんと出た。 1000位以上が次のOnline Elimination roundに進めて、204位だったので進めた。 Art(MAKEART) e-monさんが読んで解いたので知らない N different palindromes(NDIFFPAL) 僕が読んで書いた 問題 …

Codeforces Round #355 div2 C. Vanya and Label

問題 文字列S(0..9, A..Z, a..z, -, _)を64進数とみなす。このとき、論理和をとってSと等しくなる文字列の個数を求めよ(ただしmod 10^9+7を取れ) 制約 1 解法 64進数なので、ちょうど6桁ごとに論理和を取って一致すればよい。 よってまず、64×64の組み合わせ…

Codeforces Round #355 Div.2 A. Vanya and Fence / B. Vanya and Food Processor

Dashboard - Codeforces Round #355 (Div. 2) - Codeforces4問解くか、3問早解きか、みたいな回だった A. Vanya and Fence 問題 数列Aの各値を、H以下なら1、Hより大きいなら2と変換する。変換後の和を求めよ。 こんな問題文だからreadforcesとか揶揄される…

AOJ1241 Lagrange's Four-Square Theorem

AOJ

Lagrange's Four-Square Theorem | Aizu Online Judge 問題 整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ 制約 K テストケースの個数 T 解法 2乗して2^15以下となる最大の数は181なので、下のように4乗ループを…

Yandex.Algorithm 2016 Online Round 1

Algorithm 2016 — Yandex.Algorithm 2016 Online Round 1 — Enter2完523位だった Tシャツ圏内が3回合わせて512位なので、3回きっちり出て、解ける問題を解けばなんとかいけそうかなあという感じ? ただ残り2回が、午前3時からと午後4時からという、日本人を…

SRM551 div.1 250 ColorfulChocolates

練習会に出て1完。Medは解けそうでダメだった。 問題 数列が与えられる(長さ50以下)。隣どうしをswapして良い最大の回数が与えられるので、同じ数が連続する長さを最大にしたい。最大の長さを求めよ。 解法 一箇所を固定してシミュレーションすればよい。 具…

SnackDown Online Qualifier 2016

SnackDown Online Qualifier 2016にe-monさんと出ました。 1問解けば次に進めますが、僕とe-monさんで2問ずつ解きました。 Kitchen Timetable 僕が解いた。 問題 各人が料理を始めるタイムテーブルA_1, ..., A_N(A_1 最後まで完成できる人は何人か? 解法 A…

AOJ1356 Decimal Sequences

AOJ

問題 Decimal Sequences | Aizu Online Judge 解法 nが10^3以下なので、作れる数はn*(n+1)/2 *1 コード *1:n*(n+1)/2個の数を全てstringで作るとMLEする

AOJ2639 Yamanote Line

AOJ

問題 Yamanote Line | Aizu Online Judge 解法 1周60分なので、60回起きて寝れば、必ず最初の状態に戻る。よってシミュレーションをして、起きてる間に到着することがあればそれを出力し、60回起きて寝てもダメなら、-1を出力すればよい。 コード

AtCoder Beginner Contest #038 (Nim-langの練習帳)

いつも通り、Nim-langでABCに出た Nim-lang: index - Nim Programming Language Nim-lang Tutorial: Nim Tutorial (Part I) Nim Standard Library: Nim Standard Libraryabc038.contest.atcoder.jp A - お茶 末尾がTに等しいかを見るだけ pythonだとhoge[-1]…

SRM543 div.1 250 EllysXors

練習会に参加して、easyを100点くらいで通した。 問題 L, Rが与えられるので、L^(L+1)^...^(R-1)^R を求めよ。 制約 1

九州大学プログラミングコンテスト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位)でした。