2010-04-01から1ヶ月間の記事一覧

TopCoder SRM466 Div1

250 0と、約数が奇数個ある数が当選番号で(前に余計な0がついているかもしれない)、今ある券に何回か変更(ある1桁を任意の他の桁に変える)を施して当選番号にする。最小の変更の回数を求めよ。 当選番号は平方数。ある程度の範囲の平方数に対して全探査…

3/31 4/1 PKU

2001 Shortest Prefixes Trie 2769 Reduced ID Numbers 差をとって約数をとる 2530 Tetris Alphabet やるだけ 2008 Moo University - Team Tryouts まずheightでソート。 そして各height以上の牛を列挙し、weightでソート。 weightの大きい方から順になめて…