日本語によるプログラミングコンテスト
4日目の記事に戻る こんにちは、ゆーてぃーです。今回は「ゆーてぃーのAtCoder精進【5日目】」ということで、2015年12月5日に行われたCODE THANKS FESTIVAL 2015 オープンコンテストのC問題を解きたいと思います。 ゆーてぃーのAtCoder精進 Advent Calendar 2025 問題 C - 集合写真 問題ページ 問題文 ある研究室には人の学生がおり、この度写真撮影のために一列に並ぶことになりました。 撮影会場には現時点で人の学生がおり、身長が低い順に左から右へと並んでいます。 1 人の学生は寝坊したため、急いで撮影会場に向かっているところです。 カメラマ…
3日目の記事に戻る こんにちは、ゆーてぃーです。今回は「ゆーてぃーのAtCoder精進【4日目】」ということで、2016年12月4日に行われたABC048のB問題を解きたいと思います。 ゆーてぃーのAtCoder精進 Advent Calendar 2025 問題 B - Between a and b ... 問題ページ 問題文 非負の整数 と、正の整数が与えられます。以上以下の整数のうち、で割り切れるものの個数を求めてください。 制約 入力 入力は以下の形式で標準入力から与えられる。 出力 以上以下の整数のうち、で割り切れるものの個数を出力せよ。 ゆーてぃーの解法 で割り切れるものはずつ増…
1日目の記事に戻る こんにちは、ゆーてぃーです。今回は「ゆーてぃーのAtCoder精進【2日目】」ということで、2023年12月2日に行われたABC331のC問題を解きたいと思います。 ゆーてぃーのAtCoder精進 Advent Calendar 2025 問題 C - Sum of Numbers Greater Than Me 問題ページ 問題文 長さ の数列 が与えられます。 のそれぞれについて次の問題を解いてください。 問題： の要素のうち より大きな要素全ての和を求めよ。 制約 入力は全て整数である 入力 入力は以下の形式で標準入力から与えられる。 出力 各 について、 に対す…
こんにちは、ゆーてぃーです。今回は「ゆーてぃーのAtCoder精進【1日目】」ということで、2019年12月1日に行われた三井住友信託銀行プログラミングコンテスト2019のC問題を解きたいと思います。 ゆーてぃーのAtCoder精進 Advent Calendar 2025 問題 C - 100 to 105 問題ページ 問題文 AtCoder 商店では、以下の種類の品物が個ずつ売られています。 個円のおにぎり 個円のサンドイッチ 個円のクッキー 個円のケーキ 個円の飴 個円のパソコン 高橋君は、合計価格がちょうど円となるような買い物をしたいです。そのような買い方が存在するか判定してください。…
0.はじめに 1.問題文の概要 2.ビジュアライザ 3.生成AIの話 4.解法（得点677081394まで） 5.解法（得点777230596まで） 6.やめた解法(ビームサーチ) 7.さらなる改善（得点811591192まで） 8.ラスト1時間（得点856800493まで） 9.最終結果 10.終わりに 11.おまけ：AHCラジオ 0.はじめに はじめまして、もしくはお久しぶりです。競技プログラミング歴5年11か月のかえでです。 これは、2025年11月29日土曜日15時から19時までの4時間に開催された「AtCoder Heuristic Contest 057」の参加記になります。 結論…
https://atcoder.jp/contests/abc433/tasks/abc433_f簡単な例から考えましょう。例えば、1111222とします。 1文字だけ取るとすると、4つある1から1つ、3つある2から1つ取るときの場合の数は、2つずつ取るときの場合の数は、3つ取るときはです。乗数のCの右側をひっくり返すと、 なので、これはのの係数からを引いたものになるから、となります。次に、113311221122を考えます。1と2で考えると、それ以外の文字は無視して、1が4つ、2が2つ、1が2つ、2が2つとなります。そうしたときに、最初の2のブロックを必ず使う場合の数は、全部の2のブロックを…
https://atcoder.jp/contests/abc433/tasks/abc433_e小さい値から行列の要素を埋めていけばよいです。行と列の片方にその値があればどちらかを適当に埋めていけばいいのですが、両方にある場合は交わった要素をその値にしなければなりません。 また、それ以外のその値以下で使われていない最大の値にすればよいです。それにはBTreeSetを使って要素を[first, last)の区間にすればよいです。結果的に区間が隣り合えば結合します。 // Max Matrix 2 #![allow(non_snake_case)] //////////////////// li…
0.はじめに 1.問題文の概要 2.ビジュアライザ 3.「何もしない」解を提出する 4.「ロボットをBFS通りに動かす」 5.コンテスト初日「トップ集団の貪欲」に少し足りない 6.解法アイデアメモ 7.コンテスト2日目：貪欲集団に並ぶ 8.トップ集団の貪欲から少しでも抜け出したい 9.デバッグに時間を費やす 10.コンテスト3日目：ついに集団からほんの少し抜け出す 11.デバッグを続ける 11.共通の規則を使用する（うまくいかない） 12.コンテスト4日目：1回しか通らないマスを共通のルールを使う 13.うまくいかない時間 14.コンテスト5日目から7日目：問題文に戻り、必要な色数と状態数につ…
https://atcoder.jp/contests/abc433/tasks/abc433_d2つ目の引数の桁数は1～10なので、Aiを10倍から1010倍してMで割った余りをカウントしておけばよいです。 // Suddenly, A Tempest #![allow(non_snake_case)] use std::collections::HashMap; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new…
https://atcoder.jp/contests/abc432/tasks/abc432_e和の中の式は、なら常に、なら3つの範囲に分けて、なら、なら、ならとなります。 値とそれがいくつあるかを木にすればよいです。 // Clamp #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut lin…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
