裏紙

ほぼ競プロ、たまに日記

2016-02-01から1ヶ月間の記事一覧

2016/2 Solved (2)

2/16 ARC 010 B - 超大型連休 1年を1/1を基準とした日数の1次元配列に落としこむと、休日の設定が楽。振替休日の設定もwhileで1つずつ後ろをみていくだけで十分に間に合う(submission)。 ARC 011 B - ルイス・キャロルの記憶術 辞書型で変換表を作り、順番に…

SRM 671 Div1 Easy - BearCries

問題 TopCoder Statistics - Problem Statement 問題概要 ;_;とか;___;みたいな泣いている顔文字(両端がセミコロンで間に1つ以上のアンダーバー)をcrying emoticonと呼ぶ。文字列が与えられる時、いくつかの部分列に分解(連続でなくて良い)して、それぞれがc…

SRM 672 Div1 Easy - Procrastination

問題 TopCoder Statistics - Problem Statement 問題概要 とある巨大な会社には従業員が無限にいる。従業員には1,2,3,...と番号が振られている。番の従業員は仕事をし始める時は番のタスクを請け負っている。その会社の就業時間は無限にあり、仕事時間が1時…

SRM 673 Div1 Easy - BearCavalry

問題 TopCoder Statistics - Problem Statement 問題概要 人の戦士と体の馬がいる。それぞれに対しての番号をふる。番目の戦士、馬の強さをそれぞれ、と表す。そして、戦士1人と馬1体でユニットを組み、合計個のユニットを組むことを考える。このとき、ユニ…

CF 628 D - Magic Numbers

問題 Problem - D - Codeforces 問題概要 10進表記の数字を考えて、上から数えて偶数桁目の数が全てdで、奇数桁目の数がdではないものをd-magicであるという。a以上b以下の数字のうち、mの倍数かつd-magicであるものの個数をで割った余りを求めよ。ただし、a…

SRM 680 Div2 Hard - BearFair2

問題 TopCoder Statistics - Problem Statement 問題概要 次のような条件を満たす数字の集合が存在するか判定せよ。 集合の要素数はであり、各要素は互いに異なる正の値である。 はで割り切れる数である。 すべての要素は以上以下である。 集合の要素に関し…

ARC 025 C - ウサギとカメ

問題 C: ウサギとカメ - AtCoder Regular Contest 025 | AtCoder アイデア 方針はすぐに思いついたけど、実装でバグらせまくって時間かかったのでメモ。 まず、各頂点どうしの最短経路を求めておいた方がよさそうだな、と思いワーシャルフロイドだとかかって…

2016/2 Solved (1)

2/1 ARC 024 A - くつがくっつく ARC 024 B - 赤と黒の木 2/2 yukicoder No.338 - アンケート機能 2/3 yukicoder No.133 - カードゲーム yukicoder No.327 - アルファベット列 2/4 yukicoder No.198 - キャンディー・ボックス2 yukicoder No.144 - エラトス…

CF 626 D - Jerry's Protest

問題 Problem - D - Codeforces 問題概要 Harryを記録係として、AndrewとJerryは2人でゲームをする。ゲームは3ラウンドで構成され、ラウンドごとに以下のことを行う: 正の整数が書かれたボールが個入った袋からAndrewとJerryはボールを1個ずつ取り出し、そ…

CF 624 D - Array GCD

問題 Problem - D - Codeforces 問題概要 長さの数列を考える。この数列に対して2つの操作を行うことを考える: 連続している部分の除去(の区間の値を取り除く)、これを区間の長さがの時にのコストで行う 1つの要素の値を1だけ増加または減少させる、これを…

yukicoder No.72 - そろばん Med

問題 No.72 そろばん Med - yukicoder アイデア 上部に個、下部に個の珠を配置する時に、作ることの出来る状態の種類がなので、始まりであることを想定すれば作ることの出来る最大の数はとなる。も考慮して変数をのみにすると、と平方完成できるので、が整数…