上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页

2015年8月17日

POJ 3468 A Simple Problem with Integers

摘要: A Simple Problem with IntegersDescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation i... 阅读全文

posted @ 2015-08-17 17:40 焰 阅读(136) 评论(0) 推荐(0) 编辑

HDU 5253 连接的管道(prim+优先队列)

摘要: 连接的管道Problem Description老 Jack 有一片农田,以往几年都是靠天吃饭的。但是今年老天格外的不开眼,大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来,这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候,老 Jack... 阅读全文

posted @ 2015-08-17 09:49 焰 阅读(269) 评论(0) 推荐(0) 编辑

2015年8月14日

HDU 3687 Labeling Balls(逆向拓扑)

摘要: Labeling BallsDescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No tw... 阅读全文

posted @ 2015-08-14 17:41 焰 阅读(167) 评论(0) 推荐(0) 编辑

HDU 2647 Reward(toposort)

摘要: RewardProblem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. ... 阅读全文

posted @ 2015-08-14 12:23 焰 阅读(221) 评论(0) 推荐(0) 编辑

2015年8月13日

HDU 2094 产生冠军

摘要: 产生冠军Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,... 阅读全文

posted @ 2015-08-13 19:40 焰 阅读(176) 评论(0) 推荐(0) 编辑

HDU 1285 确定比赛名次(toposort)

摘要: 确定比赛名次Problem Description有N个比赛队(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int G[505][505]; 9 int indegree[505];10 int ... 阅读全文

posted @ 2015-08-13 15:51 焰 阅读(150) 评论(0) 推荐(0) 编辑

2015年8月12日

HDU 2680 Choose the best route(dijkstra+优先队列优化)

摘要: Choose the best routeProblem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her... 阅读全文

posted @ 2015-08-12 21:23 焰 阅读(162) 评论(0) 推荐(0) 编辑

POJ 1789 Truck History

摘要: Truck HistoryDescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture... 阅读全文

posted @ 2015-08-12 20:05 焰 阅读(161) 评论(0) 推荐(0) 编辑

HDU 1546 Idiomatic Phrases Game(dijkstra+优先队列)

摘要: Idiomatic Phrases GameProblem DescriptionTom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has ... 阅读全文

posted @ 2015-08-12 17:30 焰 阅读(168) 评论(0) 推荐(0) 编辑

2015年8月11日

HDU 2122 HDU Today(dijkstra+map)

摘要: HDU TodayProblem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这样住... 阅读全文

posted @ 2015-08-11 21:16 焰 阅读(247) 评论(0) 推荐(0) 编辑

上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 28 下一页

导航