题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号—...
分类：
其他好文 时间：
2014-09-09 21:28:59
阅读次数：
162
2.设计包含 min 函数的栈（栈）定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。我的思路：用一个额外的元素记录最小值，push时若遇到更小的则更新。但是pop的时候遇到了问题，最小的弹出去了怎么得到下一个最...
分类：
其他好文 时间：
2014-09-09 21:25:59
阅读次数：
224
题目链接题意 ： 两个圆能够覆盖的最大多边形面积的时候两个圆圆心的坐标是多少，两个圆必须在多边形内。思路 ： 向内推进r，然后求多边形最远的两个点就是能覆盖的最大面积。#include #include #include #include using namespace std ; struct ....
分类：
其他好文 时间：
2014-09-09 21:24:49
阅读次数：
250
题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u#include#include using na...
分类：
其他好文 时间：
2014-09-09 21:19:10
阅读次数：
255
PID16 / 谁拿了最多奖学金类型：模拟来源NOIP2005提高组题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2)...
分类：
其他好文 时间：
2014-09-09 19:46:19
阅读次数：
290
Codeforces Round #265 (Div. 2)
题目链接
A：把数字变换后比较一下几个不一样即可
B：连续2个以上0当作一次操作，开头的0和结尾的0可以忽略
C：贪心从末尾去构造，由于保证一开始是回文，所以保证修改后出现回文只可能为长度2或3的，这样的话判断复杂度就很小了
D：暴力枚举情况，然后判断
E：把操作逆过来处理出每个数字对应的位数和相应数...
分类：
其他好文 时间：
2014-09-09 18:25:28
阅读次数：
205
题目来源:https://www.vijos.org/p/1034
P1034家族
请登录后递交
标签：[显示标签]
描述
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲...
分类：
其他好文 时间：
2014-09-09 18:19:49
阅读次数：
237
题目来源:http://poj.org/problem?id=2524
Ubiquitous Religions
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 24658
Accepted: 12164
Description
There...
分类：
其他好文 时间：
2014-09-09 18:19:39
阅读次数：
151
题目来源:http://poj.org/problem?id=1611
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 22834
Accepted: 11102
Description
Severe acute...
分类：
其他好文 时间：
2014-09-09 18:18:59
阅读次数：
219
这是一道搜索的背包题目题意：有n件物品从中最多选m件，使其总重量不超过v，求能获得的最大重量有一个很重要的剪枝(是数据的问题还是这个剪枝本身很高效？)：如果重量最大m件物品都不超过v，则答案就是该m件物品之和；或者最轻的物品的重量大于v则答案为0中间TLE了几次，又WA了几次，好辛苦啊，Orz 1 ...
分类：
其他好文 时间：
2014-09-09 17:52:49
阅读次数：
167
