-
BZOJ1854[Scoi2010]游戏
分类:二分图 日期:01-10题目大意:n个武器,每个武器有2个1万以内的攻击力,1个武器只能使用一次,且只能用其中一个攻击力,请问要依次发起1、2、3、...、m的攻击力,m最大是多少?[...
围观:2684+ | 抢沙发
-
SSOJ1153USACO校园网
分类:强连通 日期:01-04题目大意:已知学校之间的通信是个有向图,某些学校可以想某些学校发软件,现在需要每个学校收到软件,至少想多少个学校分发?如果要想只向任意一个学校发就...
围观:2515+ | 抢沙发
-
SSOJ2629出纳员的雇佣
分类:差分约束 日期:01-02题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要...
围观:3034+ | 抢沙发
-
SSOJ2623软件包管理器(NOI2015)
分类:树链剖分 日期:12-18题目大意:已知软件依赖关系,linux系统中使用yum或者apt-get安装卸载1个软件,会对多少个软件产生影响? 题目描述 Linux用户和OSX用户一定对软件包管...
围观:2416+ | 抢沙发
-
SSOJ2276树状的灯
分类:位运算 日期:12-10题目大意:n盏灯,可以进行区间关灯、开灯、取反操作,也可以查看有多少盏灯开着或者关着。 题目描述 校园里有一个古老的树,树上挂着n盏灯。这些灯围...
围观:2585+ | 抢沙发
-
VIJOS1083小白逛公园
分类:线段树 日期:12-09题目大意:一个长度不超过50万的数列,需要进行单点修改以及求区间最大连续和! 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公...
围观:3964+ | 抢沙发
-
洛谷P3373【模板】线段树2
分类:线段树 日期:12-09题目大意:对一个数列,实现区间加x、区间乘x以及区间求和操作。 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x ...
围观:4149+ | 抢沙发
-
SSOJ2617售票系统
分类:线段树 日期:12-03题目大意:列出经过m个站点,车上有n个座位,有q个人去买票,告诉你起点和终点以及购票数,请判断是否有足够的票卖给他。 题目描述 某次列车途经C个城...
围观:5151+ | 抢沙发
-
SSOJ2600列队(NOIP2017)
分类:线段树 日期:12-01题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...
围观:3312+ | 抢沙发
-
SSOJ2596时间复杂度(NOIP2017)
分类:模拟 日期:11-14题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...
围观:3413+ | 抢沙发
原来是这样用的 😉