原文: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