いつも通り、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]…
練習会に参加して、easyを100点くらいで通した。 問題 L, Rが与えられるので、L^(L+1)^...^(R-1)^R を求めよ。 制約 1
問題 F: 設備移転 - 九州大学プログラミングコンテスト2014 | AtCoder
研究室のプロコンでQUPC2014を1時間で解こうとしたら、3問しか解けなかった。 問題 D: 切符分割 - 九州大学プログラミングコンテスト2014 | AtCoder 電車の路線図が重み付き無向グラフG=(V, E)としてが与えられる。駅vから駅uまでの距離がd_vuであるとする。…
久しぶりに練習会に参加して、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…
本番は参加できなかったので、ラボのプロコン*1で解いたけど、0完だった 問題 A[1]=2, A[2]=3, A[i+2]=A[i+1]+A[i]-1 となる数列を考える。このとき、あるxが数列Aの異なる要素の和で構成することができるか? できる場合は、使った要素のインデックスを答え…
久し振りにRatedなコンテストに出て、div1で2問なんとか解いたけど、遅かったのでレートは微減した div1は厳しい 問題 Codeforces Round #345 Div.1 C - Table Compression 要素が全て正のN行M列の行列Aが与えられる。これを各行・列の相対的な大小関係が等…
問題 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 偶数長の文字列sが与えられる。ここからsの各文字を、前から順番にX,Yのどちらかに振り分けていったとき、XとYが一致するような振り分け方は何通りか? 制約
問題 SRM659 div.1 250 ApplesAndOrangesEasy 各要素がリンゴかミカンである、要素数がNの列を考える。ここで、[i, i+K-1]の区間で列に含まれるリンゴの数を個以下に制限することとする。列において、要素が必ずリンゴであるインデックスの情報infoが与えら…
練習会に参加して1完だった。 問題 Codeforces Round #210 Div.1 B - Levko and Array 要素数nの数列aが与えられる。数列のうちk個まで値を変更して、を最小にするとき、その値を求めよ。 制約
問題 ABBADiv1 A, Bのみからなる文字列initialとtargetが与えられる。このとき、initialに以下の2種類の操作を繰り返し行って、targetに変換できるか? 文字列にAを付け加える 文字列にBを付け加えて、文字列をひっくり返す 制約
問題 Codeforces Round #336 Div.2 D / Div.1 B - Zuma 長さNの数列cが与えられる。cから回文となっている部分列を除去する操作を行ったとき、最小何回の操作で全て数を除去できるか? 制約
問題 G: カメレオン - CODE THANKS FESTIVAL 2015 オープンコンテスト | AtCoder
この記事は Competitive Programming Advent Calendar 2015 の11日目の記事です。*1 昨日は @yuizumi_y5iさんでABC を bash で解いた話 - yuizumi’s diaryでした。 この記事は? 突然ですが、競技プログラミングをする上で便利だ思うpythonの関数/メソッドを…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332
CODE FESTIVAL 2015 本戦 に参加しました 時系列順に適当に書きます
研究室の練習会に途中参加してdiv2 easyしか解けなかった 問題 TopCoder Statistics - Problem Statement N(10^18以下)と、Nを素因数分解したときの、全ての素因数を昇順に並べた列(a_1, a_2, ...)のうちprime = {a_i | iは奇数}となる列が与えられる。元の…
練習会に参加して☀0完☀だった。 問題 Problem - 351A - Codeforces
CODE RUNNER 2015 予選Bに参加しました。 この記事を2ツイートでまとめると以下のようになります。ユーザー名BruteForceで参加していて、59位でした— くぬう (@n_knuu6) 2015, 10月 31 とった戦略: 自分の攻撃力 + α >= 一番前の体力 になるまでsleepするだ…
問題 G: ケンドー - 京都大学プログラミングコンテスト2015 | AtCoder
問題 TopCoder Statistics - Problem Statement
KUPC2015(京都大学プログラミングコンテスト2015)に参加しました 京都オンサイトで参加していました(初オンサイトコンテストだった) 結果は5問解いて、700点(64位)でした。
問題 ぴょんぴょん川渡り | Aizu Online Judge
問題 TopCoder Statistics - Problem Statement
問題*1 V頂点の木が与えられる 各頂点vにはnum[v]が与えられる(正の数もしくは-1) いくつかの枝を切断して以下のような木のみが存在する森をつくることはできるか 正のnumをもつ頂点はただ1つのみ その正の数字は木の頂点数と一致する 作れる場合はPOSSIBLE…
問題 TopCoder Statistics - Problem Statement
問題 パティシエ | Aizu Online Judge
概要 この記事は、競技プログラミング界隈における動的計画法の情報を集めて雑多に並べたものです。自分用に集めていたものを並べただけであり、各記事の内容を保証するものでもありませんし、私も全て読んでいるわけではありません。おそらく、ここに並べて…
概要 CTF for ビギナーズ 2015 滋賀に参加しましたctf4b.doorkeeper.jp 楽しかったです(小並感) ksnctfの問題を解いたりはしていたが、完全に我流だったので、こういう形で教えてもらえたのはよかった。