随笔分类 -  OJ -- BZOJ

上一页 1 ··· 30 31 32 33 34
【HNOI 2002 】营业额统计（splay）
摘要：题面 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波 阅读全文
posted @ 2017-08-22 23:34 小蒟蒻yyb 阅读(355) 评论(0) 推荐(1)
【Tyvj 1728】普通平衡树
摘要：题面 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大 阅读全文
posted @ 2017-08-22 23:30 小蒟蒻yyb 阅读(711) 评论(8) 推荐(1)
【JSOI2008】星球大战 （并查集）
摘要：题面 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级 阅读全文
posted @ 2017-08-22 11:56 小蒟蒻yyb 阅读(170) 评论(0) 推荐(0)
【SDOI2009】HH的项链 (莫队)
摘要：题面 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难 阅读全文
posted @ 2017-08-22 11:47 小蒟蒻yyb 阅读(295) 评论(2) 推荐(1)
【国家集训队2011】数颜色 （莫队）
摘要：题面 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你 阅读全文
posted @ 2017-08-17 19:22 小蒟蒻yyb 阅读(344) 评论(0) 推荐(0)
【国家集训队2010】小Z的袜子（莫队）
摘要：题面 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两 阅读全文
posted @ 2017-08-16 21:16 小蒟蒻yyb 阅读(368) 评论(0) 推荐(0)
【HAOI2009】毛毛虫
摘要：题面 题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 阅读全文
posted @ 2017-07-22 22:35 小蒟蒻yyb 阅读(309) 评论(0) 推荐(0)

上一页 1 ··· 30 31 32 33 34