Link

C. Make a Square

題意

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

分析

?

---

D. Merge Equals

題意

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

分析

?

---

E. Byteland, Berland and Disputed Cities

題意

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

分析

分析后貪心建邊即可

---

F. Simple Cycles Edges

題意

給你一張無自環，無重邊的無向圖，定義簡單環是環中的點只出現一次，求所有的只包含在一個簡單環中的邊。

分析

?

轉載于:https://www.cnblogs.com/Deadline/p/9006559.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。