お散歩録(12/17)
はじめに
久しぶりに記載する。メモなのでさすがにACにはしない。
経路
家→JR津田沼→京成津田沼→鎌ヶ谷大仏→松戸→馬橋→流山→流山セントラルパーク→秋葉原
メモ
- とりあえず目的もなく東京の東に向かう
- 適当に地図を眺めると、鎌ヶ谷大仏なるものがあるらしい。
- 乗りつぶしも兼ねて行こうと決める。
- JR津田沼で下車。駅前は結構栄えている。
- 新京成線乗りつぶしのため、新津田沼でなく京成津田沼まで歩く。
- 遠い！千葉工大を横に見つつ歩いていく。
- 京成津田沼は小さな駅。
- 新京成線に乗る。とんでもカーブがある。
- 鎌ヶ谷大仏駅まで。
- まあ知ってたけど、大仏といえど小さい。個人管理らしい。
- 慰霊のためということなので、お墓が周りに。
- あとはひたすら乗っていく。
- 松戸でJR、馬橋で流鉄。
- 流鉄、がたがたしているのは線路なのか、車両なのか・・・
- 流山→流山セントラルパークまで歩き。
- 久々のつくばエクスプレス。加速が早い！
- 終わり。
典型的アルゴリズムについて(1)
前置き
この記事はまたまた！ぴょこりんクラスタ Advent Calendar 2017 - Adventarのために書かれたものです。ちなみにこのACが何なのかについては、ぴょこりんクラスタ Advent Calendar is 何？ - ぴょこりんブログが詳しいです。
なにをするか
書くことに困ったので、最近解いた競技プログラミングの問題で必要となったアルゴリズムについて述べる。なお著者のレベルは、Atcoderの300点問題について「実装やるだけ問題」なら大体解ける、特定のアルゴリズムを使うものは怪しい、という感じ。400点以上はまず時間内では解けない。
いくつか候補はあったが、気力の問題で１つだけ。。
最大公約数、最小公倍数
入力N個の最小公倍数を返せばよいというのはすぐにわかるけど、どうすればいいんだーと。以下を使う。証明はなし。
- ２個の数に対する最大公約数については、ユークリッドの互除法で算出できる。正整数
について、
の最大公約数
は
(
は
を
で割ったときの剰余)に等しい。
について、
が成立する。なので、最大公約数を求めれば、最小公倍数は求まる。
- ３個以上の数について
なので、前から順に求めればOK
ということで、回答はこんな感じ。LCMを求めるときに先にa,bの乗算するとオーバーフローするので注意（分母は最大公約数であり必ずaを割り切るので、先に割ってOK）。
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;
#define FOR(i,s,e) for (int i = int(s); i < int(e); i++)
#define FORIT(i,c) for (typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ISEQ(c) (c).begin(), (c).end()
long long int gcd(long long int a,long long int b){
long long int p;
if (b > a){
p = a;
a = b;
b = p;
}
while(b != 0){
p = a % b;
a = b;
b = p;
}
return a;
}
long long int lcm(long long int a,long long int b){
long long int p = gcd(a,b);
long long int ret = a / p * b;
return ret;
}
int main(){
int N;
cin >> N;
long long int p[N];
FOR(i,0,N){
cin >> p[i];
}
long long int ret = p[0];
FOR(i,1,N){
ret = lcm(ret,p[i]);
}
cout << ret << endl;
return 0;
}
おわり
- 数式かくのめんどい。
- 2があるかは知らない。
僕は友達が少ない
前置き
この記事はまたまた！ぴょこりんクラスタ Advent Calendar 2017 - Adventarのために書かれたものです。ちなみにこのACが何なのかについては、ぴょこりんクラスタ Advent Calendar is 何？ - ぴょこりんブログが詳しいです。
やること
ボードゲームについて紹介しようと思ったが、あまり今年は遊んでいなかった気がするので、遊んだゲームと遊んでみたいゲームを挙げるだけ挙げてみる。
今年初めて遊んだもの
- ticket to ride America
チケット・トゥ・ライド アメリカ (Ticket to Ride) 日本語版 ボードゲーム
- 出版社/メーカー: ホビージャパン
- 発売日: 2012/04/08
- メディア: おもちゃ＆ホビー
- 購入: 4人 クリック: 14回
- この商品を含むブログ (6件) を見る
ルールごちゃまぜカードゲーム・ルールの達人
トリックテイキングゲーム。１ターンでルール（数字カードの満たすべき条件：例えば場の数字の総和が２３以下とか）と数字カードを１枚ずつ出す。ルールが満たされていれば、ルールカードが得点として得られる。
自分のルールを達成しつつ、相手のルールをつぶしにいくとか、そういう感じ。
５人プレイがデフォだが、僕は友達が少ないので３人で遊んだ。（３，４人の場合、ランダムプレイングするNPCが増える）
- Not my fault!
Not My Fault | スパ帝国
進捗どうですかゲーム。カードを引くとそこに進捗の数字が書かれている。が、既に線表は引かれており、遅れを報告できるのは１回までというつらいゲーム。怪しいと思ったら監査を宣言すると。
みんなで進捗をちょろまかしあって、誰かが責任をとらされると。「完成」の宣言が楽しすぎる。
ほしいもの
- あーぎてくと
- メディア: おもちゃ＆ホビー
- この商品を含むブログ (1件) を見る
僕は友達が少ないので４人そろう機会が少ないことから、購入していない。
- クソポンチ絵選手権
クソポンチ絵選手権 | azbstudio
これは自信あります。再販チャンスを逃してしまったので悔しい。。。
- 出版社/メーカー: ホビージャパン
- 発売日: 2017/12/10
- メディア: おもちゃ＆ホビー
- この商品を含むブログ (1件) を見る
- 狂気山脈
- 出版社/メーカー: ホビージャパン
- 発売日: 2017/10/21
- メディア: おもちゃ＆ホビー
- この商品を含むブログを見る
後、自宅でやると色々問題が起きそうな。
おわりに
ほしいもののラインナップがひどい。
あいまいユートピア
前置き
この記事はまたまた！ぴょこりんクラスタ Advent Calendar 2017 - Adventarのために書かれたものです。ちなみにこのACが何なのかについては、http://capp365.hateblo.jp/entry/pyokorinが詳しいです。
本文
冗長な導入
楽園とはなんでしょうか。wikipedia様によると、 「苦しみのない生活を送ることができる場所。パラダイス」とあり、自分だけの楽園を得ることで現世の苦しみから解放されたくなります。ただ、今日紹介する楽園は確かに現世の苦しみから解放*1されそう代物ではありますが、白泉社が発行している漫画雑誌です。
www.hakusensha.co.jp
楽園とは
「恋愛欲を刺激する」「恋愛系コミック最先端」「ときめきMAXな恋物語」とあるように、まあそんな感じの漫画が並んでいる雑誌です。結構名前を聞くような漫画家さんが連載しており、例えば木尾士目さん（他作品：げんしけん等）とか、沙村広明さん（他作品：ハルシオンランチ）とか、蒼樹うめさん（他作品：ひだまりスケッチ*2）がいます。
結構記号的というかテンプレ的な感じもありますが、私の手元にそこそこ単行本がありますね。ということで私が読んでいる漫画をピックアップして紹介します。なお、季節限定で無料で読めるWeb増刊も上記Webサイトに乗っているので、眺めて見て下さいませ。
ようやく本題
- ぱらのま(kashmir：既刊１巻)
http://www.hakusensha.co.jp/rakuen/vol23/comics.html?p=1701kuwata_kashmir
この前フリにも関わらず、恋愛要素がない漫画をトップに来るわけですが。「残念なお姉さん」が鉄道旅をする漫画です。観光！って感じではなく、まったり鉄道に乗ってみたいな空気が大好きです。サンライズ瀬戸に乗ってうどん食べるとか、千葉を鉄道でめぐるとかそういうゆるーい感じ。Web連載で石和温泉に行った回が好きなのですが、公開終了で今のところ単行本にもなってない。
なお、同作者のてるみなはもっとファンタジックな感じ。
- あまあま（志摩時緒：既刊４巻完結済み）
https://www.hakusensha-e.net/top?id=2786
高校生カップルがイチャイチャしてるお話です。世の高校生がこんな感じかは知らん。絵も話も好きです。
- 東京No Vacancy（犬上すくね：既刊１巻）
http://www.hakusensha.co.jp/rakuen/vol25/comics.html?p=1712inugami
地方から出張してきたサラリーマンが毎回ホテル難民となり、一夜限りで泊めてもらう的な。
まあそれなんてerg感ありますが、好きです。
http://www.hakusensha.co.jp/rakuen/vol22/comics.html?p=1604unita_aoki
親の再婚で急にほぼ同い年の兄妹ができて・・・的な。百合キャラもいるよ！
どきどき感がよいです。
あとがき
Web増刊が読めるので、読みましょう。
旅行記以外書いていない気がする
旅行記以外書くことがないのかという。。。
コンセプト
のんほいパークと名古屋。
遠出する元気がなかった。
旅程
1日め：東京→豊橋→熱田→名古屋
2日め：名古屋→東京
メモ
1日め
- 混雑を避けたい一心で飛び石の狭間から移動。
- 静岡を通過。東静岡のでっかい駅舎とかみると色々と思い出す。（仕事で３ヶ月清水に住んでた）
- 浜松で乗り換え。浜松アクトも色々と。。。（高校の吹奏楽コンクールの会場だったりした）
- 二川で下車。歩く。
- のんほいパーク。動物園、植物園、自然史博物館、遊園地がセットになっている。
- かなり空いていた。
- コツメカワウソはかわいいなあ。
- サーバルキャットの居所がわからず慌てたが、夜行性エリアにいた。
- 豊橋へ。駅前で豊橋カレーうどん。
- カレーうどんはいいぞ。とろろはご飯ガード以上の意義があるのだろうか？
- 熱田神宮。
- おみくじは吉。心が鏡のように澄んでいれば大吉、少しでも利欲にまみれれば大凶という記述なので、大吉大吉。
- （なお食欲ry）
- そういえばこの裏に名古屋センチュリーホールがあるんだよなあ（高校の吹奏楽コンクールの会場だったりした）
- 名古屋。
- 別人としてチェックインされるというアレ事件。
- ひつまぶし。ふむふむ。
- 自販機とかコンビニとかで名古屋限定の何かを見ていない気がする
- 昔はでら珈琲とかいうのがあったような。
- 就寝。
2日め
心残り
- コンパルのサンドイッチ。
いつもの
日記を休眠させないという一心（既に休眠しかかっているのでは？）で、いつもの旅行メモ。
コンセプト
あまりない。家庭の用事で岐阜に行くことになったので、それに合わせて色々とめぐる。
旅程
0日め：東京→名古屋（宿泊のみ）
1日め：名古屋→岐阜（主に家庭の用事）
2日め：岐阜→彦根→福井
3日め：福井→帰宅
メモ
0日め
- お盆の混雑に巻き込まれるのが嫌で、仕事終了後そのまま名古屋に前泊
- エスカでみそかつ。うまい。
1日め
- 朝食の混雑を嫌って6時半朝食チャレンジするも混んでおり、これがお盆かと思った。。
- 岐阜に移動。この日は家庭の色々のため、観光はなし。
- 夜は家族でホテルに。長良川で鵜飼みたり、温泉入ったり。
- 鮎の苦味は、他の魚とは違ってうまいと思った。川魚自体そんなに食べる機会ない。
- 温泉は赤系のにごり。
- 和室はぼっちの天敵だからね。（場所によっては一人旅プランもあるが：某北海道で吹雪に巻き込まれた思い出）
2日め
- 家族と別れ、移動。米原経由で彦根まで。
- 彦根城。ひこにゃんに遭遇した。ちょっとだけ直虎推し。小さめのお城。
- そのまま米原へ戻る。米原でご飯を食べようとしたら何もなくて厳しい・・・
- 仕方なくホームでうどんを食べる。
- 特急で福井へ。
- 東尋坊に行けそうなので、そのままえちぜん鉄道で三国港へ。
- 意外と遠いぞ・・・
- 三国港から意地で東尋坊まで歩く。距離的には大したことないが、途中歩道のない所を歩くのがこわい。
- 東尋坊。ファミリーがいっぱいいた。快晴で素晴らしい雰囲気。
- 景観もあり安全対策がほぼない。足を滑らせてということもありうるだろうなと。
- あとどこもかしこも観光地化するものだ。
- へしこ食いたいと思うが、あれは個人で買ってかえるのもなーと。
- 帰りはバス。混んでたりして想定の列車に乗れず。
- 駅そばで越前おろしそば。辛味大根からいので、そばとのバランスが難しいと思った。
- 寝る。
3日め
- 福井発。朝イチの特急バスで永平寺に。
- 事前に調べてなかったので、永平寺広い！って思った。
- 美しい・・・
- 永平寺→永平寺口駅→勝山駅
- 恐竜博物館。まあ混むよね。。
- 三畳紀が中生代で、この辺から恐竜が出てきて、ジュラ紀～白亜紀で繁栄したということを覚えた（多分忘れる）
- その前の時代にも恐竜っぽい生物いたし、そもそも恐竜の定義ってなんだっけという点は解決しなかった（読み飛ばしたかも）
- wikipediaでチラ見したが、単に生物の１分類以上のものではないっぽい？
- やたらと詳しそうな人が父親っぽい人に説明していたのが見えた（スタッフでない）。研究とかいってたし本職っぽかった。こういう研究している知人はいないなあ。
- 博物館では何か学んで帰ろうとするのだが、ほぼ忘れている。（明大博物館にギロチンがあることは覚えている）
- 特別展はあきらめた。
- 福井に戻る。
- ソースカツ丼を食べに。
- お土産を買う。
- 小松空港→帰宅。
