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

hamayanhamayan's blog

2018-10-01から1日間の記事一覧

弾幕ゲーム [Kyoto University Programming Contest 2018 B]

https://beta.atcoder.jp/contests/kupc2018/tasks/kupc2018_b 考察過程 1. 答えは最高10桁でそれぞれ3パターンあるので、組み合わせ数は3^10 2. これは普通に全探索できる 解法 https://beta.atcoder.jp/contests/kupc2018/submissions/3313684答えを全探索…

立て看板 [Kyoto University Programming Contest 2018 A]

https://beta.atcoder.jp/contests/kupc2018/tasks/kupc2018_a 解法 https://beta.atcoder.jp/contests/kupc2018/submissions/3313658実装問題。 int N, S[101], A[101]; //------------------------------------------------------------------------------…

FindThePerfectTriangle [TopCoder SRM 738 Div1 Easy]

条件を満たす3頂点を答えよ x,y座標が[0,3000]に収まる できる三角形の外周がperimeterであり、面積がarea 解法 どのような三角形も回転や平行移動をすれば、(0,0)を通るようにできる。 なので、1つの頂点は(0,0)で他の2頂点を考えよう。 他の2頂点は外周が…

パソコン甲子園 プログラミング部門 解説まとめ

前は傾向と対策とか書いていたけど、だいぶ無責任な記事になっている(しかも古かった)ことに気が付いたので、ただの解説まとめにした。 過去問|パソコン甲子園2020 AOJ-PCK(パソコン甲子園過去問) 2020年 # 点数 題名 要求(白塗りしてあるので選択で見て…