2015年吉林网络赛
关注
分享
扫一扫
文章平均质量分 74
SummerorWinter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Minimum Cut（2015年吉林网络赛）
思路： 贪心结论：切出一个点的合格切法一定符合最小原则 证明： 加入当前方法切出n个结点，则切掉的树边两头的节点之一进行切除可小化数目 根据此结论，可以对结点进行遍历维护最小值。 为保证切除且仅切除一条树边，通过遍历树边的两个端点即可。 遍历时检查每个结点的树边数量与非树边的图边数量 #include #include #include #include #d原创 2015-09-19 21:41:25 · 509 阅读 · 0 评论 -
Largest Point(2015年吉林网络赛)
思路： 所求多项式由两项相加 贪心思路： 每项尽可能大 扫描集合元素统计其最大值 可能会出现两项取相同的数时值最大 所以需要统计次大值和所取元素的位置标记 重合时替换其中一个为次大值 替换方案有两种，取较大的即可 #include #include #include #define LL long long #define MIN (-1e18-1) using原创 2015-09-19 23:05:43 · 580 阅读 · 0 评论 -
Jesus Is Here（2015年吉林网络赛）
思路： 简化方法：对'c'一个字母考虑即可 动态规划 需维护元素： 原序列的长度cnt1 原序列的距离和res1 原序列的'c'数目numc1 原序列所有'c'距第一个'c'的距离和dis_beg1 原序列所有'c'距最后一个'c'的距离和dis_end1 以上所有元素需维护两套（两个材料序列） 转移思路： temp_res = (res1原创 2015-09-19 22:00:14 · 700 阅读 · 0 评论