随笔分类 -  Hdu

1 2 3 4 下一页

Hdu 2376
摘要:题目链接题意:给出一颗含有n个结点的树,树上每条边都有一个长度,求树上所有路径的平均长度。考虑树上每条边对所有路径长度和的贡献,对于每条偶 就是边的两个短点u和v,只需要记录以u为根的子树的结点的个数,那么不在结点u为根的子树上的结点个数为n-count[u], 所有该边对总长度的贡献就是count... 阅读全文

posted @ 2014-10-17 23:56 Stomach_ache 阅读(279) 评论(0) 推荐(0) 编辑

Hdu 2874(LCA)
摘要:题目链接Connections between citiesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5037Accepted Submis... 阅读全文

posted @ 2014-09-24 21:58 Stomach_ache 阅读(176) 评论(0) 推荐(0) 编辑

容斥原理学习(Hdu 4135,Hdu 1796)
摘要:题目链接Hdu4135Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412Accepted Submission(s): 531... 阅读全文

posted @ 2014-09-06 08:43 Stomach_ache 阅读(258) 评论(0) 推荐(0) 编辑

Hdu 2586(LCA)
摘要:题目链接How far away ?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5491Accepted Submission(s): 2090... 阅读全文

posted @ 2014-09-04 10:31 Stomach_ache 阅读(168) 评论(0) 推荐(0) 编辑

Hdu 1403(后缀数组)
摘要:题目链接Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4077Accepted Submissio... 阅读全文

posted @ 2014-08-22 10:47 Stomach_ache 阅读(223) 评论(0) 推荐(0) 编辑

Hdu 4965(矩阵快速幂)
摘要:题目链接Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 87Accepted Submission... 阅读全文

posted @ 2014-08-19 18:09 Stomach_ache 阅读(324) 评论(0) 推荐(0) 编辑

Hdu 1402 (FFT)
摘要:题目链接A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12490Accepted Submission(s):... 阅读全文

posted @ 2014-08-19 08:48 Stomach_ache 阅读(181) 评论(0) 推荐(0) 编辑

Hdu 4751(2-SAT)
摘要:题目链接Divide GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1153Accepted Submission(s): 418Pr... 阅读全文

posted @ 2014-08-10 00:04 Stomach_ache 阅读(152) 评论(0) 推荐(0) 编辑

Hdu 3887树状数组+模拟栈
摘要:题目链接Counting OffspringTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s):... 阅读全文

posted @ 2014-08-09 21:45 Stomach_ache 阅读(177) 评论(0) 推荐(0) 编辑

Hdu 4923(单调栈)
摘要:题目链接Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 842Accepted Submission(s): 250... 阅读全文

posted @ 2014-08-09 14:10 Stomach_ache 阅读(222) 评论(0) 推荐(0) 编辑

Hdu 4920矩阵乘法(内存访问的讲究)
摘要:题目链接Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2143Accepted Submission... 阅读全文

posted @ 2014-08-08 13:06 Stomach_ache 阅读(243) 评论(0) 推荐(0) 编辑

Hdu 1269 强连通判定
摘要:题目链接迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097Accepted Submission(s): 3159Problem De... 阅读全文

posted @ 2014-08-08 12:42 Stomach_ache 阅读(255) 评论(0) 推荐(0) 编辑

Hdu 3068 最长回文字串Manacher算法
摘要:题目链接最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7976Accepted Submission(s): 2735Problem De... 阅读全文

posted @ 2014-08-08 12:38 Stomach_ache 阅读(172) 评论(0) 推荐(0) 编辑

Hdu 4251 区间中位数(划分树)
摘要:题目链接The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 796Accepted Submis... 阅读全文

posted @ 2014-08-03 00:10 Stomach_ache 阅读(764) 评论(0) 推荐(0) 编辑

Hdu 1045 二分匹配
摘要:题目链接Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6282Accepted Submission(s): 3551Proble... 阅读全文

posted @ 2014-08-01 23:42 Stomach_ache 阅读(162) 评论(0) 推荐(0) 编辑

Hdu 2389 二分匹配
摘要:题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2644Accepted Submission(s... 阅读全文

posted @ 2014-08-01 22:36 Stomach_ache 阅读(189) 评论(0) 推荐(0) 编辑

Hdu 1156
摘要:题目链接Brownie Points IITime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 207Accepted Submission(s): ... 阅读全文

posted @ 2014-07-27 18:45 Stomach_ache 阅读(409) 评论(0) 推荐(0) 编辑

Hdu 1255
摘要:题目链接覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3545Accepted Submission(s): 1739Problem ... 阅读全文

posted @ 2014-07-27 18:37 Stomach_ache 阅读(214) 评论(0) 推荐(0) 编辑

Hdu 1542
摘要:题目链接AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6645Accepted Submission(s): 2923Proble... 阅读全文

posted @ 2014-07-27 18:24 Stomach_ache 阅读(161) 评论(0) 推荐(0) 编辑

Hdu 1080
摘要:题目链接Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2271Accepted Submission(s)... 阅读全文

posted @ 2014-07-20 21:42 Stomach_ache 阅读(160) 评论(0) 推荐(0) 编辑

1 2 3 4 下一页
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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