11/16-18に開催されたICPC 2019 Asia Yokohama Regionalに参加してきました。

以前バグらせてしまったので自戒の意も込めてjudge.u-aizu.ac.jp 問題概要 迷路の地図が与えられるので、左上から右下までの最短路を求めてほしい。 入力の与えられ方が特殊で、奇数行目には縦向きの壁、偶数行目には横向きの壁が与えられる。 詳しくは上記…

前回のお話 pieslog.hatenablog.com 方針 本番 結果 感想とか反省とか 最後に 方針 チーム練とかを通して、3完速解きを狙いつつ4完を狙う感じが良い、という話になったので、前回とは方針を変えることになりました。 具体的には、Aをえうだーなくん、Bをはり…

私、えうだーなくん、はりぼてさんの3名でICPCの模擬国内予選に参加してきました。 ICPCとは？ 参加に至るまでの経緯 チーム決め 本番 結果 最後に ICPCとは？ これを見て（丸投げ）。 icpc.iisf.or.jpACM*1というえらいところが開催する大学対抗戦のプログ…

atcoder.jpAtCoder Beginner Contest129 D - Lamp 問題概要 H行W列のマップが与えられ、マップは壁か地面。 壁に当たるまで直進する光を放つランプをどこかに置き、できるだけ多くのマスを照らしたい。 考えたこと 縦横四方向にできるだけ地続きな場所を探し…

atcoder.jp 問題概要 N枚のカードが与えられ、それぞれAiという数字が与えられる。 M種類の操作を自由に行い、与えられたカードの数字を最大化してください。・操作：B枚のカードまで数字Cに書き換えられる。（0枚でも良い） 考えたこと 操作は行わなくても…

様々な寿司。 問題概要 N個の寿司に対して、種類と美味しさがそれぞれ与えられる。 美味しさと種類数の2乗を合計したものが満足度となる。 N個中K個の寿司を食べるときの満足度の最大値を求めよ。 atcoder.jp 解法に至るまで とりあえず美味しさか種類でソー…