るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

2012-05-01から1ヶ月間の記事一覧

PKU 3041 Asteroids

PKU

問題文→ 3041 -- AsteroidsN*Nの格子上にK個の小惑星があります。小惑星iの位置は(R[i],C[i])にあります。縦または横一直線上の小惑星をすべて一発のビームで破壊できる強力な武器があり、これを用いてすべての小惑星を破壊するために必要な最小の発射回数を…

PKUの問題をテキストに

ネット復旧したので休憩がてらPythonでスクリプト書いてみました。 PKUの各問題を.txt形式に変換するスクリプトです。 変換する問題の範囲を指定できますが、あまり多くしすぎるとDOS攻撃に近い動きをするので、変換は間を置いて少しずつするようにします。(…