Spana

摘要： A-hzy 和zsl 的生存挑战 题解：最优策略是A猜B的时候与自己数相同，B猜A的时候与自己数相反。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<a 阅读全文

摘要： A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $h[i]$ 个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必须增加，而且进化后要满足眼镜的变化量 $\triangle i \leq w$，求最多的进化次数。 题解：以$h$的值从 阅读全文

摘要： A-Area and Circumference 题目大意：在平面上给出$N$个三角形，问周长和面积比的最大值。 #include <iostream> #include <algorithm> #include <cstring> #include <stdio.h> #include <cstd 阅读全文

摘要： 题目描述 给定一棵有根树（根为 $1$），有以下两种操作：$1.$ 标记操作:对某个结点打上标记（在最开始，只有结点$1$有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）$2.$ 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）。 输入格式 输入第一行两个正 阅读全文

摘要： 前言：对于区间修改和区间查询这样的简单问题，打一大堆线段树确实是不划算，所以学习了区间修改+区间修查询的树状数组。 我们定义 为原数列， ,显然 。 若想要将区间 的数全部 则只需要将 , 即可。 所以，我们维护一个数组 在将区间 的数全部 则还需同时将 , 。 结论： 例题：CODEVS1082 线段树练... 阅读全文

摘要： 题目描述 给你一张图，询问当删去某一条边时，起点到终点最短路是否改变。 输入格式 第一行输入两个正整数，分别表示点数和边数。第二行输入两个正整数，起点标号为，终点标号为。接下来行，每行三个整数，表示有一条连接的道路，长度为。接下来一个整数，表示询问的个数。最后行，每行一个正整数，表示询问若删去第条边 阅读全文

摘要： Tarjan求强连通分量 在一个有向图中，如果某两点间都有互相到达的路径，那么称中两个点强联通，如果任意两点都强联通，那么称这个图为强联通图；一个有向图的极大强联通子图称为强联通分量。 算法可以在 的时间内求出一个图的所有强联通分量。 表示进入结点 的时间 表示从 所能追溯到的栈中点的最早时间 如果某个点 已经在栈中则更新 否则对 进行回溯，并在回溯后更新 #inc... 阅读全文

摘要： http://codevs.cn/problem/3287/ 题目描述 国有 座城市，编号从 到 ，城市之间有 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入格式 输入文件第一行有两个用一个空格隔 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4551 题目描述 给定一棵有根树（根为 1），有以下两种操作：1. 标记操作:对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖先）。 输入格式 输入第一行两个正整数... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4326 题目描述 公元2044年，人类进入了宇宙纪元。 国有个星球，还有条双向航道，每条航道建立在两个星球之间，这条航道连通了国的所有星球。 小掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从号星球沿最快的宇航路径飞行到号星球去。显然，飞船驶过一条航道是需要时间... 阅读全文