2016年03月_飘摇的尘土

原创 uestc1139菲波拉契数制升级版

菲波拉契数制升级版Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status我们定义如下数列为菲波拉契数列：F(1)=1F(1)=1F(2)=2F(2)=2F(i)=F(i−1)+F(i−2)(i>=3)F(i

2016-03-30 11:44:00 569

原创 uestc1135邱老师看电影【概率dp】

邱老师看电影Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status一天邱老师心血来潮想去看电影，但是邱老师的妹子想去逛街，他们谁也没有办法说服对方，于是准备来玩一个游戏来决定听谁的。邱老师找来w只白鼠和b只黑鼠，邱

2016-03-29 19:45:17 678

原创 uestc251导弹拦截【LIS+求出字典序最小】

导弹拦截Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都要高于前一发的

2016-03-29 14:20:59 681

原创 uestc1134男神的约会【状压dp】

男神的约会Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status有一天男神约了学姐姐去看电影，电影院有一个活动，给你一个10*10的矩阵，每一个格子上都有一个0-9的整数，表示一共十种优惠券中的一种。观众从左上角的

2016-03-28 21:31:42 442

原创 uestc1133菲波拉契数制

菲波拉契数制Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status我们定义如下数列为菲波拉契数列：F(1)=1F(1)=1F(2)=2F(2)=2F(i)=F(i−1)+F(i−2)(i>=3)F(i)=F

2016-03-28 11:36:20 540

原创 uestc1131男神的礼物【dp】

男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准备一份礼物，男神要加工n份材料。每一次只能加工相

2016-03-27 22:24:02 703

原创 codeforces301A. Yaroslav and Sequence

A. Yaroslav and Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYaroslav has an array, consisting

2016-03-24 21:44:45 439

原创 hdoj5200Trees

TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1327 Accepted Submission(s): 417Problem DescriptionToday CodeFamer is go

2016-03-23 18:21:37 365

原创 codeforces300C. Beautiful Numbers

C. Beautiful Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitaly is a very weird man. He's got t

2016-03-23 18:07:26 576

原创 hdoj5194DZY Loves Balls

DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 437Problem DescriptionThere are n

2016-03-22 15:46:55 453

原创 hdoj5191Building Blocks

Building BlocksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2165 Accepted Submission(s): 495Problem DescriptionAfter enjoy

2016-03-22 15:44:18 365

原创 BZOj2705: [SDOI2012]Longge的问题

2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1941 Solved: 1219[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i,

2016-03-16 11:16:12 402

原创 hdoj5187zhx's contest【快速幂+快速乘法】

zhx's contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1835 Accepted Submission(s): 577Problem DescriptionAs one of the

2016-03-13 16:47:09 800

原创 hdoj5186

zhx's submissionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2257 Accepted Submission(s): 628Problem DescriptionAs one of

2016-03-13 15:09:32 403

原创 nyoj955硬币找零【dp】

硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01

2016-03-10 13:20:03 472

原创 hdoj5183Negative and Positive (NP)【set】

Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3233 Accepted Submission(s): 871Problem Description

2016-03-09 17:41:15 383

原创 BC31pairs&&hdoj5178&&hdoj5179

pairsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1920 Accepted Submission(s): 681Problem DescriptionJohn has n points o

2016-03-09 10:01:26 499

原创 BC29&&hdoj5170&&hdoj5171&&hdoj5172

GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1907 Accepted Submission(s): 719Problem DescriptionGTY is a

2016-03-08 20:28:17 416

原创 hdoj5167Fibonacci【map记录记忆化搜索】

FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2220 Accepted Submission(s): 564Problem DescriptionFollowing is the

2016-03-07 21:48:33 376

原创 Codeforces593B. Anton and Lines

B. Anton and Linestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe teacher gave Anton a large geometry h

2016-03-07 08:50:18 384

原创 BChdoj5150&&hdoj5158&&hdoj5159&&hdoj5135&&hdoj5163

Sum Sum SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 988 Accepted Submission(s): 582Problem DescriptionWe call a positi

2016-03-06 21:04:39 381

原创 BC23&&hdoj5146&&hdoj5147

SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 887 Accepted Submission(s): 473Problem Description Today we have a nu

2016-03-04 14:09:30 376

原创 BC22hdoj5142&&hdoj5143&&hdoj5144

NPY and FFTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 771 Accepted Submission(s): 469Problem DescriptionA boy named NPY

2016-03-02 22:01:19 512

原创 BC21&&hdoj5138&&hdoj5139&&hdoj5141

CET-6 testTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 613 Accepted Submission(s): 440Problem DescriptionSmall W will take

2016-03-02 13:38:05 429

原创 hdoj5125magic balls【dp】

magic ballsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 845 Accepted Submission(s): 255Problem DescriptionThe town of W ha

2016-03-02 07:40:07 436

原创 bc19&&hdoj5108&&hdoj5109

Alexandra and Prime NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1632 Accepted Submission(s): 557Problem Description

2016-03-01 19:48:28 370

走一步再走一步