模拟
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[洛谷P2642]双子序列最大和
读清题目,交之前先检查一遍代码原创 2017-10-19 09:27:51 · 675 阅读 · 0 评论 -
[洛谷P1766]液体滴落
题目←首先需明确题目中“不受影响”的含义 出现两条相交线段的话,液体的运行轨迹应该是这样的:于是发现只需要确定液体从一条线段上落下来后首先落到哪条线段上就可以确定下一个落点了…… 然后?按每条线段较低端点的降序排列->保证液体不会落到之前的线段上; 然后模拟就可以了 注意细节#include<iostream>#include<cstdio>#include<algorithm>usi原创 2017-10-19 10:57:42 · 588 阅读 · 0 评论 -
[洛谷P1378]油滴扩展
题目←题面里讲述的题意很明白 一开始wa掉到的点:1、有的点会在没扩展前就被覆盖掉; 2、x,y都要取min(zz错误)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int MAXN = 200 + 50;s原创 2017-10-21 08:10:34 · 511 阅读 · 0 评论 -
[洛谷P3962]浮游大陆的68号岛
题目←两次前缀和来解决,式子并不难推 将二次前缀想像成三角形会比较好理解需维护: 1、距离前缀; 2、总价值(运费)前后缀; 3、个数前后缀;具体式子详见代码 比较恶心的是取模意义下随时会有负数,并不太会处理,求大佬指教: qz、hz中的1表示运费,2表示个数#include<iostream>#include<cstdio>#include<algorithm>#define L原创 2017-10-21 19:43:24 · 323 阅读 · 0 评论 -
[openjudge2987]小兔子捡金币
@Loi_wzhd && Loi_xczhw……原创 2017-10-12 20:21:29 · 443 阅读 · 0 评论 -
[codevs1088]神经网络
传说当年你跟1=就差一个判负数……原创 2017-10-13 19:31:59 · 356 阅读 · 0 评论 -
[codevs1507]酒厂选址
题目←一开始想到了前缀和优化,发现是n^2,看数据范围没敢打 于是去搜题解……结果发现有人就是这么过的23333 于是代码↓#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const long long MAXN = 200000 + 50;long long dis1[MAXN],dis原创 2017-10-14 11:09:05 · 486 阅读 · 0 评论 -
[洛谷P1315]观光公交
题目←模拟+贪心 一开始看到10^5的数据,以为要klogn就敲了个线段树上去 结果没考虑后效性,只过了3个点 正解: 一开始先处理出每一站的到站时间是对的,而随着修改到站时间的改变不一定满足前缀关系 假设在某一站有人很晚才出发,那不管先前改变了多少后面的到站时间都是不变的 综上 还需要维护修改一段距离时最远能影响到的点(递推标签的由来) 设i修改i后的线段最远影响到的点为G[i]原创 2017-11-03 21:15:32 · 371 阅读 · 0 评论