摘要: "CodeForces1214D" 这个题据我所知有两种比较优秀的做法. 第一种是$DP$统计每个点的路径数,然后找出必经点,再从必经点开始$bfs$堵路. 第二种比较简单,你先$bfs$一遍,如果不连通,直接输出$0$,否则,找到任意一条路径(可以发现,一定是最短路)堵死. 然后重复这个过程,进行 阅读全文
posted @ 2019-09-05 19:26 Phecda 阅读(228) 评论(0) 推荐(0) 编辑
摘要: "CodeForces1214C" 是个不是很难的题目. 首先考虑如果左右括号数量不匹配那么肯定无论如何都不能通过移动一个括号完成匹配. 否则,我们考虑,将所有匹配的括号都去掉,剩下的括号只要大于$2$个,就不可能,否则就可以. 需要注意的是,剩下的左右括号都要算. $Code:$ 阅读全文
posted @ 2019-09-05 19:22 Phecda 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "CodeForces1214B" 注意一下男生女生的人数都是有上下界的就行了,水题. cpp include include include include include include include include include include include include define 阅读全文
posted @ 2019-09-05 19:17 Phecda 阅读(182) 评论(0) 推荐(0) 编辑
摘要: "CodeForces1214A" 说起来你们可能不信,这题硬生生卡了我$1h$,我想了背包,扩欧,二分....等等一坨办法.结果最后还是用了$bfs$过的. 呃,代码一目了然,不用说吧... $Code:$ 阅读全文
posted @ 2019-09-05 19:13 Phecda 阅读(206) 评论(0) 推荐(0) 编辑

Contact with me