情報自炊

情報を血肉にしたい

【Ruby】AtCoder Beginner Contest 130のD問題振り返り

問題 atcoder.jp 答え n, k = gets.chomp.split(" ").map(&:to_i) a_arr = gets.chomp.split(" ").map(&:to_i) count = 0 j = 0 sum = 0 # iを一つずつ右に進めるようなループ (0..n-1).each do |i| # jを一つずつ右進めるようなループ while sum < k && j <…

【Ruby】AtCoder Beginner Contest 130のA〜C問題振り返り

結果はA, B, CがAC。内CはWAを2回。 間違ってAで提出しているところを見るとかなり焦っていた様子が見て取れる。Cを解くまでに43分かかっており、今回はCで大失敗したと言えるだろう。 一応D問題も取り組んでみて、方針は見えていたがプログラミングする時間…

【Ruby】diverta 2019 Programming Contest 2のA〜C問題振り返り

結果はA, B, CがAC。 500点問題を解けたのは初めて。といってもこの500点はABCでいう400点問題くらいの難しさに感じた。 Cを解いた時点で残り約40分残っていたのでDの問題を眺めていた。金だけなら楽勝だけど銀と銅も絡んでくるから激ムズだなというところで…

【Ruby】AtCoder Beginner Contest 129のA〜D問題振り返り

結果はA, B, CがAC。DがTLE。 C問題のREは全部の積を求めてから余りを求めていたから。この手のREは初めてだったので次回から余りを出力する問題では気をつける。 問題一覧 atcoder.jp 提出 A問題 提出日時:2019-06-09 21:01:52 p,q,r=gets.chomp.split(" "…

【Ruby】AtCoder Beginner Contest 128のA〜D問題振り返り

結果はA, B, C, DがAC。昨日と同じ。昨日はD問題を8回目でACという反省点があったが、今回は4回目でACを通すことができた。 TLEを出さなかったのは進歩かも。 問題一覧 https://atcoder.jp/contests/abc128/tasks 提出 A問題 a,p=gets.chomp.split(" ").map(…

AtCoder Beginner Contest 127のA〜D問題振り返り

結果はA, B, C, DがAC。初めてD問題まで解けたので嬉しい。ただしD問題はペナルティをくらいまくった。 問題一覧 https://atcoder.jp/contests/abc127/tasks 提出 A問題 a,b=gets.chomp.split(" ").map(&:to_i) if a >= 13 then puts b elsif a >= 6 && a<= …

選択ソート

最小のものを探して交換していくソート。実行時間はO(n^2)。「xxソート」という言葉と、その言葉が意味するアルゴリズムが紐付かないことがあるのでしっかり覚えるようにする。 # 選択ソート arr = gets.chomp.split(" ").map(&:to_i) puts "before: #{arr}"…

挿入ソート

アルゴリズムイントロダクション 第3版 総合版:世界標準MIT教科書作者: Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson出版社/メーカー: 近代科学社発売日: 2018/01/09メディア: Kindle版この商品を含むブログ (4件) を見る アル…

ニコニコのランキングで、新着動画のみを表示するブックマークレット

小ネタ。いわゆる「急上昇」「HOT」な動画のみを表示する方法。 左がbefore, 右がafter。 カテゴリ合算だと「24時間:100→42」「毎時:100→45」に動画が減った。 バーチャルだと「24時間:100→28」「毎時:100→36」だ。 ブックマークレットを読みやすいよう…

情報の自炊が上手くなるのを目指す

TL;DR ブログの方針が固まりました 世の中情報が溢れすぎていてやばい、疲れる このブログを通じて情報の処理が上手くなれるよう目指す 情報オーバーロードって知ってる? ja.wikipedia.org 私は知りませんでした。 私は昔から情報を集めたり眺めたりするこ…

AGC033 A問題をRubyで解いた際の反省点

これまで300点問題を一回も解いたことがなかったので、解けることを目標に挑んだ。 atcoder.jp 結果はTLE。今回もアルゴリズム的にダメだったのか、と思って解説や他の方のコードを見てみたところ…あれアルゴリズムは合ってる? ダメだったところは値の持ち…

「入門 起業の科学」を読みました

入門 起業の科学作者: 田所雅之出版社/メーカー: 日経BP社発売日: 2019/02/28メディア: 単行本(ソフトカバー)この商品を含むブログを見る 起業に少しでも興味がある人にとっては良い教科書だと思う。そうでない人でも自分が起業家に向いているかどうかを知…

ソフトウェア要求(第1章, 第2章)

ソフトウェア要求 第3版作者: Karl Wiegers、Joy Beatty,宗雅彦,渡部洋子出版社/メーカー: 日経BP社発売日: 2014/10/30メディア: 単行本この商品を含むブログ (2件) を見る 「第1章 ソフトウェア要求の基礎」と「第2章 顧客の観点から見た要求」を読んだので…

RESUMEというサービスを使ってレジュメを作成しました

こちら。 www.resume.id 私の長期休暇中の目標のひとつとして「これまでの社会人生活を振り返って、次の生き方を考える」というものがあります。これはその第一歩。いろいろ棚卸しをしているところなのです。 今持っているアカウント類も、主なやつだけ載せ…

Vue.js&Nuxt.jsでアプリ作成したときにハマったところまとめ

前回の続き。 hoshitostar.hatenablog.jp ノート。 ディレクトリ構成。初めて扱うフレームワークだったので何をどこに置いたらいいのか、あのファイルどこにいったっけと探すのが大変だった。 nuxt.config.jsはいろいろ書いたので全部のせておく。 import pk…

Vue.js&Nuxt.jsでアプリ作成

このようなアプリを作りました。 「囀暦」で「てんれき」と読みます。Twitterでつぶやかれている内容の中で「○月○日にxxします!」という告知をカレンダー上にプロットするものです。以前にもRailsでちょこっと作っていたのですが、今回「Vue.js&Nuxt.js超入…

UdemyでユニティちゃんのUnity講座を受講

初めてUdemyを使った。 ユニティちゃんが教える!初心者向けUnity講座 Online Courses - Anytime, Anywhere | Udemy 受講料は無料。さらに受講時間も全体で2時間半とかなり気軽に取り組める。できあがるゲームも面白い。 以前からAR/VR関係には興味があった…

GW期間、読みたい!勉強したい!と思わせるコンテンツが多かったのでまとめてみる

書籍 Kindle 50%OFF ソフトウェア要求 第3版作者: カールウィーガーズ;ジョイビーティ出版社/メーカー: 日経BP社発売日: 2014/11/26メディア: Kindle版この商品を含むブログを見る こっちも50%OFF プログラミングコンテスト攻略のためのアルゴリズムとデー…

AtCoder Beginner Contest 125に挑戦

結果。 前回はコンテスト初挑戦だったということもあり、楽しいという感情よりも焦りの方が強くでいていたが、今回はだいぶ楽しんで望むことができた。 問題A、Bを8分で解き、残り92分を問題Cに費やした。問題Dは最初から解くつもりがなかったのでスルー(本…

岩田聡さんについて想いを馳せる

今日は飲み会だったため勉強はしない。 ja.wikipedia.org www.4gamer.net www.4gamer.net 私の尊敬する人物の一人である岩田さんについて記事を漁っていた。 www.amazon.co.jp 実はこの本、まだ読んでいなかったのでGW期間中に読んでみようと思う。

Vue.js&Nuxt.js超入門 Chapter2(その2)

p89-p116を学習。写本が多かった。 メモ 式を埋め込む {{ message }} htmlコードを埋め込む <xx v-html="...HTMLのコード..."></xx> スタイルを埋め込む <p v-bind:style="style">{{ message }}</p> v-bind:class="{クラス名: 変数} 本にはなかったけどv-else-ifも書ける <タグ v-if="条件">...表示内容...</タグ> <タグ v-else="条件"…

Vue.js&Nuxt.js超入門 Chapter2(その1)

p68-p88を学習。 メモ ムスタシェ構文 {{ message }} { el: 対象, data: { ... 設定する値のデータ ... } } {{message}} の部分にバインドされている変数の値を変更すると、表示されている値を変更することができる。 式を書くことも可能 {{ message.toUpper…

Vue.js&Nuxt.js超入門 Chapter1

Chapter1「Vue.jsを使ってみよう」を学習。 Vue.jsを使ったhtmlの作成、プロジェクトの作成を一通り体験。 メモ https://chrome.google.com/webstore/detail/vuejs-devtools/nhdogjmejiglipccpnnnanhbledajbpd?hl=ja 「ファイルのURLへのアクセスを許可する…

「Vue.js&Nuxt.js超入門」で勉強するために流し読み

キーワードを拾いながら読んでいったのでここにメモ書き www.amazon.co.jp 時代は「バックエンドからフロントエンドへ」 Addendum JavaScriptオブジェクト超入門 var 変数名; let 変数名; const 定数名; 関数は「値」。Vue.jsでは関数を値として扱うことがよ…

dpとは動的計画法のことだった

今日は体調が優れないため少しだけ 昨日のAtCoderの問題Dで、dpという関数が使われていることが気になって検索していた。するとこの問題は動的計画法で解いていることが分かった。 qiita.com 動的計画法自体は知識として知っていたが実装をしたことはない。…

Tenka1 Programmer Beginner Contest 2019に挑戦して惨敗した話

atcoder.jp 4問中、解けたのは最初の2問だけだった。後半の2問のうち、1つはアルゴリズムが分からなくて、1つはアルゴリズムは分かったけど計算量的にNGだった。 解説を見て「C: Stones」は復習して「AC」を取ったけど、「D: Three Colors」については解説を…

AtCoder Beginners Selectionの問題を全部解いた

これが最後の問題。 atcoder.jp 一見すると難しそうだけどよく考えてみたら単純だった。 # 入力 n = gets.chomp.to_i # 各要素は[t, x, y]. 原点開始なので初期値を入れておく arr = [[0, 0, 0]] n.times do |i| arr << gets.chomp.split(" ").map(&:to_i) e…

AtCoderでexit 1をして終了してはいけない

これを解いていた atcoder.jp これを含めてあと2問なので全部解こうかと思ったが、思わぬところで躓いてしまった。 解答1 これは入力例2でバグを見つけることができた。 # 入力 s = gets.chomp while s.length > 0 do if s.start_with?("dream") then s = s[…

vhという単位を使用すると背景画像を画面いっぱいに写すことができる

単位の存在自体は知っていたが活用方法が分からず過ごしていた。今週デザイン関係の仕事をして知見を得られた。(こう書くとデザイナーのように見えるが、実際は泥臭くhtmlと格闘しているだけなのである) <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width,initial-scale=1"> <title>Title</title> </head> <style> body { margin: 0; } .cover-div { w…</html>

RailsでBootstrapのテンプレートを使いたい

今日はデザインめいたことをやっていた。毎日違うことばかりやっているような気もするが…なんでもやります。 こういうテンプレサイトからダウンロードして。 themewagon.com public配下にまるごと移動すれば終わり。静的サイトならばこれで終わり。 そうでは…