摘要：
阅读全文
posted @ 2017-10-23 20:36
jack_yyc
阅读(116)
评论(0)
推荐(0)
摘要：
题目大意： 一个数列，它左边第一个比它高的人和右边第一个比它高的人要加上它的权值 思路： 单调栈维护一个单调递减的栈 正反各维护一遍 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 # 阅读全文
posted @ 2017-10-23 19:38
jack_yyc
阅读(104)
评论(0)
推荐(0)
摘要：
题目大意： 有一些直线若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的 思路： 可以看出来最后图形应该为一个下凸包 对于下凸包上的每个点，斜率都应该递增，而且横坐标递增 因此我们先对每条线的斜率进行排序 然后使用单调栈维护即可 1 #include<iostr 阅读全文
posted @ 2017-10-23 18:56
jack_yyc
阅读(142)
评论(0)
推荐(0)
摘要：
题目大意： 一个无向带权图，每条边为黑或白（1/0） 求包含k条白边的最小生成树，保证有解 思路： 蛇皮题 高老师提醒了我们二分 就是二分+mst 我们二分一个权值，然后对于每个白边加上这个权值 这样就可以算出我们要取哪些白边 所以二分的范围要到负数 如果知道要取哪些白边和黑边，然后直接求出这个树的 阅读全文
posted @ 2017-10-23 17:19
jack_yyc
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号