AOJ

AOJ 0090 Overlaps of Seals

AOJ

問題 半径1の円のシールをn個はって,もっともシールが重なる場所でのシール枚数を求める. 解答 最初重なるシールの最大枚数かと思っていた,例えば円の一番左と一番右に接するような時3枚とカウントする. 以下はその勘違いしてたコード. 本当の問題は…

AOJ 0087 Strange Mathematical Expression

AOJ

問題 逆ポーランド記法を実装せよ 解答 スタック使って作るだけ gist3e94f1581e2605ede836

AOJ 0070 Combination of Number Sequences

AOJ

問題 略 解答 分からなかったので調べた. 以下の解答がとてもわかり易かった. AOJ 0070: Combination of Number Sequences - Particle まず1-10の順列を作る. 先頭n文字を採用した時の合計値をsとするとdp[n][s]のカウンタで集計する. 但しn=2, [1,2,3,4…

AOJ 0021

AOJ

問題 二つの線分が平行化どうか判定せよ 解答 傾き求めて一致するかどうか判定. gist2e8daa3f44b841556b3b

AOJ 0015 National Budget

AOJ

問題 32ビット以上の整数同士の足し算 解答 pythonなので単純に足しただけ. 問題よりもむしろ標準入力の受け取りで手間取った. sys.stdin.readlines()で入力を取得しているんだけど,どうやら改行コードだけの行を受け取っているようだ.改行コードだけの…

AOJ 0009 Prime Number

AOJ

問題 6 桁以下の正の整数 n を入力し、n 以下の素数がいくつあるかを出力するプログラムを作成して下さい。ただし、素数とは 1 と自分自身でしか割り切れない正の整数のうち 1 をのぞいたものをいいます。例えば 10 以下の素数は、2, 3, 5, 7 です。 解答 エ…