tooh’s diary

半角全角、常体敬体が入り乱れるカオス

復習 3/26, 3/27

atcoder.jp桁DP的な発想 解説読んでパッと理解できなかったatcoder.jpこれも桁DP的発想atcoder.jp提出した後で「2,8とかの組み合わせの時無理じゃね?」とか気付く。ちゃんと考察をしましょう。atcoder.jpグラフの用語を知った。 ・直径:一番遠い点間の距離…

復習 3/21

atcoder.jp総和が不変であり、その約数がgcdの候補であることは気づけた。そしてその後に分配するフェーズで余りを横に並べて右側はプラスされる側、左側はマイナスされる側と分けてそれぞれをチェックするところまでは発想できた。 (例) 約数=5で割った…

復習 3/19,3/20

atcoder.jp数字が「ある」ところを探すんじゃなくて、「ない」ところを探すという発想の転換。難しい。atcoder.jp発想の問題じゃなくて、大きな数字を扱うときは注意しましょうねという話。基本的にpythonは大きな数字はメモリの許す限り扱えるけど、例えば …

復習 3/16,3/17

atcoder.jps = 10**100とかいう良く分からん表現に振り回された感がすごいやることとしては、いっぱいつなげる方(s)に対し、sのi番目(iは0~len(s)-1、つまりsの各文字)の文字に対して、そこから数えてa,b,c....が次に最短でいつ出てくるかを数える(これをや…

復習 3/15

クッソサボってた しょうがないねatcoder.jp s = 'AAA' s = 'B' + s #s = 'BAAA' 上の例みたいに、文字列の先頭に新たな文字をくっつけるのは、末尾にくっつけるよりもかなり時間がかかるので注意すべしatcoder.jpサイズ付きUF木で一撃 こういうのが普通にで…

桁DP

桁DPは、例えば「0以上N以下の数字で、ある条件を満たす数字がいくつあるか」などを数えるのに便利な手法である。発想が単純なものと、複雑なものの2パターンある。<単純な方> 例えばこの問題↓ atcoder.jp?はワイルドカード(0~9のいずれでもいい)の時、?…

復習2/6,2/7

atcoder.jp <ずる> O((HW)**2)とは分かったものの一個だけTLEが取れない。全部道である場合のみ特例で除外したら通ったけどこれPythonの正攻法はなんなんやろね。atcoder.jp <解説AC> ロボットアームの動ける範囲の右端でソート→右端が小さい方から順番…

http://pr.cei.uec.ac.jp/~terada/lectures/comporg/2018/08.pdf

チュウニズム 15.75になりました

タイトルの通りです。 NAOKIの神威リミが収録されたのでやってきたら意外に出来たので、その勢いでレートを15.75に乗せてきました Surrogate Lifeはいい曲 4000クレも突っ込んでました ベスト枠は以下の通りです ベ枠が15.74になってからもう2ヶ月が経ち、な…

IM

2015 2014 2013 2007 2005 2004

今年の総括

一年のまとめ 1月 まあなんだかんだテストに向けて頑張ってた気がする 2月 小説一作目を販売開始する 3月 金恋カフェに行く 小説二作目を発表 4月 ウニのレートが15.5になる 5月 B4UT退部 まあ一人でも音楽ゲームはできる 6月 無 7月 オタクを家に泊める メ…

アルゴリズムとデータ構造 第5章(有向グラフ[最短経路/トポロジカルソート])・第6章(無向グラフ[最小全域木])

第5章5.1 ダイクストラのアルゴリズムある1つの頂点から、各頂点に向かう最短経路を求めるアルゴリズム。 コストが非負の時のみに動作することに注意。頂点の数をN、辺の数をEとして、O(N**2)とO((N+E)logN)の2つのやり方がある(正直N**2の方は競プロ向けで…

Logisimで遊んだ

Logisimたらいう回路を作って実際にその挙動を確かめられるシミュレータをインスコしたので、これまでのハードウェア構成法の復習(?)も兼ねて遊んでみた。というか挙動をこの目で確かめられてないのでこの際に確かめてみようってワケ。 作ってみたのはこ…

浮動小数点

・シミュレータ tools.m-bsys.com・共用体を用いて変換 qiita.com ・NaN、INFなど exlight.net

risc-vでアセンブリ

2つの整数を受けとり、大きいほうを返す関数maxof2をアセンブリで実装せよ。 int maxof2(int x, int y); とりあえずmainはこんな感じになる(と思われる) #include <stdio.h> //main.cに保存 int maxof2(int x, int y); int main(){ int x,y; scanf("%d%d", &x, &y);</stdio.h>…

チュウニズム Devastating Blaster 鳥支援解説

デバステ鳥取ったので意識したことをメモっとく。 ※画像は全てCHUNITHM譜面保管所様よりお借りしました。ありがとうございました。 CHUNITHM譜面保管所 3~4,7~8小節 ノーツ同士が結構近いのでアタが出やすいです。慎重に捌きましょう。 9~10小節 1/8ノーツ×2…

チュウニズム Glorious Crown (tpz over-Over-OVERCUTE REMIX) 鳥支援解説

こんばんは。今日は新曲の追加日ですね。そろそろCHUNITHM AMAZONも終わり名前も変わるかというところで最後の曲追加?になるのでしょうか。追加される2曲とも13、13+と高難度で今からとても期待しています。ゲーセンに開凸したいので早く寝たい。グロクラと…

近況報告

生きてます

夏休み やったこと

やった 理情内定 帰省してバイト ss販売 読んだ TCP/IP スクレイピング/機械学習(途中まで) 予想どうりに不合理 ヒト夜の永い夢 スティーブンソン短編集 O・ヘンリー短編集 史上最強の哲学入門 ソラリス ファンタジスタドール イヴ 観た 天気の子 ブレード…

Pythonでスクレイピング 2-4,2-5/Web API,cron

2-2,2-3をなんで飛ばしたかというと、開発中止になったPhantomJSの話が割とメインだったからです。2-3,2-4でもPhantomJSを使わない部分をかいつまんでやっていきます。2-4OpenWeatherMapから天気の情報を取得するコード import requests import json apikey …

Pythonでスクレイピング 2-1/requestsモジュール

2-1・HTTP通信 基本的に「要求に対して応答を返す」方式。ステートレス通信(同じURLのアクセスに対して、同じデータが返される通信)であり、前回どんなデータがやりとりされたかの情報を保持することはない。・クッキー WEBブラウザを通じてサイトの訪問者…

Pythonでスクレイピング 1-3,1-4/CSSセレクタ,再帰処理でリンク先を丸ごとダウンロード

1-3DOM(Document Object Model)の話。正直HTMLとの違いがわかりません......。DOMの要素を引っ張ってくる為の話をしてました。ブラウザを利用したセレクタの利用例(青空文庫で公開されている夏目漱石の作品一覧を取得するプログラム)1:「ページのソース…

Pythonでスクレイピング 1-2/BeautifulSoup

1-2Pythonでスクレイピング(HTMLやXMLから情報を抽出)をするときの便利なライブラリにBeautifulSoup(綺麗なスープ!!!!???????!?!?!!??!!??!?!)がある。 ※「データ抽出」のみの機能であり、ダウンロードの機能はないので、そこ…

Pythonでスクレイピング 0-1,1-1/urllib

https://www.amazon.co.jp/Pythonによるスクレイピング-開発テクニック-BeautifulSoup-scikit-learn-TensorFlowを使ってみよう/dp/4802610793コマンドラインから実行してるけど普通にjupyter notebook入れた方が早いと思いました。まる。 0-1・スクレイピン…

チュウニズム 定数13.7の比較的やりやすい曲で鳥を取るために意識すること

9/8~9/10の間で定数13.7の曲を5曲鳥のせてきました。(なにがあった) ぱっと見難しいけどコツが掴めると案外イケるlarva そこで意識したことを自分用のメモ的な感じで書いておきます。 ※画像は全てCHUNITHM譜面保管所様よりお借りしました。ありがとうござ…

チュウニズム Caliburne ~Story of the Legendary sword~ 鳥支援解説

こんにちは(午前三時)昨日やっとこさカリバーンを鳥乗せてきました。うれしいね。わいわい。 1006100くらいで停滞してたのを頑張って乗せました。1日で30連奏くらいしたかも。7000以上の鳥寸も5回くらい踏んだけどなんとか。以下、やっていくうちに気をつ…

Python3でまったり競技プログラミング 3日目(二分探索)

続かね〜〜〜〜〜〜wwwwwwwwwwwwwwwhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_4_D&lang=jp n,k = map(int,input().split()) W = [] for i in range(n): W.append(int(input())) l = max(W)-1 #トラックの積載容量は少なくとも「荷物…

Python3でまったり競技プログラミング 2日目(DP)

はわわ〜〜〜〜〜〜〜〜。 今日はDP。 Edit Distance (Levenshtein Distance) | Aizu Online Judgeレーベンシュタイン距離(編集距離)は何回の操作である文字列を別の文字列に変形できるか、を表したもの。 qiita.com 詳しい説明と実装方法は上に載ってる。…

Python3でまったり競技プログラミング 1日目(貪欲法)

プログラミング最近全然やってなかったのでリハビリ。1週間続くかな。続くといいな。実践的プログラミングの資料から適当に抜粋してやっていこうと思う。Make Purse Light | Aizu Online Judge coin = [10,50,100,500,999999] J = True while True: n = int(…

東京大学理学部情報科学科に内定しました

こんにちは。とーです。タイトル通りです。第一段階で決まってよかったなあという気持ちです。思えば、自信満々で大学初の成績表をもらった時に、数理科学演習「可」の文字に驚愕してから一年と二ヶ月。あれから割と頑張ってきたんじゃないのかな、なんて思…