随笔分类 -  ACM

spoj694--Distinct Substrings
摘要：个人第一道后缀数组题目。对于每一个后缀suffix(i)，都有len-sa[i]个前缀（也即有len-sa[i]个不同的字符串），其中与排名前一位的后缀有height[i]个共同的前缀，最后所得到的新的字符串个数为len-sa[i]-height[i].因此这题只要求出sa以及height即可求得答... 阅读全文
posted @ 2014-08-12 16:17 _taoGe 阅读(183) 评论(0) 推荐(0)
HDU1054-Strategic Game
摘要：Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4114 Accepted Submission(s): 182... 阅读全文
posted @ 2013-12-07 15:35 _taoGe 阅读(166) 评论(0) 推荐(0)
HDU1074-Doing Homework
摘要：Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4366 Accepted Submission(s): 1763 ... 阅读全文
posted @ 2013-11-28 21:44 _taoGe 阅读(169) 评论(0) 推荐(0)
HDU1565-方格取数(1)
摘要：方格取数(1)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3993Accepted Submission(s): 1534 Problem ... 阅读全文
posted @ 2013-11-26 21:36 _taoGe 阅读(264) 评论(0) 推荐(0)
HDU3306-Another kind of Fibonacci（矩阵构造）
摘要：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1272Accepted Submission(... 阅读全文
posted @ 2013-10-24 15:23 _taoGe 阅读(425) 评论(0) 推荐(0)
HDU2672--god is a girl
摘要：god is a girlTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1089Accepted Submission(s): 493Proble... 阅读全文
posted @ 2013-05-26 11:09 _taoGe 阅读(223) 评论(0) 推荐(0)
ZOJ3712--Hard to Play
摘要：Hard to PlayTime Limit: 2 Seconds Memory Limit: 65536 KBMightyHorse is playing a music game called osu!.After playing for several months, MightyHorse... 阅读全文
posted @ 2013-05-21 20:28 _taoGe 阅读(220) 评论(0) 推荐(0)
HDU1248--寒冰王座
摘要：寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8040Accepted Submission(s): 4022Problem Descri... 阅读全文
posted @ 2013-05-20 11:18 _taoGe 阅读(138) 评论(0) 推荐(0)
ZOJ3710--Friends
摘要：FriendsTime Limit: 2 Seconds Memory Limit: 65536 KBAlice lives in the country where people like to make friends. The friendship is bidirectional and ... 阅读全文
posted @ 2013-05-19 22:14 _taoGe 阅读(744) 评论(0) 推荐(0)
ZOJ3708--Density of Power Network
摘要：Density of Power NetworkTime Limit: 2 Seconds Memory Limit: 65536 KBThe vast power system is the most complicated man-made system and the greatest en... 阅读全文
posted @ 2013-05-19 22:00 _taoGe 阅读(356) 评论(0) 推荐(0)
ZOJ3706--Break Standard Weight
摘要：Break Standard WeightTime Limit: 2 Seconds Memory Limit: 65536 KBThe balance was the first mass measuring instrument invented. In its traditional for... 阅读全文
posted @ 2013-05-19 21:54 _taoGe 阅读(568) 评论(0) 推荐(0)
ZOJ3705--Applications
摘要：ApplicationsTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, the ACM/ICPC team of Marjar University decided to choose some new members from fres... 阅读全文
posted @ 2013-05-19 21:35 _taoGe 阅读(335) 评论(3) 推荐(0)