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

TopCoder SRM 432 DIV 1

お察しください。1207 -> 1046

まずい

まずい。流石に250にも手が出ずに撃墜失敗で-25ptはまずい。次はDIV 2での挑戦になるけど、これは必ず三問通す。絶対に。次の次のSRMでDIV 1に復帰できるかもしれない。というか復帰する。DIV 1で250はコンスタントに通す。必ず。500も解く。必ず。そのため…

TopCoder SRM 432 DIV 1 Medium

問題 ある文字列について、ある文字が全て離れていない場合、Groupedであるとする。"aaabbcccc", "ccccccccccc", "abcdefggggh", "ab" = Grouped"aaaabbbba", "medium", "abcdeffe", "aba" = Groupedではないここで、ある文字列を分割したものが渡される。こ…

TopCoder SRM 432 DIV 1 Easy

問題 長方形の形にライトが敷き詰められてて、それぞれOnかOff。ひとつの列のライトのON/OFFを反転するスイッチを全部でK回押すとき、ある行の全てのライトがOnであるような部分は最大何個ですか。 解 全ての行について、その行の全てのライトをOnにするよう…

TopCoder SRM 163 DIV 1 Medium 練習

問題 1〜15までのうち、7以下をSolid、9以上をStripeとする。8はどっちでもない。この15個の数を三角形の形に並べるんだけれども、色んな制限があって作れるのは以下の形のみ。(XがStripe, OがSolidとする) X O O O X X X 8 X O 8 O O X O X X O X O X O X O…

TopCoder SRM 163 DIV 1 Easy 練習

じゃんけんをする。相手が二回同じ手を出したあとはもう一度同じ手を出す、二回異なる手を出したあとはその二つと異なる手を出す、という理論で相手の手を推理しようと思う。最初の二回は判断材料がないので、とりあえずこちらはグーを出すとし、あとは上記…

mspaint.exe

mspaint.exeでお絵かき 円に沿って色を塗って エアブラシでしゅっしゅ 最後に縮小してやれば見事なグラデーションが描けちゃうmspaintはお絵かきに最高のアプリケーションです

TopCoder SRM 416 DIV 1 Easy 練習

ビットいぢり。一番右から'01'があったら'10'に変えて、その場所より右の'1'を全部詰めてあげておわり。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; public cla…

TCHS09 Elimination Round 1

成績 Easy: 215.88 / 250 Medium: 477.44 / 500 Hard: 843.68 / 1000Room内3位、Division内47位。この調子で行けたら決勝まで残れるかもしれない。というか問題簡単すぎワロタwwwww去年の一回戦もここまで簡単じゃなかった記憶があるんだけどw 250 Sub…

はてなにやってきた

どうもこんにちは。

文字列あれこれ

部分文字列出現回数 in Python >>> 'PythonPythonF#PythonJPythonF#PythonPython'.count('Python') 6 in J +/'Python' E. 'PythonPythonF#PythonJPythonF#PythonPython' 6 接尾辞チェック in Python >>> 'Python'.endswith('thon') True >>> 'language J'.en…

TopCoder SRM 197 DIV 2 Hard 練習

1100点問題。俺の嫁である動的計画法を駆使しt(ry using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; public class QuickSums { int[,] dp; string s; int N; cons…

TopCoder SRM 277 DIV 1 Easy 練習

全部試してみてTriggerならカウンタ++というか最近Easyばっかやってる気がする。Mediumも解けるようにしないと。 using System; using System.Text; using System.Text.RegularExpressions; using System.Collections; using System.Collections.Generic; pu…