摘要: A题:暴力然后排序用string比较就好。 B题:找规律?可能emm 首先第i次加i,记前缀和为sum,要两个数字相等,至少sum =两个数字的差。 我们进一步思考,当sum!=差的时候,记sum dis=x。 如果x是偶数,x/=2,然后该数字x一定是出现在sum里面的数字,我们将x分给大的数字, 阅读全文
posted @ 2019-12-21 19:05 LORDXX 阅读(172) 评论(0) 推荐(0) 编辑
摘要: A题 水题,贪心即可。 D题 还是暴力。 相当于判断,通过代价为零的边,能有多少个连通块,答案为连通块的数目减一。 因为是个完全图,每一个点必然和其他所有点有边,我们把能通过0的边连在一起的点缩成一块。每一个块之间,将必然会使用代价为1的边相连,所以代价为快数 1。 考虑暴力dfs,开vis数组,保 阅读全文
posted @ 2019-12-21 18:24 LORDXX 阅读(97) 评论(0) 推荐(0) 编辑