bzoj4345 POI2016 Korale 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4345 数据范围：略。 题解： 由于$k$的范围问题，我们很容易想到优先队列。 至于从每个状态怎么往下一个转移就是这个题的精髓。 我们先考虑第一问： ...
分类：
其他好文 时间：
2019-11-04 23:18:11
阅读次数：
170
题目： 分析： 由数据3得：既然所有人都要学会，肯定是越早学越优。（贪心重要思路） 所以转移就是：dis[v]=max( dis[u] ，L )，u学会之后传授给v的条件是：u先学会，传授的时间在吃饭的时间内 在最短路上转移即可 再考虑有人必须学不会的限制。 如果有一个人u没有学会，就会给他周围的人 ...
分类：
其他好文 时间：
2019-11-04 20:01:45
阅读次数：
72
贪心算法，是一种“只顾眼前”的价值观。远古的人会有这样的人生态度，我只关注每天能吃饱，就可以活下去。在几百万年前未尝不是一种好算法。 ...
分类：
编程语言 时间：
2019-11-04 17:10:51
阅读次数：
103
多打一个0 爆空间 然后就掉50.... A 妹子 计算几何 斜挂了... B 贪心贪错了 还掉了50 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 ...
分类：
其他好文 时间：
2019-11-04 16:00:43
阅读次数：
90
T1：陶陶摘苹果 动态维护单调栈的题 ST表维护区间最大值，把询问离线 对于每个询问，二分找到后面第一个比他大的位置得到答案 T2：开心的金明 贪心 由于对材料的储存没有限制，我们首先维护出目前最便宜的材料价格 先用最便宜的材料造出电脑 对于目前有的电脑，贪心地选择成本最小的 每次跨月贪心地把成本最 ...
分类：
其他好文 时间：
2019-11-04 13:19:36
阅读次数：
73
题意： 输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick： 测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据 ...
分类：
其他好文 时间：
2019-11-03 18:29:40
阅读次数：
90
https://codeforces.com/blog/entry/70779 分析：想到在要删去一条线段时贪心的选取右坐标最长的那一个肯定正确。 就可以利用排序，即set的自动排序再重定义运算符来处理（按左坐标的顺序插入，按右坐标大小排序），用size()表示覆盖的边数，坐标从左到右一个个该删删该 ...
分类：
编程语言 时间：
2019-11-03 16:32:43
阅读次数：
158
T1 待改 T2 这道题的爆炸充分说明我最近已经颓到一定境界了 考虑到总步数不可能超过n 直接枚举总步数，那么任意时刻对末态的影响就是确定的 T3 两遍最短路，一遍从-1的限制考虑求出允许的最早时间， 一遍从源点的性质考虑求出可能的最早之间 如果局面合法，再根据这两个时间构造一种解 mikufun告 ...
分类：
其他好文 时间：
2019-11-03 15:12:55
阅读次数：
60
