tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

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

2010 SimRoad

適当にDijkstraするプログラムをつくって実行してみたらそれなりでした。適当に乱数でも追加して沢山実行するだけの頭の悪いことをして点数をかせいでみましたが、なかなかBest組やsnukeに勝てません。残念。記録としては 1:127 2:37 3:373 4:967 5:633 当時…

SRM 533 Div1

Registration Phase: 落ちた System Test: 0 + 0 + 0 + 0 = 0 (1th) Rating: 1835 -> 1835 (-INF)

PKU 1743:Musical Theme

PKU

概要 O(N log^2 N)くらいで繰り返しとなる数列(平行移動できる)を求めてください。一般人の解法 さtozangezanの(嘘)解法 ロリハ。いろんなkeyでやったら衝突したしkey2つにしたらTLEが見えているのでkey1つとkeyを1にしたような謎hashでkey1.5みたいなよくわ…

合宿 Solved List

JOI

実はすでに2回合宿に参加しておきながらも、ぜんぜん問題解いてないんですよ。 てことで適当に表にして解いたかどうかをまとめておきます。SOLVEはジャッジ待ち。 年 問題 Solved? 2007 Score AC 2007 Factorial AC 2007 Mall AC 2007 Building AC 2007 Fer…

JOI2012 本選

JOI

とりあえずPCをいま付けてないので、簡潔に書きます逃げ。あとで詳しく書くかもしれないし書かないかもしれません。数オリはないです。2/11 プラクティスに駆け込む。残り7分くらいだったが、snukeに問題名を教えてもらいブラウザ直打ちで全完する。 講演は…

SRM 532 Div1

300:気をつけましょう系問題 気をつけてなかったので落ちる。 import java.util.*; public class DengklekMakingChains{ public int maxBeauty(String[]a){ int[] L=new int[50]; int l=0; int r=0; int[]R=new int[50]; int []D=new int[10000]; int []N=ne…