http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类：
其他好文 时间：
2020-05-07 00:27:33
阅读次数：
54
A - Applications ZOJ - 3705 题目大意：为大学ACM挑选新队员，计算总分，择优录取。总分=题目总分+比赛+线上赛+性别。 思路：。。。又爱又恨的大模拟，没什么好说的，注意不要让字符读取了空格。 代码： 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2020-05-06 01:05:13
阅读次数：
52
"题目入口" 01背包 坑点:单项不能超过600是指：所有A类的和或者所有B类的和…… ...
分类：
其他好文 时间：
2020-05-05 23:08:46
阅读次数：
59
KMP算法对于像我这样的ACM菜鸡来说实在难以理解 虽然有大佬讲课，但是还是不理解 感谢下面这位大犇的博客，让我看懂了KMP（跪谢） https://www.cnblogs.com/SYCstudio/p/7194315.html 下面是我对于学校题目的一些总结 KMP模板（解释太麻烦了，看上面的大 ...
分类：
其他好文 时间：
2020-05-05 12:42:10
阅读次数：
59
dependency:get是一个插件 全名是: org.apache.maven.plugins:maven-dependency-plugin:3.1.2:get 可选参数(等号右边改为实参): -Dartifact=groupId:artifactId:version[:packaging[: ...
分类：
其他好文 时间：
2020-05-05 10:57:21
阅读次数：
315
图论-拓扑排序-应用 AOE网 结点为事件，弧表示活动，权表示活动持续时间 用途：估算工程完成时间，找出影响工程进度的关键活动 源点：表示整个工程的开始点，也称起点（入度为0） 汇点：表示整个工程的结束点，也称收点（出度为0） 正常情况下，AOE网仅有一个源点，一个汇点。 关键路径：从源点到汇点路径 ...
分类：
编程语言 时间：
2020-05-04 19:03:42
阅读次数：
65
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 ...
分类：
其他好文 时间：
2020-05-03 21:34:29
阅读次数：
76
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6513 你最多选两个矩阵反转，问你最后的情况数。 思路：https://www.cnblogs.com/asdfsag/p/10753244.html 很到位了。 const int N=(int)1e2+1 ...
分类：
其他好文 时间：
2020-05-03 18:48:10
阅读次数：
71
这道题有负权边，本来考虑可以用spfa，但是这个算法被卡了，因此只能转换思路。 我们发现因为负权边是单向的，且没有环，而正权是有环的，这说明这个图是一块一块的，负权边就是联通块和块的，因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
题目：张经理的员工 题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意： 给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大，暴力会超时，这时就需要提前进 ...
分类：
其他好文 时间：
2020-05-02 20:46:37
阅读次数：
51
