搜索
RetardedZY
这是一位非常弱的OIer
展开
-
暑期培训7日游解题思路(day1~day3)
暑期培训7日游解题思路(day1~day3)day1第一天,王聿中老师出的题目比较简单,T1很水,T2是个简单的DP,T3还是有一点意思的。在网格图中删掉若干条边,使得所有格子都联通,求删掉的边的长度和最小为多少。很容易发现这是一个最小生成树问题,但点和边数量非常大,不可能完成一般的建图,然后发现这是网格图,同一行的竖边都相等,同一列的横边也都相等。克鲁斯卡尔每次找最短的边e(u,v),若u,v在不原创 2017-08-08 13:28:17 · 290 阅读 · 0 评论 -
斗地主(深搜+贪心+剪枝)
NOIP2015Day1T3原创 2017-08-27 13:52:23 · 274 阅读 · 0 评论