摘要: 题目大意: 给出n个数,从a到b的船只被烧毁,求出所有被烧毁的船只数量。思路:离散化很明显是一道离散化的题,基本可以算是模板题了。代码:#include #include #include using namespace std;int x[20001],y[2000... 阅读全文
posted @ 2018-04-21 15:58 全OI最菜 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 思路:一个很像是离散的大模拟对于任意一块巧克力: 我们为了答案最优,有4种方法把它框柱: 然后我们就可以看看被框柱的部分能框柱几个巧克力,并记录最优答案。注意:框子可以改变方向!(就是这个坑了我的AK啊~~~)代码:#include #includ... 阅读全文
posted @ 2018-04-21 14:29 全OI最菜 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目大意:思路: n,m#include using namespace std;struct N //结构体{ int a,b,leave,time,money;}a[101];const int inf=2147483647;int n,T,m,b[101... 阅读全文
posted @ 2018-04-21 13:36 全OI最菜 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 思路: 为了用更多个夜晚,我们每次使用时要用当前最高的蜡烛,这样可以保证答案最优。 那么思路来了: 1.读入,储存 2.while循环,每次循环代表第i个夜晚 3.从大到小排序 4.模拟其实就是一个简单的模拟题。代码:#include #include #... 阅读全文
posted @ 2018-04-21 13:28 全OI最菜 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 思路: 这道题找到每个数之间的规律后,可以直接模拟。代码:#include #include #include using namespace std;int n;string a[11];int main(){ cin>>n; a[1]="u... 阅读全文
posted @ 2018-04-21 13:23 全OI最菜 阅读(90) 评论(0) 推荐(0) 编辑