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