大実験！ChatGPTは競プロの問題を解けるのか (2024年5月版) - E869120's Blog
1. はじめに 2024 年 5 月 14 日、OpenAI 社から新たな生成 AI「GPT-4o」が発表され、世界に大きな衝撃を与えました。これまでの GPT-4 よりも性能を向上させただけでなく1、音声や画像のリアルタイム処理も実現し、さらに応答速度が大幅に速くなりました。「ついにシンギュラリティが来てしまったか」「まるで SF の世界を生きているような感覚だ」という感想も見受けられました。 しかし、いくら生成 AI とはいえ、競技プログラミングの問題を解くのは非常に難しいです。なぜなら競技プログラミングでは、問題文を理解する能力、プログラムを実装する能力だけでなく、より速く答えを求められる解法 (アルゴリズム) を考える能力も要求されるからです。もし ChatGPT が競技プログラミングを出来るようになれば他のあらゆるタスクをこなせるだろう、と考える人もいます。 それでは、現代最強の
最近積の和典型が話題になっているので書きます。 N個のマス目が横一列に並んでいる状況を考えます。初め、全部のマスは白色です。このうち K 個のマスを選んで黒く塗った時にできるマスの状態は何通りでしょうか？ これを こうする これは 通りです。 これを応用すると、次のような問題が解けます。 長さが N であって、総和が M である非負整数列の個数を求めよ。 非負整数列というのは、各要素が負の数でない整数からなる数列です。[1, 2, 3, 4, 5] とか [0, 0, 1, 4, 3] とかです。これの個数を数えるのに、先ほどのマスの数え方を使うことができます。 まず、 M + N - 1 個の白いマス目を用意します。そのあと、そこから N - 1 マス選んで塗ります。こうしたとき、必ず M 個のマスが白いままで残っています。また、マスの両端や黒マスを境目として考えると、白いマスが連続する
ホテルでお泊まり女子会をするならここ！年100泊経験ありのももみさんが、おすすめ施設を10カ所紹介します。ローコストでお安く泊まれるところから、プチ贅沢できるところまで、予算に合わせて選んでみてくださいね。推し活や誕生会、スパなど、女子会の楽しみ方も紹介しています。 【この記事はこんな人におすすめ】 東京のホテルでお泊まり女子会をしたい 女子会で使える宿泊プランのサービスや特典、費用の目安について知りたい ホテル女子会の楽しみ方や予算別のおすすめを知りたい マニアのおすすめを参考に都内のホテルを比較したい 紹介する人：ももみ お洒落ホテルとカフェ巡りが大好きな、旅するフォトライター。 X（Twitter）：@momomi_ometabi／Instagram：@momomi_ometabi／Blog：おめかし旅.com 憧れのホテル女子会。「多すぎて選べない！」という悩みから、予約のハードル
概要 ある種の数え上げの計算は、多項式・形式的べき級数に対する計算と結び付けることができます。数え上げの問題を、多項式・形式的べき級数に対する計算と読み替えて、代数的な式変形により答を得る手法が、競技プログラミングにおいても注目され始めているようです。 さまざまな問題を文字式の問題に翻訳できるようになっておけば、文字式に対して理解を深めるだけで、幅広い問題に対する解決力を同時に伸ばしてしまうことができます。また、中高数学の学習で学んだ文字式や関数の式変形に対する能力が利用できることも魅力になると思います。 ここでは、数え上げの対象を多項式・形式的べき級数の問題に対応させる練習をしていきましょう。（逆に言うと、対応させた先の「多項式・形式的べき級数の問題を解く」方法の説明は、この記事では扱いません。） 多項式への言い換えは、経験がないうちは、唐突に感じてしまうことがあると思いますが、頻出のパ
![[多項式・形式的べき級数]（１）数え上げとの対応付け | maspyのHP](https://cdn-ak-scissors.b.st-hatena.com/image/square/d3b83cb0b151f85f4ab582d54745629884ec04db/height=288;version=1;width=512/https%3A%2F%2Fmaspypy.com%2Fwp-content%2Fuploads%2F2023%2F01%2F5Dth6Yjz_400x400.jpg)
1. 探索アルゴリズムとは 探索アルゴリズムとは、以下のような手法のことを指します。 探索アルゴリズムとは、大まかに言えば、問題を入力として、考えられるいくつもの解を評価した後、解を返すアルゴリズムである。(Wikipediaより) もう少し具体的に書くと、「あり得るパターンを全部列挙する」という手法のことを全探索といい、これが探索アルゴリズムの基本です。また、4 章で後述する二分探索などを用いて探索回数を減らすアルゴリズムも探索アルゴリズムの仲間です。 分かりやすいように、一個例を説明しましょう。 「おねえさん問題」に学ぶ、探索アルゴリズム ところで、以下の問題をご存知でしょうか。 $N \times N$ の碁盤目状道路がある。左上座標を $(0, 0)$、右下座標を $(N, N)$ とするとき、左上の座標から右下の座標まで、同じ交差点を通らずに行くような方法は何通りあるか。 例えば
私はおしゃれが好きですが、アクセサリーをうまく使いこなせないのが悩みでした。 ミニマリストになる以前は、購入しても結局あまり使わないまま処分することも。 ここ1年ほどで、やっと満足のいくラインナップに落ち着いた気がします。 苦手意識のあるアイテムは、数を減らしたほうがいいことを実感中です。 今回ミニマリストになって、アクセサリーも適量に減らせた話をご紹介します。 以前はアクセサリーを持っていても使いこなせなかった ミニマルにして使いこなせるものだけ持つように 手持ちの普段使い用ネックレス ユナイテッドアローズのネックレス 自由区のフェイクパールネックレス シンプルなアメジストのネックレス 最後に 以前はアクセサリーを持っていても使いこなせなかった 最近アクセサリーについて、思うことがあります。 私はアクセサリーを使いこなすのが、苦手だったということ。 おしゃれは好きなのですが、なかなか上手
ブログ記事のタイトルは読者とのファーストコンタクト。タイトル次第で、ブログへのアクセスに大きく影響するのはご存知ですか？ この質問をすると、こんな答えが返ってきそうですね・・・ そんなことは分かってるよ分かってても書けないんだ・・・そもそもタイトルの選び方の基準ってあるの？！ 他にもありそうですが、あなたも上記のどれかに当てはまっていませんか？そこで、今回の記事では、ブログ初心者でも記事タイトルを決める時の考え方と、過去方＋コツについて解説します。あなたが、この記事を読むことで、読者の目を惹く記事タイトルが書けます。是非、最後まで読んでくださいね。 ブログ記事タイトルは読者とのファースト・コンタクト あなたのブログに来てくれた人の多くは、検索エンジンから来ています。Googleの検索窓に知りたい内容のキーワードを入力して検索しているんです。 検索結果に表示されると、たくさんの人が様々な記事
中古ドメインってどうなの？メリットとデメリット
中古ドメインって、聞いた事ありますか？ ドメインを取得された方であれば、だいたい予想はつくかと思いますが、 誰かが一度使っていたドメインの事です。 エクアドの実践に当たり、中古ドメインで運営する手法がマニュアルに書いてあるのですが、 そもそも『中古ドメインって？』と思っている方に説明しようと思います。 中古ドメインとは？ 中古ドメインは、過去に誰かが一度運営していたサイトの事です。 中古という名前でご想像の通りですね。 訳あって運営者がサイトを閉鎖してしまったとか、放置している間に期限切れになった物が 含まれます（継続の手続きを滞ってしまうと期限が切れます） で、大概は新規ドメインを取得してブログやサイト運営を始めると思うのですが、 なぜ中古ドメインを取得するのでしょうか？ 中古のドメインだと過去の運営時についたブログパワーを引き継げるので、 本来なら3ヶ月くらい経たないとクローラーが回っ
モヒートやラムコークなどのカクテルでおなじみのラム酒。ブームになっているウイスキーの次に飲んでみたいお酒として、気になっている人も多いようです。 今回は東京・吉祥寺のラム酒専門バー「SCREW DRIVER」の店長、高橋彩子さんに外さないラム酒の選び方や初心者でも飲みやすいおすすめ銘柄を教えてもらいました。 「ラムは度数が高いこともあって挑戦しにくいと思われがちですが、他のスピリッツに比べると『まるい酒質』や『やわらかな甘み』が特長。 まろやかで飲みやすい銘柄も数多くあります。1本1,000円～2,000円台のリーズナブルな商品もあり、1本で何通りもの飲み方が楽しめるので、ある意味高コスパなお酒ですよ」 この記事では、初心者に絶対おすすめの入門ラム酒2本をまずはご紹介。さらに、ソーダ割りやロックなど飲み方に合わせたおすすめ銘柄などもセレクトしました。ラム酒の世界に足を踏み入れてみませんか？
※「入試問題鑑賞」では、解答を出すことではなく見た目を楽しむことに重点を置いて入試問題を紹介しています。 2021年 岐阜大学（前期） 数学 の問題です。 下図のように、縦 2 列、横 列に並んだ合計 席の座席があり、その中から 席の座席を選ぶ。ただし、選んだ座席の前後左右に隣接する座席は選ばないこととする。以下の問に答えよ。 (1) のとき、座席の選び方は何通りあるか。 (2) 、 とする。右端から 2 列目の前後 2 席がどちらも選ばれていないような、座席の選び方は何通りあるか。 (3) 、 のとき、座席の選び方は何通りあるか。 (4) 、 のとき、座席の選び方は何通りあるか。 「３密」を題材にした問題です。 「選んだ座席の前後左右に隣接する座席は選ばない」というのがコロナ禍特有の出題です。 標準的でよくある問題を出題する岐阜大としては、珍しく工夫のある問題です。 似たような
何通りになるか、っていうの好きです。 ＩＴパスポート試験の令和元年秋問題を解いていき ます。問題の解き方や考え方をなるべくわかりやす く、解説してみる連載です。 問６９ ブログにおけるトラックバックの説明として、適切な ものはどれか。 ア 一般利用者が、気になるニュースへのリンクやコ メントなどを投稿するサービス イ ネットワーク上にブックマークを登録することに よって、利用価値の高いＷｅｂサイト情報を他の 利用者と共有するサービス ウ ブログに貼り付けたボタンをクリックすることで、 ＳＮＳなどのソーシャルメディア上でリンクなど の情報を共有する機能 エ 別の利用者のブログ記事へのリンクを張ると、リ ンクが張られた相手に対してその旨を通知する仕 組み 問７０ 大文字の英字から成る文字列の暗号化を考える。暗号 化の手順と例は次のとおりである。この手順で暗号化 した結果が”ＥＧＥ”であるとき、
ここでは皆さまから推薦をうけた作品と推薦文を紹介していきます。 ※推薦文のすべてが掲載されるわけではありません。予めご了承ください。 （1月15日〜23日の到着分を掲載）（1月24日11時最新更新） 【推薦者】ろろ 【推薦作品】わたしのペンは鳥の翼 【作者】アフガニスタンの女性作家たち 【訳者】古屋 美登里 【推薦文】 アフガニスタンの女性作家数十名による短編を、現地の言葉（ダリー語やパシュトー語など）から英語に訳したものを原本とした、いわゆる重訳となる作品です。戦火やテロ、貧困、タリバンの脅威の中で書かれた作品の中には、読むのが辛いものもあります。命や尊厳が守られない状況でも、子どもを育て、家族に料理を作り、学友と無邪気に遊ぶ日常があります。過酷な現実の中でつむがれたフィクションから伝わる、書かねば、伝えねばという思いをくみ取った、素晴らしい翻訳です。タイトル通りペンをとった女性たち、そ
「サイバーパンク2077」発売直前レビュー。圧巻の世界描写とグラフィックス，自由度の高いゲームシステムが魅力。巨大電脳都市を思うがままに駆け抜け，時代の伝説となれ
「サイバーパンク2077」発売直前レビュー。圧巻の世界描写とグラフィックス，自由度の高いゲームシステムが魅力。巨大電脳都市を思うがままに駆け抜け，時代の伝説となれ ライター：津雲回転 2020年12月10日，ついに全世界待望の「サイバーパンク2077」（PC / PS4 / Xbox One）が発売される。 本作は，企業が国家を超えるほどの力を持った2077年の近未来を舞台に，“サイバーパンク”のV（ヴィー）となって陰謀渦巻く巨大電脳都市「ナイトシティ」を生きるオープンワールドアクションRPGだ。「ウィッチャー」シリーズでおなじみ，ポーランドのデベロッパ・CD PROJEKT REDが開発し，日本での販売はPC版，Xbox One版，PS4向けダウンロード版をCD PROJEKT REDが，PS4のパッケージ版をスパイク・チュンソフトが担当する。 正式発表がおよそ8年前の2012年10月（
流体力学：応力テンソル
この表の赤字はこの解説で主に使う用語で,カッコ内は様々な業界や分野で使われることのある別名である. 物理ではこれらの力をどれも「断面の単位面積あたりの力」として表すことにしている.機械工学,材料工学でもこれと同じ習慣を採用しており,応力と言えば単位面積あたりの力である. しかし土木・建築関係では,単位面積あたりの力を「応力度」と呼んでおり,ただ「応力」と言ったときには面積で割らない普通の力のことを意味している,という慣習の違いがある. さて,ここまでの用語は全て断面上の一点に掛かる力についての分類であった.これらの他に「ねじり応力」という用語もあるが,これは断面上のそれぞれの場所で異なる接線応力が働いている状況のことを表しているので,少し高次の概念である.物体全体をねじるように力を加えた場合には,そのような状況になったりする.しかし今回は断面上の一点に掛かる応力の表し方について話そうとして
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
積の和典型 - Shirotsume の日記
都内のホテルでお泊まり女子会！年100泊経験ありのマニアが、実際に泊まってよかったホテルを紹介 - ソレドコ
[多項式・形式的べき級数]（１）数え上げとの対応付け | maspyのHP
たのしい探索アルゴリズムの世界【前編：全探索、bit全探索から半分全列挙まで】 - Qiita
アクセサリーもミニマルに減らして快適に！私の苦手なアイテムの選び方。 - ミニマリスト三昧
ブログ記事のタイトルがスラスラ書ける書き方と、考え方＋コツ-blog writerブログ
【ラム酒のおすすめ22選】初心者必読！プロ厳選の人気銘柄と美味しい飲み方。お菓子用も解説
入試問題鑑賞「密を回避する座り方」 - 受験百景（予備校講師のブログ）
まいにちあいぱす 令和元年問題解説 問６９ 問７０ 問７１ 問７２ - にしのクエスト２
第九回日本翻訳大賞 推薦作品リスト１