<   2013年 05月 ( 31 )   > この月の画像一覧

 

某所講義へ

今日は某所講義担当のため、お昼頃から出る。
電車で、中学校の同期に遭遇し、お互いの状況を30分ほど話していた。
高校の時もちょくちょく遭遇してたので、向こうがよく覚えてくれている感じかも。

終了後はAOJの問題を解いていました。
最近蟻本を読み直しているので…。

夜は麻雀1戦参加。3位-11

ゲーセンはZenius(H)をフルコン。

f0019846_14363394.jpg


天鳳は2-2でした。

  by ddrer-yossi | 2013-05-31 14:30 | Beatmania | Comments(0)

Codeforces #186 日本対ブルガリア戦

今日は日本対ブルガリア戦を観ました。

オウンゴールもあったし、守備もぐだぐだだし、
攻撃もやっぱりいつもの日本代表ってかんじでした。
0-2。

AOJ解きつつ夜はゲーセンへ。

f0019846_1444321.jpg

DOLL(H)フルコン

f0019846_14445351.jpg

クルクル☆ラブ(H)フルコン

f0019846_14452273.jpg

虹色(H)フルコン

こんなところで時間がきたので、帰宅。雨が降っていた。

Codeforces#186へ。

A問題は、アカウントの数字の一番最後か、一番最後の1つ前を消せるとき、
その数値を最大化せよという問題。
正の時は消さなくてよく、負の場合は両方試してしまえば良い。

import java.util.Scanner;

public class Main2 {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
String st = input.nextLine();
System.out.println(bank(st));
}

public static int bank(String st){
StringBuilder sb = new StringBuilder(st);
int st1 = Integer.parseInt(sb.substring(0,st.length()-2)+sb.substring(st.length()-1,st.length()));
int st2 = Integer.parseInt(sb.substring(0,st.length()-1));
int st3 = Integer.parseInt(st);
return Math.max(st3,Math.max(st1, st2));
}
}


B問題は、.と#の列が与えられていて、クエリはli~riとなっている。
クエリ毎に隣り合った要素が同じ数をカウントせよという問題。
もちろん毎クエリごとにやるわけにはいかないので、
ある地点までで一致した個数というのを求めて、riの時点からliの時点を引いてあげればよい。

import java.util.Scanner;

public class Main2 {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
String st = input.nextLine();
int n = input.nextInt();
int[] num = new int[st.length()+1];
int count = 0;
num[0] = 0;
char c = st.charAt(0);
for(int i = 1 ; i < st.length() ; i++){
if(c == st.charAt(i)){
count++;
}else{
c = st.charAt(i);
}
num[i] = count;
}
for(int i = 0 ; i < n ; i++){
int sta = input.nextInt();
int en = input.nextInt();
System.out.println(bank(sta,en,num));
}
}

public static int bank(int sta,int en,int[] num){
return num[en-1]-num[sta-1];
}
}


C問題は、行列の中の1要素の最大値+4分割した行列の最大値の総和を求める問題。
ちょっと考えればわかりますが、配列総数の1/4ずつ足せる回数がヘリます。
ソートして実装すればok。


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main5 {
public static void main(String args[]) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
String[] str = br.readLine().split(" ");
Integer[] num = new Integer[n];
for(int i = 0 ; i < num.length ; i++){
num[i] = Integer.parseInt(str[i]);
}
Arrays.sort(num);
System.out.println(matrix(n,num));
}

public static long matrix(int n,Integer[] num){
int count = 0;
int ns = n;
long sum = 0;
while(ns != 0){
ns /= 4;
count++;
}
int[] ct = new int[count];
ns = 1;
for(int i = ct.length-1 ; i >= 0 ; i--){
ct[i] = n-ns;
ns *= 4;
}
count--;
for(int i = num.length-1 ; i >= 0 ; i--){
if(i >= ct[count]){
sum += num[i]*(long)(count+1);
}else{
count--;
sum += num[i]*(long)(count+1);
}
}
return sum;
}
}


D問題は、ある場所からある場所まで埋めるのに費用x払うといったものがいくつかあり、
k個埋めたい時の費用の最小値を出力せよという問題。
TLEしましたが、DP使いそうです。

  by ddrer-yossi | 2013-05-30 23:37 | codeforces | Comments(0)

某所講義、EXH埋め、初多牌

今日は県内某所ヘ行き、講義担当。
夜は麻雀を1戦したが、
オーラスで1位を狙える状態で南ポンして更に引いてしまうという失敗をする。
これで2位転落。+6。

多牌なんて都市伝説だろうと思っていたのにやってしまった・・・。

帰路についてからはゲーセン。☆11のEXH埋めが捗った。

f0019846_15311373.jpg

Rock Da House(A) EXH

f0019846_15313998.jpg

Take It Easy(A) EXH

f0019846_1532228.jpg

Empire State Glory(A) EXH

f0019846_15325061.jpg

Energy Drive(A) EXH

f0019846_15332052.jpg

帰りはレッドアイを買ってみた。

天鳳は1-3で終了。

  by ddrer-yossi | 2013-05-29 15:26 | Beatmania | Comments(0)

某所聴講とか東京ジャングルとか

今日は県内某所で聴講、お昼は担々麺。

f0019846_15364371.jpg


その後は、プライオリティキューを使ったダイクストラ法の実装を
高速化する方法をずっと考えていた。20msほど速くなったか。

夜は東京ジャングルの続きをプレー。

ハイエナで150年ほど。
f0019846_15381962.jpg


完全にジャグラーならぬジャングラーです。

帰宅して地元ゲーセンは弐寺1クレのみ。成果なし。

天鳳は2-2。

  by ddrer-yossi | 2013-05-28 15:34 | 日常生活 | Comments(0)

仕事のちゲーセン

今日は久々に仕事へ。
ダイクストラ法の比較を色々やっていた。

お昼は高菜明太マヨ牛丼

f0019846_15455283.jpg


ゲーセンに寄ったのは21時過ぎから。

f0019846_15464440.jpg

エレクトロバロック (HYPER)フルコン

f0019846_15473575.jpg

neogenesis(A)フルコン

f0019846_1548478.jpg

405nm(A) EXH

f0019846_15482582.jpg

蛇神(A) イージー

ここからはDIVAコンテスト。

f0019846_15491578.jpg

オオカミガール HARD fine5

f0019846_15494267.jpg

Equation HARD fine11

f0019846_1550581.jpg

Symphonic Dive HARD fine5

f0019846_15504236.jpg

Equation NORMAL fine8

f0019846_15511322.jpg

迷子ライフ NORMAL fine4

f0019846_15513468.jpg

Gothic and loneliness fine6

  by ddrer-yossi | 2013-05-27 23:35 | Beatmania | Comments(0)

新宿でランチ、Codeforces Round #185

今日は親と新宿で焼肉店のランチに行った。

f0019846_1556825.jpg


f0019846_15562592.jpg


f0019846_15563351.jpg


f0019846_15564563.jpg


f0019846_1556592.jpg


f0019846_1557975.jpg


f0019846_15572452.jpg


f0019846_15573294.jpg


野菜がバイキング形式で沢山食べられました。悪くないです。

その後は新宿タイトーGWへ。

f0019846_15582479.jpg

High School Love(A)フルコン

友人と合流し、リフレクなど。
f0019846_1559381.jpg

めうめうぺったんたん! 96.6%

f0019846_1559288.jpg

灼熱 85.8%

f0019846_15594779.jpg

FLOWER 87.5%

f0019846_160924.jpg

まほろば教 82.1% フルコン

f0019846_1603833.jpg

蛇神 91.1% 1miss

その後はDDRへ。
f0019846_1612111.jpg

A Geisha's Dream AAA

f0019846_1614292.jpg

めうめうぺったんたん! AAA

帰路につき、地元ゲーセンではポップンをメインに。

f0019846_1623615.jpg

亜空間ジャズ (HYPER)フルコン

f0019846_16326.jpg

アドレッセンス(EX)フルコン

f0019846_1634369.jpg

イークリニック(EX)フルコン

f0019846_16452.jpg

ヴィジュアルリミックス(EX)フルコン

f0019846_1643422.jpg

亜空間ジャズ(EX)初クリア!

f0019846_165114.jpg

ウィッシュ(EX)フルコン

f0019846_1653687.jpg

敬老パンクは無理でした。

帰宅後はCodeforces #185。

A問題は、Fredaは文章の最後にlala.といい、Rainbowは文章の最初にmiao.という。
どっちなのか判定せよという問題。
片方合致で出力、両方合致と合致しないのはダメと条件分岐するだけでok。


import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main2 {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
input.nextLine();
for(int i = 0 ; i < n ; i++){
System.out.println(sentence(input.nextLine()));
}
}

public static String sentence(String s){
if(s.length() < 5 || (s.substring(s.length()-5,s.length()).equals("lala.") && s.substring(0,5).equals("miao.")))return "OMG>.< I don't know!";
if(s.substring(s.length()-5,s.length()).equals("lala."))return "Freda's";
if(s.substring(0,5).equals("miao."))return "Rainbow's";
return "OMG>.< I don't know!";
}

}


B問題は、先行はa/bの確率、後攻はc/dの確率で的を射る。
的を射るまで延々と行う場合、先行が勝利する確率を求めよという問題。


××○
××××○
といったように実際にシミュレートしてしまうのが早い。
回数が甘いと正確な値が出ない。


import java.util.Scanner;

public class Main2 {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
double a = input.nextInt();
double b = input.nextInt();
double c = input.nextInt();
double d = input.nextInt();
System.out.println(sentence(a,b,c,d));

}

public static double sentence(double a,double b,double c,double d){
int turn = 0;
double sump = 0;
double probable = 1;
while(turn != 10000){
sump += probable*(a/b);
probable *= (1-a/b);
probable *= (1-c/d);
turn++;
}
return sump;
}

}


C問題は、いくつかのポイントがあって、二点距離の最小値を求めるアルゴリズムが書かれている。
点の数が与えられる時、時間k以上となるようなテストケースがあるならそれを与えよ、ないなら
no solutionと出力せよという問題。

最大時間がすべて実行できるn*(n-1)/2より大きかったら
必ずうまくいくので答えはない。
そして、アルゴリズムをよく見ると、yについては考慮されていないので、
xを同じ値にして、yを1ずつ増加させればよい。


import java.util.Scanner;

public class Main2 {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int k = input.nextInt();
sentence(n,k);

}

public static void sentence(int n,int k){
if(n == 2 || k >= (n*(n-1))/2){
System.out.println("no solution");
}else{
for(int i = 0 ; i < n ; i++){
System.out.println(0+" "+i);
}
}
}

}


Dは問題読んで解けなさそう、Eは途中まで書いてましたが、テスト2で落ちました。

  by ddrer-yossi | 2013-05-26 23:52 | codeforces | Comments(0)

TopCoder SRM580 過去最悪の結果に

今日はテトリスなりパズドラなりやってました。

夜は一旦ゲーセンへ。

f0019846_16264391.jpg

New Castle Legions(A) EXH

f0019846_1627645.jpg

Sakura Reflection(A) EXH

f0019846_1627277.jpg

F(H) フルコン

f0019846_16275272.jpg

Marie Antoinette(A) EXH

TopCoderはDiv1として参戦。
うっかりチャレンジを2ミス、さらにSystem Testで落として、
Div2降格が確定した。

一応easyは、
N匹のウナギが川を下ってくる。
ウナギは速度1で川を下り、
ウナギの頭が川の座標0を通過する時刻T[i]と、
胴体の長さL[i]が与えられる。
2回まである地点にいるウナギをすべて捕まえることができる。
捕まえられる最大のウナギの数を答えよ。

という問題でした。

1267->1097

  by ddrer-yossi | 2013-05-25 16:22 | TopCoder | Comments(0)

麻雀と決断の刻

今日は県内某所で講義のためお昼過ぎ出発。
その後はパズドラなりやってたかと。

夜は麻雀2戦しましたが、途中で電話に出て、ある決断を迫られました。
結果、お断りすることになりましたが、悲嘆に暮れる声がつらかったです。

麻雀も身が入らず
2位+7
3位-5

  by ddrer-yossi | 2013-05-24 16:32 | 日常生活 | Comments(0)

マリオU終了。

今日は休みだったのでマリオUを進める。
スターロード残りいくつか。

f0019846_1637575.jpg


f0019846_163881.jpg


お昼ごろに無事、全クリしました。
その後モンハンを少しだけやってみた。

しかし、5月なのにこんなに暑いです…。32.4度
f0019846_16384866.jpg


そして夜はゲーセンへ。

f0019846_1640372.jpg

Blind Justice(A) EXH

f0019846_16402577.jpg

dual control(H)フルコン

f0019846_1640492.jpg

NEW SENSATION -もう、あなたしか見えない-(A) EXH

f0019846_16414349.jpg

空想メソロギヰ(HYPER) PERFECT

f0019846_16422063.jpg

Second Heaven(A) EXH

f0019846_16424632.jpg

J-EMO(HYPER) PERFECT

f0019846_16431279.jpg

ハイカラポップ(HYPER) PERFECT

f0019846_16434461.jpg

チャイニーズマインド(HYPER) PERFECT

f0019846_1644892.jpg

ゾディアックオラクル7(EX) クリア!

f0019846_16443687.jpg

アスレチックブーギー(EX) 銅◆

f0019846_1645012.jpg

イノセント(EX)フルコン

f0019846_16452958.jpg

スイーツドリーム(HYPER) PERFECT

  by ddrer-yossi | 2013-05-23 16:36 | pop'n music | Comments(0)

定期講義

今日は県内某所で講義、
昼過ぎからはちょくだい本を読むなどして過ごす。

ゲーセンは少しだけ。

f0019846_17425144.jpg

KEY(A) EXH

f0019846_17432015.jpg

デジタルロック(EX) 銅★

f0019846_17435542.jpg

アストライアは歯が立たない

f0019846_17441786.jpg

スウィングラテ 銅◆

夜はヒューマンビートボクサーとやら見てた。
ヒューマンシーケンサーのほうがやばいね!(えっ

  by ddrer-yossi | 2013-05-22 16:46 | pop'n music | Comments(0)

SEM SKIN - DESIGN by SEM EXE