重要なお知らせ 2021年7月31日更新 緊急事態宣言の発令に伴う図書館の対応について NEW 図書館からのお知らせ 一覧を見る 2021年7月1日更新 令和3年度会計年度任用職員登録者募集(図書館業務補助) 「かたの子ども文庫連絡会」が受賞 2021年7月1日更新 全館 図書館ホームページが新しくなりました! イベント情報 すべて 2021年7月22日更新 倉治 図書館なぞときイベント「ひゃっか王からの挑戦状(ちょうせんじょう)」 2021年7月14日更新 倉・青 一日図書館員 2021年7月7日更新 こども 夏のおたのしみ会 2021年7月1日更新 青年 ブンブン劇場 こども 2021年7月22日こうしん 倉治 2021年7月14日こうしん 倉・青 2021年7月7日こうしん こども 2021年7月1日こうしん 青年 いちらんをみる
ラオスの学校に図書室を!
面白い本ないですか? という質問にも答えてくれます。 この日も赤ちゃん連れのお母さんが相談していました。 地域に絵本のプロがいて、図書館でおはなし会を開催されていて、そこから繋がる輪があって、絵本のこともいろいろ聞けたりもしてと素敵な企画をされています。 ひろちゃん@交野タイムズも生まれる間際まで仕事して、ご近所に知り合いが一人もいなくて児童館や図書館など公共施設の「親子で~」のイベントによく通っていました。懐かしい。 今は、コロナ禍でじっと家にいることが多いかと思いますが、図書館でホッと息抜きしてくださいね。 ↓↓↓ おはなし会についてはこちら ↓↓↓ ↓↓↓ 交野市立図書館についてこちら ↓↓↓ ちなみに「さよならさんかく またきてしかく」ですが、娘と始まりが「いち にの さんまのしっぽ ごりらのむすこ~」と始まった気がするな~と話してました。 童謡や手遊びは地域や時代で変わっていくそうですが、皆さんはどうですか? 撮影:ひろちゃん ひろちゃんのこれまでの記事は こちら
原始根が絡む問題は時々出るイメージですね。 問題へのリンク 素数 が与えられます。 次の条件を満たす整数 の組の個数を 998244353 で割ったあまりを求めてください。 ある正の整数 が存在して、 が成立する は 素数 整数問題ということで、とても面白そう!!
一つの懸念は、「+1」という操作のコストを一律に 1 としていることです。実際には、たとえば 4649 という整数に「+1」を施すと 4650 となり、桁和はむしろかならず減少します。しかしながら 4650 を作るときには、4649 に「+1」をするよりも、465 を作ってから「× 10」をする方がかならずコストが小さくなることに注意しましょう。よって、4649 に「+1」する操作のコストは 1 であるとして扱っても問題ないことが言えます。以上のことは 4649 という整数に限らず、一般に言えます。
以上より、頂点数 、辺数が のグラフ上の最短路を求める問題へと帰着されました。辺の重みが 0, 1 のみですので 0-1 BFS を用いることで計算量は となります。
なお 0-1 BFS については、次の問題で解説しています。
#include
問題へのリンク 問題概要 正の整数 に対して、:= を二進法表現したときの各桁の総和を として を で割ったあまり:= を で置き換える操作を繰り返したときに、何回で 0 になるか として定める。たとえば のとき、, より、 となる。 今、二進… 面白かった 問題へのリンク 問題概要 文字列 がアンバランスであるとは、 の中の文字のうち、過半数が同じ文字 であることを指すものとする。長さ の文字列 が与えられたとき、 の連続する部分文字列であって、アンバランスなものがあるかどうかを判定せよ。… 問題へのリンク 問題概要 頂点数 、辺数 の無向グラフが与えられる。各頂点 には値 が書かれている。以下の操作を好きな順序で好きな回数だけ行うことで、各頂点 の数値が であるような状態にすることが可能かどうかを判定せよ。 辺 を選んで、以下のいずれ… 2 種類の操作がある系の問題!こういうのは操作の手順を単純化して考えられる場合が多い 問題へのリンク 問題概要 正の整数 が与えられる。これに対して以下の 2 種類の操作のいずれかを繰り返し行なっていく を 倍する に を足す が 以上となってはならない… 総和が一定値になるような数列の数え上げ、最近よく見る! 問題へのリンク 問題概要 整数 が与えられる。 すべての項が 3 以上の整数で、その総和が であるような数列の個数を 1000000007 で割ったあまりを求めよ。 制約 解法 (1):素直に DP まずは素直な D…
古き良き全探索問題!!