省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个 ...
分类:
其他好文 时间:
2019-05-23 17:07:01
阅读次数:
102
例题:HDU 2222 给$n$个字符串,一个模式串。然后输出匹配次数。 代码 ...
分类:
其他好文 时间:
2019-05-23 10:57:10
阅读次数:
97
题意 给一个三维椭球面,求球面上距离原点最近的点。输出这个距离。 题解 模拟退火。 把$z = f(x, y)$函数写出来,这样通过随机抖动$x$和$y$坐标就能求出$z$。 代码 cpp // include include include include include include defi ...
分类:
其他好文 时间:
2019-05-23 10:49:39
阅读次数:
95
杭电OJ上的水题:C语言程序设计练习 题目如下: 链接: http://acm.hdu.edu.cn/showproblem.php?pid=2001 注:pid=后面可以为2000 - 2050中的任何一个(对应50道题目) 另外也可以做1000之后的(按顺序做,从1000开始把,1000开头的都 ...
分类:
其他好文 时间:
2019-05-23 00:18:50
阅读次数:
126
题目一览 分类 解题报告 Educational Codeforces Round 65 (Rated for Div. 2) D 贪心 [1] [2] hdu 2476 区间DP [1] poj 3279 开关问题 [1] Codeforces Round #525 (Div. 2) D [1] ... ...
分类:
其他好文 时间:
2019-05-22 11:30:01
阅读次数:
97
http://acm.hdu.edu.cn/showproblem.php?pid=3374 题目 Give you a string with length N, you can generate N strings by left shifts. For example let consider ...
分类:
其他好文 时间:
2019-05-21 19:40:44
阅读次数:
147
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距 ...
分类:
其他好文 时间:
2019-05-20 21:28:08
阅读次数:
145
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6534 Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Jav ...
分类:
编程语言 时间:
2019-05-20 21:22:40
阅读次数:
467
Switch Game HDU - 2053 Time limit1000 msMemory limit32768 kB There are many lamps in a line. All of them are off at first. A series of operations are ...
分类:
其他好文 时间:
2019-05-20 21:17:50
阅读次数:
109
在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦!这次比赛中加入了现场视频直播,而在直播屏幕的左下角,会显示评测队列。 比特镇的科技水平并不发达,直播分辨率并不高。准确地说,每个评测记录将被显示在11 行3838 列的像素 ...
分类:
其他好文 时间:
2019-05-18 20:38:17
阅读次数:
110