先日、下記の記事でナップサック問題の DP を愚直に眺めました。 rsk0315.hatenablog.com 今回は、ナップサック問題に限らず様々な DP を愚直に眺める回です。 「○○（何らかの集合）の最大値」のように計算せず、○○の部分について考えていきます。 もちろん DP をする際に○○をそのまま持つと空間計算量がめちゃくちゃになる（ことに伴って時間計算量もめちゃくちゃになる）のですが、典型 DP で暗に構築されている集合を考えておくことで、そうした構造を持つ DP を考える際に理解がスムーズになる気がします。 「何々を全パターン考慮したい」となったときに「こういう漸化式を考えればよいはず」とできるレパートリーが増えそうです。 想定読者は競プロをしていて DP を学び中・苦戦中〜ある程度知っている人で、ある程度数式を読める人です。数式が苦手な人は、数式が得意な人に助けてもらうなど
2023年12月30日から2024年1月3日にかけてシンガポールに旅行に行きました。 目的はカウントダウンパーティーです。 注)この写真はイメージです。 2023年12月30日 フライトはアシアナ航空 今回は中部国際空港から韓国ソウル仁川空港経由のアシアナ航空を利用しました。 名古屋を午前11時5分出発予定でしたが、仁川空港で雪の除去のため遅れが発生し、11時55分発になりました。 待つ間、エアー側にあるレストラン「海膳空膳」で食事をしました。 プライオリティパスで枝豆と唐揚げをいただきました。 タンパク質は大事です。 さて、出発です。 写真にスマホが映り込んでしまいました。 名古屋から仁川の2時間の間でも機内食が出ました。 お腹いっぱいでしたが食べてしまいました。 さて、すぐ仁川に到着です。 仁川空港ではAsiana Business Loungeというラウンジを利用しました。 ここでも
あけましておめでとうございます。新年と言えば初詣。ちょうど私（中澤）の家の近所には浅草寺という超メジャーな初詣スポットがある。でも、浅草寺のおみくじで大吉出たことないんだよなあ。 「浅草寺のおみくじは凶が多い」というのは有名な噂。むしろ、大吉って入ってるのかな？ ふと素朴な疑問が湧いたのでおみくじ100連ガチャしてみた。 ・浅草寺のおみくじ 1回100円の浅草寺のおみくじ。本堂から離れた専用の販売所で、おみくじの台に備え付けられた貯金箱に100円を入れて勝手におみくじを引くスタイルだ。社務所で人から購入する形ではないのが気楽。 また、おみくじ販売所もそこまで混んでない。参道側はともかく、販売所の裏手に回ると引いてる人がほぼいない状態であった。ひょっとしたら、みんな裏手でもおみくじが引けることを知らないのかもしれない。そう思ってしまうくらいにガラガラである。 ・1万円分 とは言え、そんな状況
メキシコのバカラルで『ユン食堂』のフランチャイズ店としてオープンした｢ソジンの家｣ 韓国を代表するスターたちが厨房とホールで奮闘する 韓国のストリートフード はメキシコ人にウケるかな？ 出典 tvN ｢ソジンの家｣ 監督 ナ・ヨンソク ｢花よりおじいさん｣｢ユン食堂｣,｢1泊2日｣,｢三食ごはん｣,｢花より青春｣,｢新西遊記｣｢IN THE SOOP フレンドケーション｣/tvNのPD 脚本 なし 企画 ソジンの家 (全11話) あらすじ 感想 メキシコのバカラル ｢ソジンの家｣を 楽しむためのポイント ロケ地はどんなところ？ ソジンの家 キャストは5人 キャストの感想 スピンオフ｢ソジンの家 決起集会 (全2話)｣ 最後に あわせて読みたい ソジンの家 (全11話) ★★★★★☆☆ 星５つ 韓国放送 2023年2月24日 tvN 韓国語表記 서진이네 英語表記 Jinny's
魔女が出てくるお話は、 いろいろ いっぱいあるけれど、 そのなかでも 特に、 【魔女が主役】になっている絵本を 11冊 選んでみました。 悪い魔女は 少なめ… あんまり怖くない絵本が中心です。 まじょがかぜをひいたらね リンク 作：高畠 じゅん子 絵：高畠 純 出版社：理論社 魔女はかぜの治し方も、ちょっぴり独特⁈ ことば遊びが混じった 面白ユーモア絵本 まじょまじょランド リンク 作・絵：ませぎ りえこ 出版社：偕成社 お菓子に書いてあった呪文から始まる ちょっとドキドキの かわいい冒険ストーリー ハロウィンの時期に ピッタリの一冊 まじょのルマニオさん リンク 作：谷口 智則 出版社：文溪堂 『１００にんのサンタクロース』で人気の、 "谷口智則"さんが送る 繊細でやさしい物語。 魔女のルマニオさんは いつも一人、 何でもできる "魔法の杖"だけが友達。 そんなルマニオさんに 小さな
今年クパチーノにできた丸亀に 行ってきました 週末の夕方だったので 行列で15分ほど待ちましたが 厨房がガラス張りになっていて 機械で製麺して茹でている様子や 注文されてから作る様子が 見えるので(すごくテキパキしてた) みてたらあっという間でした 店員さんは学生アルバイトさんかな いろんな人種で若い方がほとんどでした メニューは日本のと少し違うような… おろしうどんやシェイクはないみたい 天かす抜きは 英語でなんていうんだっけ？ 練習してたら息子から 日本のうどん屋さんで注文するのに 英語の練習しないといけないの 大変だねwと笑われてしまいました 天かすはTempura flakesだそうです Scallions only(ネギだけ)で わかってもらえました 自分取るセルフサービスの 揚げ物が充実してて ひげじぃが二つも注文してた😋 お会計は先に済ませます ショッピングモールの フード
11月23日は青沼どぶろく祭、一茶祭り、妻籠宿文化文政風俗絵巻之行列、新嘗祭=伊勢神宮、大森神社どぶろくまつり、筆供養=正覚庵、勤労感謝の日、ねぎらいの日、ストレスオフの日、ラク家事の日 、手袋の日、ゆず記念日、ハートケアの日、ワーク･ライフ・バランスの日、牡蠣の日、お茶一杯の日、お赤飯の日、Thanks life day、等の日&話題 - 風に吹かれて旅するブログ (話題・記念日＆ハッピートーク)
おこしやす♪～ 11月23日は何の日? その時、そして今日何してた? 2023年(令和5年) 11月23日は青沼どぶろく祭、一茶祭り、妻籠宿文化文政風俗絵巻之行列、新嘗祭=伊勢神宮、大森神社どぶろくまつり、筆供養=正覚庵、勤労感謝の日、ねぎらいの日、ストレスオフの日、ラク家事の日 、手袋の日、ゆず記念日、ハートケアの日、ワーク･ライフ・バランスの日、牡蠣の日、お茶一杯の日、お赤飯の日、Thanks life day、等の日です。 ■青沼どぶろく祭【茨城県行方市、春日神社】 開催期間2023年11月23日開催場所茨城県行方市 青沼春日神社 奈良の春日神社から分祀して青沼の地に建立されたことを祝い、五穀豊穣を願う「どぶろく祭り」が、4年ぶりに青沼春日神社で行われます。4つの地区が順番で当番となり、毎年、新米を使ってどぶろくを仕込みます。できあがったどぶろくは、祭りの当日、神前に供えて神事を行っ
大晦日の昼ご飯はあっさり味のラーメンと決めているざます。レモンサワーも飲むざます。 収納しない系お片付けブロガーの優多（ゆた）です。 2023年最後の日、皆さまいかがお過ごしでしょうか。 年末年始の恒例エントリ「やって良かったベスト５」をやっていきます（順不同）。 ①ラジオ英会話＆TOEIC受検を継続したこと 英語の学び直しを始めて２年目。NHKラジオ英会話の聴講を続けつつ、TOEICの勉強にも力を入れました。11月に受検したTOEICのスコアは665点。昨年11月の初回受検から165点アップしました。2024年は800点を目指して英語学習を続けていきます。大人の学習を続けるポイントは①教材を厳選する②無理せず楽しむ意識で取り組むーの２点だと思っています。コツコツ積み重ねていきましょう。 ②家族でディズニーランドに行ったこと ５月の大型連休に２泊３日で、娘たちの念願だったディズニーランド＆
コロナ禍を経て国内旅行の規制が緩和されてきた2年ほど前からずっとずっと行きたいなと思っていた旅行先がありました。そう…それは金沢。 2021年ごろから何度か計画するものの、リスケが続いてしまっていた金沢に3月初旬、ついに行ってきました！！ この旅行の計画を立てたのは2023年の初冬だったんですが、年明けには能登半島地震が。北陸復興の何かの足しになればと予算ノーリミットの勢いで大満喫してきましたのでその記録です。毎度おなじみ、旅のお供はあとり氏(id:aatorii)です。 初日 行くぞ金沢！久々の北陸新幹線かがやき 1食目 絶品タイ料理「海月が雪になる日」 2食目 「つぼみ」で絶品あんみつを堪能 金沢21世紀美術館で空間を楽しもう 国立工芸館≪印刷/版画 グラフィックデザインの断層≫ 好立地好設備。今回のお宿SOKI KANAZAWA 3食目 おすしと和食「はた中」でしっぽり 2日目 4食
10月24日は平戸くんち・平戸神楽、霜降、ルミナス医療脱毛の日、軽貨物の日、吾郷会の日、文鳥の日、ツーバイフォー住宅の日、国連の日、世界開発情報の日、暗黒の木曜日、マーガリンの日、天女の日、等の日＆話題 - 風に吹かれて旅するブログ (話題・記念日＆ハッピートーク)
おこしやす♪～ 10月24日は何の日? その時、そして今日何してた? 2023年(令和5年) 10月24日は平戸くんち・平戸神楽、霜降、ルミナス医療脱毛の日、軽貨物の日、吾郷会の日、文鳥の日、ツーバイフォー住宅の日、国連の日、世界開発情報の日、暗黒の木曜日、マーガリンの日、天女の日、等の日です。 ■平戸くんち・平戸神楽(～27日)【長崎県平戸市】 www.youtube.com 平戸おくんち 亀岡神社例大祭2023 歴代平戸藩主・松浦家祖霊を祀る亀岡神社の秋の例大祭。 平戸地方のおくんちは秋の収穫を感謝する氏神の祭りです。 25日に御神幸、26日には国の重要無形民俗文化財に指定されている平戸神楽（大々神楽）が奉納されます。 www.youtube.com ・開催日：10月24日〜10月27日 ・会場：亀岡神社 10月24日 事始神事 10月25日 御神幸 10月26日 大々神楽 10月27
8月25日は、新庄まつり、ヒカリをカナタに届ける日、パラスポーツの日、チキンラーメン誕生の日、東京国際空港開港記念日、川柳発祥の日、サマークリスマス、パステル和（NAGOMI）アートの日、等の日＆話題 - 風に吹かれて旅するブログ (話題・記念日＆ハッピートーク)
おこしやす♪～ 8月25日は何の日? その時そして今日何してた? 2023年(令和5年) 8月25日は、新庄まつり、ヒカリをカナタに届ける日、パラスポーツの日、チキンラーメン誕生の日、東京国際空港開港記念日、川柳発祥の日、サマークリスマス、パステル和（NAGOMI）アートの日、等の日です。 ■新庄まつり・本まつり 8月25日 本まつり山車行列(予定) www.youtube.com 新庄まつりとは 毎年8月24・25・26日の３日間、山形県新庄市で開催される新庄まつりは、藩政時代の宝暦6年（1756年）、藩主戸沢正諶とざわまさのぶが、前年の大凶作でうちひしがれている領民に活気と希望を持たせ、豊作を祈願するために、戸沢氏の氏神である城内天満宮の「新祭」を領民あげて行ったのが起源とされています。 新庄まつりの山車行事を含む日本の山・鉾・屋台行事（全国33件）が平成２８年１1月30日（日本時間1
22:40 中部国際空港発 1:35 桃園空港着 9:00 台北駅 11:00 友達と待ち合わせ 油化街 西門 夜市 21:00 宿チェックイン 昼過ぎまでごろごろしてから空港へ向かった。名古屋駅から一本で行けるのに、交通費が思ったよりも高かった。空港はなぜか忍者まみれで楽しい。 夜便なので店がどんどん閉まっていく中時間を潰す。 しっかり睡眠をとる暇もなく到着し、Web申請をして入国。空港は完全にクリスマスの雰囲気。 寝場所を探して徘徊。桃園は寝れるところがあると聞いていたのだけれど、横に慣れそうなソファは全て人で埋まっている。フードコートに辿り着いて睡眠。お湯も汲めるし朝食も食べれるし一石二鳥。ちなみに充電もできる。 朝も良い時間になってきたので市内へ繰り出す。空港で悠遊カードをチャージしようとすると、額が大きいためできなかった。チャージ機周辺にいる案内スタッフらしきおばさまが誘導してく
9月15日は石清水祭、エアコン丸洗いのクリピカの日、 関ケ原合戦の日 、石狩鍋記念日、大阪寿司の日、老人の日、ひじきの日、スナックサンドの日、スカウトの日、シルバーシート記念日、ニュータウンの日 等の記念日＆話題 - 風に吹かれて旅するブログ (話題・記念日＆ハッピートーク)
おこしやす♪～ 9月15日は何の日? その時そして今日何してた? 2023年(令和5年) 9月15日は石清水祭、エアコン丸洗いのクリピカの日、 関ケ原合戦の日 、石狩鍋記念日、大阪寿司の日、老人の日、ひじきの日、スナックサンドの日、スカウトの日、シルバーシート記念日、ニュータウンの日 等の記念日です。 ■石清水祭【京都府八幡市、石清水八幡宮】 石清水祭は石清水八幡宮に於いて、最も重儀とされている祭典です。 上下賀茂神社の葵祭、春日神社の春日祭と共に、天皇陛下の使者である勅使が直々に差し遣わされる三大勅使祭のひとつです。 www.youtube.com 祭典は毎年9月15日に斎行されます。午前2時に山上・御本殿にて御鳳輦（神輿）3基に3座の神霊を奉還する儀式より始まります。松明や提灯の灯だけで八幡大神をお乗せした御鳳輦が約500名の神人と呼ばれるお供の列を従え、男山山上の御本殿から山麓の頓宮
» 110円のコスパ最強お寿司を求めて外国人観光客が殺到する「博多豊一」はどれくらい混むのか？ 平日の開店時間に行ってみた 特集 とんこつラーメンやモツ煮のイメージが強い福岡県であるが、実を言うと魚もウマい。理由はシンプルに海が近いから。そう、刺身で食べてよし・寿司で食べてよしのグルメ天国でもあるのだ。 もちろん高級店からリーズナブルなところまで揃っているのだが、中でもコスパ最強お寿司を求めて外国人観光客が殺到する店があるとの話を聞いた。1貫オール110円（税別）。どれ、いっちょ確かめてみるか！ ・とある平日、開店直後の様子 てなワケでやってきたのは、博多区築港本町にあるベイサイドプレイス博多（複合施設）。ここに入ってる「博多豊一」が人気店で、どうやら開店時間から外国人観光客を中心としたお客さんが押し寄せるらしい。 せっかくなので開店時間の11時ちょうどに到着。まぁド平日だから大丈夫だろう
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
各種 DP を愚直な形で考えてみる - えびちゃんの日記
シンガポール旅行 1・2日目 2023年12月 - 英語大好きカピバラさん
【検証】凶が多いと噂の浅草寺で「おみくじ100連ガチャ」してみた結果 → 衝撃
韓国ﾊﾞﾗｴﾃｨ ｢ソジンの家｣と｢決起集会｣ 感想 スター俳優が韓国料理 - 韓ドラ そら豆のブログ
【魔女】が主役のドキドキわくわくする絵本＝11選＝ - 絵本と 子どもと ゆる親業
Marugame Udon - さんのぜ日和
収納しない系お片付けブロガーの2023年やって良かったベスト５ - 収納しないブログ
麗しの文化都市 金沢旅記録。 - 稼いだ金全部使うウーマン
台湾① - doloondalai’s diary
110円のコスパ最強お寿司を求めて外国人観光客が殺到する「博多豊一」はどれくらい混むのか？ 平日の開店時間に行ってみた