読者です 読者をやめる 読者になる 読者になる

ゆらのふなびと

競プロ, Python, C++

yukicoder No.197 手品

落ちてたので再挑戦。 問題 No.197 手品 - yukicoder 解法 慎重に場合分けをしていきます。ただし、nは操作回数、s, t はそれぞれ操作前、操作後の文字列とします。 s, tでoの個数が異なればありえない (以下、s, tのoの個数は等しい。もしoがxより多ければ…

yukicoder No.399 動的な領主

"木上のimos法"というテク。 問題 No.399 動的な領主 - yukicoder N頂点の無向木がある。Q人の人が u_i から v_i へ最短経路で移動する。人が頂点を通過するとき、(自分より前にその頂点を通った人の人数) + 1 のコストがかかる。Q人の移動コストの総和を求…

yukicoder No.398 ハーフパイプ(2)

なんとか時間内に通せてよかった。 問題 No.398 ハーフパイプ(2) - yukicoder 6人の審査員がいる。審査員は1人ごとに、0点以上から100点以下の整数の得点を提示する。提示された6つの得点のうち、最大値と最小値を除いた4人分の平均はXであった。このような6…

yukicoder No.393 2本の竹

学び。 問題 竹が2本ある。長さはそれぞれ である。 人の客がいる。 番目の客は長さがちょうど の竹が欲しいと言っている。 あなたは2本の竹のいずれかから一部を切り出すことで客の注文に応えることができる。ただし異なる竹から切り出した部分どうしをつな…

yukicoder No.391 CODING WAR

問題 人の人と 個の問題がある。次の制約をすべて満たす、人→問題の割り当て方の数を で求めよ。 1人はただ1つの問題に取り組む すべての問題について、取り組む人が1人以上いる 制約 解法 前提として、人は区別されるということに注意(これをわかっていなく…

yukicoder No.390 最長の数列

問題 N個の正の整数からなる集合 S = {x_1, x_2, ..., x_N} がある。 SからM個の要素を選んで適切に並び替えた数列を (a_1, a_2, ..., a_M) とするとき、aが単調増加かつ隣り合うすべての要素に対してa_iがa_i+1の約数となるような数列を「良い」数列と呼ぶ…

yukicoder No.389 ロジックパズルの組み合わせ

問題 M個のマスが1直線状に並んでいる。K個のヒントがあり、k番目のヒントは連続するH_k個のマスを塗れというものである。ただし異なるヒントによって塗られるマスどうしは隣接してはならない。このような塗り方は何通りあるか。mod 109 + 7 で答えよ。ただ…

yukicoder No.386 貪欲な領主

問題 N頂点の無向木で表される国がある。各頂点を通るには1人当たり税金Uiがかかる。 今からQ個のクエリが与えられる。i番目のクエリは頂点Aiから頂点BiにCi人が移動することを表す。 この国で支払われる税金の合計額を求めよ。 制約 2 <= N <= 100000 0 < U…

yukicoder No.385 カップ麺生活

問題 M円の所持金がある。 N種類のカップ麺がある。i番目のカップ麺はCi円である。カップ麺は好きなものを好きなだけ購入できる。 カップ麺を購入したとき、もし残り所持金が素数となれば所持金をM円に戻すことができる(これを"金欠チャンス"と呼ぶ)。ただし…

yukicoder No.384 マス埋めゲーム2

問題 H行W列のマス目がある。 1番目からN番目までの人が順番に、空いているマスのある1行or1列を選び、その行or列のすべてのマスを埋める。N番目まで回ったら1番目の人に戻る。 最後のマスを埋めた人の負けである。 それぞれの人が自分が負けないように行動…

yukicoder no.349/350/351/352 参加した

今回はコンテスタントとして参加。 結果 初の全完。イェイ。 今回は☆3までだったのでなんとかなったという部分もある。 No.349 干支の置き物 12種類の干支の置物がある。それぞれの個数が与えられたとき、同じ種類の置物が隣り合わないように横1列に並べるこ…