随笔分类 -  离散化

SSL-ZYC 洛谷P1496 火烧赤壁
摘要：题目大意： 给出n个数，从a到b的船只被烧毁，求出所有被烧毁的船只数量。思路：离散化很明显是一道离散化的题，基本可以算是模板题了。代码:#include #include #include using namespace std;int x[20001],y[2000... 阅读全文
posted @ 2018-04-21 15:58 全OI最菜 阅读(100) 评论(0) 推荐(0)
SSL-ZYC 2124 涂色
摘要：题目大意： 有一根长度为1000000000的棍子，一开始涂成白色，棍子上有刻度，左端点为0，右端点1000000000。重新涂的颜色可能是黑色或着白色，棍子总共被依次重新涂了N次。找出最后最长的白色段。 思路：离散化比较“模版”的一道题然而我还是改了半天记录下每一次... 阅读全文
posted @ 2018-04-20 21:02 全OI最菜 阅读(110) 评论(0) 推荐(0)