题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是 ...
分类：
其他好文 时间：
2020-04-11 23:30:08
阅读次数：
65
Problem Description Give you the width and height of the rectangle,darw it. Input Input contains a number of test cases.For each case ,there are two n ...
分类：
其他好文 时间：
2020-04-11 23:29:43
阅读次数：
97
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
Many years ago Berland was a small country where only nn people lived. Each person had some savings: the ii -th one had aiai burles. The government co ...
分类：
编程语言 时间：
2020-04-11 12:55:51
阅读次数：
113
完全平方数 + 题目链接： "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点： + 暴力/二分 solution： + $祝大家周末愉快$ + $[1，n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L，R]区间的完全平方数的个数可以理 ...
分类：
其他好文 时间：
2020-04-11 10:18:41
阅读次数：
63
C题直接贪心，D题欧拉回路，理论上应该会做的…… 然后应该读题比较慢的关系，A题+B题各做了20分钟……还是15分钟内连切两道比较理想，毕竟挂了梯子，开CF的速度也不慢。 "C. Circle of Monsters" $n$只怪物站成一圈，第$i$只怪物有$a[i]$点生命值和$b[i]$点爆炸伤 ...
分类：
其他好文 时间：
2020-04-11 10:18:20
阅读次数：
118
听说位运算挺好玩的，那这节总结一下ACM中可能用到的位运算技巧。（可能更新） XOR运算极为重要！！（过[LC136](只出现一次的数字 - 力扣（LeetCode）)：数组中每个数字都出现两次，只有一个出现一次，找到出现一次的数字） 1. 如果我们对 0 和二进制位做 XOR 运算，得到的仍然是这 ...
分类：
其他好文 时间：
2020-04-11 10:14:45
阅读次数：
66
两种思路其实只差在写法上 看不懂的就直接看代码吧qwq 题面 题意 n只怪物 围成一圈 ，每只怪物拥有体力a和爆炸伤害b 如果怪物 i 死亡（体力小于等于0），则与他 相邻的下一只 怪物将受到 b\[i] 点伤害 （如果 i 解题思路 1 可以知道，只要挑出一只怪物作为最开始杀的那只，那接下来n 1 ...
分类：
其他好文 时间：
2020-04-11 09:41:54
阅读次数：
97
题目描述（中文版） 紧急疏散 时间限制：3秒日本政府计划到2020年将入境游客人数增加到4000万，到2030年增加到6000万。不仅要增加游客的吸引力，而且要进一步发展旅游基础设施对于实现这一数字是必不可少的。运输方面的一种可能的改进是提供极长和/或较宽的汽车，一次可搭载多名乘客。但是，太大的汽车 ...
分类：
其他好文 时间：
2020-04-11 00:41:22
阅读次数：
79
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
