はまやんはまやんはまやん

hamayanhamayan's blog

2018-09-26から1日間の記事一覧

鉄道路線II [パソコン甲子園2014 予選 E]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0299?year=2014 考察過程 0. (似たような問題を今まで見たことありすぎて考察過程になってるか分からん) 1. 最適戦略を考えよう 2. 引き返す回数は最大1回でいいし、店に行く途中で引き返…

路線バスの時刻表 [パソコン甲子園2014 予選 D]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0298?year=2014 考察過程 1. 時間と分のセットで扱うのは面倒なので、全て分に直そう(典型の考え方) 2. あとは、1つにまとめてソートして出力すればいい 3. 重複している部分はuniqueを使…

残り物には福がある [パソコン甲子園2014 予選 C]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0297?year=2014 考察過程 1. 効率よく計算できそうな見た目もしている 2. が、制約を見るとシミュレーションしても大丈夫 3. しよう 解法 https://onlinejudge.u-aizu.ac.jp/status/users/h…

お財布メタボ診断 [パソコン甲子園2014 予選 B]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0296?year=2014 考察過程 1. 合計丁度1000円が作れるかを判定すればいい 2. 簡単な判定方法を探す 3. 大きい硬貨をなるべく使って1000円に近い金額を作ろうとすればいいのでは? 解法 https…

椅子の総数 [パソコン甲子園2014 予選 A]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0295 解法 https://onlinejudge.u-aizu.ac.jp/status/users/hamayanhamayan/submissions/1/0295/judge/3156095/C++14実装問題。 D×Cが答えなので、これを答えよう。 int D, C; //----------…