2015年吉林网络赛
关注
分享
扫一扫
文章平均质量分 74
SummerorWinter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Minimum Cut（2015年吉林网络赛）
思路：贪心结论：切出一个点的合格切法一定符合最小原则证明：加入当前方法切出n个结点，则切掉的树边两头的节点之一进行切除可小化数目根据此结论，可以对结点进行遍历维护最小值。为保证切除且仅切除一条树边，通过遍历树边的两个端点即可。遍历时检查每个结点的树边数量与非树边的图边数量#include #include #include #include #d原创 2015-09-19 21:41:25 · 523 阅读 · 0 评论 -
Largest Point(2015年吉林网络赛)
思路：所求多项式由两项相加贪心思路：每项尽可能大扫描集合元素统计其最大值可能会出现两项取相同的数时值最大所以需要统计次大值和所取元素的位置标记重合时替换其中一个为次大值替换方案有两种，取较大的即可#include #include #include #define LL long long#define MIN (-1e18-1)using原创 2015-09-19 23:05:43 · 601 阅读 · 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 · 717 阅读 · 0 评论