読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

AOJ 1288 : Digits on the Floor

問題リンク : Digits on the Floor | Aizu Online Judge問題概要 : 線分の情報が与えられる 0から9の数字がそれぞれ何回現れるか数えよ 細かい制約は略解法 : 最初にunion-findで繋がっている線分をまとめる 各まとまりについて、 各線分の別の線分と交差す…

AOJ 1219 : Pump up Batteries

問題リンク : Pump up Batteries | Aizu Online Judge問題概要: N人のボディーガードは1から順にNまで番号が割り振られており、それぞれがウェアラブルコンピュータを身につけている 各ウェアラブルコンピュータは使える時間とその後充電にかかる時間を周期…

AOJ 1118 : Nets of Dice

問題リンク:Nets of Dice | Aizu Online Judge問題概要: 5*5のセルには0から6までの数字がかかれている これがサイコロの展開図になっているかどうか判定せよ解法: 小さいので実際にDFSで展開図になっているかどうか確かめるまず最初に明らかに駄目なケー…

AOJ 2091 : Petoris

問題リンク : Petoris | Aizu Online Judge問題概要: h * w のピースと H * W のボードがある ピースとボードは'.'または'#'からなる '.'はそこが空であることを意味し、'#'はそこが埋まっている亊を意味する ピースをボード上に置きたい 置く際には、ピー…

AOJ 1287 : Stopped Watches

問題リンク:Stopped Watches | Aizu Online Judge問題概要: n個の時計の情報が与えられる ただ、どれが秒針でどれが分針、時針なのかはわからないし どこを基準に数えているのかも分からない 全ての時計がとりうる時間の間隔のうちもっとも短いものを出力…

AOJ 1225 : e-market

問題リンク : e-market | Aizu Online Judge問題概要: マーケットの情報が次の形式で与えられる(与えられる情報は1000未満)ディーラーの名前 オーダー(sell か buyか)商品名 金額情報が与えられた順番でオーダーされたものとする つまり、最初に与えられ…

AOJ 2002:X-Ray Screening System

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