2019年12月28日

cf1276B——割点+深搜树

摘要: /* 如果ab都是图的割点,那么答案非0,反之答案是0 把割点处断开后,原图裂成三张不联通的图,大小分别是size1,size2,size3. 求出同时包含这两个割点的图,设大小是size1,那么答案就是(size2-1)*(size3-1) */ #include<bits/stdc++.h> # 阅读全文

posted @ 2019-12-28 17:42 zsben 阅读(194) 评论(0) 推荐(0)

cf1276C——单调性分析,思维

摘要: /* 假设row<=col,先求出面积最大的矩阵的(row,col),再去考虑往里面填数 当前行是row时,这个矩阵里最多容纳同一个数row次, 将数统计之后,按出现次数排序,再从大到小枚举row,通过每个数的出现次数,算出此时最大的col 记录下最大的row和col,然后进行填数,填数时同一个数斜 阅读全文

posted @ 2019-12-28 13:04 zsben 阅读(255) 评论(0) 推荐(0)

cf1277D——思维贪心+字符串

摘要: 总是把题目想复杂,哎 /* 所有0x0的摆在一起,1x1摆在一起 考虑0x1或1x0, 如果有0x0且1x1,但是没有0x1或1x0,那么不可行 所有0x0,1x1都接在同一个0x1两端,所以只要考虑0x1和1x0即可 如果一个 串的反串有对应的,那么这个串就不可以翻转,反之是可以的, 即可以从0x 阅读全文

posted @ 2019-12-28 00:31 zsben 阅读(223) 评论(0) 推荐(0)

导航