notepad.exe

つまり覚え書き

AtCoder

ABC108/ARC102 D - All Your Paths are Different Lengths

復習日記 700点問題はさすがに難しいので解説その他もろもろを見ながら解きました 問題ページ 問題概要 整数が与えられるので以下の条件を満たすグラフを一つ出力。 頂点が以下で頂点の番号はまで 辺数が60以下で長さが 辺は頂点の数字が小さいほうから大き…

ARC099/ABC101 D - Snuke Numbers

復習日記 D - Snuke Numbers D - Snuke Numbers 整数に対してをの各桁の和とする この時、に対してを満たす をすぬけ数と呼ぶ が与えられるのですぬけ数を小さいほうから個出力する とりあえずサンプルを見ると1桁の時だけルールが違いそうなので2桁以上を考…

ABC106参加記録

相変わらずDが安定しないです。 A - Garden 畑の面積を求める で終わり 提出コード B - 105 1からまでの正の整数で約数がちょうど8個ある奇数の個数を求める が200までなので愚直に全部やれば間に合います。 提出コード C - To Infinity 1日たつと2が22、3…

ARC100/ABC102 D - Equal Cut

復習日記 D - Equal Cut ARC100/ABC102 D - Equal Cut 区間を区切った時の和の差が最小になるようにする問題 区間の和については累積和を持っておくことでとある区間の和は簡単に求めることができます。 この問題の答えを求めるときのポイントは真ん中を決め…

ABC105 D - Candy Distribution

復習日記 ABC105 D - Candy Distribution ABC105 D - Candy Distribution 均等に配れる飴の個数を取り出す組み合わせの総数を求める問題 最初に、制約から全パターンを試すのは無理(105 * 105) ということはまずパターンをどうやって少なくするかだが、 これ…

ABC105参加記録

最近のABCはCで苦戦することが多いです(水色らしからぬ発言) A - AtCoder Crackers ケーキを均等に分けて差の絶対値を求める。 最大で差が1なのに気づくのが遅れて変なコードを書いてしまいました。 割り切れれば0で割り切れなければ1を出力するだけ。 提…

ABC104 D - We Love ABC

解説を見ながら少しでもかみ砕こうとした記録 D - We Love ABC ABC104 D - We Love ABC 全ての文字列のABC数の合計を求める問題 DPを使って解く 何らかの組み合わせの最大値や総数をで割った余りを求めるなどはDPを使う問題と連想できそう 今回の問題でのDP…

ABC104参加記録

久しぶりにCで苦戦した回でした。 AtCoder Beginner Contest 104 A - Rated for Me どのコンテストでレーティングが変化するか求める問題 1200以下ならABC 2800以下ならARC それ以外ならAGC をif文で書いて出力すると解けます。 提出コード B - AcCepted 入…