torus711 のアレ

主に競技プログラミングの問題について書きます

Brute Force

TopCoder, Single Round Match 642, Division 2, Level 1 : ForgetfulAddition

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13553&rd=16085 問題概要 Alice は,2 つの正整数 からなる数式 をコンピュータに入力しようとしたが,'+' キーが壊れていて数字のみが入力されてしまった.彼女が入力した(数字のみから…

TopCoder, SRM 636, Division 1, Level 1 : ChocolateDividingEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13497&rd=16079 問題概要 グリッド状の盤面があり、各セルには得点が割り振られている。得点は文字列配列 で表され、盤面の 行目 列目のセルの得点は である。 この盤面を、いずれも空で…

Codeforces #243, Division 2, B : Sereja and Mirroring

問題文 http://codeforces.com/contest/426/problem/B 問題概要 の行列に対する mirror 操作を、次のように定義する。 結果の行列のサイズは 結果の行列の上半分は、元になった行列と等しい 結果の行列の下半分は、元になった行列の行の順序を反転したもの …

Codeforces #243, Division 1, A ( Division 2, C ) : Sereja and Swaps

問題文 http://codeforces.com/contest/426/problem/C 問題概要 項数 n の数列 a と整数 k が与えられる。m( a ) を a の連続する部分列の和の最大値とし、a の二つの要素を交換する操作を最大 k 回できるとき、m( a ) の最大値はいくらか。 なお、 である。

TopCoder, SRM 618, Division 2, Level 2 : LongWordsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13147&rd=15851 問題概要 英大文字からなる文字列 word が与えられる。word が以下の条件を共に満たすかどうかを判定せよ。 同じ文字が連続しない ある二つの文字 x, y (同一でもよい)…

TopCoder SRM 600, Division 2, Level 1 : TheShuttles

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12824&rd=15712 概要 何人かの従業員の送迎のため、シャトルバスを運行したい。バス停は N 箇所あって、i 番のバス停には cnt[ i ] 人の従業員がいる。シャトルバスを一台作るには baseCo…

TopCoder SRM 596, Division 2, Level 1 : FoxAndSightseeing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12836&rd=15708 概要 数列 a が与えれ、先頭・末尾以外の要素を一つ削除することができる。 削除後における、 の最小値を求めよ。

TopCoder SRM 595, Division 2, Level 2 : LittleElephantAndIntervalsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12823&rd=15707 はい Division 1, Level 1 制約以外同一なので省略します。

TopCoder SRM 584, Division 2, Level 1 : TopFox

概要 二つの文字列が与えられる。 それぞれの文字列の空でないプレフィックスを s, t としたとき、s + t によって作られる文字列の総数を求めよ。

TopCoder SRM 538, Division 2, Level 1 : SwappingDigits

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12609&rd=15503 概要 数字を表す文字列が与えられる。 異なる二つのインデックスを選び、その二桁を入れ替える操作を高々一回できる。 作ることのできる最小の数を求めよ。 ただし、Leadi…

Codeforces #177, Division 2, B : Polo the Penguin and Matrix

問題文 http://codeforces.com/contest/289/problem/B 概要 整数からなる 行列が与えられる。 行列の各要素に対し、値を d だけ増減する操作が許される。 行列の全ての要素を等しくするために必要な操作回数の最小値を求めよ。 不可能な場合は -1 で示せ。