« 上一页下一页 »Current position : 首页 >> 第5页
【二叉搜索树/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-594e86c030b29499970618/]用set实现排序[crayon-594e86c030b3b647483381/]用二叉搜索树来排序，不能通过已经排序好的大数据点[crayon-594e86c030b42557600947/]可以打乱输入的数据实现深度期望[crayon-594e86c030b5c143910466/]...
二叉搜索树/set入门
仅列出纲要二叉树 结点，叶结点，分支结点，结点的度左右孩子 树的深度，大小二叉树类型 满二叉树 完全二叉树 平衡二叉树二叉搜索树性质1.前驱后继2.如何查找？构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入？效率讨论STL-set顾名思义的操作什么是Iterator？如何遍历set？用法示例[crayon-594e86c031a47055098991/] 替罪羊树阅读http://pan.baidu.com/share/link?shareid=318543&a...
【codevs2875】RY哥查字典
题目描述DescriptionRY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述InputDescription1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。输出描述OutputDescription对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。样例输入Sa...
【codevs1004】四子连棋
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-594e86c032603235985943/]输出描述 Ou...
【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...
【贪心/构造】AHSOFNU 新生训练 by hzwer
简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 【cf432A】ChoosingTeams组队总共有n个人，每个人最多参加5场比赛，现在给出每个人已经参加过的比赛次数，现在要组尽量多的队伍去继续参加比赛，每支队伍三个人，要求组成的队伍至少再参加k场比赛。 一眼题[crayon-594e86c0333b5699469156/] 【cf508B】Antonandcurrencyyouallkn...
【小奇模拟赛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-45-23.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...
【小奇模拟赛】[bzoj3576]小奇的博弈2
![【小奇模拟赛】[bzoj3576]小奇的博弈2](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-15-57.jpg)
【题目背景】小奇和提比开脑洞又发明了新的游戏。【问题描述】给定一个数字F，游戏系统产生T组游戏。每组游戏包括n堆糖果，小奇和提比轮流操作。每次操作时，一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同），要满足M堆中任意两堆糖果的差值不超过1，且不存在空堆。若一方不能操作，它就输了。假设提比和小奇都非常机智，小奇先手，请你预测一下游戏的结果。【输入格式】第一行有2个整数T，F接下来T行，每...
【小奇模拟赛】小奇的糖果2
【题目背景】小奇不小心让糖果散落到了地上，但是提比已经在来小奇家的路上了，小奇没有足够的时间把糖果都藏起来。【问题描述】有n个糖果排成一排，相邻糖果的距离为一个单位长度，编号为1-n，每个糖果的价值为wi，起始时小奇的爪子在第start个糖果，每个单位时间它有两种选择，捡起当前位置的糖果（显然每个糖果只能捡起来一次），把爪子向左或右移动一个单位长度。它想知道在m个单位时间内能捡起的最大糖果价值和。【输入格式】...
【小奇模拟赛】小奇的自动机
【题目背景】小奇在研究后缀自动机时遇到了一个难题。【问题描述】定义：如果字符串A是字符串B的后缀，那么称B是A的XQ串。小奇有n个只包含小写字母的字符串，编号为1-n，表示为Si。接下来对于每个串Si，小奇想知道：对于小奇拥有的n个字符串，所有是Si的XQ串的编号集合(包括i）中第Ki小的编号。【输入格式】第1行1个整数n。接下来n行，第i+1行包括1个字符串Si。再接下来n行，第n+1+i行的整数表示Ki。【输出格式】输出...
【cf666X】 Codeforces Round #349 (Div. 1)
A.ReberlandLinguistics此题最重要的是理解题意！！！英语渣伤不起给定一个字符串，先去掉一个长度至少为5的前缀，要求把剩下的字符串划分成长度为2或3的串，这些串相邻之间不能完全相同，问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa，后来领悟了就没另起炉灶，改成了牵强的记搜大概和dp差不多意思，f[i][0/1]表示前i个字符，最后一个串长度为2/3是否可行，转移显然。。。[crayon-594e86c035c67233734820/]B.W...
【cf639X】VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
近期评论