2019-01-01から1年間の記事一覧
アニメFGOバビロニア面白いですよね。えぬわいです。こんな感じになりました。その人のページは、URLにuidを設定して、移動する。UIがしょぼいので、もうちょっと綺麗にしたい。機能的にもっと色々つけられそうなので、やって行きたい。常にtipsをまとめてる…
自分のやりたいことは自分がやらないといけない。えぬわいです。 qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_C&lang=jp 個数制限なしナップサック問題！ 再帰関数書いてDPに直すの慣れてきた！！！ﾔｯﾀｰ DPを観察…
好きなプリキュアシリーズはハグっとプリキュア。えぬわいです。 vueのv-forディレクティブとjavascriptのforが個人的にだいぶ違ってて、イライラしてしまったんですよね。javascriptの時は、 const dict = { a: 'x', b: 'y'} for (const x in dict) { conso…
めっちゃトイレ行きたい。えぬわいです。 qiita.com 続きです。 atcoder.jp いい感じのDP問題だと思いました。 3 変数だと考えにくいので、2 変数で、DPテーブルを考察してみたら。サクッと行けました。 サクッと行けた。嘘です。入力のところで、dpテーブル…
好きなアニメは、旦那が何を言っているかわからない件。えぬわいです。 qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_E&lang=jp レーベンシュタイン距離というのがあるらしい。 手のつけ方がわからなかったので、w…
blog.ikedaosushi.com この人のをベースに進めてたんだけど、plugins/firebase.jsでfirebase.auth()をexportすると、pages内で、firebaseでsignInWithPopup()を呼ぶのに、import { auth } from 'firebase'もやらないといけないので、pluginsから引っ張ってる…
うるせぇよな。普通に。俺は好きなことを勉強したい。(仲間内のオタク構文) えぬわいです。 qiita.com 続き。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_10_C&lang=jp 言わずもしれたLCS。 再帰から導いてできるかもと思ったらできな…
matchオブジェクトを使う。 今回の例では、input00_0.txt ~ input09_1.txtのようなファイルの00_0, 00_1 のような部分をキャプチャしてみる。 はじめに、パターンをコンパイルする。 import re pattern = re.compile(r'input(?P<num>0[0-9](_[01])?)\.txt') 次に</num>…
人と関わって成し遂げる事は難しいので、少なくとも一人でできることはちゃんとやろう。えぬわいです。 qiita.com 続きです。 atcoder.jp DP週間です。 考えたこと 再帰関数で、和を足していけばよい。と考えていました。結果的に、全ての数を捻出する方法が…
千里の道も一歩から。えぬわいです。 qiita.com 続きです。 atcoder.jp おっしゃあこい。 再帰関数を書いて、観察。 そして、漸化式を導くぜ。 最初に、選んだものを全部リストに詰めて、次の呼び出しに渡すパターン。 これは言わずもがな、DP化できない。 …
やりたいことリストに firebaseのtwitter認証を追加した。 あらかじめ、twitter developperのサイトからapiキーとシークレットをfirebase consoleに設定しておいて、コールバックをfirebase consoleから登録する。 vue側では、 const provider = new firebas…
自分がやりたいことは、自分が実行しない限り一生達成されることはない。えぬわいです。 qiita.com 続きです。 atcoder.jp 問題のURLです。 DPな日々。ちょっと慣れてきました。 ナップザック問題に、個数の制限がかかったような問題です。 限界重さと、選ぶ…
Todoやり終わったので、次作ったら便利そうなやりたいことリスト作る。 今回は、最初、UIは最低限でやってみる。 付けたい機能としては、 認証されてる状態で自分のページに行くと、編集内容、公開される内容を表示する 認証されてない状態では、公開内容だ…
qiita.com 続き。 atcoder.jp 結論から言ってよくわかんなかった。 確率すごく苦手なので。 こういう日もあるかなぁという感じで流していきます。できなかった問題としてメモしてるので、また考察して行きたいと思ってます。普通に悔しかった。 よくわかんな…
qiita.com 続き。 atcoder.jp 初めのコード n = int(input()) p = [int(i) for i in input().split()] ans = set() v = 0 def rec(i): global v if i == n: ans.add(v) return v += p[i] rec(i+1) v -= p[i] rec(i+1) rec(0) print(len(ans)) 単純に、引数を…
qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_B&lang=jp 言わずもしれたナップザック問題。 動的計画法を考察してみる。なあなあだったので。今回は、蟻本を参考にしないで、思い出しながら、書いてみた。 N, M = …
Nuxt.js と firebase realtime で、Todoを作った。 機能としては、 認証(firebase authentication) todoの追加、削除 ブラウザからのrealtime databaseの更新(単方向) changed listenerみたいなの登録すれば、双方向も難しくなさそう。 firebase realtime da…
qiita.com 続き。 codeforces.com 内定式で、ブログが途切れてしまったけど、やります。 途切れたなら、またやり直せばいいじゃない！！！ 問題概要 最初に N 個の数字とスコア 0 が与えられる。それを要素数が 0 にならないように、 2 分割していって、2 分…
qiita.com 続き。 atcoder.jp 実質リベンジみたいな。何を言っているのかは、わかる。実装はできないみたいな。まぁ、技術力不足なだけなんですけど() 以下、コードの説明。 i := T の 添字 j := i + 1 番目以降で、最も辞書的に小さい文字を探すための添字 …
this.$store.commit('module_name/function_name'', args...) というようなことをするみたいだ。 vuexは、読み取りに限っては、リアクティブなので、単純に this.$store.state.module_name.property_name とすればいいらしい。 なるほど。 realtime database…
qiita.com 続きです。 atcoder.jp ↑問題。 考えたこと 来る人側を基準に考える。条件に合わないようだったら、たこ焼きのポインタを進める。そんな感じ。貪欲にとっていけば良い ソース(たこ焼きだけに) def main(): t = int(input()) n = int(input()) a = …
結果的にこんな感じになった。 <div class="d-flex flex-row align-baseline"> <v-text-field ref="comment" label="Todo" outlined /> <v-btn class="ma-2 pa-2" outlined color="success"> Add </v-btn> </div> align-center をつけてたんだけど、一向に揃わないから試してたら、これが良さそうだった。参考画像でつ。 今日のtips 単方向参照 vue から、フォームにアクセスする際、片方向の参照だけしたい場合は、
qiita.com 続きです。 https://atcoder.jp/contests/abc083/tasks/arc088_a 倍々にしていけば取れる x, y = map(int, input().split()) ans = 0 while x <= y: ans += 1 x *= 2 print(ans) あ、やっぱ、mapとname使わんことにした。 https://atcoder.jp/cont…
qiita.com atcoder.jp 辞書順確認。 print('a' if input() != 'a' else -1) 以上。 ABC 009 C 辞書式順序ふたたび なんだけど、実装がくそ重いです。文字列系の問題まっっっっっっっったく全然好きじゃないので、モチベは低いし、理解できないしで進まない。…
今日は、この前のサイトのコードを理解しようと思って、multiboot2 の仕様を読みました。 ヘッダーは以下のようになっていることがわかった。 Multiboot2 Header Offset Type Field Note 0 u32 magic required 4 u32 architecture required 8 u32 header_len…
firebaseで認証を実装しました。めっちゃ楽でした。前にdjangoで自前の認証を実装することがありましたけど、比じゃねぇってくらい簡単でした。設定周りは、vueの chat チュートリアルを参考にするのがいいと思います。cr-vue.mio3io.com猫ちゃん可愛い...今…
qiita.com 続きです。 atcoder.jp 問題概要 '?'と英字小文字で構成される文字列Sと英字小文字のみで構成される文字列Tが与えられる。'?'を任意の文字とした時、SにTが含まれている(合致する)場合の辞書順最小のSを求めよ。かな？ 考えたこと Tには、Sの後ろ…
Making a 64-bit Operating System from Scratchbithin.wordpress.com Thank you!!! Thank you!! Thank you! 自分が探してた情報がやっと見つかった。めっちゃ嬉しいです。 OS X で 64bit OSのとっかかりを試してみました。 grubとmultiboot2を使ってい…
todoを作ってる。 今日は、vuetify からチェックボックス追加して、vuex から初期値をバインドした(v-model) こんな感じ。 今日のtips var hoge = { a:a, b:c } っていうのがあると、lintで怒られる。 var hoge = { a, b:c } obj-shorthand というらしい。(…
qiita.com DP問題で、泣いちゃった。 atcoder.jp LIS(Longest Increasing Subseaquence)という問題らしい。 pekempey.hatenablog.com この人のがめちゃめちゃわかりやすいかったです。 以下実装 """ LSI (最長部分増加列問題) """ import bisect def main():…
