2019-09-01から1ヶ月間の記事一覧

vuexのモジュールミューテーションのコミット

this.$store.commit('module_name/function_name'', args...) というようなことをするみたいだ。 vuexは、読み取りに限っては、リアクティブなので、単純に this.$store.state.module_name.property_name とすればいいらしい。 なるほど。 realtime database…

ABC 005 C おいしいたこ焼きの売り方

qiita.com 続きです。 atcoder.jp ↑問題。 考えたこと 来る人側を基準に考える。条件に合わないようだったら、たこ焼きのポインタを進める。そんな感じ。貪欲にとっていけば良い ソース(たこ焼きだけに) def main(): t = int(input()) n = int(input()) a = …

Vuetify で v-text-field と v-btn のインライン化

vue

結果的にこんな感じになった。 <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 から、フォームにアクセスする際、片方向の参照だけしたい場合は、

ABC 083 C Multiple Gift と ARC 006 C 積み重ね

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…

ABC 007 B 辞書式順序

qiita.com atcoder.jp 辞書順確認。 print('a' if input() != 'a' else -1) 以上。 ABC 009 C 辞書式順序ふたたび なんだけど、実装がくそ重いです。文字列系の問題まっっっっっっっったく全然好きじゃないので、モチベは低いし、理解できないしで進まない。…

Multiboot2メモ

OS

今日は、この前のサイトのコードを理解しようと思って、multiboot2 の仕様を読みました。 ヘッダーは以下のようになっていることがわかった。 Multiboot2 Header Offset Type Field Note 0 u32 magic required 4 u32 architecture required 8 u32 header_len…

firebaseで認証実装した

vue

firebaseで認証を実装しました。めっちゃ楽でした。前にdjangoで自前の認証を実装することがありましたけど、比じゃねぇってくらい簡単でした。設定周りは、vueの chat チュートリアルを参考にするのがいいと思います。cr-vue.mio3io.com猫ちゃん可愛い...今…

ABC 076 C Dubious Document 2

qiita.com 続きです。 atcoder.jp 問題概要 '?'と英字小文字で構成される文字列Sと英字小文字のみで構成される文字列Tが与えられる。'?'を任意の文字とした時、SにTが含まれている(合致する)場合の辞書順最小のSを求めよ。かな? 考えたこと Tには、Sの後ろ…

自作64bitOSの最初の部分

OS

Making a 64-bit Operating System from&nbsp;Scratchbithin.wordpress.com Thank you!!! Thank you!! Thank you! 自分が探してた情報がやっと見つかった。めっちゃ嬉しいです。 OS X で 64bit OSのとっかかりを試してみました。 grubとmultiboot2を使ってい…

UIの改善とvuexに手を加えた

vue

todoを作ってる。 今日は、vuetify からチェックボックス追加して、vuex から初期値をバインドした(v-model) こんな感じ。 今日のtips var hoge = { a:a, b:c } っていうのがあると、lintで怒られる。 var hoge = { a, b:c } obj-shorthand というらしい。(…

ABC 038 D プレゼント

qiita.com DP問題で、泣いちゃった。 atcoder.jp LIS(Longest Increasing Subseaquence)という問題らしい。 pekempey.hatenablog.com この人のがめちゃめちゃわかりやすいかったです。 以下実装 """ LSI (最長部分増加列問題) """ import bisect def main():…

OS日記~Makefileの整理~

OS

今日はMakefileを整理しました。 AS := x86_64-elf-as CC := x86_64-elf-gcc OBJS := boot.o kernel.o IMAGE := myos %.o: %.S Makefile $(AS) $*.S -o $@ %.o: %.c Makefile $(CC) -c $*.c -o $@ -std=gnu99 -ffreestanding -O2 -Wall -Wextra $(IMAGE).bin…

vuetifyちょっとわかった

vue

vuetifyの仕組みがちょっとだけわかった気がした。 Nuxt.js では、最初にvuetifyでプロジェクトを作成すると、layoutsディレクトリにdefault.vueが自動で作成される。これがルートのvueファイルになる。 Nuxt.js では、<nuxt />を使うと、vueの<router-link />ができるようになる。 </router-link></nuxt>…

Codeforces 296 DIV1 B Clique Problem

qiita.com 続き。 codeforces.com こどふぉの問題ですね。 普通にわからんかったので、色々調べました。 問題概要 数直線上に位置 x_i と 重み w_i を持つ点 N が与えられる。この点から、 どの 2 点を選んでも|x_i - x_j| >= w_i + w_jを満たすグラフの最大…

Nuxt.jsでなんか作る(1)

vue

Todoでも作ることにした。 Vuetifyの扱い方がいまだに少しわかんないんだけど、ちょっとずつやる。 今日はUIいじった。 プロジェクトディレクトリのlayoutが実際のエントリーポイントとして用意されているみたいだ。 カードレイアウトの隙間が作れなくて詰ま…

KUPC 2015 A 東京都 と ABC 103 D - Islands War

https://qiita.com/drken/items/e77685614f3c6bf86f44 続きです。 区間スケジューリングの問題がメインです。 区間スケジューリングは、個々の区間に、少なくとも 1 つ垂直に棒が刺さっている状態にするには、最小で何本必要ですかという問題らしい。けんち…

Nuxt.js 触ってみた

vue

Nuxt.js は、フロントエンドとバックエンドをまとめて管理してくれるフレームワークっぽい。 twitter 関連の何かをやろうとすると、どうしてもバックエンドが必要になってくるので、勉強します。 npx create-nuxt-app <project-name> これで、nuxtのプロジェクト作成 npm r</project-name>…

JOI 2007 予選 A おつり

qiita.com 続き。 atcoder.jp コインの貪欲法の問題。 def main(): n = 1000 - int(input()) ans = 0 while n > 0: for i in [500, 100, 50, 10, 5, 1]: if n >= i: n -= i ans += 1 break print(ans) if __name__ == '__main__': main() これで通った。 次…

OSメモ(5)

OS

grub2 のソースコード読み始めた。 最初のセクタを0x7c00にロード BIOS → ブートセクタ → ブートローダ → カーネル MBRは、ハードディスクの先頭セクタに書かれている512バイトの領域。最初のコードとパーティションテーブルが書かれている。 grub2/grub-cor…

メモ(1)

vue

npxとは ローカルにインストールした npm パッケージ を、npx コマンドだけで実行できるようになる https://qiita.com/tonkotsuboy_com/items/8227f5993769c3df533d ってことは % npx vue-cli-service serve --https で起動できるわけだ。yarn に依存しない…

yukicoder No.133 カードゲーム

qiita.com 続きです。 yukicoder.me 問題概要 1 ~ 2 * N が書かれたカードを 2 分割して、N ターンあるごとに、1 枚ずつ出していく。大きい数が書かれていた方が勝ち。カードに書かれている番号が与えられるので、どちらかが勝つ確率を求める。 考えたこと …

vue-cliでhttps

vue

httpsにする必要が出てきたので、httpsにする方法を調べてた。 結果的に、 yarn serve --https これか node_modules/.bin/vue-cli-service serve --https でhttps起動できる。 npm run serve --https これだと設定上できない。変えればできるのかな。 証明書…

ABC 054 C One-stroke Path と OI 2009 予選 D カード並べ

https://qiita.com/drken/items/e77685614f3c6bf86f44 の続き。 https://atcoder.jp/contests/abc054/tasks/abc054_c 問題概要 自己ループ、多重辺がないグラフが与えられる。頂点番号 1 から全ての頂点をたどるパスは何通りあるか? 考えた解法 dfsで全探索…

OSメモ(4)

OS

ページディレクトリ 32bitアドレスの場合、ページングは、以下の順番 リニアアドレスの上位 10 bitと CR3 レジスタから、PDE(ページディレクトリエントリ)を取得 ページディレクトリエントリからページテーブルのアドレスを取得 リニアアドレスの中位 10 bit…

vue-cli 3 のコマンドいろいろ実行した所感

vue

vue create <project-name> <project-name>という名前のプロジェクトが作られる vue add <plugin> 既存プロジェクトに、vue-cli3のプラグインを追加する。 vue-cli3 は、@vue/cli-plugin- で始まるプラグインのこと。 この時、generator[s]も起動される。generator[s]とは、パッケージのインスト</plugin></project-name></project-name>…

AOJ 0503 Cup with python

qiita.com 続きです。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0503 問題概要 大きさが小さい順にカップが積まれている皿が 3 つあり、隣の皿に、うつしていって(カップの大きさが小さい→大きいの動かし方はだめ)、最も左か最も右に移す…

OSメモ(3)

OS

64bitのメモリを理解するために、Linuxのブートプロセスをみるを読む。 64bitのOSでは、DS, ES, FS, GS, SS は、使わないようだ。これは、フラットモデルを使うからみたいだ。もしかしたら、フラットモデルじゃないモデルを使うなら、使えるのかもしれない。…

npmのモジュール作成

vue

寝てないので普通に限界なんですけど、ちょっとしたことでも書いてやる。 vue を触っていく上で、欠かせないのが、npmパッケージマネージャでして。 どうやって作るんかな〜っていうのを眺めてた。 mkdir sample-module 先に、ディレクトリ作る cd sample-mo…

ARC 005 C 器物損壊!高橋君

qiita.com 続き。 atcoder.jp むずくてワロタ。 問題概要 壁'#', 平地'.', スタート's', ゴール'g' で構成されたH*Wのマス内で、スタートからゴールまで、壁を2回まで壊していいから、平地を通って行けるか。 考えたこと(間違い) s から g までに到達する経…

AGC 033 A - Darker and Darker

今日はやらない予定だったんですけど、昨日のが不完全燃焼だったの思い出して悶々としてしまったので。 qiita.com 続きです。 atcoder.jp リンクです。 問題概要 H*Wのマスに白マス'.'と黒マス'#'がある。1ターンで、黒マスを中心とする十字に塗り潰すことが…