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を見る。
- 形が見えてくる。
ダイナモローラー作り 二日目 終了
三日目
- 切断した発泡スチロールに銀テープまきまき
- ダンボールでローラー部の中央を切断
- 大人気ゲーム実況者ポルンガ の弟の演奏会に行く。
- 帰って、工作を続ける。
- ほぼ完成。
- 最後にお掃除をしてとりあいずお終い。
その後、成人式に行って一人暮らしの家に戻り約二週間放置する。
ところが問題発生
(※画像はテスラです)
これ物理的に不可能じゃね?
それもそのはず、私の作ったダイナモはローラー部が異常に重く
柄の部分が貧弱であったためとてもじゃないが左部分だけでローラーを支えることが不可能であった。
どうしようかと考えること数週間…
4日目
完成!!!
部屋が散らかっているように見えるがこれは工作の跡地だからであり
決して日常的にものを地面やテーブルに無造作に置くような無頓着な人間でないので勘違いしないで欲しい。
もっと言うと、来週には掃除する予定だ。
さて、どのようにしてこの物理法則無視した構図を可能にしたかというとこちらの画像をよく見ていただきたい。
そう中央に見えないように鉄の支柱をぶっさすことで実現したのだ!
ちなみに、鉄の棒の切断は専用の機材を持っていなくても
ホームセンターでやってもらえるぞ!!!
ご協力ありがとうございます!!
最後に
では、作ったダイナモローラーと実際のダイナモローラーを見比べてみよう!
- ゲーム
- 作ったもの
・・・・・・・・・・・・・・・
ということで、
新武器:ダイナモローラー レプリカ
を作ったデシ!!!!
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
解法
続きを読むAOJ 1194 : Vampire
トラウマ問題
問題概要
- N個の長方形が与えられます。
各長方形の下底は必ずX軸に接している。 - 半径Rの円が(0,-R)が秒速1で上に上がっていきます。
- 円が長方形に覆われなくなった瞬間の時間を答えて下さい。
- 長方形同士で重なったりもあるので注意。
解法
続きを読むACM ICPC 2015 アジア地区予選 つくば大会 参加記
We are
ということ、2015/11/28~11/30 のICPCアジア地区予選つくば大会にFinalZukkyというチームで出ました。
ちなみに、Team Introductionのときに使ったこの画像はこの時に作られていた。
久々に良い絵描いたぞ~
— さて (@public_sate) 2015, 11月 11
初日
- 4:00
起床:昨日作った肉なし焼きそばを朝食に食べる。 - 6:20
出発:バス停についた怒髪さんがいなくて少し焦るが無事間に合う - 13:00頃
ICPCっぽい4人組をちらほら見かける。
みんなで合流してつくばカピオへ - 14:00~
受付→開会式的なの - 15:00~
練習セッション
トイレが一人しか入れないという制約に危機感を覚える
俺がトイレに5分こもるだけで何人かqueueにたまっていて申し訳ないきもちになる。 - 16:00~
Compile Challenge
Java Challenge
ほぼWaiting、端で待って両端をうちまくるのを一応出した。
端に行くプログラムを書いたのになぜか端からちょっとずれていたのでこれr,c 1-baseで与えられるのでは?という疑惑が浮上。 - 19:00~
懇親会
焼きそば食う
Team Introductionがわりと受けてよかった。
CodeFesのときのあまり良くない評判が何故か少しひろまっていた。 - 21:00~
宿泊施設に着く(までに結構迷う)
つくば勢が当日に宿泊ができないことを嘆いていた最高だと言っていた。
明日はコンテストなので、風呂入って歯を磨いて早く寝よう - ~1:30
この時間まで自分の部屋でみんなで騒いでいた。
cubicがスミノフを飲み干すに飽きたらず僕のレッドブルまで奪って飲んでいた。
就寝
当日
- 7:00
起床
「さて、昨日俺の部屋にいたやつらの様子を見に行くか」と部屋を覗きに行ったらcubicだけ死んでいた。 - 8:00頃
僕と高校の同級生で部屋で集まっていたら、突如ドアがバタンと開く。
cubic「おまえ、レッドブル許さんからな」
どうやら昨日飲んだレッドブルのせいで寝れなかったらしい。いや、自分から飲んでたじゃないか。 - 9:00頃
会場について、しばし待った。 - 9:20~
ACM ICPC 2015 アジア地区予選 つくば大会
- A問題
どはつさん - B問題
読んだ、やりたくない頼んだZukky - C問題
説明された、回数決めてDPやろう
ステップによる遷移を求める時にメモ化してなくてTLE(あほ)
直してAC - D問題
どはつさんがCを解くよりさきにいつの間にか通していた。
この時点で2位でテンションがやばかった。
- E問題
どはつさん - F問題
俺 - G問題
Zukkyさん
G問題が解けた時が最高潮だった。
- H問題
図を見るだけでやばそう、読んでない - I問題
実は愚直でとおる??とか思ったけど結局実装しきれず - J問題
強連結成分分解すると頂点数10以下のDAGになるという記述でうぇいかとおもったが全然そんなことはなかった。 - K問題
アリスが最後に置く時の結果までは全探索コードと一致して考察あたってたけど、ボブが最後に置く時がわからん。
コンテスト中の詳しい内容は怒髪さんかZukkyさんのブログでしてくれてるはず。
僕が担当した問題は CとFでした。
強い二人が難しい問題を考えたり解いたりするのを邪魔しないように僕が簡単な問題を解いていたらなんか凄い順位になっていた。
先輩方に圧倒的感謝!!
- 14:20~
時が止まる - 14:40(?)~
そして時が動き出す。 - 15:00~
解説とか
JavaChallengeの結果とか
うちのチームのAIは相手が目の前にいると動けなくなるの忘れててそもそも端に行けずに死亡。 - 17:00~
閉会式&結果発表
FinalZukky 6th
やったああああああ!!!!
かなり調子良かったので発表まで期待と緊張でいっぱいだった。壇上でなんか話すとは思わなくて意味不明なことを言った気がする。
- 19:00~
懇親会
企業ブースあさりじゃあああ
フェイスブックニット帽がGETできたの最高
会津では必需品なので冬場は毎日つけます。
焼きそばも食う。 - 21:30~
飲み会うぇーい - 24:30~
作問うぇーい - 28:00頃
つい消しうぇーい
就寝
後日
- まじで眠い
- シャワーを浴びる
- お湯が出ない。温水プールみたいなめっちゃぬるい水が出る。
- クソ寒い、死ぬ、助けて
- 介護を助けるパワードスーツによって訪れる素晴らしい未来を予想するビデオが見れると思ったら
エロ親父が作ったB級ヒーローアクションを見た。 - 加速する眠さ
- 15:00
解散
お疲れ様でした。
初めての国内のアジア地区予選でこんないい成績がとれるとは思いませんでした。WorldFinal期待して良いと思うので精進してチームに貢献できるようにならなくては!!!あと英語
最終結果
6 / 42 (Team) 位
大学別 5位 (国内2位)
(※6位の景品のけんだまです)