原创 UVaLive 4108 - SKYLINE (線段樹)

UVALive - 4108 SKYLINE Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [Go Ba

原创 POJ 3693 - Maximum repetition substring (後綴數組)

Maximum repetition substring Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7099   Accepted: 2118 De

原创 UVa 10828 - Back to Kernighan-Ritchie (概率DP 期望 高斯消元)

UVA - 10828 Back to Kernighan-Ritchie Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit]

原创 UVa 12299 - RMQ with Shifts (簡單線段樹)

UVA - 12299 RMQ with Shifts Time Limit: 1000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [G

原创 HDU 5044 - Tree (樹鏈剖分)

Tree Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 567 

原创 UVa 11987 - Almost Union-Find (並查集 需要一點技巧)

Almost Union-Find Time Limit: 1000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [Go Back] 

原创 UVa 11107 - Life Forms (後綴數組 求出現K次的串 根據height分組)

UVA - 11107 Life Forms Time Limit: 6666MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [Go Ba

原创 UVaLive 4126 - Password Suspects (AC自動機 DP)

UVALive - 4126 Password Suspects Time Limit: 9000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]

原创 UVa 11525 - Permutation (線段樹 樹狀數組 康託展開式)

UVA - 11525 Permutation Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit]   [Go Back]  

原创 UVa 11488 - Hyper Prefix Sets (Trie)

UVA - 11488 Hyper Prefix Sets Time Limit: 2000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit]   [Go B

原创 UVa 10829 - L-Gap Substrings (後綴數組)

UVA - 10829 L-Gap Substrings Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit]   [Go B

原创 UVa 11762 - Race to 1 (概率 期望 DP 馬爾可夫過程)

UVA - 11762 Race to 1 Time Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit]   [Go Back]  

原创 HDU 5029 - Relief grain (樹鏈剖分 很巧妙的離線標記法)

Relief grain Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submissio

原创 UVALive 2191 - Potentiometers (樹狀數組)

A potentiometer, or potmeter for short, is an electronic device with a variable electric resistance. It has two termina

原创 UVa - 11136 Hoax or what (水題 最大最小堆 set)

UVA - 11136 Hoax or what Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu [Submit]   [Go