模拟
ShɑΙteж
think twice,code once
展开
-
[JXOI2018]排序问题 模拟+贪心
[JXOI2018]每次找l,r中出现次数最小的数,让他出现次数加一即可 a[i],b[i]表示出现了a[i]次的数有b[i]个#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define per(i,a,b) for(int i=(a);i>=(b);i--)#defi...原创 2019-03-22 17:18:41 · 279 阅读 · 0 评论 -
[JSOI2016]灯塔 分块
[JSOI2016]考虑本质不同的sqrt(|i-j|)最多有sqrt(n)种 相同的可以放到一块算 有些小细节需要注意 时间复杂度O(n*sqrt(n))#include<bits/stdc++.h>#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define per(i,a,b) for(int i=(a);i<...原创 2019-03-13 17:28:47 · 263 阅读 · 0 评论 -
[SHOI2017]期末考试 木桶效应+贪心
[SHOI2017]首先分析一下本题的模型,可以想象成一个木桶效应最后的答案显然之和最晚结束时间有关 因此我们可以枚举结束时间,再贪心地分配人力,就可以求出以这个时间结束的最小不愉快度。虚线此时是要求改完卷子的时间,那么在虚线右边的时间就需要通过调度老师或者增加老师来弥补。首先判断是否有A≤B,如果是,则虚线左边的空隙都可以拿来填补虚线右边的时间条,剩下的(若A>B,则剩...原创 2019-03-22 21:09:16 · 514 阅读 · 0 评论