Skip to content

Instantly share code, notes, and snippets.

View hamadu's full-sized avatar

hamadu hamadu

View GitHub Profile
# ランダム挿入二分探索木
class RandomizedBinarySearchTree
attr_accessor :value, :left, :right
attr_accessor :count
# 空の頂点
def self.empty
obj = self.new
obj.value = -1
obj.count = 0
@hamadu
hamadu / D.java
Created October 26, 2015 13:48
Codeforces372-Div1D 「Top Secret Task」
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.Scanner;
/**
* Created by hama_du on 15/10/26.
*/
public class D {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
package main
import (
"fmt"
"math/rand"
"os"
"strconv"
"runtime"
)
package main
import "fmt"
type SegmentTree struct {
offset int
inf interface{}
data []interface{}
merge Merger
}
@hamadu
hamadu / D.java
Last active January 9, 2016 02:42
package codeforces.goodbye2015;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.InputMismatchException;
/**
* Created by hama_du on 2016/01/06.

あか

########
#.#.#.#.
#.#.#.#.
#.#.#.#.
#.#.#.#.
#.#.#.#.
........
@hamadu
hamadu / D.java
Created October 5, 2016 15:09
AGC005-D
package atcoder.agc.agc005;
import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.InputMismatchException;
public class D {
private static final int MOD = 924844033;
@hamadu
hamadu / SegmentTreeRMQWithIndex.java
Last active October 10, 2016 12:30
単一点更新、区間最小のセグメントツリー。左端のインデックスも返すバージョン
import java.util.Arrays;
/**
* 単一点更新、区間最小のセグメントツリー
* 左端のインデックスも返すバージョン
*/
public class SegmentTreeRMQWithIndex {
int N;
int M;
int[] min;
@hamadu
hamadu / SegmentTreePractice1.java
Created October 14, 2016 15:15
SegmentTreePractice
/**
* 練習問題1
*
* - i 番目の値を v に変更する。(update)
* - l 番目から r 番目の値の中で、最小値とそのインデックスを求める。複数ある場合は、インデックスの合計を出力。(min)
*/
public class SegmentTreePractice1 {
int N;
int M;
package topcoder.srm7xx.srm700.div1;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;package topcoder.srm7xx.srm700.div1;
import java.util.Arrays;
/**
* Created by hamada on 2016/10/13.