wanide

C语言

2018蓝桥杯(7) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章 / C语言（共77篇）

POJ 2524 - Ubiquitous Religions （并查集）

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many di...

2018-08-06

0 500

HDU 1233 - 还是畅通工程（Prim）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1...

2018-08-06

0 520

HDU 1863 - 畅通工程 (Prim)

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

2018-08-06

0 517

POJ 3268 - Silver Cow Party （dijkstra）

One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total...

2018-08-05

0 423

HDU 2052 - Picture（水题）

Picture Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36704 Accepted Submission(s): 180...

2018-08-04

0 419

HDU 2050 - 折线分割平面（递推）

折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37898 Accepted Submission(s): 2535...

2018-08-04

0 419

动态规划算法（DP）

动态规划算法采用分治算法的思想，将原问题分成若干个子问题，然后分别求解各个子问题，最后将子问题的解组合起来得到原问题的解。分治算法递归地求解各个子问题，可能重复求解某些子问题。与分治算法不同的是，动态规划算法不是递归地求解各个子问题，它是从简单问题的解入手，逐步求解，直至求解出原问题。动态...

2018-08-04

0 492

HDU 2048 - 神、上帝以及老天爷（错排）

神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50529 Accepted Submission(s): 2...

2018-08-04

0 371

HDU 2047 - 阿牛的EOF牛肉串（递推）

阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44081 Accepted Submission(s): 2...

2018-08-03

0 454

HDU 2045 - 不容易系列之(3)—— LELE的RPG难题（递推）

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64410 Accepted Sub...

2018-08-03

0 399