摘要：
题意 给定一个字符串和若干个单词，询问能把字符串分解成这些单词的方案数。比如abcd ，有单词a，b，ab，cd：就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 （感谢qrc巨神的细心指导，并不是很细心的我竟然也AC了，qrc太巨了！） 阅读全文
摘要：
题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节 阅读全文
摘要：
就是线段树的单点修改和区间查询。 然而输入打了一个小时才弄清楚。 —————————————————————————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。 阅读全文
摘要：
图的次短路（求最短路时顺带求一下）： —————————————————————————————————————— 来自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不满意度。 更棘手的是，他们之间一些人是朋友，如果两人是朋友，但是他们做的事情不同，那么会有 阅读全文