AOJ 2537 : Billiard
問題概要
- W*Hのビリヤードのフィールドがあります。
- 一個目の玉をロボットが方向(vx,vy)に弾きます。
- 玉は壁にあたった際に鏡の反射をします。
- 初めに衝突する玉のid(2<=id<=N)を出力して下さい。
解法
続きを読むAOJ 2682 : Polygon Guards
Polygon Guards | Aizu Online Judge
問題概要
- 単純多角形が与えられます。
- 頂点を幾つか選び人を配置することで全ての頂点を監視したいです。
- 頂点Aに人を置いた場合に監視できる頂点Bの条件は、"線分A-Bが単純多角形の内部に完全に内包されている"
- 頂点数 <= 40
解法
続きを読むAOJ 2559 : Minimum Spanning Tree
Minimum Spanning Tree | Aizu Online Judge
問題概要
- グラフが与えられます。
- 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i<M)
解法
続きを読むAOJ 2557 : Iyasugigappa
Iyasugigappa | Aizu Online Judge
問題概要
asi1024様が問題文の完全日本語訳をしてくれています。
- よくありそうなゲームの問題ですが、重要なのは以下の部分。
- カエルとイタチは自分の得点を最大化する。
- カッパのみカエルの得点を最小化する。
- カエルとイタチは全員が自分の得点を最大化する行動を取ると仮定して行動する。
- カッパはカエルとイタチが上の仮定のもと動くと分かっている。
解法
続きを読むダイナモローラー作ってみた
前置き
ダイナモローラーを作ってみました。
ダイナモローラーとはなんでしょう？
最近流行りの超有名TPS、Splatoonの武器ダイナモローラーです。
何故、これを作ろうかと思ったかというと
に出場するからです！
初戦は 1/30 (土) の朝10:00~ ですので暇な人は是非ご覧になって下さい。
（※途中ある人の露骨なステマが入りますがご了承下さい）
本題
ということで、ダイナモローラーを作ってみました。
その過程を見ていきましょう。
一日目
ダイナモローラー作り 一日目 終了
二日目
- ダイソーに行く
- 発泡スチロールと銀テープ、クラフトボード等を買い出し
- ホームセンターに行く、奇跡的にでかくて筒状の青い素材を見つける。
- @oXpolungaXoの部屋に散らかす。
- 真面目に切り貼りしてダイナモの柄から作り始める。
- HEROSを見る。
- 形が見えてくる。
ダイナモローラー作り 二日目 終了
三日目
- 切断した発泡スチロールに銀テープまきまき
- ダンボールでローラー部の中央を切断
- 大人気ゲーム実況者ポルンガ の弟の演奏会に行く。
- 帰って、工作を続ける。
- ほぼ完成。
- 最後にお掃除をしてとりあいずお終い。
その後、成人式に行って一人暮らしの家に戻り約二週間放置する。
ところが問題発生
（※画像はテスラです）
これ物理的に不可能じゃね？
それもそのはず、私の作ったダイナモはローラー部が異常に重く
柄の部分が貧弱であったためとてもじゃないが左部分だけでローラーを支えることが不可能であった。
どうしようかと考えること数週間…
４日目
完成！！！
部屋が散らかっているように見えるがこれは工作の跡地だからであり
決して日常的にものを地面やテーブルに無造作に置くような無頓着な人間でないので勘違いしないで欲しい。
もっと言うと、来週には掃除する予定だ。
さて、どのようにしてこの物理法則無視した構図を可能にしたかというとこちらの画像をよく見ていただきたい。
そう中央に見えないように鉄の支柱をぶっさすことで実現したのだ！
ちなみに、鉄の棒の切断は専用の機材を持っていなくても
ホームセンターでやってもらえるぞ！！！
ご協力ありがとうございます！！
最後に
では、作ったダイナモローラーと実際のダイナモローラーを見比べてみよう！
- ゲーム
- 作ったもの
・・・・・・・・・・・・・・・
ということで、
新武器：ダイナモローラー レプリカ
を作ったデシ！！！！
AOJ 2556 : Integer in Integer
Integer in Integer | Aizu Online Judge
今年の書き初めです。
何故これを選んだかはとある宣言を見ると分かります。
問題概要
- 数列[A,B]の中にCはいくつ含まれるでしょう。
- 例えば [333,334] , C = 33 なら
{ 333,334 } 下線と太文字を数えて3つ。 - A,B,Cが結構でかい 0<=A<=B<=10^10000, C=10^500
