北大acm
寒萧北决风
越努力越幸运!
展开
-
POJ 3468A Simple Problem with Integers(线段树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 111222 Accepted: 34630Case Time Limit: 2000MSDescriptionYou have N原创 2017-07-14 21:58:08 · 190 阅读 · 0 评论 -
POJ 2342Anniversary party(树形dp)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8526 Accepted: 4909DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2017-07-06 11:14:08 · 211 阅读 · 0 评论 -
POj 3070Fibonacci(矩阵快速幂)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15458 Accepted: 10837DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F原创 2017-07-22 10:23:00 · 258 阅读 · 0 评论 -
POJ 3252Round Numbers(数位dp)
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13786 Accepted: 5421DescriptionThe cows, as you know, have no fingers or thumbs and thus ar原创 2017-08-01 17:13:09 · 249 阅读 · 0 评论 -
POJ 2774Long Long Message(后缀数组入门题)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31442 Accepted: 12697Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2017-08-22 11:28:02 · 661 阅读 · 0 评论 -
POJ 1743Musical Theme(后缀数组)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 30336 Accepted: 10156DescriptionA musical melody is represented as a sequence of N (1<=N<=2原创 2017-08-22 15:11:51 · 218 阅读 · 0 评论 -
POJ 3261Milk Patterns(后缀数组)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16119 Accepted: 7096Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2017-08-22 15:44:11 · 264 阅读 · 0 评论 -
POJ 2406Power Strings (dc3 后缀数组)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50961 Accepted: 21273DescriptionGiven two strings a and b we define a*b to be their concate原创 2017-08-22 21:58:36 · 282 阅读 · 0 评论 -
POJ 2488A Knight's Journey(搜索入门)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46861 Accepted: 15959DescriptionBackground The knight is getting bored of seeing the原创 2017-09-04 20:15:45 · 278 阅读 · 0 评论