![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
LazyYangHuan
此人很懒,什么题目都写。
展开
-
HDU 1285 确定比赛名次
太久没写杭电,细节失误太多了。 1.输入到EOF,忘了考虑。 注意细节: 拓扑排序的题目往往会有重复输入,注意判重。 如果要求输出尽量小,采取优先队列。 #include <cstdio> #include <cstring> #include <map> #include <vector> #include <queue&g...原创 2018-11-22 00:33:28 · 82 阅读 · 0 评论 -
HDU 1051 Air Raid(DAG图的最小边覆盖)
Air Raid Problem Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking...原创 2019-01-24 11:06:47 · 183 阅读 · 0 评论 -
HDU 1053 Entropy
Entropy Problem Description An entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, e...原创 2018-12-24 08:57:58 · 200 阅读 · 0 评论 -
HDU 4442 Physical Examination
Physical Examination Problem Description WANGPENG is a freshman. He is requested to have a physical examination when entering the university. Now WANGPENG arrives at the hospital. Er….. There are so...原创 2018-12-23 20:30:13 · 133 阅读 · 0 评论 -
HDU 1257 最少拦截系统
最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以...原创 2018-12-27 21:52:52 · 105 阅读 · 0 评论 -
HDU 4463 Outlets
Outlets Problem Description In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are better and we ar...原创 2018-12-02 17:02:27 · 171 阅读 · 0 评论 -
HDU 4109 Instrction Arrangement
Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2821 Accepted Submission(s): 1123 Problem Description Ali has take...原创 2018-11-29 13:35:20 · 165 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52625 Accepted Submission(s): 17501 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校...原创 2018-11-28 22:36:49 · 199 阅读 · 0 评论 -
HDU 3790 最短路径问题
EEEE. http://acm.hdu.edu.cn/showproblem.php?pid=3790 貌似但凡涉及到最短路径都会涉及到重边。 重边的更新也要涉及到权的优先级。 在离散数学中这里的重边应该称为平行边,含有平行边的图称为复杂图。 为了简化程序,直接保存平行边中最短的那一条即可。 这道题目权值更新 (1)相同点对之间路径重复输入,取路径最短的 那一条,更新距离和花费 ...原创 2018-11-24 10:30:19 · 220 阅读 · 0 评论 -
HDU 1054 Strategic Game(无向图的最小点覆盖)
Strategic Game Problem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the follow...原创 2019-01-24 11:49:18 · 178 阅读 · 0 评论