Skip to content

Instantly share code, notes, and snippets.

View todoa2c's full-sized avatar

Atsushi Kanaya todoa2c

View GitHub Profile
@todoa2c
todoa2c / 15puzzle.html
Last active November 1, 2015 13:53
15パズルのReact.js版
<!DOCTYPE html>
<html>
<head lang="en">
<meta charset="UTF-8">
<title>15 puzzle with React.js</title>
<style>
table {
empty-cells:show;
}
.front {
@todoa2c
todoa2c / gist:11366323
Created April 28, 2014 09:13
Paiza vol.2 (他の方のコードを読んでPythonで書いた)
import sys
if sys.version_info[0] < 3:
input = raw_input
h, w = [int(e) for e in input().split()]
home = []
for _ in range(h):
home.append([0 if c == '1' else 1 for c in input().rstrip()])
table = [[[c] + [0] * (h - 1) for c in line] for line in home]
@todoa2c
todoa2c / paiza1.py
Last active December 31, 2015 00:38
https://paiza.jp/poh/ec-campaign の問題Python 2.7版。Java版のときの懸念である二分探索を使うことで速度改善。http://paiza.jp/poh/ec-campaign/result/614650f5d4cc71286f8cdfb3807029ef
# -*- coding: utf-8 -*-
# Python 2.7.x用。 3.xで動かす場合は、raw_input()をinput()に変えればOK
import bisect
patterns = raw_input().split(' ')
product_num = int(patterns[0])
campaign_num = int(patterns[1])
product_prices = []
@todoa2c
todoa2c / gist:7799667
Last active December 30, 2015 07:59
https://paiza.jp/poh/ec-campaign の問題。 結果は下記の通りで、まだまだ速くない。二分探索とか使えば良くなるかも。 http://paiza.jp/poh/ec-campaign/result/20a50831ea10895508fc048be6e45667
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;
/**
@todoa2c
todoa2c / santa.go
Last active December 20, 2015 09:40
Goで書くサンタクロース問題 http://karetta.jp/article/blog/oneline/030756
// サンタクロース問題
// http://karetta.jp/article/blog/oneline/030756
package main
import (
"fmt"
"math/rand"
"time"
)