こんな本が出てました。即購入。目指せ!プログラミング世界一―大学対抗プログラミングコンテストICPCへの挑戦作者: 筧捷彦出版社/メーカー: 近代科学社発売日: 2009/07/01メディア: 単行本購入: 8人 クリック: 129回この商品を含むブログ (8件) を見る恐らく…

問題A : Get A Rectangular Field ACM/ICPC Japan Domestic 2001 Problem A突貫工事。動的計画法の問題です。場合分けがめんどい。 import java.io.*; import java.util.*; public class GetARectangularField { public static void main(String[] args) { t…

問題C :The Secret Number PKU Problem 2030動的計画法の問題。数字は右下のマスにのみ連結しているので、二次元配列の左上から順に走査していけばＯＫ。再帰処理で計算すると、タイムオーバーになります（多分ｗ）。数字列はLong型の範囲（2^63-1）を超えて…

問題A 『等しい合計点』 無難に全探索。 import java.io.*; import java.util.*; public class ProblemA { public static void main(String[] args) { try { Scanner in = new Scanner(new File("A.in")); while (true) { int n = in.nextInt(); int m = in.…

距離と襲われる確率をまとめてオブジェクトにして、確率の大きい順にソート。 あとは区間の一部でも護衛を雇えることに気をつけながら、 確率の高い区間から順に料金を支払っていけばいい。 for (int i = 0; i < N; i++) { Root root = array[i]; if (M > 0)…

投票権の総数に控除率をかけて当選者の人数で割るだけ。

今日はACM/ICPCの模擬国内予選でした。 6問中2問しか解けず・・・不勉強が身に染みる^^;時間があれば色々検討します。