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

【ABC 115】D. Christmas を視覚的に見て分かりやすく考える

問題文他 バーガーの厚さとパティの枚数の関係 ソースコード N,K=map(int,input().split()) thickness=[1]*(N+1) Npatty=[1]*(N+1) for i in range(1,N+1): thickness[i]=2*thickness[i-1]+3 Npatty[i]=2*Npatty[i-1]+1 #print(thickness,Npatty) def countp…

【3Daysインターン】無から始めるテキスト分類コンペ

Gunosyさんのインターンに参加してきました。 題材:ニュース分類 タイトルや記事の内容から、あるニュースがどのカテゴリに所属するかを分類します。 結果は単純に分類精度で評価します。(正しく分類できた記事数/全体の記事数) 分からない 何やれば良いか分…

pyenvを使った仮想環境構築

題 日々生活していると突然以下のように環境構築を求められることがあります 以下のパッケージを使用するので、予め環境構築をお願いします。 Python==3.5.2 IPython==5.?.? numpy==1.?.? pandas==0.?.? matplotlib==?.?.? おーん( ´_ゝ`) 今後のためにも…

Atcoder Express2

今回はソースコードだけ(コード内にメモ用解説があります) N,M,Q=map(int,input().split()) answer=[[0]*N for i in range(N)] for i in range(M): L,R=map(int,input().split()) answer[N-L][R-1]+=1 for i in range(1,N): answer[0][i]+=answer[0][i-1] …

Wekaによるデータの離散化(Discretize)

離散化 -- 離散化では、連続的な数値の属性を離散した属性に分類します。 例えば、1年に読んだ本の冊数について以下のように人数がいたとします。 1冊:5人 2冊:5人 10冊:10人 20冊:12人 40冊:3人 47冊:1人 50冊:2人 ここで、1年に読んだ本の冊数が40冊以上の…

【AGC 026】C.String Coloring

問題文 長さ 2N の,英小文字のみからなる文字列 S が与えられます。 S の各文字を赤色か青色かに塗り分ける方法は22N 通りありますが, このうち以下の条件を満たす塗り分け方は何通りですか? 赤色に塗られた文字を左から右に読んだ文字列と, 青色に塗ら…

WireSharkによるpcapファイル処理 〜時間表示〜

時間表示法変更

【AGC 026】B. rng_10s

問題文 コンビニエンスストアのりんごマートでは,りんごジュースを販売しています。 りんごマートはある日の朝に開店し,その時にはジュースの在庫が A本ありました。 すぬけ君は毎日昼にりんごマートでジュースを B本買います。 りんごマートでは毎日夜に…

【ARC 093】D. Grid Components

問題文 2 つの整数 A,B が与えられます。 各マスが白または黒に塗られたグリッドであって以下の条件を満たすものを、出力の項で指定されたフォーマットに従って一つ出力してください。 グリッドの大きさを縦 h 行横 w 列としたとき、h および w はともに 100…

codeFlyer (bitFlyer Programmin...) C.徒歩圏内

問題文 N 個の都市があり、1,2,…,N の番号がついています。 これらの都市はこの順に一直線上に並んでいます。 各 i (1≤i≤N) について、都市 i の座標は Xi です。 高橋くんは都市 i と都市 j の間の移動手段を以下のように選びます。 都市 i と都市 j の距離…

X or Sum2 ~ABC 098 D~

※途中投稿です 問題文 長さ N の整数列A があります。 次の条件を満たす整数 l, r ( 1 ≤ l ≤ r ≤ N ) の組の個数を求めてください。 A[l] xor A[l+1] xor ... xor A[r] = A[l] + A[l+1] + ... + A[r] ソースコード(Python3) N=int(input()) A=list(map(int,i…