ABC081 D Non-decreasing 簡単なケースから考えてみたら解けた(・∀・)

ABC081 D Non-decreasing ABC081 D Non-decreasing 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc081/tasks/arc086_b 考察 とりあえず適当なサンプルをいじる 分からん とりあえず全部正の数だと…

ABC102 D Equal Cut とりあえず真ん中を固定してみる

ABC102 D Equal Cut ABC102 D Equal Cut 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/abc102/tasks/arc100_b 考察 真ん中を固定してみたくなります(典型っぽい) PとQ,RとSについては同じくらいの…

01BFSが使える

ABC005 C 器物損壊!高橋君 ABC005 C 器物損壊!高橋君 問題概要 問題リンク 考察 ソースコード 問題概要 リンク参照 問題リンク https://atcoder.jp/contests/arc005/tasks/arc005_3 考察 壁が来た時には壊して進むことが考えられるので今まで何回壁を壊し…

The 高校数学(組み合わせ)

ABC132 D Blue and Red Balls ABC132 D Blue and Red Balls 問題概要 問題リンク 制約 考察 ソースコード 問題概要 個の青ボールと個の赤いボールが与えられる.これらのボールを一列に並べる.1回の操作で連続する青いボールは何個でも回収できる.この時…

累積XORだけど生えなかった・・・・(´;ω;`)ウッ…

Codeforces Round #571(Div. 2) C Vus the Cossack String Codeforces Round #571(Div. 2) C Vus the Cossack String 問題概要 問題リンク 制約 考察 ソースコード 問題概要 2進数の文字列とが与えられる.文字列の連続する部分文字列で,文字列と同じ長さ…

つなげておいても損がなさそうならつなげておく・・・・

diverta 2019 Programming Contest C AB Substrings diverta 2019 Programming Contest C AB Substrings 問題概要 問題リンク 制約 考察 ソースコード 問題概要 個の文字列が与えられる.これらの文字列を好きな順番でつなげて連結し,1つの文字列を作るとき…

プランクトンサミット参加記

プランクトンサミットに参加してきました!!! プランクトンサミットに参加してきました!!! 今回のプランクトンサミットではサイボウズ東京様にお邪魔させていただきました。ありがとうございました。眺めが良かったです!!!おーーーー!!! pic.twit…

上書き処理は逆順から見るといいな~というお気持ちが頭の中に残っていたけど・・・・・

CPSCO2019 Session3 D Decode RGB Sequence CPSCO2019 Session3 D Decode RGB Sequence 問題概要 問題リンク 制約 考察 ソースコード 問題概要 長さのマスがすべて白色で塗られている.各マスは左から順に1,2,....,の番号がついている.このマス目内の連続す…

ゲーム問題が苦手すぎる・・・・

CPSCO2019 Session2 D Two Piles CPSCO2019 Session2 D Two Piles 問題概要 問題リンク 制約 考察 ソースコード 問題概要 枚のコインがある 1 つの山と、 枚のコインがある 1 つの山がある。 この2つの山を使ってAliceとBobがゲームをする。Aliceを先手とし…

タイポでWAになるのをやめなさ~い!!(BFS)

AGC033 A Darker and Darker AGC033 A Darker and Darker 問題概要 問題リンク 制約 考察 ソースコード 問題概要 縦行、横行のマスが与えられ、が’#’のときは黒マス、’.'のときは白マスになっている。全てのマスが黒色になるまでに各ステップごとに以下の操…

動的計画法精進

yukicoder No.458 異なる素数の和 yukicoder No.458 異なる素数の和 問題概要 問題リンク 制約 考察 ソースコード 問題概要 Nをそれぞれ異なる素数の和で表すことができる場合,その中での最大の和の回数Mを出力してください。 問題リンク https://yukicoder…

いもす法をバグらせるのをやめなさ~い!!

AOJ 2600 Koto Distance AOJ 2600 Koto Distance 問題概要 問題リンク 制約 考察 ソースコード 問題概要 南北にHメートル、東西にWメートルの長方形の領域内にN個のWifi の親機を設置する。入力で親機の座標及びその親機のカバーできるKoto範囲が与えられる…

にぶたんの練習

Codeforces Round521 div3 D Cutting Out Codeforces Round521 div3 D Cutting Out 問題概要 問題リンク 制約 考察 ソースコード 問題概要 int型整数の配列sが与えられる。この配列sの中からk個の整数を選んだ配列tを配列sから取り除く。この取り除く回数が…

ABC079 D-Wallの精進

順列を全列挙して全探索 問題概要 数字にiからjに変更するのに必要なコストが与えられるので、 数字を全て1にするのに必要な魔力の最小量を求める問題リンクは下記 https://beta.atcoder.jp/contests/abc079/tasks/abc079_d 解法 next_permutationを使って前…

ブログ開設しました

こんにちは。プニプニです。この度ブログを開設しました。今後競プロなど精進に関するものを投稿していきたいと思います。