日本語によるプログラミングコンテスト
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。 できたのは、代車の試運転…
日本最強プログラマー学生選手権～Advance～ -予選- （AtCoder Beginner Contest 412）に参加しました。 結果 A,B,C問題の3問正解でした。 D問題以降は相変わらず難しい。今回はもうひと工夫すればD問題が解けそうなところまでは来れたと思うんだけどなあ。 A - Task Failed Successfully N組の2つの数値(A,B)が与えられる。この内何組がA<Bとなっているかを数えて出力する問題。 数値の大小比較がちゃんとできれば解ける問題だと思う。 B - Precondition 英小文字と英大文字でできた文字列S,Tが与えられる。 Sの2文字目以…
はじめに こんにちは！jastawayです。ABC411の参加記です！！(ABC412ではありません) 投稿が次のABC終わりになってすみません🙇♂️ 最近はICPC国内予選のチーム練を頑張っています！ 私はチームbogosortで今年度のICPCに参加します！！ 国内予選は他の大学のチームとの争いというより、京大内での争いが激しいですが、横浜目指してがんばります！ 目次 はじめに 目次 ABC411 A問題 B問題 C問題 D問題 E問題 D問題再び F問題 G問題 コンテスト結果・感想 ABC411 参加前の私のレートは1946でした。 ABC409で98位カンストパフォを取り、無事再入…
https://atcoder.jp/contests/abc411/tasks/abc411_f単にエッジの片方のノードを潰して、もう片方のノードに辺を集約します。そのときに減った辺の数を数えます。集約する方のノードは、UnionFindのrootになる方のノードとします。正確には、両方のノードのrootを潰したり集約したりします。 // Contraction #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { l…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
