2. 最終回で扱う内容 詳しくは 3 章・4 章で述べますが、今回は以下の問題を扱います。 立方体のゼリーを何回か切ることで、同じ大きさの正六角柱形のゼリーを 1000 個作りたい。できるだけ少ない回数で切る方法を考えよ。 この問題を読んで、「プログラミングに関係ないのでは？」と思った方がいるかもしれません。確かにアルゴリズムはコンピュータの文脈で使われることが多いので、疑問に思うのは当然です。 しかし、広い意味では、プログラミングに限らず 何か物事を行うときの「やり方」、つまり「手順」のこと だと言って良いと思います。 さて、最終回では「アルゴリズムの改善」というものを直感的に理解してほしいと思い、プログラムを書かなくても解けるトピックを取り入れることにしました。 記事の前半では、「ゼリーを切る問題」のいろいろな解法を紹介し、アルゴリズム効率化とはどういうものかを理解してもらうことを目標

競プロにおける「上達の壁」 そこで私は、主に以下の 3 点が競技プログラミングにおける上達の壁になっているのではないかと考えています。 基礎的なコーディングの知識。for 文・条件分岐・配列などを使った基本的なプログラムが書けるかどうか。（レーティング 1～99 程度） 競プロで戦うために必要な、最低限のアルゴリズムや数学の知識。例えば二分探索・動的計画法・グラフ理論・逆元といったものが挙げられる。（レーティング 100～1199 程度） アルゴリズムや数学的知識 [2. で扱ったもの] をどうやって実際の問題に応用するか、考察面・実装面両方含めた典型テクニック。（レーティング 200～1999 程度） 今はどの壁が問題か？ 現在、1. と 2. についてはかなり教材が整備されており、例えば 1. のプログラミングの基本を学ぶにあたっては、 C++入門 AtCoder Programmin

こんにちは、大学 1 年生になったばかりの E869120 です。 私は競技プログラミングが趣味で、AtCoder や日本情報オリンピックなどに出場しています。ちなみに、2021 年 4 月 7 日現在、AtCoder では赤（レッドコーダー）です。 本記事では、アルゴリズムの学習や競技プログラミングで使える数学的な部分を総整理し、それらについて解説したいと思います。前編・中編では数学的知識、後編（2021/4/26 公開予定）では数学的考察の側面から書いていきます。 【シリーズ】 アルゴリズム・AtCoder のための数学【前編：数学的知識編①】　←　本記事 アルゴリズム・AtCoder のための数学【中編：数学的知識編②】 アルゴリズム・AtCoder のための数学【後編：数学的考察編】 1. はじめに 21 世紀も中盤に入り、情報化社会（いわゆる「IT 化」）が急激に進行していく中、

社会学の中でも質的調査と量的調査の間には壁がある！？　生活史を中心とした質的調査を行っている岸政彦氏と、計量を使った量的調査が専門の筒井淳也氏が「ずっと前から内心思っていたこと」をぶつけ合う。遠慮なしのクロスオーバートーク。（構成／山本菜々子） 筒井　ぼくと岸さんはなかなか、普段は会う機会が少なくて、こうして二人で話をするのははじめてですね。たぶんパーソナリティも違うし。 岸　同じ社会学の中でも、ぼくは生活史を中心とした質的調査、筒井さんは計量を使った量的調査をしています。 普段はあまり交流のない二つの分野ですが、今日は、お互いに思っていることを遠慮なく話し合ってみたいと思います。社会調査は質的調査と量的調査に分かれていると、筒井さんは感じていますか。 筒井　分かれているんじゃないでしょうか。「あなたは質的の人？　量的の人？」という聞き方をしますよね。もちろん、共通点はありますが、質的と量

皆様、ひとりの夜はお好きですか。 何を隠そうわたしはひとりでバーベキューをした経験があります。ソロツーリング中にキャンプ場でコンロを借りたら、それがバーベキュー場のことで、しかも左右では仲良しグループが、キャッキャしながらお肉を焼いていたのです。以来、何かひとりでは無理だと思ったら、あのソロバーベキューを思い出し、なんでも平気になったわたしです。 ひとり旅の夜、ホテルやテント、フェリーの二等席のベッドで、小説を読むのが習慣でした。そんな夜に巡り会った、思い出の小説をご紹介したいと思います。 一冊目は星新一。言わずと知れたショートショートの名手です。昔から新潮文庫といえば星新一でした。今回お話をいただいたときに、真っ先に思い浮かんだ小説家です。 どれを読んでも面白いのですが、中でもいくつか印象に残っているものがあります。 ひとつが『ようこそ地球さん』に収録されている「処刑」です。遠い未来、宗

こんにちは。林岳彦です。好きな文房具はフリクション、最近のお気に入りは0.5mmのブルーブラックです。人生もフリクションのように過去の過ちをゴシゴシと消せたらいいのに、といつも思います。 さて。 わたくしは昨年度後半の半年間、弊所（国立環境研究所）内の企画部へと出向しておりました。そこでの諸々の業務については5月には後任の方に引き継ぎを完了したところです。この出向中に関わったものの中に「論文のオープンアクセス（OA）」の案件がありました。この案件に関する情報については単に弊所内の後任の方へ引き継ぐというよりも、日本の研究者／学術界の皆様へ広く引き継いだほうが良いかもしれないと思うところがあり、本記事を書くことにした次第です。 基本的に、現在の学術誌購読料と論文のOAを巡る状況は、いやこれほんとうに色々と舵取り難しいぞというところがあります。そのため、少なくとも職業的研究者の方々はこの状況に

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

<div class=\"Section videoranking\" id=\"VideosSlide\">\n<div class=\"Title\">\n<h2><a href=\"//www.asahi.com/video/?iref=com_rnavi_video#ranking-list-wrap\">動画ランキング</a></h2>\n<ul class=\"SubLink\"><li class=\"Fst\"><a href=\"//www.asahi.com/video/?iref=com_rnavi_video\">動画一覧</a></li></ul>\n</div>\n<div class=\"VideosSlide cFix\">\n<div class=\"VideosListOuter\">\n<ul class=\"VideosList cFix\">\n<

愛媛県の中村時広知事が１０日の記者会見で「職員が作成したメモ」と認めた文書の内容（全文）は以下のとおり。 ◇ 報告・伺 獣医師養成系大学の設置に係る内閣府藤原次長・柳瀬首相秘書官との面談結果について ２７．４．１３ 地域政策課 １　４／２（木）、獣医師養成系大学の設置について、県地域政策課長・今治市企画課長・加計学園事務局長らが内閣府藤原次長及び柳瀬首相秘書官らとそれぞれ面談した結果は、次のとおり。 《藤原地方創生推進室次長の主な発言（内閣府）１１：３０》 ・要請の内容は総理官邸から聞いており、県・今治市がこれまで構造改革特区申請をされてきたことも承知。 ・政府としてきちんと対応していかなければならないと考えており、県・市・学園と国が知恵を出し合って進めていきたい。 ・そのため、これまでの事務的な構造改革特区とは異なり、国家戦略特区の手法を使って突破口を開きたい。 ・国家戦略特区は、自治体

フリーランスなどの個人事業主は、事業のために必要な支出を経費として計上できます。しかし、プライベートとの支出の境が難しかったり、何が経費になって何がならないのか迷ったりすることもあるかもしれません。 そこで本記事では、フリーランスなどの個人事業主の経費になるものの種類や具体的な例、経費計上に必要な書類について解説します。「経費にしてもいいのかな」「これは経費になるのかな」と不安に感じることがないように、判断基準を知っておきましょう。 フリーランスなどの個人事業主にとっての経費とは事業に関する支出 フリーランスなどの個人事業主にとっての経費とは、事業に関して支出した金額のことです。 例えば、事務所を構えるときの賃料や事務所の水道光熱費、事業に利用しているパソコンの通信費、事業に使った文房具の購入費などは、すべて経費になります。また、取引先と打ち合わせをするために外出した際の交通費や、打ち合わ

教員の過重労働問題に対し、現場の教員から改善を求める声や改革の動きが高まっている。 政府が進める「働き方改革」では時間外労働の法的な上限を設ける法改正が予定されているが、公立校の教員はその対象外であり、「給特法」によるわずかな教職調整額の支給のみで過労死ラインに達する長時間労働を余儀なくされている。この状況の中で、部活動の負担軽減に向けた動きも盛り上がってきた。 ●中学校教員の８割が月100時間超の残業　働き方改革「上限規制」の対象外(内田良) - Y!ニュース（2017年４月28日） ●部活問題　教員の全国ネット始動　中学校の部活動で勤務時間大幅増の現実(内田良) - Y!ニュース(2017年5月3日） 注目を集めた英国の取り組み　　筆者は7月25 日にシンポジウム「教職員の働き方を考える」に参加し、当日配布資料から樋口修資・明星大学教授の資料の一部をツイッターで紹介したところ、大きく関

青春18きっぷを使い日本を縦断した記事をお届け！今回の旅では、旅の記録にアプリ「駅メモ」を使用。実際に行った駅全てでチェックインし、使用した鉄道のルートや、所要時間、料金まで細かくレポートいたします。青春18切符で日本縦断をする中でも、最短の「５日間」で達成したその記録をとくとご覧ください。(読了時間目安 : 30分) ※本記事は『駅メモ！ – ステーションメモリーズ！-』の提供でお送りいたします。 湿り気を帯びた生暖かい風が、海が近いことを教えてくれた。夜の闇、広がる大草原、その真ん中にまっすぐに伸びる道路を歩く。遠くの方からトラックのエンジン音が聞こえて、東の空は少しだけ明るくなっていた。 まるでこれから始まる暑い暑い夏の一日を予告しているかのような光、僕はそれをずっと眺めていた。 というわけで、ヒマワリに囲まれた朝5時の無人駅からこんにちは。 ここがどこかといいますと、鹿児島県は指宿

いま高校では、どのような授業を、どのようなねらいで、どのような形で実施しているのか？全国の高校の先生方に尋ねた調査の分析結果と、生徒たちに聞いた授業の効果に関する調査の分析結果を、詳細なデータとともにわかりやすく解説します。

今年２月に発売されるやいなや、Amazon法学カテゴリでランキング１位になり、法律家のみならずあらゆるジャンルのクリエイターの間で大いに話題となった一冊の本がある。 タイトルは『法のデザイン―創造性とイノベーションは法によって加速する』。法律家の立場からさまざまなジャンルのクリエイターをサポートしている水野祐弁護士による、初の単著だ。その後も版を重ね、６月時点で第四刷となっている。 『法のデザイン―創造性とイノベーションは法によって加速する』（フィルムアート社・2017） （画像はAmazonより）　法とは単に「自由を規制し、イノベーションを阻害する」だけのものではなく、むしろルールの作り方次第でイノベーションを加速するための潤滑油にもなるのだ、というメッセージと共に、この本では、音楽やアート、ファッションなど、さまざまな切り口でカルチャーと法律の関係が具体的に紹介されている。そしてこの本

お父さんが亡くなりそう。。。 そんな時に母親から「葬儀・手続き・相続は、長男のあなたに任せるからまとめてね」と連絡あり。 子どもは二人で、長男の私も長女の妹も実家から離れたところで暮らしており、仕事も忙しくて必要以上に休めない。。。。 葬儀社に電話したら全部教えてくれるのだろうか。。。 いざという時になって、何が必要かヌケモレなく調べること、冷静に考えて効率よく動くことはむずかしく事前準備が大切になります。準備不足の場合、同じ書類を何度も役所に取りに行くことにもなります。 今回は、忌引休暇の5日間をいかに効率よく進めるかについて、方法をご紹介します。 1.ご家族が亡くなったら5日以内にやるべきことの総まとめ ご両親・配偶者・兄弟など大切な方がお亡くなりになる日は、突然とやってきます。 そんなとき、ご自身が中心となって葬儀の準備や役所の手続きなどをすることになると、悲しんでいる訳にもいかず、

国会ウォッチャーです（名乗るの忘れた。どうでもいいけど。） 階、枝野、山尾、逢坂と、民進党はエース級をそろえて、完全に共謀罪にロックオンしてますね。がんばってくださいね。 階猛議員の対応は圧倒的に正しい　階議員は今日かなりエキサイトしていましたが、支持しますよ。今日も鈴木淳司法務委員長は、職権で法務委員会を開催して、かつ林刑事局長を答弁者に登録することを採決したみたいですが、昨日も書きましたが、委員会が政府参考人を登録することそのものはおそらく、否定できないと思いますよ。でも、前例はほとんどないはずと思ってたけど、一回もなかったみたいだけど。枝野さんが、「民主党政権時代にも、答弁が不安定な大臣というのはいたが、こんなことはしなかった。今までの大臣の中で、金田さんが一番能力がないといわれてるようなもんなんだから、怒るか逃げ出すかするしかないはずだ」といっていましたけどね。まぁ恥の問題ですよ。

あなた、プレゼントをさがしてるフレンズなんだね！ ふたりの距離感がよくわからないから、おいしいお菓子のことをかくよ！ ◇飴とか和菓子！ 板あめ 羽一衣（あめやえいたろう）…めずらしくておいしい！　パッケージが上品！ 霜柱（九重本舗玉澤）…飴細工てきなもの！　めずらしくておいしい！　※そろそろ今年の製造が終わっちゃう！ 季節のこんぺいとう（緑寿庵清水）…ものすごくおいしいよ！　びっくりする！ 縁起缶キャンディ（ヒトツブカンロ）…おいしくて缶がかわいい！　手軽！ 二人静（両口屋是清）…落雁だよ！　上品！　おいしい！　すごくおいしい！！！ 季節の干菓子（鶴屋吉信）…おいしくてかわいい！　わりと無難！ ◇洋菓子とか！ マカロン（ラデュレ）…ブランド力がっょぃ！　箱がかわいくておいしい！　でも正直マカロンは好き嫌いがあるよ！ 箱入りのチョコレート（デメルとかメゾンデュショコラとかドゥバイヨルとか）…

In super-skinny Japan, Naomi Watanabe is chubby and proud A 2015 post on Naomi Watanabe’s Instagram from Ibiza. “So . . . this hot guy on the boat started talking to me in Spanish, and I totally thought he was hitting on me. I gave him a smile only to find out that he just wanted to tell me I had lipstick on my teeth. I checked the mirror and saw that I had a [s---] ton of lipstick, as if I had ea