Description 给定一个 $n$ 个结点的树，每条边有两个属性：长度 $L$ 和花费 $D$。 现给定最大花费值 $m$，求出花费总和不超过 $m$ 的路径中长度的最大值。 Hint $1\le n\le 3\times 10^4, 1\le m\le 10^8, 1\le L,D\le 1 ...
分类：
其他好文 时间：
2020-05-08 22:55:56
阅读次数：
58
就是对于一个图，求有多少个生成树。 基尔霍夫矩阵树定理：构建一个邻接矩阵，对角线上的点值等于点 i 的度数，如果 i 和 j 有边相连 对应矩阵点值为 -1 生成树个数：任意的n-1阶行列式的值。 UVA - 10766 题目大意：现有n个点，m条边，k为根节点，每条边代表边的两点有矛盾，不能相连， ...
分类：
其他好文 时间：
2020-05-07 23:08:29
阅读次数：
80
https://vjudge.net/problem/UVA-11698 题目 输入n,k，求秩为k的n元置换个数（即k是最小的正整数，使置换$A^k(x)=x$），结果对$2^{31}-1$取模 $1\leqslant N\leqslant 100，1\leqslant K\leqslant 2^ ...
分类：
其他好文 时间：
2020-05-06 19:27:05
阅读次数：
58
``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
Description 在数学中，我们常常需要完成若干命题的等价性证明。 例如：有 $4$ 个命题 $a,b,c,d$，要证明他们是等价的，我们需要证明 $a\Leftrightarrow b$，然后 $b\Leftrightarrow c$，最后 $c\Leftrightarrow d$。注意每次 ...
分类：
其他好文 时间：
2020-05-05 11:04:31
阅读次数：
61
题 复合词（Compound Words，UVa 10391）。题目详情看这个：https://www.jianshu.com/p/7c43fb5f2ecd #include <iostream> #include <cstring> #include <string> #include <set> ...
分类：
其他好文 时间：
2020-05-01 23:48:04
阅读次数：
62
https://vjudge.net/problem/UVA-11427 题目 每天晚上你都玩纸牌游戏，如果第一次就赢了就高高兴兴地去睡觉，否则就一直玩到(赢了的次数)/(玩了的次数)>p，才去睡觉。每一局的结果都是独立的，赢的概率是p，一天晚上最多玩n次，如果n次都没有达到睡觉的要求，那么就会灰心 ...
分类：
其他好文 时间：
2020-04-27 17:16:12
阅读次数：
51
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 ...
分类：
其他好文 时间：
2020-04-25 10:55:05
阅读次数：
71
油田(Oil Deposits, UVa 572) 题意： 多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 案例： Sample Input 1 1 3 5 @ @ @ @ @ 1 8 @@ ...
分类：
其他好文 时间：
2020-04-24 23:25:00
阅读次数：
108
解题思路：入栈顺序即为前序，出栈顺序为中序，等价于求由前序和中序确定后序 #include <stdio.h> #include <string.h> #include <malloc.h> typedef char Element[5]; typedef struct TNode { int da ...
分类：
其他好文 时间：
2020-04-23 21:11:36
阅读次数：
103
