1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类:
其他好文 时间:
2017-11-18 18:46:54
阅读次数:
142
题目描述 Description 给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所 ...
分类:
其他好文 时间:
2017-11-11 18:52:36
阅读次数:
196
题目描述 Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5 ...
分类:
其他好文 时间:
2017-11-11 17:40:55
阅读次数:
207
bfs 题目链接:http://codevs.cn/problem/1004/ 搜索不解释了。 不过好像我写的queue还不如不写QAQAQ Codes: ...
分类:
其他好文 时间:
2017-11-08 22:23:22
阅读次数:
103
题目描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3 ...
分类:
其他好文 时间:
2017-11-06 20:03:52
阅读次数:
114
链接:http://codevs.cn/problem/1078/ 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费 ...
分类:
其他好文 时间:
2017-11-05 18:31:23
阅读次数:
113
上午考试,一般(O_o第一题都没A); 14:58 洛谷P3374 【模板】树状数组1; 15:12 洛谷P3368 【模板】树状数组2; 16:09 洛谷P1816 忠诚(线段树,st表应该会更快,可我不会); 16:19 CodeVS 2174 忠诚S(线段树); 17:03 POJ3321 A ...
分类:
其他好文 时间:
2017-11-04 00:24:09
阅读次数:
133
2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2822 爱在心中 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 ...
分类:
移动开发 时间:
2017-11-03 15:23:18
阅读次数:
192
题目链接:http://codevs.cn/problem/1036/ 今天翻箱倒柜的把这题翻出来做了,以前做的时候没怎么理解,所以今天来重做一下 这题是一个LCA裸题,基本上就把另一道裸题小机房的树拿出来改一改就行 但LCA也有两种方式,倍增和tarjan,倍增我个人觉得很好理解,tarjan就有 ...
分类:
其他好文 时间:
2017-11-02 21:14:02
阅读次数:
191
题目描述 Description Smart是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。 Smart准备邀请n个已经确定的人,可是问题来了: 这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的人的名字。比如说在A的人名单 ...
分类:
其他好文 时间:
2017-11-02 20:01:10
阅读次数:
182