最小生成树 模板 Prim Kruskal 例题 走廊泼水节 https://ac.nowcoder.com/acm/contest/1056/A 题意 将一棵树加不同权值的边,变成一个完全图,问加的权值和最小为多少? 思路 推论:对于两棵树,要在两棵树之间选择一条边,仍然是最小生成树,必然是选择两 ...
分类：
其他好文 时间：
2020-03-28 00:51:11
阅读次数：
80
Message Decoding, ACM/ICPC World Finals 1991,UVa 213 ...
分类：
其他好文 时间：
2020-03-27 17:15:43
阅读次数：
88
简介 欢迎来到zcr的博客。这里是一个免费开放且持续更新的知识整合处。 我为大家准备了竞赛中的基础知识、常见题型、解题思路以及常用工具等内容，帮助大家更快速深入地学习编程竞赛。 基础算法 搜索 数据结构 权值线段树 二叉查找树 数学 图论 字符串 马拉车 回文自动机 动态规划 ...
分类：
编程语言 时间：
2020-03-27 10:31:44
阅读次数：
75
ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
有时对于一个有向图我们及其渴望将其变为一个有向无环图，这样我们就要用到强连通分量缩点了。 ...
分类：
编程语言 时间：
2020-03-26 12:14:34
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; ...
分类：
编程语言 时间：
2020-03-25 23:35:25
阅读次数：
84
http://acm.hdu.edu.cn/showproblem.php?pid=1907 后取完的输 #include <bits/stdc++.h> using namespace std; int t,n,x,tmp,g; int main(){ //freopen("in","r",std ...
分类：
其他好文 时间：
2020-03-25 21:24:17
阅读次数：
52
"√ ] [UVA1339 古老的密码 Ancient Cipher" " ] [UVA489 刽子手的游戏 Hangman Judge" " ] [UVA133 救济金发放 The Dole Queue" " ] [UVA213 信息解码 Message Decoding" " ] [UVA512 ...
分类：
编程语言 时间：
2020-03-25 19:51:29
阅读次数：
108
tokitsukaze and Soldier + 题目链接： "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点： + 优先队列/贪心 solution： + 每个士兵都有战力Vi和一个限制Si，我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类：
其他好文 时间：
2020-03-25 13:49:20
阅读次数：
84
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用，就是检测是否存在矛盾，就是两个不该相交的集合有了交集。本题就是这样，一种虫子有两种性别，每次m次操作，每次给出(a,b)，如果a和b是同性别就出现了错误，也就是说出现了判断它有两 ...
分类：
其他好文 时间：
2020-03-25 13:29:23
阅读次数：
69
