#1223 : 不等式Time Limit: 1 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1223Description给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:X CX >....
分类:
其他好文 时间:
2015-08-31 15:00:30
阅读次数:
850
题目传送门题意:中文题面分析:放官方题解,就是从1为根节点深搜记录节点的深度,选出最大的深度的点,将该到达该点的节点都vis掉,然后再重新计算没有vis的点的深度,找最大的相加就是答案。放张图好理解:收获:计算树的节点的深度代码:/**********************************...
分类:
其他好文 时间:
2015-08-31 14:55:24
阅读次数:
127
hihocoder1224 赛车(树的深度相关)hihoCoder挑战赛14...
分类:
其他好文 时间:
2015-08-31 13:37:41
阅读次数:
120
转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud题目1 : 不等式时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:X CX >= C输入第一行一个整数n。以....
分类:
其他好文 时间:
2015-08-31 01:00:06
阅读次数:
200
描述给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:X CX >= C输入第一行一个整数n。以下n行,每行一个不等式。数据范围:1 0样例输出2题目并没有要求X一定是整数。所以如果算法是枚举X然后统计成立的不等式数目的话,需要每次+0.5枚举所有可能X。//作者:10854....
分类:
其他好文 时间:
2015-08-30 23:04:21
阅读次数:
229
题目2 : 赛车时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说,道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激,每次...
分类:
其他好文 时间:
2015-08-30 22:56:44
阅读次数:
115
原题网址,http://hihocoder.com/problemset/problem/1097#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一...
分类:
编程语言 时间:
2015-08-30 22:50:17
阅读次数:
157
题目1 : 不等式时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:X CX >= C输入第一行一个整数n。以下n行,每行一个不等式。数据范围:1 0样例输出2这题没说C是整数,但是提交代码把C当成整数可以....
分类:
其他好文 时间:
2015-08-30 22:38:24
阅读次数:
141
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定n个关于X的不等式,问最多有多少个成立。
每个不等式为如下的形式之一:
X
X
X = C
X > C
X >= C
输入
第一行一个整数n。
以下n行,每行一个不等式。
数据范围:
1
输出
一行一个整数,表示最多可以同时成立的不等式个数。
...
分类:
其他好文 时间:
2015-08-30 21:22:16
阅读次数:
135
题目2 : 赛车
时间限制:20000ms
单点时限:1000ms
内存限制:256MB
描述
幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。
这些道路使得赛车场形成了一个外向树的结构。也就是说,道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。
由于幽香喜欢刺激,每次她去赛车场都会从根节点出发,选择...
分类:
其他好文 时间:
2015-08-30 21:20:20
阅读次数:
122