Link

C. Make a Square

題意

給你一個數(shù)N，你可以在其中刪除幾位，使剩下的數(shù)字組成一個新數(shù)是個平方數(shù)，問最小的刪除位數(shù)，不能的話輸出‘ -1 ’

分析

?

---

D. Merge Equals

題意

輸入n，接下來輸入n個數(shù)ai。每次從左往右，如果某個數(shù)字出現(xiàn)次數(shù)>=2，記出現(xiàn)次數(shù)>=2中最小的數(shù)為x，把前面那個x消除，后面的x變成2x。然后一直執(zhí)行這個操作，直到無法執(zhí)行，輸出最后保留下來的數(shù)字，順序和操作中的不變

分析

?

---

E. Byteland, Berland and Disputed Cities

題意

X軸上分布著三種城市，共計n個，分別用B，R，P表示，要求所有的B和R都要和P直接或間接相連，代價是其之間距離，給出所有點(diǎn)在X軸上的位置，問最小花費(fèi)，要求刪除所有B或者R時，剩下的R或者B仍然和P相連? ??$\mathrm{(?2\le n\le 2e5，?1e9\le xi\le 1e9?)??}$

分析

分析后貪心建邊即可

---

F. Simple Cycles Edges

題意

給你一張無自環(huán)，無重邊的無向圖，定義簡單環(huán)是環(huán)中的點(diǎn)只出現(xiàn)一次，求所有的只包含在一個簡單環(huán)中的邊。

分析

?

轉(zhuǎn)載于:https://www.cnblogs.com/Deadline/p/9006559.html

總結(jié)

以上是生活随笔為你收集整理的Educational Codeforces Round 42 (Rated for Div. 2)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。