2015-01-01から1年間の記事一覧
SRM は何回かやってたけど初めてコンテスト中に提出できました…(easy のみ)。 250: PalindromePrime 区間 [L, R] のうちで、素数かつ後ろから読んでも同じ(回分みたいになってる)整数をカウントする。 本番ではエラトステネスのふるいを書いたけど素数判定と…
https://twitter.com/aikatsu_image #aikatsu pic.twitter.com/qp5oJG33Gx— aikatsu_image (@aikatsu_image) January 30, 2016 アイカツの画像をツイートする bot です。所持してるアイカツ画像を PC に溜めておくのも宝の持ち腐れ感があったので作りました…
Maximum Sum | Aizu Online Judge 累積和としゃくとり法を知らなかったのでメモ。計算量を考えずに全探索までしていたので書いておく。 最悪 O(n2) で最大 n = 100000 だから全探索はダメ(指数記号が出せない…)。
Sum of Integers | Aizu Online Judge 深さ優先探索の問題。C++ で書いたものを Python に翻訳して分かった気になるアレ。 #!/usr/bin/env python def dfs(pos, t, sum): global cnt if t == n: if sum == s: cnt += 1 return if pos > 9: return dfs(pos+1,…
追記(2016/06/02) この記事は古いです。2016/06 現在、以下の地図は「スターズ!」には非対応となっています。スクリプトも動きません。 ここで、別の見やすいマップを見つけたので勝手にリンクしておきます。 アイカツスターズ! 遊べるおみせ を地図に表示…
test