4完3WA。落ち着け。 各問題 A - Multiplication 1 掛け算を、します。 B - Multiplication 2 まず、0が一つでもあるときは絶対0なので0を出力します。サンプルにもあるで大丈夫でしょう。（優しい・・・） で、順次掛けていくわけですが、10^18を超えてはい…

2完。6:01。 いや、そんなに失敗してないと思うけど、パフォ渋い・・・。 各問題 A - Study Scheduling 起床時間と就寝時間を分に換算し、それらの差からKを引けばよいです。 ただし、マイナスになったら0を出すことを忘れないように。 (2020-05-30 23:38 追…

問題 https://codeforces.com/contest/1360/problem/C 問題概要 項数が偶数の整数列が与えられる。この列の項で偶数と偶数、奇数と奇数、または差が1の項どうしでペアを作る時、あまりなしですべての項をペアにすることが可能か答えよ。 考察 まず列の中の偶…

問題 https://codeforces.com/contest/1360/problem/B 問題概要 整数列が与えられる。これを数列AとBに過不足なく分けたとき、Aの最大値とBの最小値の差の絶対値が最小になるようにしたい。 実現可能な差の絶対値の最小値を答えよ。 考察 例えば数列[4, 1, 9…

問題 https://codeforces.com/contest/1360/problem/A 問題概要 2つの辺がaとbの長方形2つを、はみ出さずに敷き詰めることができる正方形の面積を求めよ。 考察 わざわざはみ出させても得をしませんから、2つの長方形は同じ長さの辺が揃うように並べて2倍の…

問題 https://codeforces.com/contest/1353/problem/B 問題概要 長さnの正の整数で構成された配列aとbが与えられる。また、正の整数kも与えられる。（ただしk<=n） aとbの項目をk回以下入れ替えて作れる配列aのうち、各項の合計が最大になるときの最大値を答…

問題 https://codeforces.com/contest/1353/problem/A 問題概要 2つの整数n, mが与えられる。 負でない整数から構成された長さn、かつ隣接する各項の差の絶対値の合計が最大になるように配列aを作成した場合の、隣接する各項の差の絶対値の合計を答えよ。 コ…

初の、NoSub。戦術的なやつではなく、手元でサンプルを通すことも叶わずでした。 各問題 A - Pay to Win 最初、2倍3倍5倍の全探索（過不足を最後に調整）かと思ったんですけど、これだと途中で+1が挟まるパターンに対応できず。 次にメモ化再帰とBFSを考えま…

問題 https://codeforces.com/contest/1352/problem/G 問題概要 整数nが与えられる。隣り合う項の差の絶対値が2以上4以下となるような、長さnの順列を作れ。無理な場合は-1を出力せよ。 考察 これは気づいてしまえばおしまいという問題で、以下の手順ででき…

問題 https://codeforces.com/contest/1352/problem/F 問題概要 '0'と'1'で構成された文字列を考える。その文字列の隣接した2文字を数値として足して和が0, 1, 2になる区間の合計数がそれぞれ与えられる。 例えば文字列1110011110の場合、11, 11, 10, 00, 01…

まさかの1日2回幾何ｗｗｗ（えでゅふぉとABC） しかもsin, cos, tan全部出てきました。 各問題 A - ∴ (Therefore) 10で剰余を取って、後はif文で頑張りましょう。"hon"の時をelseにするのが一番効率がいいということにあとで気づきましたが、まあ誤差の範囲…

制約について考えさせられる問題でした。 問題 https://codeforces.com/contest/1352/problem/E 問題概要 長さnの数列が与えられる。各項は1以上n以下の整数である。 各項の値について、その数列の連続する2つ以上の項の和で表すことができる場合、その項は…

問題 https://codeforces.com/contest/1352/problem/D 問題概要 非負整数で構成された長さnの数列が与えられる。アリスは右からボブは左から以下の規則のとおりに数列の数字を取っていく。 最初にアリスが一番左の数字をひとつだけ取る 次にボブが右から取る…

4完1WA1RE。 こどふぉDiv. 2のAとか、ABCのBに強烈な苦手意識があるのをなんとかしたい今日この頃。 各問題 A - Registration SとTの|S|文字までを比較して、すべて一致すればYes、しなければNoです。 B - Easy Linear Programming A >= Kなら1をK枚引けるの…

問題 https://codeforces.com/contest/1352/problem/B 問題概要 整数nとkが与えられる。nをk個の非負整数の和として表した時、k個すべてを奇数またはk個すべてを偶数とする方法はあるか答えよ。ある場合は一例を示せ。 考察 まず、nよりkのほうが大きいとき…

記念すべきこどふぉDiv. 4の一問目！ 問題 https://codeforces.com/contest/1352/problem/A 問題概要 整数nが与えられるので、それを丸めた数の和として表現せよ。その際、項の数は最小になるようにせよ。 考察 例えば1234なら1000と200と30と4に分けろとい…

5完2WA。 久々の5完なのに緑パフォとか、世間の風は冷たい・・・。 各問題 A - A?C 入力がABCならARCを、ARCならABCを出力です。 B - Trick or Treat N人のすぬけ君のためにintの配列を用意して、お菓子毎に持っているすぬけ君のカウントを上げていけば、最…

4完1WA。 C、いい問題だったなー#AtCoder— Toy (@mdstoy) 2020年5月2日 いやほんまにｗ 各問題 A - We Love Golf O(1)の解法でもいいんですが、つまらないミスをしてもいやだし、何も考えず全探索書くほうが速いし（コンテストだから）、というわけで、Aから…