PaperCloud

摘要： 图的次短路（求最短路时顺带求一下）： —————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。 阅读全文

摘要： 题目描述 一群怪物正向着你的萝卜出发…… 这群怪物共有N只，第i只怪物的HP为Ai，当怪物的HP减少到0时，这个怪物就被摧毁了。现在你有M座防御塔，其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性，所以某些怪物会对某些防御塔免疫。 你的任务是计算至少需要多少时间才能消灭所有的怪 阅读全文

摘要： 题意 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 做法 1. 二分答案。 2. 如果平均数为mid；则若这个环的每条边长度是x1~xn，就有（x1-mid）+（x2-mid）+……+（xn-mid）=0； 所以只要把所有边都减去mid，然后判断图是否 阅读全文

摘要： 定义：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 求强连通分量： 例题1【UVA-11324 阅读全文

摘要： 定义 割点：删掉该点后，原连通图分裂为多个子图； 桥：删掉该边后，原连通图分裂为多个子图； 求割点： 求桥: 阅读全文

摘要： 题目描述 小Z想求F(n,k)，F(n,k)表示n的所有因数pi中，满足n/pi <= k 的和。 小Z发现还是很水，所以他决定加大难度。 求 小Z还准备了很多个询问。现在你来解决一下吧。 输入输出格式 输入格式： 第一行两个整数m 表示询问的个数 接下来每行两个数ni,ki，表示这个询问的n和k 阅读全文

摘要： 题目描述 小Z和其它机房同学都面临一个艰难的抉择，那就是 要不要划水？ 每个人都有自己的一个意见，有的人想做题，有的人想划水。 当然，每个人只能选择一个事情做。如果一个人做的事情和他想做的不同，那么他会产生1不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他们做的事情不同，那么会有 阅读全文