• 【tyvj1520】树的直径

    【tyvj1520】树的直径

    描述Description树的直径,即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1,即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是,从树的任意一个结点a出发,走到距离最远的结点b,再从结点b出发,能够走的最远距离,就是树的直径。树中相邻两个结点的距离为1。你的任务是:给定一棵树,求这棵树中距离最远的两个结点的距离。输入格式InputFormat输入共n行第一行是一个正整数n,表示这棵树的结点...

    22016年6月15日1,624树形动规,广度搜索
  • 树上问题入门

    树上问题入门

    结点、叶结点、分支结点、儿子结点有根树,无根树子孙、祖先、兄弟结点结点的度,结点的层次,树的度,树的深度森林,仙人掌,沙漠树的存储树的遍历结点的父亲,树的深度,树上距离,树的子树大小,树的最大子树,子树的最长链(以子树的根为一个端点,叶为另一个端点),子树最大权,次长链公共祖先,最近公共祖先链的长度树的直径树的重心[crayon-58afad8a03e44076679048/] ...

    02016年6月14日614
  • 【bzoj1208】[HNOI2004]宠物收养所

    【bzoj1208】[HNOI2004]宠物收养所

    Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况发生:被遗弃的宠物过多或者...

    72016年6月14日4,334STL,splay
  • 【二叉搜索树/set/朝鲜树/替罪羊树】快速排序

    【二叉搜索树/set/朝鲜树/替罪羊树】快速排序

    本文上接http://hzwer.com/8009.htmlhttps://www.contesthunter.org/contest/%E5%B9%B3%E8%A1%A1%E6%A0%91%E8%AE%B2%E8%A7%A3/%E6%8E%92%E5%BA%8F这题当然可以直接调用sort[crayon-58afad8a07498245153198/]用set实现排序[crayon-58afad8a074ad975313208/]用二叉搜索树来排序,不能通过已经排序好的大数据点[crayon-58afad8a074b6730230823/]可以打乱输入的数据实现深度期望[crayon-58afad8a074be669695672/]...

    32016年6月13日1,287替罪羊树
  • 二叉搜索树/set入门

    二叉搜索树/set入门

    仅列出纲要二叉树— 结点,叶结点,分支结点,结点的度左右孩子— 树的深度,大小二叉树类型—  满二叉树—  完全二叉树—  平衡二叉树二叉搜索树—性质1.前驱后继2.如何查找?—构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入?效率讨论STL-set顾名思义的操作—什么是Iterator?如何遍历set?用法示例—[crayon-58afad8a096a1028448397/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...

    02016年6月12日879STL,
  • 【codevs2875】RY哥查字典

    【codevs2875】RY哥查字典

     题目描述DescriptionRY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述InputDescription1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。输出描述OutputDescription对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。样例输入Sa...

    02016年6月12日545哈希表
  • 【codevs1004】四子连棋

    【codevs1004】四子连棋

    题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-58afad8a0a2cf181486342/]输出描述 Ou...

    02016年6月12日4,336哈希表,广度搜索
  • 【codevs1230】元素查找

    【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...

    12016年6月11日1,401STL,哈希表
  • 【贪心/构造】AHSOFNU 新生训练 by hzwer

    【贪心/构造】AHSOFNU 新生训练 by hzwer

    简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 【cf432A】ChoosingTeams组队总共有n个人,每个人最多参加5场比赛,现在给出每个人已经参加过的比赛次数,现在要组尽量多的队伍去继续参加比赛,每支队伍三个人,要求组成的队伍至少再参加k场比赛。 一眼题[crayon-58afad8a0c6c6019073059/] 【cf508B】Antonandcurrencyyouallkn...

    32016年6月11日1,096贪心,构造
  • 【小奇模拟赛2】小奇的危机

    【小奇模拟赛2】小奇的危机

    【题目背景】小奇驾驶飞船来到了一个奇怪的星球,这个星球的所以城市都在地下,而且由于环境不断恶化,星球上发生了可怕的生化危机。【问题描述】星球上有n个城市,标号为1-n,用n-1条双向通道连接,保证任意两个城市能互相到达。生化危机爆发了!但由于政府安全能力有限,安全区只包括在标号l到r的城市,小奇现在在城市x,它想知道最近的安全城市的距离。【输入格式】第一行有1个整数n。接下来n-1行,每行3个整数u,v,l,表示u,...

    02016年5月22日1,207STL,dijkstra,分块
  • 【小奇模拟赛2】[bzoj3784]小奇的树

    【小奇模拟赛2】[bzoj3784]小奇的树

    【题目背景】小奇在研究树时,遇到了一个难题。【问题描述】给定一棵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...

    22016年5月22日2,432STL,ST表,点分治
  • 【小奇模拟赛】[bzoj3576]小奇的博弈2

    【小奇模拟赛】[bzoj3576]小奇的博弈2

    【题目背景】小奇和提比开脑洞又发明了新的游戏。【问题描述】给定一个数字F,游戏系统产生T组游戏。每组游戏包括n堆糖果,小奇和提比轮流操作。每次操作时,一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同),要满足M堆中任意两堆糖果的差值不超过1,且不存在空堆。若一方不能操作,它就输了。假设提比和小奇都非常机智,小奇先手,请你预测一下游戏的结果。【输入格式】第一行有2个整数T,F接下来T行,每...

    02016年5月21日876博弈论,记忆化搜索
  • 【小奇模拟赛】小奇的糖果2

    【小奇模拟赛】小奇的糖果2

    【题目背景】小奇不小心让糖果散落到了地上,但是提比已经在来小奇家的路上了,小奇没有足够的时间把糖果都藏起来。【问题描述】有n个糖果排成一排,相邻糖果的距离为一个单位长度,编号为1-n,每个糖果的价值为wi,起始时小奇的爪子在第start个糖果,每个单位时间它有两种选择,捡起当前位置的糖果(显然每个糖果只能捡起来一次),把爪子向左或右移动一个单位长度。它想知道在m个单位时间内能捡起的最大糖果价值和。【输入格式】...

    02016年5月21日567算法