素数を求めたり素因数分解するのは競技プログラミングでたまに出てきます 計算量とか詳細をあまり知らなかったので基本的なアルゴリズムについて調べてみましたアルゴリズムや数学についてはあまり詳しくないので間違いがあったら指摘してください ランダウ…

41st, 729.46pts, +0/-0 challenge Volatility: 515->5011000点は解けそうな問題だったけど解けず 部屋で誰も1000点を説いている人がいなかったので部屋1位だった SRM 635 - Togetterまとめ 250: IdentifyingWood 文字列s, tが与えられる tがsのsubsequence…

Welcome to AtCoder Beginner Contest #014 - AtCoder Beginner Contest #014 | AtCoder 知り合いとLINEで会話してゲームのテストプレイに付き合いながら参加。 D問題が解けたと思ったらPythonが遅すぎてTLEだった 公式の解説 AtCoder Beginner Contest 014 …

42th, 725.99pts, +1/-0 challenge Volatility: 451->450Div1 復帰した。久しぶりにchallenge成功 Hardはあまり自信ないのを投げたら予想通りSystem Testで落ちた 250: RunningAroundPark 木に1からNの番号が付いている ランニング中に見た木の番号が途中抜…

31th, 671.63pts, +0/-0 challenge Volatility: 422->???Hardが950点だったので解けるかなーと思ったけど、問題文の意味が理解できずにタイムロスをしまくってギリギリ時間内には解けなかったorz 250: TaroGrid column上の連続するセル数の最大値を答えるだ…

JavaScriptで関数型プログラミングを入門するための本 Underscore.jsとかを使って関数型っぽく書いていく感じ。過去に関数型プログラミングの本を何冊か読んだり、Scalaとか勉強したりしたことはあるのですが、手続き型に慣れているせいなのかあまり関数型の…

天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」｜paizaオンラインハッカソンLite 問題設定 \(n\)個の会社それぞれに、エンジニアの人数\(q\)と価格\(r\)が与えられる 会社をいくつか選んで契約した時に、エンジニアの人数の合計がある値\(m\…

Pythonで文字列中の変数展開をするときの書式について調べたのでメモ http://docs.python.jp/2/library/string.html#formatstrings 基本的に文字列中の{と}の間にいろいろと指定して、展開したい変数をformat関数に与えるようになっています ちなみにformat…

コンピュータソフトウェアのビム(Vim)と15歳の少女レナの対話を中心に最短経路のアルゴリズムについて学んでいく本最短経路の本 レナのふしぎな数学の旅作者: P.グリッツマン,R.ブランデンベルク,石田基広出版社/メーカー: 丸善出版発売日: 2012/04/05メディ…

最近やる気がでない(？)ので読んでみようかと思ったのですが、どちらかというと他人に対してやる気を出させる方法の話みたいです以下いくつかメモ 人のやる気を出させる要因 帰属意識 集団への帰属意識、他人の模倣 習慣 新しい習慣を身に付けるときには既存…

Dが解けずに198位でした A: スワップ - AtCoder Beginner Contest #012 | AtCoder 2つの数値が与えられるので、順番を逆にして出力 # -*- coding: utf-8 -*- import math,string,itertools,fractions,heapq,collections,re,array,bisect def ls(): return ra…

SRM 627 - Togetterまとめ 489th, 0pts, +0/-0 challenge Volatility: 363->340例のごとく1回でDiv2落ち。 最近の連続失敗に学んで、Challengeは放棄 250: HappyLetterDiv1 与えられた文字列(長さ最大50、aからz)から異なる2文字を選んで消していって、最後…

517th, 97.42pts, +0/-1 challenge Volatility: 378->363途中で再提出したのとまたchallengeミスしたのが残念(300が通ったので首がつながった 300: SubstringReversal 文字列のある範囲を一回だけ反転できるときの辞書順最小になる交換範囲を答える現在の位…

179th, 681.49pts, +0/-1 challenge Volatility: 414->378眠すぎたのかコードを読み間違えてチャレンジ失敗orz そろそろチャレンジ封印したほうがよさそうですね…… 10回目のRoom Winでした(Div2で稼ぎ続けている 250: SumOfPower 配列中の任意のあらゆる長さ…

dygraphsというJavaScriptのグラフを描画するライブラリがあります 私はHRForecastなどに使われていることで存在を知りました以下のような感じで使えるライブラリです 第2引数にはCSVの文字列やCSVへのパスを与えます <div id="graph1"></div> <script type="text/javascript"> g = new Dygraph( document.getElemen…

全問解けて33/361位でした 順位表 - AtCoder Beginner Contest #011 | AtCoder 回答状況 - AtCoder Beginner Contest #011 | AtCoder A: 来月は何月？ - AtCoder Beginner Contest #011 | AtCoder 与えられた月の次の月を出力するだけ最速解答を目指して読み…

Chrome ウェブストア - Seiga Download ニコニコ静画で画像ダウンロード用のリンクを追加するChrome拡張機能「Seiga Download」 - 唯物是真 @Scaled_Wurm 画像をダウンロードするときにファイル名が変更できていないという問題があったので修正。 必要な権限…

Chrome拡張やアプリの動作をチェックできるツールが公開されていたので触ってみました 過去数日間にどのURLでどんな動作をしたかがわかるので、開発の補助だけではなく怪しい拡張機能の動作の確認にも使えるかもしれません Chromium Blog: See what your app…

60th, 734.91pts, +0/0 challenge Volatility: 420->414前回マイナスの点を取って久しぶりのDiv2。250と500を早解きして1000は解けず。 9回目のRoom Win。 250: CostOfDancing 与えられたリストから小さい順に\(K\)個選んで総和を出力するだけ class CostOfD…

GeoLite2という無料で利用できるIPアドレスと国・都市の対応関係のデータベースがあるらしいので触ってみました(有料版よりも不正確らしいです) ファイル形式はCSVと独自形式のバイナリ(mmdb)で配布されています http://dev.maxmind.com/geoip/geoip2/geolit…

第1回採用クイズ当選者発表 | 株式会社リーディングマーク 商品が付いているプログラミングのクイズをやっていたので挑戦した 正解だったけど残念ながら商品はもらえずorzせっかくやったのでブログ記事にしておく 公開していいのかよくわからないけど、まず…

挑戦者求む！【アルゴリズム】チケットゴブル社の旅行プランを作れ！ by The Essence of Programming 結城 浩│CodeIQ 「この問題蟻本でみたことある！」って感じだったプログラミングコンテストチャレンジブック [第2版] ?問題解決のアルゴリズム活用力とコ…

743th, 0pts, +0/0 challenge Volatility 345->336ケアレスミスによって0点orz Div1の問題は解けない運命なのですね(違 250: PairGame 2つの正の整数のペア\( (a,b), (c,d) \)が与えられる。 ある正の整数のペア\( (x,y) \)から始めて、ペアの要素の片方にも…

ちょっと古い本(2012年発行、2009年から2011年の連載をまとめたもの)だけどいろいろなプログラミング(やデータベース)のパラダイムについて書かれていて面白かった。 データベースにはあまり詳しくないけど、RDBじゃない最近のについて触れられていて、少し…

ねむくてつらかった A-small、A-largeとB-smallとC-smallを解けて824位、1000位以内なので一応Round2まではいけるっぽい Problem A. The Repeater 文字列が\(N\)個与えられる ある文字の次に同じ文字を付け足すか、連続してる同じ文字を1文字削除するかの2つ…

下記の記事を読んで、子供の頃に「天皇が交代するたびに祝日が増えれば毎日が祝日になるなぁ(不謹慎」と思っていたのを思い出しました 祝日がこのペースで増え続けると、2026年後くらいに日本の国民が全員ニートになるようです - アドファイブ日記 せっかく…

コンピュータ囲碁のプログラムの作り方の本。 コンピュータ囲碁では、将棋などとは違って盤面の評価関数を作ってゲーム木探索をしていく方法はあまりうまくいってないらしい。 評価関数の代わりに、終局まで盤面にランダムに石を打つこと(プレイアウト)を規…

今回のは簡単だった 挑戦者求む！【アルゴリズム】スペーストーキー社の危機を救え！ by The Essence of Programming 結城 浩│CodeIQ https://codeiq.jp/achievement/135 概要 以下のURLで動いている文字列の変換の仕組みを推定する http://spacetalky.textf…

シーザー暗号はすべてのアルファベットを\(n\)個ずつずらす暗号です。 シーザー暗号 - Wikipedia ABCDEFGHIJKLMNOPQRSTUVWXYZ ↓(+3) DEFGHIJKLMNOPQRSTUVWXYZABC暗号を元の文に復号化するときには逆に\(-n\)文字ずらさないといけないのですが、\(13\)文字ず…

AIZU ONLINE JUDGE(AOJ)という競技プログラミングの問題を公開しているサイトがある。 AIZU ONLINE JUDGE: Programming Challenge 1年以上前にAOJを少しだけやっていた頃に、AOJの問題を推薦するスクリプトを書いたものの、特に公開も使用もせずに放置してい…