
线段树
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
【NOIP2013模拟11.5A组】游戏节目
Description有三支队伍,分别是A,B,C。有n个游戏节目,玩第i个游戏,队伍A可以得到的分数是A[i],队伍B可以得到的分数是B[i],队伍C可以得到的分数是C[i]。由于时间有限,可能不是每个节目都能玩,于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来(被选中的节目不分次序),使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高,同时也要比队伍C的总原创 2016-07-12 15:40:49 · 909 阅读 · 0 评论 -
【NOIP2016模拟7.11】排序
Description The solution不错的题目,不错到感动至极。。。 懒癌发作,不想想太多了。。 脑力劳动,疲惫至极, 神志不清,食欲不振 好像身体被掏空。。。 咦?扯远了。。。(⊙﹏⊙)b。。。o(╯□╰)o。。。题解献上对于100%的数据,可以通过二分答案,每次二分的值为a,将整个序列 中大于等于a的值变为1,小于a的值变成0。这样序列中只有0和1,对于每 一次部分排原创 2016-07-14 21:00:36 · 551 阅读 · 0 评论 -
【NOIP2016提高A组模拟7.15】颜料大乱斗
Description Input Sample Input 2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2 Output Sample Output 2 1The Solution总的来说就是30棵线段树,主要用lazy迁移。第一次打,打得较猥琐。。。不要说我懒 (╯3╰)。。#define HownoneHe#include <cstdio>原创 2016-07-17 19:02:49 · 557 阅读 · 0 评论