2019-09-01から1ヶ月間の記事一覧
wiki.osdev.org 今日はリンカスクリプトを読んだ。 KERNEL_VMAは仮想アドレスのベースとなるアドレスだと思う。 ADDRは、 Return the absolute address (the VMA) of the named section. と書いてあったので、VMAを含んだ(含んだという言い方はおかしいか).t…
vueとfirebaseでチャットアプリを作った。 観たのはこのサイト cr-vue.mio3io.com 爆速で作れるのすごいと思った。 firebaseで使用したのは、twitter認証とrealtime database。 単純に埋め込んだだけなので、UIはご勘弁。 firebaseの api key の公開とかわか…
qiita.com 続き。 atcoder.jp ねむみ。 from collections import deque def main(): h, w = [int(i) for i in input().split()] f = [] c_of_sharp = 0 for i in range(h): line = list(input()) for c in line: if c == '#': c_of_sharp += 1 f.append(line…
wiki.osdev.org 64bitOSが作りたいなぁと思っています。(30日OS自作本やったので) 手始めに、上記のサイトをやっていく。できれば毎日やりたい。 "まともに動く"を目標にやっていきたいかも。 x86_64-elf-gcc -ffreestanding -mcmodel=large -mno-red-zone -…
長いから3行で vue-cli 3 でTodo書いた component化した githubにデプロイした b1u3-yumanoguchi.github.io こちらになります。 参考にしたのはここ cr-vue.mio3io.com
qiita.com の続きです。 atcoder.jp BFSの続き。 迷路には、'X'と'.'と1~9までの数字が埋まっており、スタートからマスを進んで、1~9を順番に取っていき、その時の最小手数を求めてねという問題。 from collections import deque BIG = 1000000 def main(): …
qiita.com DFSとBFSの問題。 愚直な実装でいける。 import sys sys.setrecursionlimit(1000000) def rec(y, x, f): f[y][x] = '0' for dy, dx in [(-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)]: if 0 <= y+dy < len(f) and 0 <= …
qiita.com の続きです。 問題は、与えらたグラフが、木を何個持つか答える問題。 最初に考えたWAのやつ。単方向。 """ 木である場合は、含まれる頂点を 1 度開始しか通らない """ visited = [] tree = [] def rec(i, mark): global visited visited[i] = Tru…
qiita.com qiitaの初級編の問題。 ATC 001 A 深さ優先探索 深さ優先は、そのまんま import sys sys.setrecursionlimit(10000000) f = [] h, w = 0, 0 def rec(y, x): if f[y][x] == 'g': return True f[y][x] = '#' ans = False for dy, dx in [[1, 0], [-1,…
はい、昨日完成できなかった問題。 布団に入ったあと、すぐに浮かんだ解答。 寝ようと思ったあとに、考えたり、思いつくのやめたい。 昨日より、すっきりしたし、簡単だと思った。 bit全探索で、頂点の組み合わせを出す。その後、それらの頂点が、互いに繋が…
けんちょんさんがまとめてくれてるqiitaのAtCoder精選問題集の問題(初級)。 高橋くんとお肉は、そんなに難しくなかった。樹形図的に2のN乗の全探索で、肉を2つの鉄板に振り分けていく問題。こういうパターンもあるのかという気持ちになった。 t = [] n = 0 d…
今日の競プロ。 train ticket は、与えられた4桁の数字の各桁を順番そのままに、引くか足すかして、=7ができるか問う問題。簡単な全探索でeval使って瞬殺。 def main(): abcd = list(input()) flag = False for op1 in ['+', '-']: for op2 in ['+', '-']: f…
qiitaの蟻本互換記事の問題。 s = "" def rec(i, word): if i == len(s): return eval("".join(word)) ans = 0 word.append('+') word.append(s[i]) ans += rec(i+1, word) word.pop() word.pop() word.append(s[i]) ans += rec(i+1, word) word.pop() retur…