« 上一页下一页 »Current position : 首页 >> STL >> 第2页
二叉搜索树 / set入门
仅列出纲要二叉树 结点，叶结点，分支结点，结点的度左右孩子 树的深度，大小二叉树类型 满二叉树 完全二叉树 平衡二叉树二叉搜索树性质1.前驱后继2.如何查找？构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入？效率讨论STL-set顾名思义的操作什么是Iterator？如何遍历set？用法示例[crayon-6628d8d5aaf6e383336005/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...
「CODEVS1230」元素查找
题目描述Description给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述InputDescription第一行两个整数n和m。第二行n个正整数（1<=n<=100000）第三行m个整数(1<=m<=100000)输出描述OutputDescription一共m行，若出现则输出YES，否则输出NO样例输入SampleInput42213419样例输出SampleOutputYESNO数据范围及提示DataSize&Hint所有数据都不超过10...
「小奇模拟赛2」小奇的危机
「题目背景」小奇驾驶飞船来到了一个奇怪的星球，这个星球的所以城市都在地下，而且由于环境不断恶化，星球上发生了可怕的生化危机。「问题描述」星球上有n个城市，标号为1-n，用n-1条双向通道连接，保证任意两个城市能互相到达。生化危机爆发了！但由于政府安全能力有限，安全区只包括在标号l到r的城市，小奇现在在城市x，它想知道最近的安全城市的距离。「输入格式」第一行有1个整数n。接下来n-1行，每行3个整数u，v，l，表示u，...
「小奇模拟赛2」[BZOJ3784] 小奇的树
![「小奇模拟赛2」[BZOJ3784] 小奇的树](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-34-52.jpg)
「题目背景」小奇在研究树时，遇到了一个难题。「问题描述」给定一棵n个节点的树，求前m条最长路径的长度。「输入格式」第1行2个整数n，m。接下来n-1行，每行3个整数u，v，l，表示u，v之间有一条长度为l的边。「输出格式」m行如题，从大到小输出。「样例输入」42121132143「样例输出」54「数据范围」序号nm数据类型1103暴力223323333暴力32000300000暴力42000300000暴力5500001随机生成6779817798随机生成7779827798随机生成877983...
「CF639X」VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
Manthan, Codefest 16
A.EbonyandIvory给定a，b，c求一组整数解x，y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-6628d8d5acd7e380462783/]B.ATrivialProblem求n！有多少个0题解暴力求n！被多少个2和5整除[crayon-6628d8d5acd87680149013/]C.SpySyndrome2给定长为（n<=10000）的主串，给（m<=100000）个长不超过1000的子串，总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值，主串每位枚举串长<=1000，求...
「省选模拟赛」小奇的花园
原题：「泉七培训-刘定峰」花园「题目背景」小奇在家中的花园漫步时，总是会思考一些奇怪的问题。「问题描述」小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。「输入格式」第一行为两个整数n，q，表示温室的数目和操作的数目。第二行有n个整数T1...
「BZOJ3483 / 4212」SGU505 Prefixes and suffixes(询问在线版)
DescriptionGAL发现了N个特殊的字母序列，由小写字母组成。小L认为，对于两个字符串s1,s2，若s1是某个特殊序列的前缀，s2是该特殊序列的后缀，则称s1,s2被这个序列拥有。现在小L给出M对s1,s2，对于每对字符串，问它们被几个特殊序列拥有。Input第1行一个整数N。接下来N行，每行一个字符串，代表N个特殊序列。第N+2行一个整数M。接下来M行每行一对s1,s2用空格隔开。S1,s2是经过加密的。设上一问的答案为lastans。解...
「CF305X」Codeforces Round #184 (Div. 2)
A.StrangeAddition考虑0的个数，是否存在100，是否同时存在X0和0X[crayon-6628d8d5cc355965957411/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-6628d8d5cc360405931815/]C.IvanandPowersofTwo感觉就是个模拟题0。0，每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-6628d8d5cc364677803761/]D.OlyaandGraph性质1：从i到i+1的边一定要存...
「BZOJ2118」墨墨的等式
Description墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数，即数列{an}的值。Output输出一个整数，表示有多少b可以使等式存在非负整数解。SampleInput251035S...
「BZOJ3729」Gty的游戏
Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子，所以他将这个问题交给了你。另外由于gty十分绅士，所以他将先手让给了妹子。Input第一行两个数字，n和L,n&l...
「CF286X」Codeforces Round #176 (Div. 1)
A.LuckyPermutation在第一位放一个2之后，可以得到12nn-1所以可以四个四个构造[crayon-6628d8d5cd84b019467044/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-6628d8d5cd854176107231/]C.MainSequence从后往前贪心，尽量放左括号[crayon-6628d8d5cd859616385782/]D.Tourists先把线段剖成一些不相交的区间（可以用set或者线段树）第二部英文题解讲的很清楚。。。大概就是，对于每个区间，出发时间在ti-ri之前是...
OI 课件=>
近期评论