※このエントリは競プロで圧倒的成長 Advent Calendar 2015の25日目のエントリです． 問題 問題概要 トーナメントを行う 参加者iのレートはRiである レートRpとレートRqが戦った時，前者が勝つ確率は [latex]\frac{1}{1+10^{(Rq-Rp)/400}}[/latex] 各参加者が…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の24日目のエントリです． 問題 問題概要 N問のコンテストがある i問目の点数はpiである このコンテストで獲得できる得点のパターンは何種類か 解法 dp[i][j]:=i問目までj点を獲得できるか (できる: …

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の23日目のエントリです． 問題 ARCのB問題埋め． 問題概要 あみたくじと到達したい地点が与えられる 到達するために選ぶべきは線はどれか 解法 amita_to_r[高さ][線番号]にその縦線でその高さにいる…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の22日目のエントリです． 問題 ARCのB問題埋め． 問題概要 エアコンの設定温度をA度からB度にしたい エアコンは1度，5度，10度刻みで温度を変えることができる 何回の操作が必要か 解法 ある温度iか…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の21日目のエントリです． 問題 ARCのB問題埋め． 問題概要 点iと点i+1の距離，di与えられる (i=0~N-1) 点0と点Nの距離として考えられる最大値，最小値を求める 解法 最大値は点が一直線に並んだ場合…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の20日目のエントリです． 問題 ARCのB問題埋め． 問題概要 AtCoder国では日本と同じアラビア数字を用いている しかし数字の大きさはb0 < b1 <‥‥< b9である AtCoder国の数字がN個与えられるので昇順…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の19日目のエントリです． 問題 またARCのB問題 問題概要 看板にしたい文字列と英字キット1袋に文字の列が与えられる 看板を作るのには何セット必要か 解法 看板の文字列に出てきたアルファベットの…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の18日目のエントリです． 問題 ARCのB問題が全部埋まりそうなので年内に埋めようと思います． 問題概要 与えられた文字列を，辞書順で末尾が若い順に並べ替える 末尾が同じなら末尾から2番めの文字…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の17日目のエントリです． 問題 ※ 出題が終わってしまったため上記のURLから問題が見られません．「マヨイドーロ問題」で検索すると出題pdfが見られます．(pdfへの直リンクは禁止らしいのでここに貼…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の16日目のエントリです． 問題 問題概要 AtCoder国の2012年の祝日が与えられるので最大の連休の数を求める 解法 長さ366の配列で2012年のi-1日目が休日がどうかを管理する 1日が日曜のためi%7==0は…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の15日目のエントリです． 問題 問題概要 ルイス・キャロルの記憶法によって文字列から数字を復元する 解法 連想配列を知っていればやるだけ問題． しかし，文字列の扱うのが苦手だったりで無限にバ…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の14日目のエントリです． また，日本時間をオーバーしてしまった… 問題 問題概要 縦N×横M×高さLのサイズの荷物がC個ある 全てをぴったり収めることができるダンボールの体積を求める 荷物の向きを変…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の13日目のエントリです． 問題 問題概要 N個の石があり，先手と後手，交互に石を取っていく 先手は1個からA個，後手は1個からB個の石を取る 最後の石を取った人が勝ち 部分点解法 A=Bの時は普通に石…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の12日目のエントリです． 問題 問題概要 方眼紙の左下のマスからあるマスへ移動する道のパターン数をDPで求めた A (あるマス)，B(Aの上のマス)，C(Cの上のマス)が与えられる Aは下から上に何マス(r)…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の11日目のエントリです． 問題 問題概要 2人のプレイヤーがゲームをする プレイヤー1列のマスにキャラクターを並べて戦う 1人はウォーリアーを，1人はアーチャーを使う キャラクターの初期位置候補…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の10日目のエントリです． 問題 もうすぐJOIの予選らしくTLが盛り上がっている． 去年の過去問見たらなんとかいけるかという感じだったので解いてみた． 解法思いついたのはわりと早かったけど実装力…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の9日目のエントリです． 問題はこちら 最近，中の人 (に近い人？) と知りあったこともあって，paizaに登録した． そのタイミングでイベントが始まったので，とりあえず全問解いた． 最後の問題はな…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の8日目のエントリです． 問題はこちら 問題要約 数値をソートすることによって最大値を出力するMaximizerがある Maximizerはk個のsorterから構成されている sorter i は[latex]s_i[/latex]から[late…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の7日目のエントリです． 昨日の奴，書いてアドベントカレンダーにリンク貼ってなかった． 問題はこちら 問題要約 [latex]S=A+A2+A3+A4......Ak[/latex]の各要素の値を[latex]M[/latex]で割った値を…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の6日目のエントリです． せいかつに よゆうがでてきて きちんと こうしんできるように なった． 問題はこちら 蟻本で取り扱ってる問題． 問題要約 パンダが1列に並んだブロックをペンキで塗る ブロ…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の5日目のエントリです． CODE THANKS FESTIVALに向かう新幹線の中から． 問題はこちら 問題要約 N個の宝石とM種類の宝石がある i番目の遺跡に訪れるとli番目からri番目の宝石が全て手に入りsi点もら…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の4日目のエントリです． なんと日本時間で間に合っている． 問題はこちら 本番では疲れからかB問題でWA生やしまくって問題を読むに至らなかった． 問題要約 n個の数字が与えられ，昇順にソートする …

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の3日目のエントリです． グリニッジ時間に生きていても，3日目に間に合ってない． 問題はこちら リアルタイムで参加して解けなかった，Codeforces #331の問題． 英語が読めれば解けたんだぞ（たぶん…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の2日目のエントリです． グリニッジ時間に生きてるので，2日目に間に合ってます． 残念ながら解けず，CODE THANKS FESTIVAL行きにされてしまったCODE FESTIVAL 2015予選Bの最後の問題． 本番時，部…

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の1日目のエントリです． 記念すべきアドベントカレンダー1日目の記事ですが，本日はとある国際会議の締め切りにつき問題を詳しく解説を書いている時間がありません． ただ，この問題は公式の解説が…

注意(2015/11/4) 最近アクセスが増えきたので追記です． Chainerのgpu周りの仕様変更により，公開しているコードではgpuモードでは動きません． 以下の記事等を参考にして，書きなおすことで動くかと思います． chainerでcuda.initはもう使えない また，公開…