栈
文章平均质量分 86
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【NOIP2011模拟9.15】区间运算——栈解决
【NOIP2011模拟9.15】区间运算Time Limits: 1000 ms Memory Limits: 131072 KB Description 区间运算是数学的一个领域。在区间运算中,常量和变量并不表示为一个单独、精确的 数轴上的一个点;而在区间运算中,一个数量表示数轴上的一段,例如[3,5]表示数轴上从3 到5 的一段。当精确的数值表示为区间时,上界与下界是相同的,如5 表示为原创 2016-08-17 20:59:52 · 664 阅读 · 0 评论 -
Tarjan lca
Tarjan_lca首先,以一道题引入:(出自洛谷P3379)【题目描述】 给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。【输入输出格式】 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点只见有一条直接连接的边(数据保证可以构成树)。 接下来M行每行包含两个正整数a、b,表示原创 2016-12-28 20:22:12 · 421 阅读 · 0 评论 -
世界树(worldtree)
【HNOI2014】世界树(worldtree) (File IO): input:worldtree.in output:worldtree.out Time Limits: 2000 ms Memory Limits: 524288 KB Description Input Output Sample Input 10 2 1 3 2 4 3 5 4 6 1 7 3原创 2018-02-02 15:49:21 · 1093 阅读 · 0 评论