久々に本番で解けなかったシリーズを書いてみる。Not Quick Transformation問題の概要 数列a = {1, 2, ..., N} が与えられる 数列aの奇数番目のみを並べた数列をodd, 偶数番目のみを並べた数列をevenとする F(a) = F(odd) + F(even) として新たに数列bを得る…

信頼と実績のLucky Numberゲーでした。 - A. Hockey 問題：文字列sのうち、禁則文字列で覆われる部分をテキトーに置換する問題 置換後も禁則文字列が残らないようにすると思ってて、無理ゲー…ってなった サンプルを見て、読み直すとレベル高めのやるだけゲー…

久しぶりに参加記を書いてみたり。 - A. Irrational problem 問題：p1, p2, p3, p4, a, bが与えられたとき、[a,b]の区間の整数xのうち、x mod min(p1, p2, p3, p4) = x になるものの個数を答える 問題文が長かったのでテキトーに読んでこう理解した。 単に、…

2回目のCodeforces format。そして初めてのHacked…orz - A. Extra-terrestrial Intelligence 問題：与えられた01列に出現する1が等間隔に現れてるかを判定する 与えられる文字列の長さは最大100 調べるだけ。何故か面倒な実装にしてしまって少し時間がかかっ…

久々にCodeforcesに参加し、初めてのCodeforces format。 結局はHackする事もされる事もなく、順位的にも平常営業に終わりました。 - A. What is for dinner? 問題：m列に並ぶn個の歯があって各歯にはHPがある。食べ物1個を食べるには歯を1列使って、使った…

久々にCodeforcesに参加。 しばらくレーティングが水平線でしたが、今回は良い感じの順位を取ることができました。 - A. Ring road 問題：n個のノードが有方向の枝でリング状につながっている。各ノードに方向を反転させるコストが定められてて、ノードを全…

研究室の後輩たちがだいぶ頑張ってるっぽいのでプレッシャーを感じつつ。 - A. World Football Cup 問題：W杯の予選リーグをnチームでやった結果が与えられるので、上位n/2チームを出力する。 順位は「勝ち点⇒得失点差⇒総得点」で決める。 これで同着になる…

本番で解けなかったシリーズ。Balance問題の概要 文字a, b, cからなる、長さ150以下の文字列sが与えられる 文字1つを隣接するどちらかのものと同じにする操作を何回か加える s中のa, b, cそれぞれの数の差が高々1になるような文字列は何種類作れる？ 解法 あ…

サーバー落ちで流れて以来のCodeforces。 最近コンテスト続きなので気合十分で挑んでみたのですが…。 - A. Noldbach problem 問題：2以上n以下の素数のうち，隣接する2つの素数の和+1で表せるものの数がk個以上かを判定する nもkも1000以下と小さいので，何…

これで#13との因縁を清算できる・・・。というわけで今度はE問題です。問題 1番からN番までの番号を持つ穴が一列に並んでて，各穴は正整数のpower[i]をもつ。 穴iに玉を入れると，玉は列から出るまで，穴i+power[i]への移動を続けていく このルール上で，以…

本番中に解けなかった問題シリーズ。今更ですが，前回のCodeforcesより。問題 平面上にN個の赤い点とM個の青い点があって，NもMも最大500。 赤い点からなる三角形のうち，内部に青い点を含まないものの数は？ 制約として，どの3点も同一直線上にはない 解法 …

CodeforcesにICPCを控えた研究室の後輩たちが参戦。負けじと頑張ってみました。 - A. Numbers問題：数字Aを2進からA-1進で表した場合の各桁の数の和の平均を求める やるだけ。 結果は分数表示だけど，分子・分母をそれぞれ最大公約数で割れば良い。 やるだけ…

2回目のCodeforces。前回よりは良い結果となりました。 - A. Increasing Sequence問題：与えられた数列を単調増加列にするとき，1つの要素に値dを加える作業は何回必要？ 先頭から順に，増加列になるようにdを最低限加えるだけ。 さすがにWAは出さなかった。…

せっかくはてなのIDを取得したので、コンテストの参加記録でもつけてみる事に。 今日は研究室の先輩からおススメされ、Codeforcesに参加してみました。 - A. Train and Peter問題：3つの文字列s, a, bに対し，sとsRがそれぞれa, bをこの順で含むか判定する …