贪心
关注
分享
扫一扫
Tz_rain
需要做的事情
解题 总结 巩固
解题三个步骤
量化 分析 实现
需要改变的三个问题
性格 心态 思考方式
不要再后悔
展开
-
SRM589 Div1 450
/* 终态分析：和生活中一样一定是有两种齿轮同一个方向，另一个齿轮为连接这两个齿轮的辅助齿轮 于是我们可以分三中情况枚举 对于辅助的齿轮我们可以忽略因为它不会出现矛盾的情况 对于剩下的齿轮(构成了一个二分图)我们要构造一个集合使他们互不相连 即求二分图的最大独立集(最大独立集=总点数-最大匹配) 我们需要删除的齿轮即为最大独立集外剩下齿轮的一半*原创 2017-04-12 20:02:36 · 301 阅读 · 0 评论 -
SRM554 Div1 500
/* 终态分析：最终有贡献的值为每两个间的最大值(每个值可以出现0,1,2次) 不出现的数可以被比它大的数替代那就让个数最小的不出现其他都出现了一次 如果不考虑字典序的话我们将其排序成一个单调序列即可 如图1 于是我们可以先的找出一个字典序尽量小的递减序列再把剩余的接上去使之递增 如图2*/#include<bits/stdc++.h>using namespa原创 2017-04-16 20:37:46 · 311 阅读 · 0 评论