torus711 のアレ

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

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

Codeforces #270, A : Design Tutorial: Learn from Math

問題文 http://codeforces.com/contest/472/problem/A 問題概要 整数 が与えられる。 を 2 つの合成数の和で表わせ。

Codeforces #270, B : Design Tutorial: Learn from Life

問題文 http://codeforces.com/contest/472/problem/B 問題概要 人が一階でエレベーターを待っていて、 番の人が行きたいフロアは 階である。 エレベーターには 人が同時に乗ることができ、 階から 階へ移動するのに の時間がかかる。また、人の乗り降りにか…

Codeforces #270, C : Design Tutorial: Make It Nondeterministic

問題文 http://codeforces.com/contest/472/problem/C 問題概要 要素の文字列配列 と、サイズ の順列 が与えられる。 各 について または のいずれかを選んで としたとき、 を辞書式順序に於いて単調増加にすることができるか否か、求めよ。 なお、与えられ…

Codeforces #270, D : Design Tutorial: Inverse the Problem

問題文 http://codeforces.com/contest/472/problem/D 問題概要 の行列 が与えられる。 頂点からなる木であって、頂点 間の距離が となるものは存在するか? なお構成される木は、無向・重み付きであって、辺重みは全て正である。

TopCoder SRM 634, Division 2, Level 1 : MountainRanges

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13454&rd=16077 問題概要 数列 が与えられる。 の要素であって、その両隣の要素よりも真に大きいものの数を求めよ。

TopCoder SRM 634, Division 2, Level 2 : ShoppingSurveyDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13458&rd=16077 問題概要 ある店では 種類の商品を販売している。 人の顧客について、それぞれが購入した商品のリストを作成した。なお、各顧客は同じ品物は高々一つしか購入しない。また…

TopCoder SRM 634, Division 1, Level 1 : ShoppingSurveyDiv1

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13455&rd=16077 問題概要 ある店では 種類の商品を販売している。 人の顧客について、それぞれが購入した商品のリストを作成した。なお、各顧客は同じ品物は高々一つしか購入しない。また…