問題リンク:Unit Fraction Partition | Aizu Online Judge問題概要：略解法： 枝刈りしつつの再帰void rec(int p,int q,int an,int &cnt,int k,int total); として再帰した p -> 現在の分子 q -> 現在の分母 an -> 現在の回数 cnt -> この問題の答えの数 k -…

問題リンク：X-Ray Screening System | Aizu Online Judge問題概要： 与えられたインプットの中に確実に長方形でないものが存在するかどうか判定せよ解法： SAFEなのであれば少なくとも１つは長方形が存在する（そもそも何も入っていない場合を除く）はずな…

問題リンク：Infinity Maze | Aizu Online Judge問題概要： H＊W(1 迷路の中には１つロボットが置いてある そのロボットをL回動かした後に居るセルとロボットが向いている方向を答えろロボットが壁、または迷路の外にでようとしたときは右に９０度回転する …

問題リンク：Concert Hall Scheduling | Aizu Online Judge問題概要： 自分はコンサートホールを２つ管理している N人の人からそのコンサートホールのどちらか１つを借りたいというリクエストをうけており、 コンサートホールを借りたい期間（開始の日と終わ…

問題リンク：Gather on the Clock | Aizu Online Judge問題概要： n個(2 i番目のノードを時計回りでみて次のノードの上にかぶせるとき、i番目のノードと次のノードにかかれている値の差だけポイントがはいる ノードが１つになるまでその操作を繰り返した時に…

問題リンク：The Genome Database of All Space Life | Aizu Online Judge問題概要： 圧縮されたゲノム配列とint型の変数i(0 ゲノム配列を復元し、ゲノム配列の0-indexedでi番目の値を答えよ ゲノム配列を復元した際にi番目の値が存在しない場合は０と出力せ…

問題リンク : Test Case Tweaking | Aizu Online Judge問題概要： N個のノードからなる重み付き有向グラフが与えられる そのグラフのノード１からノードNにいくための最小コストをcにするため重みを変更しなくてはならないエッジの数の最小値を答えよ使用し…

問題リンク：Verbal Arithmetic | Aizu Online Judge問題概要： 覆面算を解く数字の組み合わせがどのくらい存在するか？使用した言語：C＋＋解法： 半分全列挙した以下は愚痴 最初は全通り試していたがかなり重かった サイズが１の文字列はまとめたりどう考…

問題リンク：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2058問題概要： 3*3のsquareと１つの値modがあたえられる squareの各列の和%modとsquareの各行の和%modとsquareの対角線の和%modがすべて等しいものの数を出力せよ使用した言語:C++解…

問題リンク:Kongo Type | Aizu Online Judge問題概要： 8桁の１６進数を１０進数に変換せよ使用した言語：C＋＋解法； 小数部はlong longになおして計算した long longになおして小数部を計算したので出力の際にはリーディング0になるものはリーディング０に…

問題リンク：Champernowne Constant | Aizu Online Judge問題概要： int型の変数N,K(1 数字を１から順に並べた文字列(1234567891011・・・)のN番からK個を出力せよ使用した言語：C++解法： N付近の数字を探し、stringにいれて出力した まず各桁の数字の数を…

問題リンク：Palindromic Anagram | Aizu Online Judge問題概要： 略使用した言語：Java解法： 同じものを含む順列の公式をつかった まず、与えられた文字列S内の各アルファベットの数を数える アルファベットの個数が奇数のものが２つ以上あった場合は回文…

問題リンク：Make a Sequence | Aizu Online Judge問題概要： 図の様なn*nのグラフ上にp回黒と白のボールを交互に刺す 8方向をみて同じ色のボールがm個以上そろっていればその色の人の勝利となる 勝利した人とそのターンを出力せよ使用した言語：C++解法： …

問題リンク：goto busters | Aizu Online Judge問題概要： N行(1 使用した言語:C++解法； グラフ化して最短経路をもとめる ・goto文からラベルへのコストは0 ・ラベルからラベルの次の行へのコストは0 ・goto文から次の行へのコストは１（もしgoto文の次の行…

問題リンク：Karakuri Doll | Aizu Online Judge問題概要： H*Wのグラフが与えられる カラクリ人形は壁にぶつかるまでまっすぐに進む 壁にぶつかった後、右か左にまがることができる キッチンKからマスターのいる場所Mに行きそれまでの順番と方向を逆にして…

問題リンク：The Secret Number | Aizu Online Judge問題概要： 略使用した言語：C++解法； 左と上をみて値の大きいほうを保存していく ただし普通に比較するのではなく、リーディング０も考慮しなければならないcmp2は作ったけどいらなかったっぽいコード：…

問題リンク：Carpenters' Language | Aizu Online Judge問題概要： S -> SS | (S) | )S( | ε このような文法の言語があり、入力がその言語になっているなどうが判定せよ使用した言語:C++解法： '('と')'の数が等しい場合は全て正しい文法なので'('と')'の数…

問題リンク：Taro's Obsession | Aizu Online Judge問題概要： m-1人の人と１匹の猫がいる m-1人の証言から推測される部屋に入った人or猫の順番をどれか１つ出力せよ ※ただし猫は一番最後部屋にはいったことがわかっている使用した言語：C++解法： 部屋に入…

問題リンク：Course Planning for Lazy Students | Aizu Online Judge問題概要： n個の科目から最低取得単位数Uをこえる最小の科目数をもとめよ使用した言語：C++解説： dfsだとTLEになったのでbitをもたせてbfsをした mincost[1 #include<cstdio> #include<iostream> #include<bitset></bitset></iostream></cstdio>…

問題リンク：Shuffle | Aizu Online Judge問題概要： １順にnまでの数字がかかれたカードの山がある このカードをシャッフル(x,y)したとき山の上からp枚めとq枚めの間にカードの数字がr以下のものが何枚存在するか？使用した言語：C++解法： nが10の9乗と大…

問題リンク；リング | Aizu Online Judge問題概要： n個の紐が与えられる その紐の両端には数字のついたリングがあり、リングの数字が同じであれば別の紐をそのリングの部分でつなぐことができる そうして同じ数字の部分をつなげた紐のうち最大の長さをもと…

問題リンク：Deven-Eleven | Aizu Online Judge問題概要： 略使用した言語：C＋＋解法； s個の各入力にたいしてbfsでマップ上にお店からの最短コストを保存していく その後,t個の入力にたいしてbfsで最大のマスをもとめていく ※y軸が偶数か奇数かによってx軸…

問題リンク:Doctor's Research Rooms | Aizu Online Judge問題概要： n個の部屋がある ゴール以外の部屋の明かりを全て消してゴールまで到達できるか？ できるなら最小のステップ数とそのステップを出力せよ ゴール以外の部屋全ての明かりを消すことができな…

問題リンク:Fastest Route | Aizu Online Judge問題概要： N個のステージを全てクリアするためにかかる最小の時間をもとめろ (1 使用した言語：C＋＋解法1： bitで状態を管理しdequeをつかってdfsもどきをした mincost[(1 bitが立っているならばそのステージ…

問題リンク:And Then There Was One | Aizu Online Judge問題概要： n個の石で輪をつくる m番目の石から始めてk個おきで石をとっていく 最後に残る石は何番めの石か？使用した言語；C＋＋解法； 実際にvectorにつめて消していった が、この問題はヨセフスの…

問題リンク：Space Coconut Crab II | Aizu Online Judge問題概要： 1以上30000以下の整数Tが与えられる 素数３つの和がTとなりそれらの素数を辺とする三角形の数をもとめよ使用した言語：C＋＋解法； あらかじめ３００００以下の素数をvectorにつめておく …

問題リンク：Eleven Puzzle | Aizu Online Judge問題概要： evelen puzzleを完成させるために必要な最小のステップ数を求めろ使用した言語：C++解法： 完成までにかかるマンハッタン距離とそれまでにかかったコストが２０以下かどうかで枝刈りし、完成した状…

問題リンク:Shopping in JOI Kingdom | Aizu Online Judge問題概要：使用した言語：C++解法： ノードがMAX３０００個なのでpriority_queueを使ってDijkstraをした 最初priority_queueにはスタート地点として全てのショッピングモールをもつ町を入れる ショッ…

問題リンク：Discrete Speed | Aizu Online Judge問題概要： スタート地点からゴール地点までの最短経路を求めろ 各エッジにはスピードの制限があり、そのエッジを移動する際はその制限速度以下でないといけない 最初にスタート地点を出るときはスピードが１…

問題リンク：Mobile Phone Coverage | Aizu Online Judge問題概要： n個の長方形が覆う面積を求めろ使用した言語：C++解法； 座標圧縮して長方形の面積を足していくメモ： 全てのx座標が入っているvector、全てのy座標が入っているvectorをそれぞれ用意する …