日本語によるプログラミングコンテスト
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…
https://atcoder.jp/contests/abc411/tasks/abc411_e入力例にあるようにどの目とどの目が出たら、というのではなく、この目が最大になる確率を計算します。全ての目を降順にソートして、ついでにそのサイコロで何番目に小さいかをペアにしておきます。最初はp = 1とし、そのサイコロで何番目かをiとすると、p/6がその確率で、p = p * (i - 1) / iとupdateします。 // E [max] #![allow(non_snake_case)] //////////////////// library //////////////////// fn…
2025.6.15 今日は日曜日。6/17火曜日に中間試験があるため、その勉強がしたい。 パソコンでかつgoogle formで行う試験なので、対策に身が入らない。しなければいけないのに。オブジェクト指向なるものの試験である。よくわからない。 テストでは、6,7割は取りたい。 今日から3連勤のバイトなので今日、明日とバイト中にも対策したい。（一番捗る） 暑すぎる。いきなり夏の到来を感じさせる。エアコンをつけるのはちょっともったいないので、まだつけれていない。つまり、バイト中の方が快適である。 2025.6.16 少しずつ中間試験の対策を行っている。もう見るアニメやドラマ、YouTubeがなくて…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
