随笔分类 -  hdu

补图BFS（hdu 5876）
摘要：题目大意： 给出一个图和起点S，求补图中S到其他点的最短距离。 http://acm.hdu.edu.cn/showproblem.php?pid=5876 我自己的垃圾做法： 用线段树来维护dijkstra的dis数组。每次取出dis最小的点来更新其他点。 假设x连出去的边是y1 < y2 < y 阅读全文
posted @ 2017-09-22 23:17 lzw4896s 阅读(298) 评论(0) 推荐(0) 编辑
String painter (hdu 2476 DP好题)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意： 给出两个等长的串S, T, 要将S变成T, 每次可以把S的连续的一段变成相同的字母,求最少操作数。 这题网上看了好多题解,理解了好久, 记录一下我的理解吧。 首先求出把空串变成T的最 阅读全文
posted @ 2017-05-22 10:18 lzw4896s 阅读(350) 评论(0) 推荐(0) 编辑
f(n) hdu 2582
摘要：calculate the f(n) . (3<=n<=1000000)f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n).Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])C[n][k] means the number of way to c 阅读全文
posted @ 2016-11-25 12:21 lzw4896s 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示