摘要：
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文
posted @ 2017-07-11 21:13
自为风月马前卒
阅读(717)
评论(0)
推荐(1)
摘要：
首先说一下， 这个东西可以搞一切bst，treap，splay所能搞的东西 pre 今天心血来潮， 想搞一搞平衡树， 先百度了一下平衡树，发现正宗的平衡树写法应该是在二叉查找树的基础上加什么左左左右右左右右的旋转之类的， 思路比较好理解，但是 代码量。。。。。。。。 一看就头大，， 然后，在洛谷翻题 阅读全文
posted @ 2017-07-11 18:15
自为风月马前卒
阅读(16909)
评论(12)
推荐(105)
摘要：
hh 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1, 阅读全文
posted @ 2017-07-11 17:39
自为风月马前卒
阅读(420)
评论(0)
推荐(3)
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 阅读全文
posted @ 2017-07-11 16:57
自为风月马前卒
阅读(451)
评论(1)
推荐(1)
摘要：
题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文
posted @ 2017-07-11 11:40
自为风月马前卒
阅读(367)
评论(0)
推荐(1)
摘要：
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2017-07-11 11:21
自为风月马前卒
阅读(222)
评论(0)
推荐(0)
摘要：
首先看一下手写的栈： 我们可以发现。x是与index的上一个元素比较的 举个例子 栈：1 3 2 4 5 x=2 这样的话会输出 5 4 2 但是stl不支持和栈顶的上一个元素比较，因为上一个元素一定是被pop掉的。 那么我们可以怎么实现呢？ 1.首先我们需要明白一点，如果我们把循环的条件改为 那么 阅读全文
posted @ 2017-07-11 10:37
自为风月马前卒
阅读(576)
评论(0)
推荐(1)
摘要：
题目背景 本场比赛第一题，给个简单的吧，这 100 分先拿着。 题目描述 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数n,m表示n个城市，m条单向道路。 以下 阅读全文
posted @ 2017-07-11 10:22
自为风月马前卒
阅读(335)
评论(0)
推荐(0)
浙公网安备 33010602011771号