摘要：
1.车站分级 讲过啊，拓扑排序，每个停靠的车站向所有未停靠的车站连一条边，拓扑层数即可，小优化，每次删0度点的边时顺便统计一下删好后为0度点的边 2.种树，这个我写过题解了 3.秦始皇的国家道路。先枚举选的是那条边，因为cnt总值最小肯定更优，我们用Prim求最小生成树可以接近最优值，考虑到加上选的 阅读全文
摘要：
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 阅读全文
摘要：
1974: 企鹅 题目描述 在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离，有一个上限。 随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰块的破裂加 阅读全文
摘要：
求n!的长度 斯特林公式啦，近似一下 外面套个log10,然后就是指数运算啦 自行百度 阅读全文
摘要：
1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
摘要：
1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
摘要：
1548 欧姆诺姆和糖果 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1548 欧姆诺姆和糖果 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 阅读全文
摘要：
1582 n叉树 有一棵n叉树，深度是无限的，每个结点有n个儿子。从左到右编号为1到n号儿子，第i号儿子离该结点的距离是di。现在要统计一下距离根结点不超过x的结点有多少个。 数字比较大对 109 + 7 取余后输出。 样例解释： 图中黄色的结点是距离根不超3的。 Input Output Inpu 阅读全文
摘要：
1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1574 排 阅读全文
摘要：
51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差和中位数。 51nod 阅读全文