Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

2020-02-01から1ヶ月間の記事一覧

B. Different Rules (Codeforces Round #622 Div. 2)

私を青コーダーにしてくれた、思い出の一問になりました。 問題 https://codeforces.com/contest/1313/problem/B 問題概要 コンテストは二つのラウンドからなり、各ラウンドの順位を足したものがポイントとなる。「自分を含む自分以下のポイントを持つ参加者…

AtCoder Beginner Contest 156

4完1WA。一発での水色復帰はならず・・・。 各問題 A - Beginner 書いてあることをそのままやればいいです。Nが10以上ならRをそのまま出せばよいですし、10未満なら内部レーティングをXとすると、与えられた計算式からR = X - 100 * (10 - K)であり、X = R +…

D. Shortest and Longest LIS (Codeforces Round #620 Div. 2)

残念ながら本番では通せなかったです。わかってしまえばなんてことないんですけどねぇ。 問題 https://codeforces.com/contest/1304/problem/D 問題概要 長さnの順列があり、その順列に関して、隣り合う項目の大小関係を不等号で示す長さn-1の文字列が与えら…

AtCoder Beginner Contest 155

3完2WA。 悲しみ この2WAが "Yes"を"YES"と書いてしまう Aの回答をCに投げてしまう で出したもので、間違ってるけど間違ったわけじゃないので辛すぎます・・・。 この2つのミスだけで、順位が1000以上下がり、パフォが400近く下がってます・・・。 通常なら2…

C. Air Conditioner (Codeforces Round #620 Div. 2)

問題 https://codeforces.com/contest/1304/problem/C 問題概要 n人のお客様があなたの店を訪れます。お客様は入店時の店の室温が一定の範囲でないと入店してくれません。また、この範囲はお客様ごとに異なります。お客様が来店する時間もまちまちです。 と…

B. Longest Palindrome (Codeforces Round #620 Div. 2)

問題 https://codeforces.com/contest/1304/problem/B 問題概要 長さmの文字列がn個与えられる。それらを並べてできるだけ長い回文を作れ。 考察 まずは「ある文字列とそれを反転した文字列の組」をたくさん見つければよいです。この問題は制約がn <= 100と…

A. Two Rabbits (Codeforces Round #620 Div. 2)

問題 https://codeforces.com/contest/1304/problem/A 問題概要 数直線上で、座標xから一跳びごとに正方向にa進むうさぎと座標y(x < y)から一跳びごとに負の方向にb進むうさぎがいる。 二匹のうさぎが同一の座標に移動することはあるか?あるなら何回跳んだ…

B. Motarack's Birthday (Codeforces Round #619 Div. 2)

問題 https://codeforces.com/contest/1301/problem/B 問題概要 いくつかの項が不明の数列がある。不明の場所全てに同じ数字を入れるとするとき、隣接する項の差の絶対値の最大値が最小になるようにするには、何をいれればよいか?また、その時の絶対値の最…

A. Three Strings (Codeforces Round #619 Div. 2)

問題 https://codeforces.com/contest/1301/problem/A 問題概要 同じ長さnの文字列a, b, cが与えられる。1からn番目の各文字について、必ずaとcまたはbとcの文字を交換しなければならないとしたとき、aとbの交換後の文字列が一致する可能性があるか? 考察 …

AtCoder Beginner Contest 154

控え目に言って最高でしたいやなんかね、もう一度見に来るまで死ねねぇな、と思った#米津玄師 #HYPE #福井サンドーム— Toy (@mdstoy) 2020年2月9日 からの ライブの余韻もそこそこに、帰りの列車からABC参戦!#AtCoder正直寝たい・・・ pic.twitter.com/JSBF…