<   2014年 04月 ( 30 )   > この月の画像一覧

 

4月も終わる

今日は1人で開発を主に担当していた。
お昼は野菜ラーメン。

f0019846_22513463.jpg


勉強会後にゲーセンへ。
ゲーセンは進捗なし。
帰ってみると姉がものすごい咳き込んでいました。大丈夫かこれ…。

夜はcodeRe:に挑む。
しかし、明日仕事なので1問目をクリアしたところで寝る。

  by ddrer-yossi | 2014-04-30 23:51 | 日常生活 | Comments(0)

東京駅散歩とか秋葉原とか

今日は東京駅へ。
f0019846_22593024.jpg


f0019846_22594941.jpg


皇居周辺を散歩しました。
f0019846_230684.jpg


f0019846_2301632.jpg


その後はエキュート東京で色々見て回る。

お昼は秋葉原まで歩き、福の軒へ。
f0019846_2305374.jpg


その後は湯島まで歩き、湯島天神へ。
その途上で高級そうな親子丼のお店があったような。気にはなる。
おみくじは大吉だったような。

願掛けも終わり、その後は東京ドームシティへ向かい、パフェを注文する。
f0019846_2334487.jpg


その後は秋葉神社へ。こちらでも大吉。

その後は約束していた同期と飲み。
f0019846_2343651.jpg


f0019846_234489.jpg


f0019846_2345795.jpg


f0019846_235910.jpg


f0019846_2352271.jpg


f0019846_2353281.jpg


f0019846_23543100.jpg


結構な量を飲みましたが、明日仕事やー…。

  by ddrer-yossi | 2014-04-29 23:57 | 日常生活 | Comments(0)

JSPとか扱う

今日はJSPを扱ったり、
脆弱性の塊のような同期の練習で作ったサイトに攻撃をしてみたりなどしていた。
(自分も攻撃を受けていたが

お昼はビーフカレー。食べ過ぎました。
f0019846_23141039.jpg


ゲーセンは進捗なし。

帰宅後のクロスビーツ新曲はバグっていました。
f0019846_2315180.png


明らかにノーツ数が10倍ぐらい違う。

  by ddrer-yossi | 2014-04-28 23:09 | 日常生活 | Comments(0)

新宿で過ごす(2日連続

今日は基本的にのんびりしていました。
お昼は何か食べていたかもしれません。

夜は新宿へ行き、煮干しラーメンを食べる。
f0019846_23202229.jpg


その後はちょっとした喫茶店へ行き、一服する。
f0019846_23204711.jpg


f0019846_2321014.jpg


最後にはゲーセンへ。
Turil ~Panta rhei~(H)フルコン。
f0019846_2322516.jpg

  by ddrer-yossi | 2014-04-27 23:17 | Beatmania | Comments(0)

Google Code Jam 2014 R1A

今日はGCJR1Aに参戦。

A問題は、コンセントがあって、スイッチをオンオフにして、後のコンセントに一致するまでの
最短回数を求める問題。
Smallは制約がしょぼいので、全探索でいけそうということでそれでやる。
意外に時間がかかった。


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

public class Main {
static PrintWriter pw;
public static void main(String args[]) throws Exception{
BufferedReader input = new BufferedReader(new FileReader("../GoogleCodeJam2014R1A/io/A-small-attempt0.in"));
pw = new PrintWriter(new FileWriter("../GoogleCodeJam2014R1A/io/output.txt"));
int T = Integer.parseInt(input.readLine());
for(int k = 0 ; k < T ; k++){
String[] s = input.readLine().split(" ");
int N = Integer.parseInt(s[0]);
int L = Integer.parseInt(s[1]);
String[] out = new String[N];
String[] dev = new String[N];
s = input.readLine().split(" ");
for(int i = 0 ; i < N ; i++){
out[i] = s[i];
}
s = input.readLine().split(" ");
for(int i = 0 ; i < N ; i++){
dev[i] = s[i];
}
int index = 0;
int min = Integer.MAX_VALUE;
while(true){
String st = Integer.toBinaryString(index);
if(st.length() > L)break;

boolean[] devices = new boolean[N];

int zeroinsert = L-st.length();
String newst = "";
for(int i = 0 ; i < zeroinsert ; i++){
newst += "0";
}
newst += st;

StringBuilder[] sb = new StringBuilder[N];
for(int i = 0 ; i < N ; i++){
sb[i] = new StringBuilder();
sb[i].append(out[i]);
}
int onecount = 0;
for(int i = 0 ; i < L ; i++){
if(newst.charAt(i) == '1'){
onecount++;
for(int j = 0 ; j < N ; j++){
if(sb[j].charAt(i) == '0'){
sb[j].setCharAt(i, '1');
}else{
sb[j].setCharAt(i, '0');
}
}
}
}
int count = 0;
for(int i = 0 ; i < N ; i++){
for(int j = 0 ; j < N ; j++){
if(sb[i].toString().equals(dev[j])){
count++;
break;
}
}
}
if(count == N)min = Math.min(min,onecount);
index++;
}
if(min == Integer.MAX_VALUE){
pw.println("Case #"+(k+1)+": NOT POSSIBLE");
}else{
pw.println("Case #"+(k+1)+": "+min);
}
pw.flush();
}
input.close();
pw.close();
}
}


Largeは思いつかなかったが、コンセントを一箇所固定して、
そのスイッチの動かし方をしたら他がきっちり一致するかどうかを調べて、
最短回数となるパターンを出力すれば良い。

たとえば
01 11 10
11 00 10

なら、01-11を固定すると最初だけスイッチを入れる仕組みになる。
この変更点を加えた上で、残りのコンセントで一致させられるかどうかを見る。
O(n^2)で可能。

その後はB問題へ、
木構造のグラフが与えられて、幾つかの頂点を削除して二分木を作るとき、
最少何個の頂点を削除すれば二分木ができるかという問題。

Smallは制約が小さいので全探索でいけそうと思ったが、バグが取れないのか通せず。
結果は8点で2532位。これは厳しい。

その後は某所で親を連れて皿うどんを食べに行きました。
f0019846_052352.jpg


その後はゲーセン。
Into The Sunlight(H) フルコン
f0019846_081244.jpg


夜は串焼きを食べに行きました。食べ放題かつ飲み放題!
f0019846_065444.jpg


f0019846_0775.jpg


f0019846_072511.jpg


TCO R1C パラレルですが、Arenaの不具合があったので、参加を取りやめました。

後は初めて例のアレを行いました。

  by ddrer-yossi | 2014-04-26 23:23 | Beatmania | Comments(0)

December Breezeおしい。

今日の仕事はグループワークが中心でした。
お昼はカレー。
f0019846_1293152.jpg


夜はリフレク中心。

渚の小悪魔96.9%
f0019846_130954.jpg


December Breeze miss1
f0019846_1303298.jpg


弐寺はSPポイントが11111に。
f0019846_1305149.jpg

  by ddrer-yossi | 2014-04-25 23:09 | reflec beat | Comments(0)

December Breezeフルコンできそう

今日はPHPの講義が中心でした。
UI/UXの考え方も含めて。

お昼は醤油ラーメンへ。
f0019846_1335122.jpg


夜はゲーセン。
December Breeze miss2
f0019846_1341391.jpg


帰宅後はテレビをだらっと観ていました。
麻雀で認知症が予防できるとか言ってました。
確かに頭は使うけど、もう賭けは散々ですね。例の件もあって。

あとはリアル脱出ゲームに参加しました。

  by ddrer-yossi | 2014-04-24 23:33 | reflec beat | Comments(0)

太陽の子フルコンとか

今日はデータベース中心のセミナー。
トランザクションとかその辺り。副問い合わせは甘すぎる内容だった。

お昼は定食を食べる。
f0019846_223791.jpg


夜はぷよぷよ対戦会に参加。
結局テトリスで勝利し、ぷよぷよでボコボコにされる構図でした。

その後はゲーセンに向かう。

太陽の子 86.6% フルコン
f0019846_235166.jpg


帰宅後はクロスビーツのイベント確認。
全アカウントで勝利していました。
f0019846_262253.jpg

  by ddrer-yossi | 2014-04-23 23:43 | reflec beat | Comments(0)

ZED EXHとか

今日はデータベースの基礎でした。
学ぶことはなかった。

お昼はカレー。
f0019846_2101843.jpg


夜はゲーセン。
passionate fate(H) フルコン
f0019846_2112145.jpg


虹色(A) フルコン
f0019846_2115097.jpg


foreplay(H) フルコン
f0019846_2121758.jpg


ZED(A) EXH
f0019846_2123658.jpg

  by ddrer-yossi | 2014-04-22 02:09 | Beatmania | Comments(0)

TopCoder SRM617

今日はOS回りの学習でした。
お昼は定食を食べる。
f0019846_2193019.jpg


夜はTopCoderの前にゲーセンへ。

Be OK(H) フルコン
f0019846_2195551.jpg


ANDROMEDA(H) フルコン
f0019846_2202183.jpg


QUANTUM TELEPORTATION(A) EXH
f0019846_2205044.jpg


帰宅後はTopCoder SRM617 div1

easyは、長さNのケーキがあり、N未満の友達が来る。
どんなN未満のNの約数の友達に対しても、均等に分けられるようにケーキを渡す時に、
最低何回切る必要があるかという問題。
easyは制約が緩いので上から全部試せば良い。div2 hardはそれでは間に合わない。


import java.util.ArrayList;

public class MyLongCake {

public int cut(int n) {
ArrayList cake = new ArrayList();
cake.add(n);
for(int i = n-1 ; i >= 1 ; i--){
if(n % i == 0){
int piece = n / i;
int index = 0;
int nowcake = 0;
for(int j = 0 ; j < i ; j++){
nowcake += cake.get(index);
if(nowcake > piece){
nowcake -= cake.get(index);
int kakera = piece-nowcake;
cake.set(index, cake.get(index)-kakera);
cake.add(index,kakera);
nowcake = 0;
}else if(nowcake == piece){
nowcake = 0;
}else{
j--;
}
index++;
}
}
}
return cake.size();
}

}

mediumは、パイかイルカを、50人いるプログラマのうち、
1日に2人のプログラマに会っていずれかを渡す。
この動作を繰り返した後に、パイとイルカの差の絶対値の合計が最も小さくなるような渡し方をせよ。
1であれば、一人目にドルフィン、二人目にパイを渡し、
2であれば、一人目にパイ、二人目にドルフィンを渡す。
マッチング問題みたいな感じでしょうか。無理でした。

レートは1270 -> 1274

  by ddrer-yossi | 2014-04-21 23:15 | TopCoder | Comments(0)

SEM SKIN - DESIGN by SEM EXE