おはやし日記

テーマ……バイク←プログラミング←旅

2020-01-01から1年間の記事一覧

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

アマゾンでフロントキャリアを買いました。なんとなく、後ろにだけ荷物を載せるのかわいそうだなって(?)思ったので。 TIOGA(タイオガ) フロント チューブラー キャリアーメディア: スポーツ用品 Vブレーキの台座につけるタイプがコンパクトでいいなと思っ…

自転車部品交換記録

自転車の部品を交換しました。 空気入れ 今までパナレーサーの(↓)を使っていましたが、米式対応なので仏式のチューブに入れるには変換アダプターを噛ませないといけないので面倒だなぁと。あと空気圧ゲージがなくて押した感触で入れてたので簡易的でも空気…

日記

ハクキンカイロのその後 先日ハクキンカイロを買いました o-treetree.hatenablog.com その時に燃料としてジッポの133ml缶をコンビニで買いました。10日間は保つかなと思ってましたが8日ほどで使い切りました。9時から23時くらいまで使いたかったので多めに入…

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

ハクキンカイロ 今週のお題「自分にご褒美」になるのかな。ちょっと前にネットで見て気になっていたのでハクキンカイロを買いました。 ハクキンカイロ ハクキンカイロ ハクキンウォーマー スタンダード 1個入 【保温約24時間】発売日: 2014/09/06メディア: …

チャリで水戸へ150km

トチ狂った計画 何を思ったか、横浜から水戸までチャリンコで行くことにしました。アホかw 前にゆったり休憩込み2時間で30km近くを走った記録があり、走行時25km/h、信号等差し引いて平均時速15km/hと考えれば10時間かけて150kmを走破できるという算段です。…

最近

一ヶ月以上更新してなかった 前回、津久井湖へサイクリングしたのを投稿したが、その後10/28に築地本願寺へもサイクリングに行った。案外都内へも自転車で行けるということが判明した。 16日から2日半かけて水戸まで往復する計画を立てている。 片道およそ15…

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

今週のお題「運動不足」…………を解消するためのサイクリング記録です(無理矢理導入) 先日の寒川神社サイクリング(寒川神社へサイクリング - おはやし日記)に引き続き、今度は津久井湖(城山ダム)へサイクリングに行ってきました。 マストドンに、城山ダム…

寒川神社へサイクリング

先日チャリのペダルを替えたので( 自転車のペダルを替えてみました - おはやし日記 )サイクリングに行きました。目的地はなんとなく、相模国一之宮、寒川神社です。 秋晴れのサイクリング日和で、なかなか気持ち良く走れました。 samukawajinjya.jp ↑やた…

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

こんにちは。久しぶりに更新です。今回は、自転車のペダルを交換したのでそれを記録しておきます。 というか、もともとは単にトゥークリップ(ハーフクリップ)を取り付けようかなと思っていた。 ゼファール(Zefal) CHRISTOPHE 45 ハーフトゥクリップ S M ブ…

最近

なんでも、入門者よりはちょいできる、くらいまでやって飽きるのが悪いクセなのだが、その例に違わず競プロも飽きてきた。グラフとか扱えるようになってきたけど、頭回すのがめんどくなっちゃった 面白いんだけどね ---------- 暑さが収まってきたので(まだ…

最近

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

座標圧縮備忘録

座標圧縮、なるアルゴリズムに出会いました。どうにかわかったつもりになったので記録しておきます。自分用メモ的な精度。 座標圧縮とは 詳しくは参考のサイトを見てください。 簡単に言うと、「座標の広い範囲に散らばっている点について、その相対的な位置…

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<</bits/stdc++.h>

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…</endl;>

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エン…

Codeforces 1373 D. Maximum Sum on Even Positions

こんにちは。こどふぉでした。 C、bit全探索でそれなりの数sを生成してもpseudocodeと自分のコードに差が出ないので原因不明だ— おはやし (@hys2490_tw) June 25, 2020 はい、もしやと思ってintを全部long longにしたら通りました気づくのが遅すぎる— おはや…

Codeforces 1370 D. Odd-Even Subsequence

こどふぉでした。 3完でした。 (二分探索といえばlower_boundや!って思ってたので)↓ 二分探索とは なるほど〜〜〜 探索条件について ok な範囲と ng の範囲を左右から伸ばしていくという感じですね AtCoder灰・茶・緑色の方必見!二分探索を絶対にバグら…

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> u</bits/stdc++.h></bits/stdc++.h>…

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

こんにちは。まさかのこどふぉへ進出。 Cまで解きました。 で、Dの解説とサンプルコード(Codeforces Round #650 (Div. 3) Editorial - Codeforces)を読んだらなるほどぉ〜〜〜ってなったので自分で書いてみます。 問題 https://codeforces.com/contest/136…

はてなブログで綺麗に数式を表示する方法(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…

AtCoder ABC170 反省会 [A,B,C,D完, E追記]

こんにちは。ABC170でした。 ↑意気込み ↑謎の予言 (追記:Eも解けたので良ければ見ていってください o-treetree.hatenablog.com ) 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</int></bits/stdc++.h>…

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

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

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

こんにちは。再帰のDFS(深さ優先探索)っていままでよくわからなくて、スタックを使えばBFS(幅優先探索)の書き換えで済むじゃんと思っていました。過去記事でもスタックDFSを使っています。 o-treetree.hatenablog.com ただ、スタックDFSは「順番がDFSで…

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

言及解禁されたので公開です。一回後回しにしたけどこれが解けたら中級に乗るってところだったので頑張って解きました 問題を記録しておくのを忘れたのでうろ覚えで書いていますがACになったことは確かなので………… ↑公開された問題原文です。 問題 エヌ氏が数…

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

こんにちは。 o-treetree.hatenablog.com ちょっと前にAOJの問題を解いて動的計画法を学びましたが↑、グラフも勉強しようかなって思ってグラフのページを開きました。1番最初にあったのが 単一始点最短経路 です。何も知らない僕は最初幅優先探索でやりまし…

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

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<</bits/stdc++.h>

AtCoder ABC134 E - Sequence Decomposing を解く [C++]

こんにちは。今夜はABC169です。ここ数日競プロに触ってなかったので、やっとくか!ということで未解答だったABC134に挑戦しました。そしたらE問題が、先日勉強したDPの応用ですらっと解けて嬉しかったので書いています。 o-treetree.hatenablog.com こちら…

DP(動的計画法)でレーベンシュタイン距離(編集距離)問題を解くまでの過程メモ

昨日は最長増加部分列の問題を解きました https://o-treetree.hatenablog.com/entry/DPL1D 今日は、AOJの編集距離の問題を解きます。 といっても、相変わらずDPテーブルは思いつかなかったので検索してわかりやすかった解説を紹介する感じです。 参考にする…

プライバシーポリシー ・お問い合わせはこちら