torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2015-09-01から1ヶ月間の記事一覧

TopCoder, Single Round Match 669, Division 2, Level 2 : CombiningSlimes

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13947&rd=16549 問題概要 初めに正整数の多重集合 $a$ がある.$|a| > 1$ である間,以下の操作をする. $a$ から要素を 2 つ取り除き,それらを $x, y$ とする. $a$ に $x + y$ を加え…

TopCoder, Single Round Match 669, Division 2, Level 1 : LiveConcert

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13948&rd=16549 問題概要 $M $ 曲の歌があって,歌 $i$ はアイドル $s_i$ にのみ歌うことができる.コンサートで歌 $i$ を歌うと聴衆の幸福度が $h_i$ 上がる.また,各アイドルはコンサ…

TopCoder, Single Round Match 669, Division 1, Level 1 - SubdividedSlimes

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13946&rd=16549 問題概要 整数 $S$ が与えられる. 最初,$S$ のみを含む多重集合が手元にあり,以下の操作を(それが可能な限りにおいて)好きなだけ行うことができる. 集合の元を一つ…

AtCoder Biginner Contets 029, D - 1

問題文 http://abc029.contest.atcoder.jp/tasks/abc029_d 問題概要 正整数 $N$ が与えられる.$N$ 以下の正整数全てを 10 進数で表したとき,出現する 1 の個数を求めよ. $N

TopCoder, Single Round Match 667, Division 2, Level 2 : OrderOfOperationsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13988&rd=16547 問題概要 特殊なコンピュータがあり,コンピュータにはサイズ $M $ のメモリが積まれている. このコンピュータ上で $N$ 個の命令を実行したい.各命令は,コンピュータ上…

TopCoder, Single Round Match 667, Division 2, Level 1 : PointDistance

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13989&rd=16547 問題概要 平面上の 2 点 $A$, $B$ が与えられる.以下の条件を満たす点 $C$ を 1 つ求めよ. $C \neq A$ かつ $C \neq B$ $C$ のそれぞれの座標は $-100$ 以上 $100$ 以下…

TopCoder, Single Round Match 668, Division 2, Level 2 : IsItASquare

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14004&rd=16548 問題概要 平面上の点が 4 個与えられる.これらの点が正方形を成すか? なお,与えられる点は相異なる.

TopCoder, Single Round Match 668, Division 2, Level 1 : VerySecureEncryption

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=14005&rd=16548 問題概要 $N$ 文字からなる文字列 $\mathit{ message }$ に対し,次の操作を考える. 各位置 $i$ について,$\mathit{ message }_i$ の文字が位置 $\mathit{ key }_i$ に…

TopCoder, Single Round Match 668, Division 1, Leevl 1 : PaintTheRoom

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13846&rd=16548 問題概要 $R \times C$ のグリッド状の盤面がある.この盤面上で,上下左右に隣接するセルにのみ移動することができる.任意のセルから始めて,任意のセルで終わる移動で…