searchカテゴリー選択
chevron_left

カテゴリーを選択しなおす

カテゴリーのご意見・ご要望はこちら
cancel
プロフィール
PROFILE

おはやしさんのプロフィール

住所
未設定
出身
未設定

自由文未設定

ブログタイトル
おはやし日記
ブログURL
https://o-treetree.hatenablog.com/
ブログ紹介文
毎日投稿を目標に,日常で思ったことを書いて,旅をしたらいろいろ報告したいし,プログラミングについても書きたい。あと, "Automate" というアンドロイドアプリを布教しようと思っている人間のブログです。
更新頻度(1年)

70回 / 365日(平均1.3回/週)

ブログ村参加:2019/08/28

本日のランキング(IN)
読者になる

新機能の「ブログリーダー」を活用して、おはやしさんの読者になりませんか?

ハンドル名
おはやしさん
ブログタイトル
おはやし日記
更新頻度
70回 / 365日(平均1.3回/週)
読者になる
おはやし日記

おはやしさんの新着記事

1件〜30件

  • 献血しました

    こんにちは。タイトルの通りです。 400ml全血献血しました。 前回、飲み食い少なくて成分献血決行してしまったら具合悪くなった*1のを反省し、麦茶ペットボトル一本をガブ飲みし、ざる蕎麦大盛りミニカツ丼セットを食って臨みました。 献血前の問診で、前回具合悪くなったなら成分献血は複雑なことしてる*2から400ml全血で抜くだけにしてみては?今足りてないし。と言われたので、じゃあそれでお願いします、と。 成分献血ばっかりやってたので時間かかるかなと思ってて暇つぶしにとスマホを出していたのだが、しばらくしたら「あと半分です」って言われてもう?ってなった。あっけなく終わってびっくりした。 自分は、次の献…

  • 初詣、その他。

    初詣に行きました。本当は2日に行こうと思っていたのですが2日は布団の引力圏から脱出できなかったので。 富岡八幡宮 そこそこ近くにあるけど行ったことなかった。鎌倉の鶴岡八幡宮の鬼門に位置する守護神社です。なかなか立派な神社ですね。 御朱印を頂きました。 弘明寺 横浜最古の寺らしいですね。 御朱印とお守りを頂きました。 初詣完了。 観音最中 tabelog.com 地下鉄弘明寺駅の近くの和菓子屋。「観音最中」の看板が前から気になっていたので買いました。 〇〇最中ってどこにでもあって模様つきの普通の最中ですよね。まあどれも美味しい。 油そば中屋 tabelog.com 神奈川って油そばあんまりないら…

  • 自転車にフロントキャリア取り付け

    アマゾンでフロントキャリアを買いました。なんとなく、後ろにだけ荷物を載せるのかわいそうだなって(?)思ったので。 TIOGA(タイオガ) フロント チューブラー キャリアーメディア: スポーツ用品 Vブレーキの台座につけるタイプがコンパクトでいいなと思ったんですけど自分のはキャリパーブレーキなので足長タイプです。 とりあえず取り付けてみた フロントフェンダーの上から取り付けてみた 足はフロントフェンダーを留めているところに重ねてつけてみました。フロントフォークに干渉するのでナットを挟んでいます。それでもぶつかっている気がしますが…… 上はブレーキの台座に挟んでいます。 フロントフェンダーの上の…

  • 自転車部品交換記録

    自転車の部品を交換しました。 空気入れ 今までパナレーサーの(↓)を使っていましたが、米式対応なので仏式のチューブに入れるには変換アダプターを噛ませないといけないので面倒だなぁと。あと空気圧ゲージがなくて押した感触で入れてたので簡易的でも空気圧が分かるようにしたいなって。そういやこれをチューブに繋げてるのプラスネジで締めてあるんだけどなんで?六角にしろ パナレーサー(Panaracer) 携帯空気入れ ミニフロアポンプ BFP-AMAS1 仏式/米式/英式バルブ対応 フットステップ装備発売日: 2006/07/31メディア: スポーツ用品 買ったのはGIYOのやつです↓ GIYO 自転車 空気…

  • 日記

    ハクキンカイロのその後 先日ハクキンカイロを買いました o-treetree.hatenablog.com その時に燃料としてジッポの133ml缶をコンビニで買いました。10日間は保つかなと思ってましたが8日ほどで使い切りました。9時から23時くらいまで使いたかったので多めに入れて使っていたためと思われます。今度はヨドバシで355ml缶を買いました。 ヨドバシ.com - ZIPPO ジッポ オイル 大缶 [ZIPPO社純正オイル 355ml] 通販【全品無料配達】 コンビニで買うミニ缶よりよっぽどコスパが良いです。 指抜きグローブを求める旅 指抜きの手袋が欲しいなと思っていて、アマゾンでこれ…

  • ハクキンカイロを買いました。その他。

    ハクキンカイロ 今週のお題「自分にご褒美」になるのかな。ちょっと前にネットで見て気になっていたのでハクキンカイロを買いました。 ハクキンカイロ ハクキンカイロ ハクキンウォーマー スタンダード 1個入 【保温約24時間】発売日: 2014/09/06メディア: ヘルスケア&ケア用品 プラチナを触媒としたベンジンの酸化反応で発生する熱を利用しています。 燃料には、「カイロ用」と謳うベンジンもありますがコンビニでも買えるZippoのライターオイルを入れてみました。 添付の説明書の英語版には FUEL: Use regular handwarmer fluid, benzine ...... or …

  • チャリで水戸へ150km

    トチ狂った計画 何を思ったか、横浜から水戸までチャリンコで行くことにしました。アホかw 前にゆったり休憩込み2時間で30km近くを走った記録があり、走行時25km/h、信号等差し引いて平均時速15km/hと考えれば10時間かけて150kmを走破できるという算段です。 装備品を揃える クッション入りパンツ バリーフ(Baleaf) サイクル インナーパンツ サイクリングパンツ ロードバイク メンズ 3Dゲルパッド 自転車用 クロスバイク レーサーパンツ 衝撃吸収 痛み軽減 伸縮性 吸汗速乾 抗菌防臭 サイクルウェア マウンテンバイク ブルー Lメディア: ウェア&シューズ 反射ベルト NKTM …

  • 最近

    一ヶ月以上更新してなかった 前回、津久井湖へサイクリングしたのを投稿したが、その後10/28に築地本願寺へもサイクリングに行った。案外都内へも自転車で行けるということが判明した。 16日から2日半かけて水戸まで往復する計画を立てている。 片道およそ150kmなので、平均時速15キロ×10時間で到着するという算段である。果たして体力は持つのか。 まあ津久井湖往復で90kmだったので、それを踏まえれば、時間を掛けていけば到達可能だろう(それはそう) 乞うご期待。

  • 津久井湖へサイクリング[国道16号]

    今週のお題「運動不足」…………を解消するためのサイクリング記録です(無理矢理導入) 先日の寒川神社サイクリング(寒川神社へサイクリング - おはやし日記)に引き続き、今度は津久井湖(城山ダム)へサイクリングに行ってきました。 マストドンに、城山ダムまでチャリで行ったという人がいて、googleマップで調べたら急な坂がなさそうだったので。 Googleマップ 高島町駅〜城山ダム(自転車ルートを参照) 横浜の海側から西に向かうのは全部急な坂があると思っていたが、国道16号(R16)は帷子川や境川に沿っていて、標高3mの高島町交差点(R16の起点であり終点)から標高140m程の橋本駅付近までほぼ一様…

  • 寒川神社へサイクリング

    先日チャリのペダルを替えたので( 自転車のペダルを替えてみました - おはやし日記 )サイクリングに行きました。目的地はなんとなく、相模国一之宮、寒川神社です。 秋晴れのサイクリング日和で、なかなか気持ち良く走れました。 samukawajinjya.jp ↑やたら重たい寒川神社のHP 行程 全体図 自宅〜戸塚 戸塚駅周辺は標高が低いのですが、周囲は山(?)なので到達するのが大変でした。 8:30頃到着 戸塚〜湘南台 戸塚駅を東から西に回り込むところで少々迷った。 戸塚からブルーライン踊場駅への長い坂がなかなかキツかったが、戸塚周辺よりは緩やかか。長後街道を道なりに進む。片側一車線なのにトラッ…

  • 自転車のペダルを替えてみました

    こんにちは。久しぶりに更新です。今回は、自転車のペダルを交換したのでそれを記録しておきます。 というか、もともとは単にトゥークリップ(ハーフクリップ)を取り付けようかなと思っていた。 ゼファール(Zefal) CHRISTOPHE 45 ハーフトゥクリップ S M ブラック 自転車発売日: 2012/03/09メディア: スポーツ用品 ビンディング(専用のペダルと靴でそれぞれ固定するやつ)は仰々しいというか、そんなガチで走らないし普通に街乗りもするのでクリップがいいなぁって、さらにこういうのは初めてなのでガッツリと固定もしないハーフクリップにしてみた。 交換前 写真は撮ってないので無い。完成車…

  • 最近

    なんでも、入門者よりはちょいできる、くらいまでやって飽きるのが悪いクセなのだが、その例に違わず競プロも飽きてきた。グラフとか扱えるようになってきたけど、頭回すのがめんどくなっちゃった 面白いんだけどね ---------- 暑さが収まってきたので(まだ暑いが)チャリに乗っている。先日は50kmくらい平地を走ったりした。もう少し涼しくならんかなぁ おわり。

  • 最近

    書きたいことはあるんだけどなかなか手が進まない。不調。 おしまい。

  • 座標圧縮備忘録

    座標圧縮、なるアルゴリズムに出会いました。どうにかわかったつもりになったので記録しておきます。自分用メモ的な精度。 座標圧縮とは 詳しくは参考のサイトを見てください。 簡単に言うと、「座標の広い範囲に散らばっている点について、その相対的な位置を変えずに狭い範囲に集める」という技です。 さらに自己流に解釈すると、「注目したい点をリスト化する」という感じだと思いました。 例えば、座標軸にいくつか($ N $個)の点を載せたいとします。点が乗っている時true、無い時falseとしましょう。$ 0 \le \rm{座標} < 10000 $ とします。 int N;cin>>N; vector<bo…

  • AtCoder M-SOLUTIONS プロコンオープン 2020 反省会 [A,B,C,D完][C++]

    久しぶりの参戦。 A #include <bits/stdc++.h> using namespace std; int main(){ int x;cin>>x; if(x<600)cout<<8<<endl; else if(x<800)cout<<7<<endl; else if(x<1000)cout<<6<<endl; else if(x<1200)cout<<5<<endl; else if(x<1400)cout<<4<<endl; else if(x<1600)cout<<3<<endl; else if(x<1800)cout<<2<<endl; else cout<<1<<…

  • AtCoder ABC173 反省会 [A,B,C,D完][C++]

    こんにちは。ABC173でした。 ギリチョンDまで解けました。 A A - Payment int main(){ int n;cin>>n; for(int i=0; i<20; i++){ if(n<=i*1000){ cout<<(i*1000)-n<<endl; return 0; } } } なんかまどろっこしいけど通るから………… B B - Judge Status Summary int main(){ int N;cin>>N; int ac=0, wa=0, tle=0, re=0; rep(n,N){ string s;cin>>s; if(s=="AC")ac++; i…

  • javascript(Node.js)でAtCoderを解く

    Node.jsの標準入出力めんどくさすぎて半ギレになりながらもまとめました 閲覧はPC推奨です 環境 macOS Mojave 10.14.6 Node.js v12.18.1 入力 //in.txt 3 5 2.5 4 hoge 雛形 参考 : paizaプログラミングスキルチェックの値取得・出力サンプルコード | ITエンジニア向け転職・就活・学習サービス【paiza】 その1 process.stdin.resume(); process.stdin.setEncoding('utf8'); var lines = []; var reader = require('readline')…

  • Codeforces 1373 D. Maximum Sum on Even Positions

    こんにちは。こどふぉでした。 C、bit全探索でそれなりの数sを生成してもpseudocodeと自分のコードに差が出ないので原因不明だ— おはやし (@hys2490_tw) June 25, 2020 はい、もしやと思ってintを全部long longにしたら通りました気づくのが遅すぎる— おはやし (@hys2490_tw) June 25, 2020 レートちょっと下がったと思う。悲しい。ちなみに↑の提出コードはSubmission #85050166 - Codeforces さて、今回は、本番中に解けなかったDを解きます。 Dについてコンテストページのチャットなどを見ていたら「Kad…

  • Codeforces 1370 D. Odd-Even Subsequence

    こどふぉでした。 3完でした。 (二分探索といえばlower_boundや!って思ってたので)↓ 二分探索とは なるほど〜〜〜 探索条件について ok な範囲と ng の範囲を左右から伸ばしていくという感じですね AtCoder灰・茶・緑色の方必見!二分探索を絶対にバグらせないで書く方法│FORCIA CUBE│フォルシア株式会社よりお借りしました 今回の「条件」 配列を端から見て、$s$ を作ってみる。 奇数番目(0-index)を $c$ 以下で構成できるかどうか 偶数番目(0-index)を $c$ 以下で構成できるかどうか 奇数番目を $c$ 以下に抑えられるか判定するために bool…

  • AtCoder ABC171 反省会 [A,B,C,D,E完]

    こんにちは。ABC171でした。 5完でした!!! 即席解説記事行きます A 愚直な実装。 #include <bits/stdc++.h> using namespace std; int main(){ char x;cin>>x; if('A'<=x && x<='Z')cout<<"A\n"; else cout<<"a\n"; } B ソートして小さい方から $K$ 個取る。 #include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i=0; i<(int)n; i++) #define all(v…

  • Codeforces #650 D. Task On The Board を解く(こどふぉ 問題文和訳あり)[C++]

    こんにちは。まさかのこどふぉへ進出。 Cまで解きました。まだhack終わってないんですけど、撃墜されはしないと思いますね(謎の自信)。 で、Dの解説とサンプルコード(Codeforces Round #650 (Div. 3) Editorial - Codeforces)を読んだらなるほどぉ〜〜〜ってなったので自分で書いてみます。 (手作業解答まで乗せて更新) 問題 https://codeforces.com/contest/1367/problem/D できる限り和訳してみます。 Polycarp(誰?)は英小文字(a-z)からなる文字列 $S$ を書きました。 その後、彼は $S$ か…

  • はてなブログで綺麗に数式を表示する方法(MathJax覚書き)

    こんにちは。 記事の中で数式を書きたい時、ありますよね? ax2+bx+c=0 って書いてもいいけど $ ax^{2}+bx+c=0 $ の方がカッコよくないですか? カッコよく数式を書く方法を紹介します。

  • AtCoder ABC170 E - Smart Infants を解く [C++]

    こんにちは。昨日はABC170でした。 o-treetree.hatenablog.com Eが、multisetとかいうのを使って実装すれば解けるよって解説に書いてあったのでやってみたところ、1つだけWAが出てわけわからんになったので(https://atcoder.jp/contests/abc170/submissions/14384348)ここで整理しながら丁寧に解いてみよう、という記事です。 (!!!まだACできてません何がおかしいんだ!?!?!?) ↑ってなってましたが解決しました! 問題 用意するもの 使い方確認 vector rate(N+1) vector belong(N+…

  • AtCoder ABC170 反省会 [A,B,C,D完]

    こんにちは。ABC170でした。 ↑意気込み ↑謎の予言 A 1:37で提出 #include <bits/stdc++.h> using namespace std; int main(){ vector<int> x(5); for(int i=0; i<5;i++)cin>>x[i]; for(int i=0; i<5; i++){ if(x[i]==0){ cout<<i+1<<endl; return 0; } } } これ、$x = \{0,0,0,0,0\}$ みたいなのって制約でハジけるんすかね、まあええわ (追記:問題文の「変数 $x_i$ には整数 $i$ が代入されていま…

  • 自作デバッグ関数の覚書き

    プログラム書いていて、途中結果を出力したいときってありますよね。うんうん。 今まで こんな感じでやってました #include <bits/stdc++.h> using namespace std; #define debug(x) cout<<#x<<" = "<<(x)<<endl #define debug2(x,y) cout<<"("<<#x<<","<<#y<<") = ("<<(x)<<","<<(y)<<")"<<endl #define debug3(x,y,z) cout<<"("<<#x<<","<<#y<<","<<#z<<") = ("<<(x)<<","<<(y)…

  • グラフの関節点と橋を求めて再帰DFSを知る

    こんにちは。再帰のDFS(深さ優先探索)っていままでよくわからなくて、スタックを使えばBFS(幅優先探索)の書き換えで済むじゃんと思っていました。過去記事でもスタックDFSを使っています。 o-treetree.hatenablog.com ただ、スタックDFSは「順番がDFSであること」くらいしか良いことがないのでこれを機に再帰DFSを使えるようになりたいですね。 題材はAOJの 関節点 橋 です。これはスタックDFSでは(すんなりとは)解けないので再帰DFSを使う必要があります。 BFSとDFS2種の比較 BFS スタックDFS 再帰DFS 関節点と橋 lowlink 図解 関節点と橋の検…

  • 第三回 アルゴリズム実技検定 - H

    言及解禁されたので公開です。一回後回しにしたけどこれが解けたら中級に乗るってところだったので頑張って解きました 問題を記録しておくのを忘れたのでうろ覚えで書いていますがACになったことは確かなので………… ↑公開された問題原文です。 問題 エヌ氏が数直線上 $0 \le x \le L$ でハードル走をします。$N$ 本のハードルがそれぞれ位置 $ x_i $ に立っています。エヌ氏が走って $1$ 進むのに必要な時間は $T_1$ 、ジャンプしたまま $1$ 進むのに必要な時間は $T_2$ です。また、ハードルがあるところをジャンプせずに通過しようとするときは、通過する直前で余計に $T_…

  • AIZU ONLINE JUDGE GRL_1_A 単一始点最短経路 を解くダイクストラ法の実装

    こんにちは。 o-treetree.hatenablog.com ちょっと前にAOJの問題を解いて動的計画法を学びましたが↑、グラフも勉強しようかなって思ってグラフのページを開きました。1番最初にあったのが 単一始点最短経路 です。何も知らない僕は最初幅優先探索でやりましたがWAになるのでwikipediaを調べたところ 単一始点最短経路問題 (SSSP:Single Source Shortest Path) 特定の1つのノードから他の全ノードとの間の最短経路問題。この問題を解くアルゴリズムとしては、ダイクストラ法やベルマン-フォード法がよく知られている。 最短経路問題 - Wikipedi…

  • 第三回アルゴリズム実技検定に参加しました。

    past.atcoder.jp タイトル通りです。 無料でやらせてくれるっていうのでやってみました。 結果は64点で中級でした。わーい(⌒▽⌒) 受験終了の2020/6/6 18:00 JSTまで、これ以上のことを言及してはいけないので、これでおしまいです。

  • AtCoder ABC169 反省会 [A,B,D,E完]

    こんにちは。ABC169でした。 atcoder.jp 感想 なんでぇ? それでは、振り返っていきましょう。スピード重視の雑解説(?)です。 A やるだけ。33秒で提出できました。 #include <bits/stdc++.h> using namespace std; int main(){ int A,B;cin>>A>>B; cout<<A*B<<endl; } B 一度は後回しにしたが無理やり通した。配列Aとは別に、log10(A)の配列Bを用意した。 とりあえず掛け算に0があれば0を出力して終わる longlong と、log10とで同時に計算して、Bの和logansが18を越えて…

カテゴリー一覧
商用