摘要:题目链接题意:给出一颗含有n个结点的树,树上每条边都有一个长度,求树上所有路径的平均长度。考虑树上每条边对所有路径长度和的贡献,对于每条偶 就是边的两个短点u和v,只需要记录以u为根的子树的结点的个数,那么不在结点u为根的子树上的结点个数为n-count[u], 所有该边对总长度的贡献就是count...
阅读全文
摘要:题目链接Connections between citiesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5037Accepted Submis...
阅读全文
摘要:题目链接Hdu4135Co-primeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412Accepted Submission(s): 531...
阅读全文
摘要:题目链接How far away ?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5491Accepted Submission(s): 2090...
阅读全文
摘要:题目链接Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4077Accepted Submissio...
阅读全文
摘要:题目链接Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 87Accepted Submission...
阅读全文
摘要:题目链接A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12490Accepted Submission(s):...
阅读全文
摘要:题目链接Divide GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1153Accepted Submission(s): 418Pr...
阅读全文
摘要:题目链接Counting OffspringTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s):...
阅读全文
摘要:题目链接Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 842Accepted Submission(s): 250...
阅读全文
摘要:题目链接Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2143Accepted Submission...
阅读全文
摘要:题目链接迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097Accepted Submission(s): 3159Problem De...
阅读全文
摘要:题目链接最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7976Accepted Submission(s): 2735Problem De...
阅读全文
摘要:题目链接The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 796Accepted Submis...
阅读全文
摘要:题目链接Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6282Accepted Submission(s): 3551Proble...
阅读全文
摘要:题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 2644Accepted Submission(s...
阅读全文
摘要:题目链接Brownie Points IITime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 207Accepted Submission(s): ...
阅读全文
摘要:题目链接覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3545Accepted Submission(s): 1739Problem ...
阅读全文
摘要:题目链接AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6645Accepted Submission(s): 2923Proble...
阅读全文
摘要:题目链接Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2271Accepted Submission(s)...
阅读全文