Codeforces Round #385 (Div. 2) (3/5)

想着快考试了就去水了一发cf,怕被d所以开了小号。。

A Hongcow Learns the Cyclic Shift

模拟题,deque扫一遍

B. Hongcow Solves A Puzzle

给定两个相同的碎片问在不能旋转不能切割的条件下能否拼成一个完整的矩形

读错题系列,pp太弱了水过去了,,看了room恍然大悟,,然而已经锁代码了

C. Hongcow Builds A Nation

给定n个点m条边

给定k个点要求之间不联通,求最多添加多少条边(无自环)

k个子图连完全就好了,贪心往已经含有最多点的图上连边

傻逼选手不会dfs和ufs系列

 

0 条评论
发表一条评论