内容 CodeForces 712 Div2 F問題を、pythonでといた 問題 https://codeforces.com/contest/1504/problem/Fcodeforces.com 考えたこと 解説ACです。 codeforces.com ポイント 減少列を分解するの頭いい。(minf>maxfのとこ) この条件の時、new_eleは、seq1,seq…

内容 CodeForces 712 Div2 E問題を、pythonでといた 問題 codeforces.com 考えたこと TSPだけど、N<=10*5なので、greedyとかで行けそう。 beautyが大きいところから、小さいところには、cでいける。 一番beautyが大きい都市まで行けば、あとは、残りを辿るだ…

内容 ECF R-83のC問題をpythonで解いた。 問題 codeforces.com 配列 [v_1, .. v_n]が与えられる。各要素は0で初期化されている。 配列に対して、下記の操作を行う i-th stepにおいて、(i=0から始まる) 配列の要素を一つ選んで、kiを加える or 何もしない 任…

内容 CFのRound #627 Div3のF問題、「MaximumWhiteSubtree」をpython(pypy)で解いた。 問題 入力 木が与えられる。 各ノードは、白か黒に塗られている。 出力 各頂点 v について、以下の問題を解く。 vを含む 部分木 Sを、[Sに含まれる白の頂点の数 - 黒の頂…

内容 CFのRound #590 Div3のD問題、Distinct Characters Queriesをpythonで解きました。 問題 文字列S(アルファベット小文字)とQ個のクエリが与えられる。 クエリは二種類あって、 (1 x y) -> 文字列のx番目の文字を、yに書き換える。 (2 l r) -> 文字列の[l…

内容 Educational Codeforces Round 69 A "DIY Wodden Ladder"を解きました。 python3 問題 本文 K段のはしごを作りたい。 K段のはしごは、 長さK+1以上の棒２本(はしごのbase) 長さ１以上の棒 k本(はしごのstep) で構成される baseの2本は違う長さで良いし…

内容 Educational Codeforces Round 69 DIv2 B "Pillars" を解きました。 python3 問題 本文 N本の柱がある。(1~N)これらは、横一列に並んでいる。 それぞれの柱には、半径 r_iの円盤が乗っている。 円盤は隣の柱に移動することができる。 円盤の移動には、…

Intro Educational Codeforces Round67(Div2)のAをpython で解きました。 codeforces.com A: Stickers and Toys 問題文 おもちゃ屋でチョコエッグが売ってて、中にはおもちゃが入っている。 チョコエッグの中身は３種類ある。 sticker のみが一つ入っている …