原文:HDU 4777 Rabbit Kingdom (2013杭州赛区1008题,预处理,树状数组)

Rabbit Kingdom Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description Long long ago, there was an ancient rabbit kingdom in the forest. ...

2013-11-09 22:33 0 2789 推荐指数:

查看详情

HDU 4460 Friend Chains(2012年杭州赛区现场赛H)

题意:一个有n个点,m条边的无向图,找出最短路中的两个点的路径最大值。 n次spfa求最短路,然后找出最大值即可,踩着时间线险过。。。 代码: ...

Fri Nov 09 19:32:00 CST 2012 11 1055
HDU 1566 Color the ball(树状数组

题目链接 对这个知识不熟啊。。。。自己找了一篇论文,上边一个,貌似和这个差不多,谁知一点都不一样,怎么也不理解如何通过更改a b之间的全部+1,通过树状数组中更新数组的a和b+1,来操作。。。。实在理解了不了,看了解题报告发现和论文上的,不一样啊。。。只需要insert ...

Tue Jul 17 23:48:00 CST 2012 11 174
[解题报告]HDU 1008 Elevator

Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S ...

Thu Mar 14 05:25:00 CST 2013 0 3851
hdu 6534 Chika and Friendly Pairs(莫队+树状数组

目录 题意 题解 代码 题意 给你n个数,然后m个区间查询,求区间里满足|ai-aj|<=k的对数(L<=i<j<=R) 题解 求出每一个数与其能满足条件的数的范围在哪个区间,故将ai离散化,再将ai-k、ai+k离散化,然后直接莫队+树状数组 ...

Thu Jul 25 09:51:00 CST 2019 0 436
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM