摘要: 有一个沙漏,初始时$A$瓶在上方,两个瓶子的最大容量都为$X$克,沙子流动的速度为$1g$每单位时间。给出$K$个时间点$r_1\sim r_K$表示在这几个时间点,漏斗会上下翻转,无视翻转时间。给出$Q$个询问,每个询问两个数$t_i,a_i$,表示若初始时$A$瓶有$a_i$克沙子,询问第$t_i$单位时间时,$A$瓶中会有多少克沙子?($X,t_i,r_i\leq 10^9,a_i\leq X,K\leq 10^5$,输入保证序列$\{r_i\}$和$\{t_i\}$为升序) 阅读全文
posted @ 2018-08-18 20:39 Jackyhh 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题意:有$N$个人,$M$把椅子,给出$、L_i、R_i$表示第$i$个人可以选择编号为$1\sim L_i$和$R_i\sim M$的椅子,求至少要加多少张椅子才能让每人都有椅子坐?($N,M\le2*10^5$) 阅读全文
posted @ 2018-08-18 19:34 Jackyhh 阅读(324) 评论(3) 推荐(0) 编辑