https://ac.nowcoder.com/acm/contest/4853/D https://ac.nowcoder.com/discuss/394080 ...
分类：
其他好文 时间：
2020-03-28 10:36:02
阅读次数：
102
最小生成树 模板 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
题目链接：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
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
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图，有$m$个人在顶点$S$，每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点（从一个顶点到相邻顶点恰好需要花费一个晚上时间），当然，你可以控制每一个青年有不一样的选择。每条 ...
分类：
其他好文 时间：
2020-03-21 20:52:43
阅读次数：
97
枚举所有时刻，在两个时刻之间三分，因为距离肯定是个单峰函数 对卡精度又有了一些心得。。如果是db和某个int标准值比较，那么用sign，如果是两个db判大小，如三分，二分里精度要求高，那么不用sign会比较好 /* 从时间1-n段枚举这个过程 将每个人每个时间段的路程看做是线段， 求出两线段的最近点 ...
分类：
其他好文 时间：
2020-03-21 12:47:59
阅读次数：
54
小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ，首先要满足每两个节点的 ...
分类：
其他好文 时间：
2020-03-21 09:17:20
阅读次数：
54
