- 博客(18)
- 收藏
- 关注
RSS订阅转载 hdu3999 二叉排序树
The order of a TreeProblem DescriptionAs we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:1.insert a key k to a empty tree, then ...
2019-09-14 12:57:00
185
转载 hdu1710 二叉树
Binary Tree TraversalsProblem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subt...
2019-09-13 15:45:00
160
转载 hdu1175 连连看 dfs+剪枝
连连看Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已...
2019-09-13 15:41:00
109
转载 hdu2553 N皇后问题 dfs+打表
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正...
2019-09-13 15:13:00
208
转载 hdu1276 STL list列表
list 用法1.构造函数和析构函数 list<TYPE> c 产生一个空list，没有任何元素 list<TYPE> c1(c2) 产生一个与c2同型的list list<TYPE> c(n) 产生一个拥有n个元素的list ...
2019-09-10 21:35:00
137
转载 hdu1873看病要排队 优先队列
Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高...
2019-09-10 21:19:00
113
转载 poj1144 割点割边问题 dfs暴力
DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number...
2019-08-22 10:15:00
156
转载 hdu2859 最大对称矩阵
Problem Description Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC. A phalanx is a matrix of size n*n, each element is a ch...
2019-08-20 17:36:00
142
转载 hdu1081 最大连续子序列和最大连续子矩阵的关系与实现
最大连续子序列和最大连续子矩阵的关系与实现求最长连续子序列的优化方法（非DP）//求最大连续子序列和与对应的开头元素和结束元素实现代码：#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 100002 using namespace st...
2019-08-20 16:37:00
141
转载 hdu 1811 并查集+拓扑排序+细心
Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的R...
2019-08-19 16:46:00
193
转载 hdu1116 欧拉回路+并查集
Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the door...
2019-08-18 20:09:00
164
转载 hdu1878 欧拉回路 并查集
Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（...
2019-08-18 10:23:00
118
转载 Codeforces 919D 拓扑排序+树形dp
You are given agraph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path'svalue as the number of the most frequently occurring letter. For example, ...
2019-08-17 16:45:00
136
转载 poj1985 树的直径 两次dfs
After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The marathon route wi...
2019-08-17 16:38:00
100
转载 poj1655 树的重心 dfs
考虑具有N（1 <= N <= 20,000）个节点的树T，其编号为1 ... N.从树中删除任何节点会生成一个林：一个或多个树的集合。将节点的余额定义为通过从T中删除该节点而创建的林T中最大树的大小。例如，考虑树：删除节点4会生成两个树，其成员节点为{5}和{1,2,3,6,7}。这两棵树中较大的一个有五个节点，因此节点4的余额为五。删除节点1会生成三个大小相同的...
2019-08-17 16:21:00
158
转载 hdu4857 拓扑排序+反向建树
Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果...
2019-08-17 15:39:00
113
转载 hdu 2647 拓扑排序 逆向建树
Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the r...
2019-08-17 15:04:00
105
转载 hdu5695 拓扑排序（模板）
Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于当上了梦寐以求的体育课老师。第一次课上，它发现一个有趣的事情。在上课之前，所有同学要排成一列， 假设最开始每个人有一个唯一的ID，从1到N，在排好队之后，每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分数。麻烦的是，有一些同学不希望某个（些）同学排在他（她）前面，在满足这个...
2019-08-17 12:19:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人