HDU
文章平均质量分 77
CapybaraJ
这个作者很懒,什么都没留下…
展开
-
hdu4946-Area of Mushroom(凸包问题)
hdu4946-Area of Mushroom Time Limit: 2000/1000 MS (Java/Others) 题目链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=4946原创 2014-08-20 11:14:44 · 602 阅读 · 0 评论 -
快速幂
2014-07-18-D题 hdu4686题原创 2014-07-20 15:43:19 · 669 阅读 · 0 评论 -
图的最大匹配——链接文...
1.二分图的最大匹配 学习链接,这个文章的讲解很直观: http://blog.csdn.net/pi9nc/article/details/11848327 当然,这篇文章讲的,主要是无权二分图,其给了bfs的模板和dfs的模板,虽然dfs比起bfs在稀疏图上效果欠佳,但是应用最广泛 模板链接,虽然上面这个写得全,有理有据,不过模板比较好的还是下面这几个,有注释,且都是d原创 2015-01-30 15:55:13 · 585 阅读 · 0 评论 -
BestCoder#27
BestCoder#27 2015/1/24 前面的基本思路来自hdu的官网解答 1001 Jump and Jump... 首先算出每个人的成绩,然后sort一下就好了,考虑n的范围只有2或者3,只要用if+swap也是可行的。 1002 Taking Bus 题目大意: 给你一个线路上的站点个数和站点之间的距离,根据发车的个数确定发车站点,再根据上车人的站点和目的地计算出时原创 2015-01-27 17:01:40 · 569 阅读 · 0 评论 -
hdu1394-Minimum Inversion Number-线段树和逆序数的爱情
hdu1394-Minimum Inversion Number http://acm.hdu.edu.cn/showproblem.php?pid=1394原创 2014-08-27 20:56:04 · 650 阅读 · 0 评论 -
hdu5024-Wang Xifeng's Little Plot(DFS)
Wang Xifeng's Little Plot原创 2014-09-20 21:09:11 · 551 阅读 · 0 评论 -
hdu2473——Junk-Mail Filter(并查集+虚父节点的使用)
Junk-Mail Filter 题链:http://acm.hdu.edu.cn/showproblem.php?pid=2473原创 2014-09-22 12:34:00 · 720 阅读 · 0 评论 -
hdu4970-Killing Monsters
hdu4970-Killing Monsters http://acm.hdu.edu.cn/showproblem.php?pid=4970原创 2014-08-21 10:10:56 · 423 阅读 · 0 评论 -
hdu2795-Billboard(经典线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=2795原创 2014-09-01 22:50:06 · 500 阅读 · 0 评论 -
hdu1392-Surround the Trees
http://acm.hdu.edu.cn/showproblem.php?pid=1392 #include #include #include #include #include #include #define maxn 105 using namespace std; const double eps = 1e-8,Pi=3.14159265;原创 2014-08-31 11:09:38 · 513 阅读 · 0 评论 -
hdu2955 - Robberies
for ( i = 0 ; i for ( j = v ; j >= a[i] ; j-- ){ f[j] = f[j] > ( f[j-a[i]] * b[i] ) ? f[j] : ( f[j-a[i]] *b[i] ) ; } }原创 2014-08-29 18:32:05 · 478 阅读 · 0 评论 -
hdu1166-敌兵布阵(simple segment tree)
hdu1166-敌兵布阵 #include #include #include #define maxn 50005 int Num ; int val[maxn] ; struct line { int left,right ; int sum ; /**random为总和*/ }a[maxn*4]; void buil ( int l , int原创 2014-08-26 18:07:34 · 521 阅读 · 0 评论 -
hdu1754-I Hate It ( simple S-Tree )
hdu1754-I Hate It ( simple S-Tree )原创 2014-08-26 18:08:56 · 487 阅读 · 0 评论 -
hdu1251-统计难题
hdu1251-统计难题原创 2014-08-25 21:15:49 · 470 阅读 · 0 评论 -
hdu1671-Phone List
hdu1671-Phone List原创 2014-08-25 12:26:39 · 542 阅读 · 0 评论 -
hdu5008-Boring String Problem(后缀数组专题)
Boring String Problem原创 2014-09-17 22:24:27 · 722 阅读 · 0 评论