容斥原理
wcy_1122
这个作者很懒,什么都没留下…
展开
-
HDU2018多校第二场部分题目
HDU2018多校第二场部分题目 这场打崩了啊,全世界都过的EF全都没出来啊,然后就过了4题啊。。。 C Cover(hdu 6311) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6311 题解 给你一张图求最少需要多少条路径能够覆盖所有边。 把原图中所有的奇度点两两配对连边跑一遍欧拉回路,然后再把新加的边删掉就好了。 代码 #...原创 2018-09-07 20:44:35 · 347 阅读 · 0 评论 -
2017ccpc杭州现场赛
2017ccpc杭州现场赛 这场状态还行,过了8个题,不过罚时有点大,大概是少一题的去年我校4队的三倍。 A - Super-palindrome(hdu 6264) 题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=6264 题解 签到题。显然这个串最后一定会变成ababab这样的形式,枚举奇数位和偶数位的字符,暴力算一下答案,取个最优就好了。 代码 ...原创 2018-10-19 20:26:36 · 587 阅读 · 0 评论