2011-10-01から1ヶ月間の記事一覧
解法 ダイクストラ法.結局全点間最短距離に帰着されるのでワーシャルフロイド法の方が賢い. 実装(C++) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; int N; int G[100][100]; int mintime[100]; int solve(int s){ fill(minti</queue></algorithm></cstring></cstdio></iostream>…
二ヶ月の前のことなんですね… ウォームアップクイズ Google App EngineやAndroid開発に触れたことが無いわたしにとっては鬼門だった。 Google先生にお世話になりつつ6度目の挑戦でようやく満点(40点)に辿りついた。 分野別クイズ Web Game,Go!,Android,Goo…
問題概要 翻訳Wikiを参照
デバッグが非常に大変だったので. Imports System Imports System.Text Imports System.IO Imports System.Diagnostics Module Module1 Public output As New StringBuilder Public sw As StreamWriter Public n As Integer, k As Integer Public res() As …
問題文
問題概要 二つの数式が等しいか比較せよ
問題概要 最小包含球を求めよ
問題概要 図が全て!
Princess's Japanese | Aizu Online Judge 日本語難しいです
問題概要 S個の石から1〜m[turn%(2*n)]個の石を互いにとっていくゲームをする. 最善を付くした時にどちらが勝つかを求めよ
Hardの難易度が低めなのでかなり早めに終了 Easy 演算子の場所を逐次探索 Passed System Test(2分) Imports Microsoft.VisualBasic Imports System Imports System.Collections Imports System.Collections.Generic Imports System.Text Imports System.Math…
Karakuri Doll | Aizu Online Judge
問題概要 4x4のマスがあり,日ごとに雨が降ってはいけないマスが与えられる. 2x2の雲を神様が動かすとき,雨が降ってはいけないマスには雨を降らさず,かつ,すべてのマスのうち7日間連続で雨が降らないことはないという条件を見たす,雲の動かしかたはある…
Oh, My Goat! | Aizu Online Judge 本番では解けなかった問題
問題概要 有向グラフが与えられる。 その中の一辺を逆向きに出来るとしたときのST間最短路の長さと逆向きにする辺を答えろ
問題概要 2*N-1個の箱に林檎と蜜柑がそれぞれai個,bi個含まれている。 N個の箱を選んで林檎の個数と蜜柑の個数がそれぞれSum(ai)/2,Sum(b1)/2より多くなるようにせよ
問題概要 牛さんは月までジャンプしたいとおもった.そこで近所の魔法少女は牛さんのジャンプ力を高める薬を作った. 薬は作った順番に飲まなければならないが,ある薬を飲むか飲まないかは自由に決めることが出来る. 牛さんのジャンプ力は奇数番目に飲んだ…
問題概要 A,Bが与えられる。 f(x)をxに含まれる0を全て消去する関数とするとき,f(a)+f(b)=f(a+b)になるか判定せよ
問題概要 0と1からのみなる文字列の集合が与えられる. ある文字列が他の文字列の接頭辞になっているか判定せよ 解法 Trie木をごにょごにょ. 数が小さいので全探索した方が賢いと思う 実装(C++) #include <iostream> #include <cstdio> using namespace std; struct Trie{ int</cstdio></iostream>…
問題概要 連続した7つ以上の数字が含まれるか判定せよ 解法 やるだけ 実装(Ruby) あまり綺麗じゃなくて残念… a=0 b=0 res="NO" gets.each_byte do |c| if c == 48 then a+=1 if a>=7 then res="YES" end b=0 else b+=1 if b>=7 then res="YES" end a=0 end e…
問題概要 各駅での降車数と乗車数が与えられるので,必要な乗車可能数の最小値を求める