STEINER

AtCoder Beginner Contest 369に参加しました。 結果 A,B,C,D問題の4問正解でした。 E問題ももう少し時間があれば解けそうなところまではできてたと思う。 ちょっと複雑な問題の実装力が足りてないなあと思った。 A - Cut 2つの数値が与えられるので等差数列となるようなxのパターン数を答える問題。 AとBが別の数値なら,ｘ<A<B A<B<x となる2パターンが確定である。 （A+B）/2が整数なら A<x<Bというパターンがあり得るのでカウントする。 これで2パターンか3パターンのどちらかが答えになる。 例外としてA=B（公差=0）の時はA=B=xの1パターン…

氏名：レイチェル・スタイナー（Rachel Steiner） メインポジション：投手 出身地：アメリカ合衆国 フォーム：スリークォーター151 将来性も加味して獲得した助っ人右腕。メンタルが強く感情を思い切りぶつけるピッチングが身上。しかし、その割にまとまりも良く日本での大化けも期待できる。 パワナンバー：11500-80266-65751

2024年8月29日に、QYResearchは「ハードドライブ・エンクロージャー―グローバル市場シェアとランキング、全体の売上と需要予測、2024～2030」の調査資料を発行しました。本報告書は、ハードドライブ・エンクロージャーの世界市場を分析し、主要企業の総売上高、収益、価格、市場シェア、ランキングなどを掲載しています。また、地域別、国別、製品タイプ別、用途別に市場を分析しています。2019年から2030年までのハードドライブ・エンクロージャーの市場規模を販売量と売上高に基づいて推計と予測しています。企業が事業成長戦略を策定し、競合状況を評価し、市場ポジションを分析し、ハードドライブ・エンク…

https://atcoder.jp/contests/abc368/tasks/abc368_dエッジからグラフを作って、それを木にして、ルートから辿ります。Vにあるノードをルートにすると間違いが無いです。 // Minimum Steiner Tree #![allow(non_snake_case)] use std::collections::HashSet; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::ne…

問題文 https://atcoder.jp/contests/abc368/tasks/abc368_d 問題概要 $n$ 頂点の木 $G = ( V, E )$ と $V$ の部分集合 $W$ が与えられる．$G$ の $W$ をターミナルとする最小 Steiner 木の頂点数を求めよ． 制約 $1 \leq |W| \leq n \leq 2 \times 10^5$

D問題が425点の回における個人的通例を脱し見事4完に成功😎😎😎😎😎😎😎 ※本記事は0-indexedを前提として記載。 ＜A問題＞ ↓問題のページ↓ A - Cut 何だか最近A問題の難易度が上がってきてない・・・？ それはそうとして問題文に書かれた通りの実装をしよう。一番下のカードは\(N - 1\)番目なので、一番下から\(K\)枚を取り出す時、その塊の一番上は\(N - K\)番目である。というわけで、まず\begin{align} A_{N - K}, A_{N - K + 1}, \dotsc , A_{N - 1} \end{align}の順に出力し、その後に\begin{ali…

ABCDFの5完。ひでえ順位。なんか最近実力が落ちてる気がする。やる気がないだけかも。今回は展開的に順位表を一度も見なかった（珍しい）。コンテスト後にGをやって30分くらいだったので、Eを読んですぐ飛ばせばFG両方通すチャンスはあったという感じで、これはEを読んですぐ順位表を見るしかなかった。Eの難しさに自分で気づくには30分以上（ひょっとしたら1時間以上）かかる。さすがにEは解けると思ってやっていたので、そこで順位表を見るのはメリットがないという判断になる（順位を上げる効果は小さく、難易度ネタバレで楽しさとかが損なわれる面が大きい）。しょうがない。あれだけ時間をかけてそれでもまだ難しさに気づ…

ABCDFの5完 各問題 A - Cut N-K+1番目のカードからN番目までを出力、1番目からN-K番目までを出力、とすればよいです。 B - Decrease 2 max elements いわれた操作を愚直にやっていけばよいです。 C - Triple Attack こちらは愚直にやると間に合いません。 3の倍数で行動がひとループするため3回の行動で敵の体力が5減ると考えることができます。よって敵の体力を5で割ってそれに3をかけた回数行動したとき、敵の体力を5で割った余りが残り体力とみなすことができます。これでO(N)となります。 D - Minimum Steiner Tree Vに含…

クムラン文書 久しぶりに、「二人の子どもイエス」のテーマに関する論考を取りあげたい。 これまでこのテーマについては、主に、ヘラ・クラウゼ＝ツィンマー氏とデイビッド・オーヴァソン氏の二人の著作を紹介する形をとってきた。 前者は人智学者で、その論考はシュタイナーの教えをふまえており、その著作の所々でそれらに触れている。後者は、秘教についての造詣が深い方なので、勿論シュタイナーには通じているが、人智学者ではない。その著作は、独自の研究の成果であるようである。「二人のイエス」という考えが存在したことについて歴史的事実や文献を根拠として説明する記述も多く、どちらかと言えば前者よりは「アカデミック」とも言…

YH Research株式会社（本社：東京都中央区）は、「グローバルアウトドア用ヒンジ付きハイキング双眼鏡のトップ会社の市場シェアおよびランキング 2024」調査レポートを2024年8月5日に発行しました。本レポートでは、アウトドア用ヒンジ付きハイキング双眼鏡市場の製品概要、分類、用途、主要企業、産業チェーン構造についての詳細な情報を提供しています。アウトドア用ヒンジ付きハイキング双眼鏡市場の開発戦略と計画、製造プロセスおよびコスト構造についても分析しています。主要な生産地域および消費地域、主要メーカーの生産および消費動向とともに、アウトドア用ヒンジ付きハイキング双眼鏡市場の現状および将来の動…