2012-05-15T02:59:25+09:00 ddrer-yossi 某Yの中の人の趣味を綴った雑記。発狂放置なDDRerです。 2dxは等速9段 DDR(1106-7746) Excite Blog http://ddrer.exblog.jp/17541343/ 2012-05-14T23:45:00+09:00 2012-05-15T02:59:25+09:00 2012-05-15T02:52:24+09:00 ddrer-yossi 日常生活 Timerクラスを使って実装してみたものの、
途中で間隔を変化させることがどうやらできなさそうなので断念。
マルチスレッドを使った場合と、CPU使用率とメモリ使用率が大して変わらないのと、
１９ワードほど同時表示してみても使用率が２０％いくかどうかといった感じなので、
取り敢えずはこのままいくことにしました。

実装途中に飲んでいたモンスター。


問題は音声かな。もっと快適な感じの打鍵音にしたいかもしれない。
何かいいものがあれば。

そして最近はJavaの根本的な構造の見直しということで、
Effective Javaとデザインパターン入門の本を読んでいます。

デザインパターンを先にやっています。ここまできて漸く理解が進むようになってきた感じ。
１章　Iterator
２章　Adaptor
３章　Template Method まで。

１９時ごろに帰宅し始め、２１時にゲーセン。


サイハテの感覚が少しずつつかめてきた。

BEMANIも２クレ。１回目はreunionを74%。２回目は100%でクリア。
]]> http://ddrer.exblog.jp/17541333/ 2012-04-30T23:59:00+09:00 2012-05-15T02:43:21+09:00 2012-05-15T02:43:21+09:00 ddrer-yossi 日常生活 恐らく、タイピングゲームの開発をやりつつも、ぐだぐだしていたことは確かです。

運動していた形跡はありました。 ]]> http://ddrer.exblog.jp/17541293/ 2012-05-01T23:54:00+09:00 2012-05-15T01:58:20+09:00 2012-05-15T01:58:20+09:00 ddrer-yossi 日常生活 戻ってきてから飯を食べようということでとんこつラーメンのお店へ。
割とこの味お気に入りかもしれません。



その後はゲーセン。混み混みでした。
自分はDDRに並び、DDRを１クレでばてばて。
というかパネル間に微妙に隙間があって踏みづらいです。うーん。
その後はポップンをプレーし、後はリフレクとユビートを１クレずつ。
リフレクは友人のほうが強く、勝てる気がしなかったです。
iPadで復習せなあかんなあー。
]]> http://ddrer.exblog.jp/17541288/ 2012-05-02T23:49:00+09:00 2012-05-15T01:53:35+09:00 2012-05-15T01:53:35+09:00 ddrer-yossi 日常生活 お昼は白髪ネギ並。最近は全部並です。


夜は友人とゲーセンへ。
まずはダーツ。
701できっちり勝利、スタンダードクリケットできっちり勝利、次の701で敗北、
最後の701は勝利といった感じ。調子はあんまり。たまに２回連続bullになる程度。

その後はjubeat中心にプレー。




終了後は地元ゲーセンでdiva。




残念ながらAtCoderには参加できませんでした。また機会があるときにでも。 ]]> http://ddrer.exblog.jp/17541278/ 2012-05-03T23:43:00+09:00 2012-05-15T01:48:39+09:00 2012-05-15T01:48:39+09:00 ddrer-yossi Juggling ９時過ぎには止んできたので行ってきました。

といってもワークショップにはほとんど参加せずに、
ボールジャグラーと主に交流していました。
後半はディアボロを少し教えてもらいましたが、
うーんやっぱりあんまり僕好みではない感じ。

７ボールばくばく投げてるほうが楽しいです。
後は４ボールのキャリーを教えてもらいました。
これから少しずつ練習しようかと思います。

ジャグリングセールでは５００円３個のボールが手に入る。
ぶっちゃけると、勝てると思わなかったので拍子抜けといった感じ。
家に帰ってから投げてみたら案外投げやすかった。

昼飯も食べずにフリーパフォーマンスを見た。
カナダ人のカップルジャグラーがすごかった。


１７時終了で、雨の中帰宅。
divaは１クレだけ。

]]> http://ddrer.exblog.jp/17537367/ 2012-05-04T23:23:00+09:00 2012-05-14T03:58:23+09:00 2012-05-14T03:35:07+09:00 ddrer-yossi codeforces 朝はクラブのワークショップに。
うん、やっぱり３つになるとほとんどできない。

ボールの輪に入っていると、
7ボールのエンデュランスどうですかと声かけられたので、
久しぶりに参戦。できないのわかっていたけど。
結局まともに続かず終了。
ジャグリングセールに関しても、お金はほとんど使わないと決めていたのと、
勝利できなかったのとで何も買わず。

10秒コンテストですが、うーん、まあ微妙なジャッジでした。
致し方ないのかもしれませんが・・・ね。
私だけでなく、知り合いも納得してなかったです。

夕方までにかけてはディアボロなども触ってみました。
後はシャッフルに関しての極め方について、詳しい方に教えてもらいました。

夜は友人と池袋のゲーセンへ。
さすがGW中、どこも混んでいて、プレーできる状況にありませんでした。
諦めてラーメン二郎へ。
これも、早めに行ったからよかったものの、後10分遅ければ高校生の団体のあとになり、
混み混みになっていました。

さっそく食べる。が、思ったより箸が進まず、結局スープは飲まずに行きました。
歳かなあ・・・。



その後はmayoさんが代表のぁ～んの6周年記念記念イベントのニコ生を見ました。
テルさんとPocariさんの対談って、やっぱりいろいろな意味ですごい。
特にPocariさんがラスベガス中継とかありえん！と。
TypeRacerについて結構テルさんが熱く語ってました。
あれって今そんなに流行ってるのかーと最認識させられました。
後、キーボード紹介で金持ちーとか言われましたが、まったくの誤解です。
確かにリアフォ3台、HHKB Pro無刻印はありますが・・・。

タイパー(過去形)だもの、キーボードに7万かけてなにがわるいっ！

そして夜はcodeforcesへ。

A問題　文字列が２つ与えられていて、
１つめから１回だけ入れ替えを行なって２つ目にできるかどうかという話。入れ替え回数が無制限でも、Pretestは通ってしまったので、それでhackされた。
直したソースを。

import java.util.Scanner;

public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
String s = input.nextLine();
String t = input.nextLine();
System.out.println(maximum(s,t));
}

public static String maximum(String s,String t){
int[] ss = new int[26];
int[] ts = new int[26];
for(int i = 0 ; i < s.length() ; i++){
ss[s.charAt(i)-97]++;
}
for(int i = 0 ; i < t.length() ; i++){
ts[t.charAt(i)-97]++;
}
boolean isng = false;
for(int i = 0 ; i < ss.length ; i++){
if(ss[i] == ts[i]){
continue;
}else{
isng = true;
break;
}
}
int differ = 0;
if(s.length() != t.length()){
isng = true;
}else{
for(int i = 0 ; i < s.length(); i++){
if(s.charAt(i) != t.charAt(i))differ++;
}
}
if(isng || differ > 2){
return "NO";
}else{
return "YES";
}
}
}


B問題。前半戦がt1、後半戦がt2与えられていて、
前半戦と後半戦の間に、値がk%になってしまう。
最大値となるように戦略を考え、値の大きい順に、人数番号も含めて提出せよ。


import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Scanner;

public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int t1 = input.nextInt();
int t2 = input.nextInt();
int k = input.nextInt();
int[] a = new int[n];
int[] b = new int[n];
for(int i = 0 ; i < n ; i++){
a[i] = input.nextInt();
b[i] = input.nextInt();
}
maximum(n,t1,t2,k,a,b);
}

public static void maximum(int n,int t1,int t2,int k,int[] a,int[] b){
double[] swapped = new double[n];
for(int i = 0 ; i < n ; i++){
swapped[i] = Math.max((double)b[i]*t1*((double)(100-k)/100)+a[i]*t2,(double)a[i]*t1*((double)(100-k)/100)+b[i]*t2);
}
while(true){
double max = -1;
int index = -1;
boolean flag = true;
for(int i = 0 ; i < swapped.length ; i++){
if(max < swapped[i]){
index = i;
flag = false;
max = swapped[i];
}
}
if(flag)break;
BigDecimal bd = new BigDecimal(max);
BigDecimal bd4 = bd.setScale(2, BigDecimal.ROUND_HALF_UP);
System.out.println((index+1)+" "+bd4);
swapped[index] = -1;
}
}
}


戦略は両方共計算してみて大きい方を取る。それだけ。後は誤差に気をつける。
インデックスを記憶してソート。

C問題
上三角形の中に下三角形を、下三角形の中に上三角形をn回入れるという動作を行う。上三角形となるような数を求めよ。
これは法則を探して漸化式を使って式を簡略化できる。
譬えばa[n]をn回目における上三角形の数、b[n]をn回目における下三角形の数とすると

a[n+1] = 3*a[n]+b[n]
b[n+1] = a[n]+3*b[n]
両方を足すと　a[n+1]+b[n+1] = 4*(a[n]+b[n])となる。
a[n]+b[n] = 4^n
両方を引くと　a[n+1]-b[n+1] = 2*(a[n]-b[n])となる。
a[n]-b[n] = 2^n
これらを足すと　2*a[n] = 4^n+2^n = 2^n(2^n+1)
a[n] = 2^n(2^n+1)/2　が答えとなる。

つまり、n=1 で答えが2*3/2 = 3 、 n=2 で答えが4*(4+1)/2 = 10　となり、辻褄が合う。

後ほどmod(1000000007)をしたら通った。死にたい。

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
String s = input.nextLine();
maximum(s);
}

public static void maximum(String s){
BigInteger a = new BigInteger(s);
BigInteger b = new BigInteger("2");
BigInteger mode = new BigInteger("1000000007");
BigInteger d = new BigInteger("1");
//BigInteger c = b.modPow(a,mode);
BigInteger cs = b.modPow(a,mode);
//System.out.println((c.multiply(c.add(d))).divide(b));
if(cs.multiply(cs.add(d)).compareTo(d) <= 0){
System.out.println(cs.multiply(cs.add(d)).mod(mode));
}else{
System.out.println(cs.multiply(cs.add(d)).divide(b).mod(mode));
}

//1000000007
}

}


結局Bしか合っていないのでレートはガタ落ちです。泣きそう。 ]]> http://ddrer.exblog.jp/17537352/ 2012-05-05T23:15:00+09:00 2012-05-14T03:59:30+09:00 2012-05-14T03:11:14+09:00 ddrer-yossi 日常生活 根本的な構成の見直しを行いました。
何かといいますと、複数ワードに対応するようにするにあたって、今の構成だと問題が起こるということです。

今までの構成



つまり、ワードの情報をすべてキー判別クラスに持たせていました。
この調子だと、複数ワードが出現した際に、それぞれの入力情報をもたせるのは厳しいです。
あくまでも、キー判別クラスは、そのキー判別だけを行うようにして、
ワードごとの情報は別のクラスで管理することが望ましいと。
後は問題生成クラスを作り、問題の生成過程や、個々にアニメーションで動かすことも考えてもよさそうです。ということで、下のような構成を考えました。



つまり、問題生成アルゴリズム用のクラスを作り、
その問題の状態を管理するクラスを作り、
機能の分離をはかりました。
パネルで今入力しているワードがどれなのかを判別し、
問題の状態をキー判別クラスに投げて、判定させるといった具合です。

これにより、自分のやりたいことの実現に近くなって来ました。

お昼は渋谷で話題の３５０円ピザ、ナポリスに行きました。
３５０円のピザではなく、６５０円の頼みましたけどね！
窯焼きピザが割と本格的でびっくりしました。
手軽に食べられるファストフード店といった具合です。



その後は偶然にも渋谷TODで対戦を申し込まれたので、挑みました。(2P側)


久しぶり過ぎて、ワード慣れが全然ダメでした。
土星語にしちゃったり、クイズで太陽にほえろ！シリーズが全然わからなかったりと。

その後は渋谷をふらふら。しかし暑いので
DDRをしようと思ったものの、渋谷会館に行くことは諦める。
ヒカリエが途中にありましたが、かなり大きいですね。


甘いモノが食べたかったのでお近くのドトールで休憩。
セットで６００円だったかと思います。

その後は再びTODへ突撃。１位を取りに行こうということで。

１回目、太陽にほえろ！で撃沈。１クレ失敗（コンティニューせず）
２回目


３回目



８０００いかずに１位です。

その他もろもろ






帰宅後は、Google Code Jam Round1 Bに備えて若干眠る。

そして１B構成をみる。これは、C問題が一番簡単に実装できるのかなー、やってみようと。
問題内容はこんな感じ。
・整数の配列が与えられている
・配列の要素を足した和を考える。
・足した和が同じ値になる組み合わせがあれば出力せよ
・smallは20個、largeは500個の配列とする。

smallに関しては、全部調べてもいけそうということで全部調べる。
しかし、結構書き方に手間取ってしまった。
２進数でフラグ管理するかなーという方法をとったことで、結構面倒な事に。
当然全探索なのでLarge解は投げられるはずもなく。（そもそも提出していない）

import java.util.*;
import java.io.*;

public class Test {

public static void main(String args[]) throws Exception{
Scanner input = new Scanner(new FileReader("./iothings/C-small-attempt.in"));
PrintWriter pw = new PrintWriter(new FileWriter("./iothings/output.txt"));
int n = input.nextInt();
for(int i = 0 ; i < n ; i++){
int n2 = input.nextInt();
int[] number = new int[n2];
for(int j = 0 ; j < number.length ; j++){
number[j] = input.nextInt();
}
pw.println("Case #"+(i+1)+":");
num(n2,number,pw);
}
input.close();
pw.flush();
pw.close();
}

public static void num(int n,int[] number,PrintWriter pw){
int num = 1;
ArrayList list = new ArrayList();
while(!Integer.toBinaryString(num).equals("100000000000000000000")){
String s = Integer.toBinaryString(num);
if(s.length() != 20){
int zerolen = 20-s.length();
String zero = "";
for(int i = 0 ; i < zerolen ; i++){
zero += "0";
}
s = zero+s;
}
//System.out.println(s);
int sum = 0;
ArrayList prelist = new ArrayList();
for(int i = 0 ; i < s.length(); i++){
if(s.charAt(i) == '1'){
sum+=number[i];
prelist.add(number[i]);
//System.out.println(sum+"sum"+i);
}
}
if(!list.contains(sum)){
list.add(sum);
}else{
for(int i = 0 ; i < list.size(); i++){
if(list.get(i) == sum){
String nums = Integer.toBinaryString(i+1);
if(nums.length() != 20){
int zerolen = 20-nums.length();
String zero = "";
for(int j = 0 ; j < zerolen ; j++){
zero += "0";
}
nums = zero+nums;
}
ArrayList kakolist = new ArrayList();
for(int j = 0 ; j < nums.length() ; j++){
if(nums.charAt(j) == '1'){
kakolist.add(number[j]);
}
}
for(int j = 0 ; j < prelist.size(); j++){
if(j != prelist.size()-1){
pw.print(prelist.get(j)+" ");
}else{
pw.println(prelist.get(j));
}
}
for(int j = 0 ; j < kakolist.size(); j++){
if(j != kakolist.size()-1){
pw.print(kakolist.get(j)+" ");
}else{
pw.println(kakolist.get(j));
}
}
break;
}
}
break;
}
num++;
}
}
}

４０分ほどかかりました。

次にA問題をみる。
・演者ごとに得点があたえられている
・その得点の合計の数％を演者に加える
・最低点の人が落ちる
・最低点の人が複数入れば全員落ちない
・全員落ちないとき、パーセンテージの振り分け方を求めよ(全体100%)

これはいろいろ試行錯誤しましたが、解けませんでした。結果は6点で2834位。
いよいよRound1Cが最後のチャンスとなってしまいました。
去年と同じ末路を辿らないためにも、1Cで予選通過を目指します。
]]> http://ddrer.exblog.jp/17537306/ 2012-05-06T23:04:00+09:00 2012-05-14T04:00:29+09:00 2012-05-14T02:12:29+09:00 ddrer-yossi 日常生活 これは5/5に書きます。

ということで後がなくなった朝から夕方にかけては、タイピングゲームの開発を続行しました。
昨日直しきれなかった部分です。この日は非常に暑かったので、リビングで作業しました。

室内は３０度オーバー。
更に、Tabキーでのワードの切り替え、Escキーでのカーソル解除、
また、複数ワードがある場合、入力したい先頭のワードを判別する仕組みを導入しました。
苦労したところとしましては、枠を作るところでしょうか。
座標を正確に作らないといけないのが苦しいです。

夕方には天気が一時的に急激に悪化して、ひょうが降って来ました。
つくばに関していえば、竜巻が発生し、甚大な被害をもたらしたようです。

さて、リリース直後に、入力の柔軟性が反映されていない、nullになるなどのバグがありましたが、
１８時にGoogle Code Jamを控えているので、後ほど訂正といったところで。

まず、問題を見通す。うーん、A問題はsmallの得点が高くて難しそうだけど、
largeの得点も一緒だから、ここからやるのがよさそうかなー？

ということでAから見る。どうやらダイヤモンドインヘリタンスという関係があって、
AからBへ向かうまでの経路が複数あれば、ダイヤモンドインヘリタンスというらしい。
んで、このダイヤモンドインヘリタンスが有るかどうかに関して判別するという問題でした。
最初はこれ、再帰使わないと無理じゃない・・・。と思い、絶望していました。
そして、その後にこれ、Queue使えばいけるんじゃないかと思いたち、
昔の記憶をたどってプログラミングする。
つまり、スタートの状態をpushして、ゴールに行くまでに、
既に通った（フラグをtrue）にした経路があればYesを返せば良いということ。
これで組んでみたらなんとかできました。
と思い、提出してみるとwrong answer。
なぜだー！と思い、問題文を確認。別にスタートが1からというふうに決まっているわけではなく、
これはただのCase:#1からですよということだったので、
全てに関してpushして判定してみればいいんじゃないかということで、for文増やす。
無事correctして、歓喜。Largeは時間大丈夫かなーという不安もありましたが、
まー１０００ノードぐらいなら実験やったことあるしなんとでもなるでしょうという自信があったので、
そのまま実行。これがうまくいって、提出終了。

import java.util.*;
import java.io.*;

public class Test {

public static void main(String args[]) throws Exception{
Scanner input = new Scanner(new FileReader("./iothings/A-small-attempt1.in"));
PrintWriter pw = new PrintWriter(new FileWriter("./iothings/output.txt"));
int n = input.nextInt();
for(int i = 0 ; i < n ; i++){
int n2 = input.nextInt();
boolean[][] con = new boolean[n2][n2];
for(int j = 0 ; j < n2 ; j++){
int r = input.nextInt();
for(int k = 0 ; k < r ; k++){
int l = input.nextInt();
con[j][l-1] = true;
}
}
pw.println("Case #"+(i+1)+": "+num(n2,con));
}
input.close();
pw.flush();
pw.close();
}

public static String num(int n2,boolean[][] con){
Queue q = new PriorityQueue();
for(int k = 0 ; k < con.length ; k++){
q.add(k);
boolean[] isok = new boolean[n2];
isok[k] = true;
while(!q.isEmpty()){
int st = q.poll();
for(int i = 0 ; i < con[st].length ; i++){
if(con[st][i] == true){
if(isok[i] == true){
return "Yes";
}
q.add(i);
isok[i] = true;
}
}
}
}
return "No";
}
}

これは結構綺麗に書けたなーと自分でも思っています。

次にB問題を見る。文章長いし、なんか物理系の問題そう・・・。
だるい、無理！ということでC問題に移動。

C問題は、箱が数種類あって、順番に連続で何個か流れる。
商品が数種類あって、順番に連続で何個か流れる。

使える操作は以下のとおり
・箱を捨てる
・商品を捨てる
・箱と商品の番号が一致したときにのみ格納できる

格納できる最大数を求めよ

という問題。ちなみにsmallはかなり条件が緩く、流れてくるものは最大でも３区分だけです。
これはどうやって解けばいいんだろうと、相当悩みました。
そして何度もwronganswerを出しました。
時間が刻々と過ぎていき、順位は１２００位後半。もうだめか・・・と思っていたが、
smallは全探索でも十分いけそうということで、すべての状態に関してQueueを使って
網羅していった。結果、correctし、７００位代へ。後２５分といったところ。

import java.util.*;
import java.io.*;

public class Test {

public static void main(String args[]) throws Exception{
Scanner input = new Scanner(new FileReader("./iothings/C-small-attempt2.in"));
PrintWriter pw = new PrintWriter(new FileWriter("./iothings/output.txt"));
int n = input.nextInt();
for(int i = 0 ; i < n ; i++){
int n2 = input.nextInt();
int m = input.nextInt();
long a[] = new long[n2];
int A[] = new int[n2];
long b[] = new long[m];
int B[] = new int[m];
for(int j = 0 ; j < n2 ; j++){
a[j] = input.nextLong();
A[j] = input.nextInt();
}
for(int j = 0 ; j < m ; j++){
b[j] = input.nextLong();
B[j] = input.nextInt();
}
pw.println("Case #"+(i+1)+": "+num(n2,m,a,A,b,B));
}
input.close();
pw.flush();
pw.close();
}

public static long num(int n2,int m,long[] a,int[] A,long[] b,int[] B){
long max = 0;
Queue q = new PriorityQueue();
q.add(0+","+0+","+0+","+a[0]+","+b[0]);
while(!q.isEmpty()){
String[] sl = q.poll().split(",");
int aindex = Integer.parseInt(sl[0]);
int bindex = Integer.parseInt(sl[1]);
long sum = Long.parseLong(sl[2]);
long rest = Long.parseLong(sl[3]);
long restb = Long.parseLong(sl[4]);
if(aindex == a.length || bindex == b.length){
max = Math.max(max,sum);
}else{
if(A[aindex] == B[bindex]){
if(rest > restb){
if(bindex+1 != b.length){
q.add(aindex+","+(bindex+1)+","+(sum+restb)+","+(rest-restb)+","+b[bindex+1]);
}else{
q.add(aindex+","+(bindex+1)+","+(sum+restb)+","+(rest-restb)+","+0);
}
}else{
if(aindex+1 != a.length){
q.add((aindex+1)+","+bindex+","+(sum+rest)+","+a[aindex+1]+","+(restb-rest));
}else{
q.add((aindex+1)+","+bindex+","+(sum+rest)+","+0+","+(restb-rest));
}
}
}else{
if(aindex+1 != a.length){
q.add((aindex+1)+","+bindex+","+sum+","+a[aindex+1]+","+restb);
}else{
q.add((aindex+1)+","+bindex+","+sum+","+0+","+restb);
}
if(bindex+1 != b.length){
q.add(aindex+","+(bindex+1)+","+sum+","+rest+","+b[bindex+1]);
}else{
q.add(aindex+","+(bindex+1)+","+sum+","+rest+","+0);
}
}
}
}
return max;

}
}

Largeもダメ元でやってみましたが、さすがに状態数が多すぎて、とてもじゃないですが
８分内に終わることはありませんでした。時間切れ。(Time Expired)
これを通したことで、相当満足してしまったのと、疲れきってしまったので、
B問題はほとんど読む気力がありませんでした。

それよりかは、順位をきにし始め、どこまで落ちるか、１０００位以内に入ってくれ・・・と願うばかり。
結局残り０分のときには９４５位でした。
その後、状態を確認したところ、AのLargeが通っていました！
結構な人数が落ちていて、最終的に８２１位でした。

Google Code Jam Round 1突破！
これは、世界上位３０００人に残ったことを意味します。嬉しすぎる。
次回R2で１０００位以内を取ると、Tシャツをゲットとなります。
５００位以上で予選通過です（かなり厳しい）

Google Code Jam 2012についておさらい
Qualification Round 15193/17802 日本人610/696
Round 1 3000/15193　日本人 208/610

倍率３倍を通過した気分です。この日は非常に満足したため、
もはや夜は遊んでいました。（バグは修正した上で。）


中華急行　hard　のフルコンとか。 ]]> 1泊2日のアウトドアイベントFord SUV VILLAGEの募集がスタート！

Ads by Trend Match

]]> 2012-05-14T02:12:29+09:00 2012-05-14T04:00:29+09:00 2012-05-06T23:04:00+09:00 rssad.jp af1152917c2e16dc96398f4abfb0a940 http://ddrer.exblog.jp/17537296/ 2012-05-12T23:58:00+09:00 2012-05-14T02:03:43+09:00 2012-05-14T02:03:43+09:00 ddrer-yossi 日常生活 お昼は某所で食事会に参加しました。



料理はとても多かったですね。あんまり食べられませんでしたし、時間もありませんでした。
１５時ごろに切り上げて、２時間かけて都内某所へ。

そこで、仕事要件について少々お話をして、結局これが長くなって２０時ぐらいまで。
渋谷TODに立ち寄って、２クレ。うん、最近立ち寄り過ぎだわ・・・。
これからたまに立ち寄ることになりそうなので、TODタグたちあげてみます。 ]]> 大好評FXスマホアプリを、今すぐ無料ダウンロード！

Ads by Trend Match

]]> 2012-05-14T02:03:43+09:00 2012-05-14T02:03:43+09:00 2012-05-12T23:58:00+09:00 rssad.jp a0f52b93b80a9b088f7256bff983697e http://ddrer.exblog.jp/17537290/ 2012-05-13T23:51:00+09:00 2012-05-14T01:58:12+09:00 2012-05-14T01:58:12+09:00 ddrer-yossi 日常生活 XAMPPを導入し、phpMyAdminを使ったり、redmineを使ったり、
Codeigniterとdx_authを使ったりと。
まず最初にぶち当たった問題としては、apacheが起動しないという問題。

原因はSkypeでした。音声着信に80番ポートを利用しているため、
apacheで使えなくなってしまうと。
Skypeのほうでポート番号を設定することが、楽で、
もちろんapache側のほうからでも設定は可能。


お昼はマグロ漬け丼のセットです。

４時に切り上げて渋谷のTODへ。
２章と３章で助けないことによるルート変化を楽しみました。
スコアが６章だけ反映されると知って、
無謀にも８体ノーミスを全力で挑戦してみたものの、１ワードしか取れず。
３プレー中、１回目はなんと１コインできずに終了してしまった。

ぱとらっしゅぼくはもうつかれたよ

結局３クレやって終了。地元ゲーセンへ。
ここでは、diva１クレ、ビーマニ１クレ、ミュージックガンガン２　１クレ、バスケもどき１クレをプレー。
特に目ぼしい更新はなかった。

帰宅後は、非常に強い眠気に襲われて、２１：３０－２３：３０ぐらいまで寝ました。

ちなみに　TOD　攻略と書くとテイルズのほうが出ますし、
TOD 攻略　分岐　とかでも一緒です。 ]]> http://ddrer.exblog.jp/17537221/ 2012-05-07T23:09:00+09:00 2012-05-14T01:19:46+09:00 2012-05-14T01:19:46+09:00 ddrer-yossi 日常生活 今日は夕方頃からタイピングゲームの作りこみに。
音を導入しようと思い、AudioClipだかなんかを使ってみたが、
これはループ再生などが効かない感じだったので、
Java Sound APIを使う必要性に駆られました。

どうやら結構導入には手間がかかるらしく、調べてみると、
簡単に再生、停止ができるライブラリを作った人がいらっしゃったので、
それを流用することにしました。助かります。

これに停止用のメソッドを追加して一安心。
導入してみると・・・。
音に処理が奪われて、文字が消えて行くのが音が鳴り終わった後に一気に消えていく・・・！
ということで、爽快なタイピングを実現できそうにない感じでした。

思い当たる節としては、シングルスレッドで回すことにより、処理を乗っ取られるということでしょうか。
ということで急遽マルチスレッドの勉強をする必要があると感じ、Javaスレッド完全制覇 (標準プログラマーライブラリ) をお借りして帰りました。

後は朗報です。体重がなんと87.85kgまで減少しました。
WiiFitで2kg以上の差がありますが続けますか？と出るぐらいで、
あちゃー、GW中に太ったかーと思いましたが、そんなことはなかったようです。 ]]> http://ddrer.exblog.jp/17537192/ 2012-05-08T23:52:00+09:00 2012-05-14T01:05:37+09:00 2012-05-14T01:05:37+09:00 ddrer-yossi 日常生活 終わったのは１８時過ぎ、この後友人とゲーセンへ向かいました。
その前にラーメンをということで。



腹ごしらえをしてゲーセンへ。
DDRは高校生が占拠していてなんかアレでしたが、他の音ゲーも相当こんでいたので、
まずはDDRをしました。予想以上に疲れました。
その後はビーマニ２クレ、リフレク１クレの合計４クレで終了。
混んでいてあまりできませんでした。

reunionがクリアできなかったなどと・・・。 ]]> http://ddrer.exblog.jp/17530781/ 2012-05-09T23:32:00+09:00 2012-05-12T11:01:57+09:00 2012-05-12T11:01:37+09:00 ddrer-yossi TopCoder 少しずらしていただいて、TopCoder SRM542に参戦しました。

easy。うさぎがn引きいて、仕事効率が与えられている。
平均仕事効率を求めよという問題。
まず0-1要素と1-0要素といったものは一致していると与えられているので、
調べるのは半分で良い。（全部調べて最後に２で割っても一緒）

後は合計していってそれをカウントしていって割るだけ。
何故か０のときにカウントしないソースを書いている人が居たので、
challenge対象でしたが、残念なことにとろうとしたら取られました。
たとえば
0 0
0 0
で0のときカウントしないソースを書いてしまうと、
0/0となり、これはバグの温床となります。つまり0除算が起こってしまうのです。
242.71と、比較的早解きができました。というより他の問題が難しかったので
早解きの回となりました。

public class WorkingRabbits {

public double getEfficiency(String[] profit) {
double count = 0;
double sum = 0;
for(int i = 0 ; i < profit.length ; i++){
for(int j = i+1 ; j < profit[i].length(); j++){
count++;
sum += (profit[i].charAt(j))-48;
}
}
return sum/count;
}

}

medium
高さと幅の二次元のフィールドが与えられていて、
そこで３点を決める。
この３点は、x,y座標ともに一致しない座標である。
移動にはユークリッド距離分の時間が必要である。
最小許容時間から最大許容時間の間でいけるルートが何通りあるか計算せよ。
数が多くなるのでmodで割ることも必須。

これは、思いついたら解けるといった類の数学的な問題ですが、
図で色々書いてみて１時間近く考えてもまったく解けませんでした。
くやしいのう・・・。

hard
問題開いただけ。こっち見たほうがよかったかもね。

ということで昼頃出勤。時間もないのでカップヌードルで済ませました
夜はゲーセンへ。しかし、その行きつけだったゲーセンに5/27閉店のお知らせが。

次はどこを探せばいいのやら、まったくもって検討がつかない状態です。

DDRはDiamond dustを粘着。


jubeatは何曲かフルコン。




満足したので帰る。
地元ゲーセンでdivaをやると、コンテストが開催されていたのでつい。







fine0!





ということで少しまたタイピングゲームに使っている技術（？）について。

スレッドをwhile(true)でぶんぶん回していると、リソースを食ってしまうので、
wait()で待たせて、どこかでnotifyしてあげるという手法が有効です。
無名クラスで書きます。

Thread th = new Thread(){
public void run(){
synchronized(this){
while(true){
wait();
System.out.println("test");
}
}
}
};
th.start();
go();

synchronized public void go(){
nofity();
}

起こすにはnotify()してあげます。
ただし、両方共synchronizedブロックかsynchronizedメソッド内に
書いてあることが条件です。
これは、モニタという機構を用いていて、モニタを獲得したオブジェクトだけに、
内容を処理する権限を与えています。同時に呼び出されるとまずいことが起こるからです。

]]> http://ddrer.exblog.jp/17530728/ 2012-05-10T23:17:00+09:00 2012-05-12T11:02:16+09:00 2012-05-12T10:31:06+09:00 ddrer-yossi codeforces 4面まで終了ですが、4時間ほど。


帰宅後はcodeforcesの準備にとりかかりました。

A問題。僕としては非常に苦手な問題でした。
紐の長さが与えられていて、a,b,cの数値の長さになるように切る。
なるべく沢山切った時の本数を求めよという問題。
つまり短いのを沢山生成しつつも、余りが出ないようにするということ。
1時間ほど悩んで提出した解答は、hackされました。
それを後日提出してみたところ、wrong answer 20。
少し一手間欠けたもののwrong answer 41なので、根本的な書き直しが必要かもしれません。

B問題は、幅と高さが与えられていて、ひし形の数を数える問題。
軸が必ずマス目に並行になります。
これは計算するだけ。

import java.util.Scanner;
public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int w = input.nextInt();
int h = input.nextInt();
System.out.println(maximum(w,h));
}

public static long maximum(int w,int h){
w += 1;
h += 1;
long count = 0;
for(int i = 3 ; i <= w ; i+=2){
for(int j = 3 ; j <= h ; j+=2){
count += (w-i+1)*(h-j+1);
}
}
return count;
}
}

C問題は、Aの数字の並びからBの数字の並びにする
操作は、Aのいちばんうしろの数字を1個取って、Aのどこかに挿入するということ。
この操作でBにする際の最短回数を求めよという問題。

たとえば 13245 12345であれば、13245→13524→13452→12345と3になります。
どういう法則かといいますと、Bの並びを順に見ていって、Aは1回だけ全部見ていって、
Bの並び順で1個でも該当しなくなった時点で終了ということです。
わかりづらいので例を解説に。

A 13245
B 12345　１は一致する。

A 13245
B 12345　A:3、B:2はダメ

A 13245
B 12345 　２は一致する

A 13245
B 12345　A:4、B:3はダメ

A 13245
B 12345　A:5、B:3はダメ

Aの配列を調べ終わったので終了。

つまり１，２の２つの部分だけ一致するので、
長さの５からこの２を引いた３が答えになります。
オーダですが、Aの配列を読み終わるまでなので、
for文を見ると二重ですが、O(n)です。
非常に高速！それを踏まえてコードを。

import java.util.Scanner;

public class Test {
public static void main(String args[]){
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[] bn = new int[n];
int[] an = new int[n];
for(int i = 0 ; i < bn.length ; i++){
bn[i] = input.nextInt();
}
for(int i = 0 ; i < an.length ; i++){
an[i] = input.nextInt();
}
System.out.println(maximum(n,an,bn));
}

public static int maximum(int n,int[] an,int[] bn){
int stindex = 0;
int count = 0;
for(int i = 0 ; i < an.length ; i++){
boolean falseflag = true;
for(int j = stindex ; j < bn.length ; j++){
if(bn[i] == an[j]){
stindex = j+1;
count++;
falseflag = false;
break;
}
}
if(falseflag)break;
}
return an.length-count;
}
} ]]> 理想の間取りは…？多彩なプランから探せる！新築大規模マンション特集

Ads by Trend Match

]]> 2012-05-12T10:31:06+09:00 2012-05-12T11:02:16+09:00 2012-05-10T23:17:00+09:00 rssad.jp cd5aaa695ffbd5f40d605ae2394dfe10 http://ddrer.exblog.jp/17530680/ 2012-05-11T23:59:00+09:00 2012-05-12T10:11:17+09:00 2012-05-12T10:11:17+09:00 ddrer-yossi 日常生活 なかなか時間が取れず、今も早足で書いているところです(5/12 10:00)

今日は仕事。お昼はすき家で高菜マヨの並盛。

夜21時近くまで仕事をして、それからゲーセンへ。
内訳は DDR 1クレ、jubeat 1クレ、pop'n 2クレ　でした。
DDRはSigSigのDifficultを粘着する。



5度目の正直といった感じ。

jubeatは難易度10を色々と更新。1クレで人が増えたのでやめる。
その後はpop'n、38を1曲クリアという収穫だけに終わった。久しぶりなので許容範囲か。

更に地元ゲーセンではdivaを1クレ。特に更新事項なし。

帰宅後はDDR。WAKA LAKAまでフルコンペースだったのに、
油断したら一気に3ミスして撃沈した構図。


その後はWii　Fitで30分ほどジョギング。
体重が太り気味から標準になりました。BMI25を切ったのは久しぶりに快挙です。
体重も90→87まで減少しました。いい調子です。
初め二週間ぐらいは運動を続けてもなかなか体重が減らなかったのですが、
その後一気に減りました。

タイピングゲームに関して少し語りましょう。
音を鳴らす側のスレッドは、常時while(true)で回すのではなく、
回しつつ、wait()で待機して、音を鳴らす時にnotifyさせるようにしました。
これにより、CPUの使用率が4コアで30%前後だったものを、
10%前後に低減することに成功しました。
アニメーション側はしょうがないので、問題ごとに生成して、repaint処理をさせるようにしました。
ちなみにスレッドの生成方法は、大きくわけて３つあります。
・Threadクラスを継承する
・Runnableクラスを実装する
・内部クラスを使う

内部クラスを使うことで、run()内の記述を別々に作ることが出来ます。便利便利。

Thread th1 = new Thread(){
public void run(){
//処理
　　}
}; ]]> 理想の沿線、田園都市線、東横線で住みたい間取りは…？新築マンション特集

Ads by Trend Match

]]> 2012-05-12T10:11:17+09:00 2012-05-12T10:11:17+09:00 2012-05-11T23:59:00+09:00 rssad.jp 3e2c68d8cef68431c7faf1f13fd2e8a4