2018-06-01から1ヶ月間の記事一覧
Room Numbers of a Hospital | Aizu Online Judgeいかにも競プロで出題されそうな問題だなと思いました。 import static java.lang.System.*; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void mai…
仮説1 人口の大多数を占める右利きの人の場合、「はい」を押すときにはマウスを持った手は内側に移動し、「いいえ」を押すときには外側に移動する。言うまでもなく、内向きとは受け入れることであり、外向きとは拒否することである。そのイメージが設計者の…
不思議なタイル | Aizu Online Judge某国民的ゲームに出てくる仕掛けを彷彿とさせる問題です。解いていて楽しかったです。 package Blog; import static java.lang.System.*; import java.util.*; public class Main { static Scanner sc = new Scanner(Syst…
ヨセフのおイモ | Aizu Online Judge package Blog; import static java.lang.System.*; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { while(sc.hasNext()) { int n = s…
計数ソート | アルゴリズムとデータ構造 | Aizu Online JudgeAIZU ONLINE JUDGEの問題です。 package Blog; import static java.lang.System.*; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void m…
今回は惨敗に終わりました。ですのでその原因を徹底的に考察していこうと思います。 A - ABD 1~999と1000~1998に場合分けすれば終わり、のはずなのだが……。 ABCかABD、このどちらかを出力すればいいはずなのに、その後ろの数字まで出力するプログラムを書い…
マージソート | アルゴリズムとデータ構造 | Aizu Online JudgeAIZU ONLINE JUDGEの問題です。一概にマージソートといっても、さまざまな実装方法があるようで、それで迷ってしまって実装するのにやたらと時間がかかってしまった。 僕が今回用いた実装方法は…