日本語によるプログラミングコンテスト
はじめに 問題 やり取りと得られた解法 特定の領域にロボットを閉じ込める方針 存在確率による貪欲解 ボツ解法色々 貪欲解改良 高速化 更に高速化 延長戦 学び おわりに はじめに AHC050にて、ChatGPTとのやりとりで得られたコードのみを用いてタイトル通りの成績を出すことが出来ました 今後の参考のために、やりとりなどを残します 問題 atcoder.jp 舞台: N×N のスケートリンク上でゲームを行う（外周と一部マスに岩があり通行不可）。 初期状態: 岩がすでに M 個置かれている（位置は与えられる）。 ロボットが岩のないマスのうち 1 つにランダムに初期配置される。 あなたは、残り…
https://atcoder.jp/contests/abc413/tasks/abc413_eよく反転する範囲を調べると、全体を半分にして右半分の最小値が左半分より大きければ、すなわち右半分に1があれば全体を反転するしかないことがわかります。そして、左半分と右半分をそれぞれ同じことをします。 Rustのスライスを使うと、いろいろ便利です。 // Reverse 2^i #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T…
はじめに こんにちは. 梅雨がアッという間に明けて暑い日が続いてますが, 元気にコーディングしてますか? 最近は精進する時間がなかなか取れないので, 通勤時に ADT の考察をして, 時間が取れたらコーディングしているような日々を過ごしています. さて, デンソークリエイトプログラミングコンテスト2025（AtCoder Beginner Contest 413） をざっと振り返ります. 言語は Python です. A - Content Too Large ABC413 - A 問題文がちょっと分かりづらかったが, 要は品物の大きさの総和とカバンの大きさを比較すれば良い. 21:02:09…
2025.6.29 サイレントウィッチ6巻まで読了。おもしろすぎる。 すべき課題や勉強も今日の分はある程度目標通りに終わらせることができた。 久しぶりに目標が達成できた。自分は目標が高すぎる時があるので、このくらいでいいのかもしれない。でも、望まないと成し遂げられないので、ちょっと高めを意識したい。普段はちょっとどころではない。 2025.6.30 レポート1の締め切り。 6月の目標は何一つ達成できなかった。目標のつけ方も甘かったように感じる。思ったよりもC問題D問題の壁はでかい。 ryoend.hatenablog.com サイレントウィッチ9巻まで読了。10巻が7月10日発売らしいので、楽…
https://atcoder.jp/contests/abc412/tasks/abc412_f外にある靴下も合わせてAにして降順にソートします。今外にある靴下がでを取り出したとき、なら終わり、ならをそのままに、ならをそのままにすればよいので、期待値は、 として、 となります。これは少し工夫すれば解けます。 ただ、剰余を計算するコードを書くのが気を遣わないといけないくていつも辛いので、ふつうに計算できる構造体を作ります。ただし、倍くらい時間がかかっています。 // Socks 4 #![allow(non_snake_case)] //////////////////// library /…
https://atcoder.jp/contests/abc412/tasks/abc412_e素数か素数べきのときしかLCMは変わらないので、それをふるいで見つけます。 // LCM Sequence #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.tri…
To Do (2025-06-29) [x] プログラミング練習1問題 [x] 療養 [x] バイト 日課 今日は体調不良で、プログラミング１問とバイト、適性検査（集中できなくて時間切れ(´;ω;｀)）だけやりました。 たぶん、エアコンをつけっぱなしで寝てしまって風邪をひいたかもしれません。 韓国では「バカは夏風邪をひく」という言葉がありますけど、エアコンつけっぱなしの自分はやっぱりバカかもしれませんね…。 今日のプログラミング問題 BOJは 11690 昨日AtCoderで解けなかったLCM問題の基礎編みたいな問題です。 でもPythonで10 ** 8までの配列を扱うメモリ管理がきつかった…
はじめに 日本最強プログラマー学生選手権～Advance～ -予選- （AtCoder Beginner Contest 412） をざっと振り返る. 言語は Python . A - Task Failed Successfully ABC412 - A 数字の比較. 内包表記を使おうとしたけど, 値の与えられ方が 日目ごとだったので, 1 つ 1 つ丁寧に比較した. 21:01:49 に AC B - Precondition ABC412 - B 大文字が見つかったら, その手前の小文字を確認する. 大文字は "A" <= S[i] <= "Z" でひっかけたが, isupper() を…
https://atcoder.jp/contests/abc412/tasks/abc412_dグラフがループのみで構成されるグラフを全て考えればよいです。ループはノード数が3以上でNが8以下なので、ループは2つ以下なのでちょっと楽です。そのグラフのエッジと与えられたエッジの交差を調べれば何回の操作でそのグラフになるを簡単に数えられます。 // Make 2-Regular Graph #![allow(non_snake_case)] use std::collections::HashSet; //////////////////// library //////////////////…
2025.6.22 土日にバイト以外の予定で珍しく外出した。いつもはめんどくさくて出るとしてもごはんのためのみだが、今日はTOEICがある。 今回は、勉強して受けようとしたが、思っていたよりも学校が忙しく、AtCoderもはじめて、そっちに注力してしまった。 なので、結果的には、実力試し的な目的で行くことなった。 自分の中の初めての本番のTOEICは8,9月くらいだと考えている。 TOEICにいった。 帰りにおかまを掘られた。 めんどくさすぎる。入院してしまった。 代車がヤリスでわくわく。 2025.6.23 7月初めのテスト対策とレポート、代車の試運転がto do。 できたのは、代車の試運転…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
