题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类：
其他好文 时间：
2020-05-18 18:13:46
阅读次数：
55
"题目链接" 题目大意 给一个(或多个)无向图，问是否有办法去掉一条边，使得至少有两个以上的无向图，如果可以问最少花费。 解题思路 很明显就是找权值最小的桥，但是如果本来就有多个无向图的话，那就没有必要炸桥了。另外还有一个坑点是，如果得到的桥的最小w为0,那么最至少得派一个人去炸(没人怎么炸桥。。。 ...
分类：
其他好文 时间：
2020-05-17 13:38:35
阅读次数：
48
题目链接： "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L，他走路按照以下规则：对于每个整数位置 1. 如果Avin还带着机器人，则有 p 的概率弄丢机器人； 2. 如果Avin在 i 位置弄丢机器人，则在 [i, L) 每个整数位置有 q 的概率发现，当到达终点 ...
分类：
其他好文 时间：
2020-05-17 13:14:32
阅读次数：
69
HDU Multi University Training Contest | 题目来源 | 题目 | 知识点 | 时间复杂度 | 完成情况 | | : : | : : | : : | : : | : : | | 2019 Contest8 A | Acesrc and Cube Hypernet ...
分类：
其他好文 时间：
2020-05-17 00:46:01
阅读次数：
63
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码： #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类：
其他好文 时间：
2020-05-15 17:29:28
阅读次数：
85
HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏，在一个$n n$的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$，很容易想到每个$i$应一个$j$，所以可以考虑二分图最大匹配 再看极差，显然具有单调性，答案一定处 ...
分类：
其他好文 时间：
2020-05-14 10:36:37
阅读次数：
66
题意： 给你一个n*m的矩形，在1到m行，和1到n列上都有一棵树，问你站在（0，0）位置能看到多少棵树 题解： 用（x，y）表示某棵树的位置，那么只要x与y互质，那么这棵树就能被看到。不互质的话说明前面已经有树挡住了这棵树 i是[1,m]中的任意一个数 我们可以for循环求在区间[1,n]内有多少数 ...
分类：
其他好文 时间：
2020-05-13 18:38:20
阅读次数：
73
"题目链接" 题目大意 给你一个图，从0出发可以到达每个点，问从0出发访问每条边的花费，图中如果一些点可以相互到达的话，那么这些点之间的边的花费可以忽略不计。 解题思路 从相互到达的点的花费可以忽略这点来看，显然是让算强连通分量的。对于同一个强连通分量，只需要找一个最短的边，这个边连接另外一个强连通 ...
分类：
其他好文 时间：
2020-05-13 12:24:16
阅读次数：
49
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类：
编程语言 时间：
2020-05-12 18:43:37
阅读次数：
55
Another OCD Patient Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2259 Accepted Submission(s) ...
分类：
其他好文 时间：
2020-05-12 18:40:48
阅读次数：
56
