青になりたい

競技プログラミングの記録です

2018-11-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 112 C - Pyramid

beta.atcoder.jp 問題概要 (以下、座標は全部整数とする) ピラミッドがある。 (Cx,Cy)が一番高く、ある(x,y)での高さは|Cx-x|+|Cy-y|だけ低い。高さは負にならない。 N個の座標とそこの高さが与えられるので、中心の座標と高さを求めたい。 解法 N=100, Cx…

HACK TO THE FUTURE 2019予選に参加しました(解答解説ではなく感想文です)

A - ばらばらロボットはじめてのマラソン形式☆ マラソンマッチって設定が複雑そう&実装が重そうで敬遠してたんだけど、時間的に参加しやすいし、今月はなるべく多くのコンテストに出ることが目標だから出てみた。マラソンに関する知識ゼロの状態で参加。結…

DISCO presents ディスカバリーチャンネル コードコンテスト2017 予選 C-収納

テストも兼ねての初投稿です☆収納 https://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c 問題概要 長さCの容器と、いろんな長さのN本の棒がある。1つの容器には2本まで入れられる。なるべく少ない容器に収納したい。 解法 ソートして貪欲(300点…