« 上一页下一页 »Current position : 首页 >> 第5页
【计算几何模板】【cf498A】Crazy Town
CrazyTownisaplaneonwhichthereareninfinitelineroads.Eachroadisdefinedbytheequationaix + biy + ci = 0,whereaiandbiarenotbothequaltothezero.Theroadsdividetheplaneintoconnectedregions,possiblyofinfinitespace.Let'scalleachsuchregionablock.Wedefineanintersectionasthepointwhereatleasttwodifferentroadsintersect.Yourhomeislocatedinoneoftheblocks.TodayyouneedtogettotheUniversity,alsolocatedin...
【NOI联考by ysy】庆典
【题目描述】战狂在昌和帝国的首都法法城召开了庆典，向一万名最杰出的士兵分发了用魔法猪做的猪肉饺子，士兵们吃了猪肉饺子后，战斗力大幅提高。为了保护战狂的安全以及维护现场秩序，大预言家抽调了n名普通士兵组成了m个小队完成一些不同的任务。由于一些特殊的原因，所有小队的人数都互不相同。你需要求出有多少种可能的组队方案。注意士兵是相同的，而小队是不同的。【输入数据】第一行两个个整数n，m。【输出数据】一行一个数...
【STL练习】丑数
题目描述丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15,......请编写一个程序，求第k个丑数。输入一个整数k(k<=1500)。输出仅有一个整数为第k大丑数。样例输入[crayon-59e5cb8a4ee2b905615367/]样例输出[crayon-59e5cb8a4ee38168863769/]题解STL练习，每次从数据结构中取出最小值x，加入2x，3x，5xpriority_queue[crayon-59e5cb8a4ee3e755442510/]priority_que...
【tyvj1520】树的直径
描述Description树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树中相邻两个结点的距离为1。你的任务是：给定一棵树，求这棵树中距离最远的两个结点的距离。输入格式InputFormat输入共n行第一行是一个正整数n，表示这棵树的结点...
树上问题入门
结点、叶结点、分支结点、儿子结点有根树，无根树子孙、祖先、兄弟结点结点的度，结点的层次，树的度，树的深度森林，仙人掌，沙漠树的存储树的遍历结点的父亲，树的深度，树上距离，树的子树大小，树的最大子树，子树的最长链（以子树的根为一个端点，叶为另一个端点），子树最大权，次长链公共祖先，最近公共祖先链的长度树的直径树的重心[crayon-59e5cb8a4ffe4131754343/] ...
【bzoj1208】[HNOI2004]宠物收养所
![【bzoj1208】[HNOI2004]宠物收养所](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-28-42.jpg)
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者...
【二叉搜索树/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-59e5cb8a51020736976370/]用set实现排序[crayon-59e5cb8a5102c023690889/]用二叉搜索树来排序，不能通过已经排序好的大数据点[crayon-59e5cb8a51030877677716/]可以打乱输入的数据实现深度期望[crayon-59e5cb8a51034995819074/]...
二叉搜索树/set入门
仅列出纲要二叉树 结点，叶结点，分支结点，结点的度左右孩子 树的深度，大小二叉树类型 满二叉树 完全二叉树 平衡二叉树二叉搜索树性质1.前驱后继2.如何查找？构建1.对已经排序的数快速构建二叉搜索树2.如何顺序插入？效率讨论STL-set顾名思义的操作什么是Iterator？如何遍历set？用法示例[crayon-59e5cb8a51a4d390916297/] 替罪羊树阅读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-59e5cb8a522f8602107683/]输出描述 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-59e5cb8a53268051395031/] 【cf508B】Antonandcurrencyyouallkn...
【小奇模拟赛2】小奇的危机
【题目背景】小奇驾驶飞船来到了一个奇怪的星球，这个星球的所以城市都在地下，而且由于环境不断恶化，星球上发生了可怕的生化危机。【问题描述】星球上有n个城市，标号为1-n，用n-1条双向通道连接，保证任意两个城市能互相到达。生化危机爆发了！但由于政府安全能力有限，安全区只包括在标号l到r的城市，小奇现在在城市x，它想知道最近的安全城市的距离。【输入格式】第一行有1个整数n。接下来n-1行，每行3个整数u，v，l，表示u，...
近期评论