過去に投げたソースを検索しやすくするためにRuby（特にフレームワークは使用せず）で書きました。 http://k8n.biz/aojsts/

問題概要 日本語なので略 解法 N回BFSを行なう 実装(Java) import java.util.*; public class Main { Scanner cin; class State{ int time,x,y; State(int time,int x,int y){ this.time=time; this.x=x; this.y=y; } } void run(){ cin=new Scanner(System.…

解法 左上を優先的に消していく、かなり怪しい貪欲法で解いた 実装(C++) #include <cstdio> #include <iostream> #include <algorithm> #include <iomanip> #include <vector> #include <valarray> #include <cstring> using namespace std; struct Remove{ int x,y,size; }; struct Board{ int W,H; int data[20]; int clear_s</cstring></valarray></vector></iomanip></algorithm></iostream></cstdio>…

解法 セグメント木を永続データー構造化し，その上で二分探索する． 割と遅め． 実装(C++) #include <vector> #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespace std; struct Persistent_Segtree{ int n; struct Node{ Node *left,*right; int val</cstring></cmath></algorithm></cstdio></iostream></vector>…

問題概要 日本語なので略

問題概要 日本語なので略

問題概要 日本語なので略

問題概要 論理式が与えられる．この式を満たすような変数の値の組み合わせの数を求めよ．ただし，同じ変数は一度しか表われない．

問題文 Rabbit Plays Games! | Aizu Online Judge

問題概要 悪魔のエディタを作った男が居た．悪魔のエディタは次の独特の機能を持っている． 文字列(空白を持たない連続した文字の並び)の下に何も文字列が無い場合，その文字列は落下する．下に文字列がある状態になるか，一番下に辿り付くまで落下は継続す…

問題概要 木を図示せよ． ただし出来る限りハイフンの数が少なくなるようにすること．

問題概要 二人の登山者が山登りをしている． 二人の登山者はつねに同じ高さにいないといけない． 二人が出会うまでの移動距離の合計の最小値を求めよ．

解法 まず，円ではなく直線上に並べること考えると，音符を音程でソートするのが最適になる．円の場合は下の図のように，2つの直線に分けて考えることが出来る． よって，音符を2つの直線に割り振る問題となる．ゆえにdp[1本目の最後の音符番号][2本目の最後…

問題文

問題概要 二つの数式が等しいか比較せよ

問題概要 最小包含球を求めよ

問題概要 図が全て!

Princess's Japanese | Aizu Online Judge 日本語難しいです

問題概要 S個の石から1〜m[turn%(2*n)]個の石を互いにとっていくゲームをする． 最善を付くした時にどちらが勝つかを求めよ

Karakuri Doll | Aizu Online Judge

問題概要 4x4のマスがあり，日ごとに雨が降ってはいけないマスが与えられる． 2x2の雲を神様が動かすとき，雨が降ってはいけないマスには雨を降らさず，かつ，すべてのマスのうち7日間連続で雨が降らないことはないという条件を見たす，雲の動かしかたはある…

Oh, My Goat! | Aizu Online Judge 本番では解けなかった問題

問題概要 有向グラフが与えられる。 その中の一辺を逆向きに出来るとしたときのST間最短路の長さと逆向きにする辺を答えろ

問題概要 2つの同一のコンサートホールを運営することになった． [i,j]日の間コンサートホールを借りるのにw円支払うという情報が与えられるので，利益が最大になるようにせよ

問題概要 ある2文字列の距離は"二つの文字列を以下の操作を何回行なって別の文字列に変更出来るか"という用に定義されるとする． 二つの文字列の距離がd以下のペアを全て求めよ．

問題概要 日本語なので略

問題概要 日本語なので略

問題概要 テレビではさまざまな番組を見ることが出来る． 番組はそれぞれ満足度という数値を持ち，満足度は生で見る時と，録画してみる時で異なる． 録画機械は同時に一つの番組までしか録画することは出来ず，またあなたはレテビで同時に一つの番組しか生で…

Dangerous Tower | Aizu Online Judge

Rectangular Stamps | Aizu Online Judge