- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 hdu 4521 小明系列问题——小明序列(线段树+DP或扩展成经典的LIS)
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 457Problem Description 大家都知道小明最喜欢研究跟序列有
2014-04-22 14:52:39 1688 1
原创 hdu 4815 Little Tiger vs. Deep Monkey (背包+思维)
题意: 由于题目是pdf文档就不上题目了。大意是说。有A,B两个人答题比赛。一共有N道题目(N思路: 开始拿到题目的时候以为是概率DP但后来一分析就豁然开朗。我们要算A不输给B的概率。如果我们知道A得每种得分的频数y。和A不小于B得分的频数x.那么p=x/y。先只需x/y>=p。x>=y*p。就行了。因为答每到题有两种可能。所以B得分就有y=2^n种可能。
2014-04-22 14:27:39 1648 1
原创 hdu 2492 Ping pong(线段树+思维)
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3560 Accepted Submission(s): 1312Problem DescriptionN(3<=N<=20000) ping
2014-04-22 13:42:25 1063
原创 hdu 2128 Frog(简单DP)
FrogTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 338Problem DescriptionA little frog named Fog is
2014-04-22 13:20:43 1440
原创 poj 2565 Ants (KM+思维)
AntsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4125 Accepted: 1258 Special JudgeDescriptionYoung naturalist Bill studies ants in school. His an
2014-04-18 21:52:49 1448 1
原创 hdu 1421 搬寝室(DP+思维)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15437 Accepted Submission(s): 5215Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年
2014-04-18 14:58:09 1189
原创 hdu 4421 Bit Magic(two-SAT+思维)
Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1628 Accepted Submission(s): 469Problem DescriptionYesterday, my teacher
2014-04-17 11:35:45 1250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人