随笔分类 -  ACM-图论

1 2 下一页
HDU2767 Proving Equivalences(加边变为强联通图)
摘要：Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10665 Accepted Submission(s) 阅读全文
posted @ 2019-08-06 09:11 StarHai 阅读(314) 评论(0) 推荐(0) 编辑
HDU11269 迷宫城堡(强连通分量)
摘要：迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26892 Accepted Submission(s): 11446 Problem 阅读全文
posted @ 2019-08-06 09:05 StarHai 阅读(297) 评论(0) 推荐(0) 编辑
2017 ACM/ICPC 沈阳 L题 Tree
摘要：Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected graph in graph theory with n nodes, 阅读全文
posted @ 2018-10-14 01:16 StarHai 阅读(568) 评论(0) 推荐(0) 编辑
HDU 6118 度度熊的交易计划(网络流-最小费用最大流)
摘要：度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题： 喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。 由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。 同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最 阅读全文
posted @ 2018-08-23 20:44 StarHai 阅读(218) 评论(0) 推荐(0) 编辑
POJ 3281 Dining(网络流-拆点)
摘要：Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous 阅读全文
posted @ 2018-08-23 20:36 StarHai 阅读(177) 评论(0) 推荐(0) 编辑
四点之间最短路（spfa+优先队列+枚举优化）UESTC1955喜马拉雅山上的猴子
摘要：喜马拉雅山上的猴子Time Limit: 1000 MS Memory Limit: 256 MBSubmit Status余周周告诉我喜马拉雅山上有猴子，他们知道点石成金的方法。我不信，于是余周周带我去喜马拉雅山拜访猴子。喜马拉雅山上有n个猴子聚落，不妨叫... 阅读全文
posted @ 2018-07-29 19:56 StarHai 阅读(369) 评论(0) 推荐(0) 编辑
HDU1599-Find the mincost route
摘要：杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在86... 阅读全文
posted @ 2018-07-29 19:56 StarHai 阅读(198) 评论(0) 推荐(0) 编辑
HDU1217-Arbitrage(乘法最短路)
摘要：Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the sa... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(263) 评论(0) 推荐(0) 编辑
HDU3191-How many paths are there(次短路的长度及其个数)
摘要：oooccc1 is a Software Engineer who has to ride to the work place every Monday through Friday. For a long period, he went to office w... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(278) 评论(0) 推荐(0) 编辑
HDU2482-Transit search（地图还原+SPFA）
摘要：Henry decides to develop a web site, which will provide the service of transit search. But he can only get the transit data of Guangzh... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(290) 评论(0) 推荐(0) 编辑
HDU3870-Caught these thieves(最小割->偶图->最短路问题)
摘要：A group of thieves is approaching a museum in the country of zjsxzy,now they are in city A,and the museum is in city B,where keeps man... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(212) 评论(0) 推荐(0) 编辑
HDU3666-THE MATRIX PROBLEM(差分约束-不等式解得存在性判断 对数转化)
摘要：You have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000, The problem is that if there exist N nu... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(194) 评论(0) 推荐(0) 编辑
HDU4109-instruction agreement(差分约束-最长路+建立源点，汇点)
摘要：Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instruction... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(356) 评论(0) 推荐(0) 编辑
HDU2833-WuKong(求不同起点，终点最短路的交点最多数量)
摘要：Liyuan wanted to rewrite the famous book “Journey to the West” (“Xi You Ji” in Chinese pinyin). In the original book, the Monkey King ... 阅读全文
posted @ 2018-07-29 19:55 StarHai 阅读(246) 评论(0) 推荐(0) 编辑
HDU1529-Casher Emploryment(最最...最经典的差分约束 差分约束-最长路+将环变线)
摘要：A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has h... 阅读全文
posted @ 2018-07-29 19:54 StarHai 阅读(384) 评论(0) 推荐(0) 编辑
ZOJ2770-Burn The Linked Camp(火烧连营Orz 差分约束-线性约束+最长路(OR反向最短路))
摘要：It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. 阅读全文
posted @ 2018-07-29 19:54 StarHai 阅读(307) 评论(0) 推荐(0) 编辑
HDU3870- intervals（差分约束）
摘要：You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of intervals, their endpoints 阅读全文
posted @ 2018-07-29 19:54 StarHai 阅读(367) 评论(0) 推荐(0) 编辑
（全国多校重现赛一）F-Senior Pan
摘要：Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple... 阅读全文
posted @ 2018-07-25 20:36 StarHai 阅读(253) 评论(0) 推荐(0) 编辑
（全国多校重现赛一）E-FFF at Valentine
摘要：At Valentine's eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both of t... 阅读全文
posted @ 2018-07-23 22:29 StarHai 阅读(213) 评论(0) 推荐(0) 编辑
（全国多校重现赛一）B-Ch's gifts
摘要：Mr. Cui is working off-campus and he misses his girl friend very much. After a whole night tossing and turning, he decides to get to h... 阅读全文
posted @ 2018-07-23 22:22 StarHai 阅读(189) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示