Skip to content

Instantly share code, notes, and snippets.

View uwi's full-sized avatar

Uwi Tenpen uwi

  • Pirika, Inc.
  • Hachioji, Tokyo
  • 05:47 (UTC +09:00)
View GitHub Profile
@uwi
uwi / FCount.java
Created September 12, 2011 15:45
GDD2011 DevQuiz スライドパズル用
package gdd2011;
import java.io.File;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.BitSet;
import java.util.Scanner;
/**
* 現在の解答状況と残りカウント数、残り問題等の表示
* @author uwi
@uwi
uwi / gist:3595131
Created September 2, 2012 05:40
SRM554 本番メモ
AA
AA
AA *4
AB
AA *4
BB
AB
@uwi
uwi / gist:3712469
Created September 13, 2012 07:01
ProjectEuler 53
#!/bin/bash
ret=0
for((i=1;i<=100;i++)) do
c=1
h=$((i>>1))
for((j=1;j<=h;j++)) do
c=$((c*(i-j+1)/j))
# echo "$i $j $c"
if [ $c -gt 1000000 ]; then
@uwi
uwi / gist:3728666
Created September 15, 2012 16:23
ProjectEuler Problem 55
#!/bin/bash
# 関数呼び出しするだけでゲロ遅くなるのかー
ct=0
for((i=1;i<10000;i++)) do
# echo "($i)"
x=$i
rev=0
y=$x
@uwi
uwi / gist:3736881
Created September 17, 2012 11:49
ProjectEuler Problem 57
#!/bin/bash
# 浮動小数使えないのか・・
num=300000
den=200000
ct=0
for((i=0;i<1000;i++)) do
if [ $num -gt 1000000 ]; then
((ct++))
fi
@uwi
uwi / gist:3765379
Created September 22, 2012 06:40
ProjectEuler Problem 62
#!/bin/bash
declare -A ct
declare -A mins
lct=(0 0 0 0 0 0 0 0 0 0)
for((i=1;i<=100000;i++)); do
for((j=0;j<10;j++)); do
lct[$j]=0
done
for((v=i*i*i;v>0;v/=10)); do
@uwi
uwi / gist:3782937
Created September 25, 2012 16:24
ProjectEuler Problm 65
#!/bin/bash
a=(0)
b=(0)
for((i=1;i<=6;i++)) do
a=(${a[@]} ${a[@]})
b=(${b[@]} ${b[@]})
done
a[0]=2
b[0]=1
@uwi
uwi / gist:3786385
Created September 26, 2012 06:14
ProjectEuler Problem 66
import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
// @see http://www37.atwiki.jp/uwicoder/pages/1639.html
// x^2-Dy^2=1の特殊解を求める。
// (s^2-D)t^2+(2s)t+1=0, s=0
// (-D)t^2+1=0
// t=1/√Dの連分数展開からconvergentsをつくって-D(num)^2+(den)^2=1になる最初の(num,den)をとってくればよい。
@uwi
uwi / gist:4072319
Created November 14, 2012 14:14
Suffix Automaton
package utils.structure;
import java.util.Arrays;
import java.util.BitSet;
/**
* Suffix Automaton
* @author uwi
* see内のすべてを実装
* @see http://e-maxx.ru/algo/suffix_automata
@uwi
uwi / Reactor2.java
Last active August 29, 2015 13:57
2048のAIのSelenium2と連携させているところ
package twothu;
import java.util.Arrays;
import java.util.List;
import org.openqa.selenium.By;
import org.openqa.selenium.Keys;
import org.openqa.selenium.WebDriver;
import org.openqa.selenium.WebElement;
import org.openqa.selenium.firefox.FirefoxDriver;