![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 58
bababaab
QwQ
展开
-
BZOJ 1306: [CQOI2009]match循环赛
搜索剪枝 不难的一道题。。然而是省选题。。 枚举每场比赛,枚举编号较小的一队的结果,相应的较大的也可以推出结果 当有某一队剩下比赛全赢也比给定分数低就剪枝 当有某一队当前比分超过给定分数也剪枝原创 2016-09-12 20:20:00 · 1159 阅读 · 0 评论 -
NOIP2010 T4 引水入城
宽搜+贪心 还是挺容易的 对第一行的每一个点进行搜索,统计最后一行每个点的到达情况 然后记录下该点可到达的最左端和最右端的位置 判断最后一行的到达情况,统计不可到达的点,如果不为0就输出,退出程序 否则就是做最少线段覆盖问题 可以证明第一行的每一个点可到达最后一行的位置是连续的(我证不来) 问题就变成了完全覆盖1到m最少要几条线段原创 2016-09-13 09:53:47 · 411 阅读 · 0 评论 -
BZOJ 4325: NOIP2015 斗地主
斗地主是偏题原创 2016-05-28 19:21:55 · 1521 阅读 · 0 评论