2015-01-01から1年間の記事一覧

SRM 677 Div2 Easy: PalindromePrime

SRM は何回かやってたけど初めてコンテスト中に提出できました…(easy のみ)。 250: PalindromePrime 区間 [L, R] のうちで、素数かつ後ろから読んでも同じ(回分みたいになってる)整数をカウントする。 本番ではエラトステネスのふるいを書いたけど素数判定と…

アイカツ画像をツイートするTwitter botを作った

https://twitter.com/aikatsu_image #aikatsu pic.twitter.com/qp5oJG33Gx— aikatsu_image (@aikatsu_image) January 30, 2016 アイカツの画像をツイートする bot です。所持してるアイカツ画像を PC に溜めておくのも宝の持ち腐れ感があったので作りました…

AOJ0516: Maximum Sum(累積和, しゃくとり法)

Maximum Sum | Aizu Online Judge 累積和としゃくとり法を知らなかったのでメモ。計算量を考えずに全探索までしていたので書いておく。 最悪 O(n2) で最大 n = 100000 だから全探索はダメ(指数記号が出せない…)。

AOJ0030: Sum of Integers 

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,…

アイカツ!が遊べるお店の全国地図をGoogleMapで公開した

追記(2016/06/02) この記事は古いです。2016/06 現在、以下の地図は「スターズ!」には非対応となっています。スクリプトも動きません。 ここで、別の見やすいマップを見つけたので勝手にリンクしておきます。 アイカツスターズ! 遊べるおみせ を地図に表示…

テスト

test