摘要：
3．小澳的葫芦 （calabash.cpp/c/pas） 【题目描述】 小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。 随之，小澳进入了葫芦世界。 葫芦世界有n个葫芦，标号为1~ n。n个葫芦由m条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。小澳爬过每条 阅读全文
摘要：
NOIP 2012 Day2T2 借教室题解 NOIP 2012 Day2T2 借教室题解 NOIP 2012 Day2T2 借教室题解 题目传送门：http://codevs.cn/problem/1217/ 题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学 阅读全文
摘要：
LCA问题 一.概述： 在图论与计算科学中，两个节点 v 与 w 在有向无环图( directed acyclic graph , DAG )或树中的最近公共祖先(Lowest common anccestor , LCA ) 是这两个节点 v 与 w 的深度最深的祖先。我们定义，该深度最深的节点为 阅读全文
摘要：
beautiful 2.1 题目描述 一个长度为 n 的序列，对于每个位置 i 的数 ai 都有一个优美值，其定义是：找到序列中最 长的一段 [l, r]，满足 l ≤ i ≤ r，且 [l, r] 中位数为 ai（我们比较序列中两个位置的数的大小时， 以数值为第一关键字，下标为第二关键字比较。这样 阅读全文