摘要:
1821: [JSOI2010]Group 部落划分 GroupTime Limit:10 SecMemory Limit:64 MBSubmit:1308Solved:627[Submit][Status]Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有... 阅读全文
摘要:
1819: [JSOI]Word Query电子字典Time Limit:10 SecMemory Limit:64 MBSubmit:729Solved:238[Submit][Status]Description人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法,而只知道该单词的一个错... 阅读全文
摘要:
1820: [JSOI2010]Express Service 快递服务Time Limit:10 SecMemory Limit:64 MBSubmit:847Solved:325[Submit][Status]Description「飞奔」快递公司成立之后,已经分别与市内许多中小企业公司签订邮件... 阅读全文
摘要:
3038: 上帝造题的七分钟2Time Limit:3 SecMemory Limit:128 MBSubmit:662Solved:302[Submit][Status]DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数... 阅读全文
摘要:
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2538Solved:905[Submit][Status]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[... 阅读全文
摘要:
3287 货车运输2013年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题目描述DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物... 阅读全文
摘要:
说到线段树,想来大家并不陌生——最基本的思路就是将其规划成块,然后只要每次修改时维护一下即可。但是尤其是涉及到区间修改时,lazytag的使用往往能够对于程序的质量起到决定性作用(Ex:一般JSOI2008左右的线段树题目,如果有区间修改的话,那么假如普普通通的一个个修改的话,那么一般30分左右,甚... 阅读全文