duganlx

分类

8051单片机(1) Android(4) dsp(4) linux(6) Qt(2) stc(1) 未归档(7) 算法相关(58)

/ 注册

全部文章（共83篇）

拓扑排序--逃生

逃生糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现...

2019-12-20

0 574

拓扑排序--Reward

Reward Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a troub...

2019-12-20

0 516

拓扑排序--Rank of Tetris

Rank of Tetris 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是...

2019-12-20

0 632

并查集--Assign the task

Assign the task There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the lead...

2019-12-20

0 552

并查集--Junk-Mail Filter

Junk-Mail Filter Recognizing junk mails is a tough task. The method used here consists of two steps: 1) Extract the common characteristics from the ...

2019-12-20

0 440

思维拓展--斐波那契问题

斐波那契问题 There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of l...

2019-12-20

0 447

思维拓展--Ignatius and the Princess II

Ignatius and the Princess II Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty ...

2019-12-20

0 362

最长上升序列--Constructing Roads In JGShining's Kingdom

Constructing Roads In JGShining's Kingdom JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two paralle...

2019-12-20

0 668

最小生成树--畅通工程

畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测...

2019-12-20

0 490

最小生成树--继续畅通工程

继续畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输...

2019-12-20

0 469