飘摇的尘土-CSDN博客

原创 lightoj1045 - Digits of Factorial

1045 - Digits of Factorial PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFactorial of an integer is defined by the following f

2016-04-29 22:11:55 446

原创 1042 - Secret Origins

1042 - Secret Origins PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThis is the tale of Zephyr, the greatest time traveler t

2016-04-29 22:06:02 886

原创 hdoj1078FatMouse and Cheess【记忆化搜索】

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7770 Accepted Submission(s): 3217Problem DescriptionFatMou

2016-04-29 22:04:07 420

原创 hdoj1025Constructing Roads In JGShining's Kingdom【LIS】

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21495 Accepted Submission(s): 6087Proble

2016-04-29 22:02:52 358

原创 cf535B. Tavas and SaDDas

B. Tavas and SaDDastime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce again Tavas started eating coffee m

2016-04-28 19:22:13 912

原创 lightoj1282 - Leading and Trailing

1282 - Leading and Trailing PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given two integers: n and k, your task is to

2016-04-28 19:20:54 438

原创 cf489D. Unbearable Controversy of Being

D. Unbearable Controversy of Beingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTomash keeps wandering of

2016-04-27 21:45:32 405

原创 cf273C. Primes on Interval【二分】

C. Primes on Intervaltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey i

2016-04-27 18:50:20 357

原创 cf583C. GCD Table

C. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array o

2016-04-26 17:52:54 883

原创 lightoj1031 - Easy Game【区间dp】

1031 - Easy Game PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are playing a two player game. Initially there are n intege

2016-04-26 17:01:46 593 4

原创 lightoj1011 - Marriage Ceremonies【状压dp】

1011 - Marriage Ceremonies PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou work in a company which organizes marriages. Marr

2016-04-26 16:57:50 593

原创 HDOJ4277USACO ORZ【dfs+剪枝】

USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4333 Accepted Submission(s): 1430Problem DescriptionLike everyone, c

2016-04-24 21:20:05 719

原创 hdoj4268Alice and Bob

Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4155 Accepted Submission(s): 1300Problem DescriptionAlice and B

2016-04-23 23:09:08 435

原创 hdoj5672String

StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 630 Accepted Submission(s): 198Problem DescriptionThere is a string S.S

2016-04-23 20:37:00 412

原创 cf645C. Enduring Exodus

C. Enduring Exodustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn an attempt to escape the Mischievous

2016-04-22 18:47:02 642

原创 cf29C. Mail Stamps

C. Mail Stampstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Bob got a letter in an envelope. Bob

2016-04-22 18:45:35 485

原创 cf552C. Vanya and Scales

C. Vanya and Scalestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya has a scales for weighing loads an

2016-04-21 17:38:36 670

原创 cf554C

C. Kyoya and Colored Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori has a bag with n co

2016-04-21 17:00:00 544

原创 cf664C. International Olympiad

C. International Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInternational Abbreviation Olympia

2016-04-20 19:43:58 833

原创 cf545ABCD

A. Toy Carstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie, thanks to her older brother, likes

2016-04-19 19:16:59 296

原创 cf441ABC

A. Valera and Antique Itemstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera is a collector. Once he w

2016-04-19 19:12:52 398

原创 cf490C. Hacking Cypher

C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a competition f

2016-04-14 22:37:41 480

原创 cf490B. Queue

B. Queuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the lunch break all n Berland State Univers

2016-04-14 22:36:47 446

原创 lightoj1009 - Back to Underworld【dfs】

1009 - Back to Underworld PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBThe Vampires and Lykans are fighting each other to dea

2016-04-13 21:23:02 439

原创 lightoj1049 - One Way Roads

1049 - One Way Roads PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBNowadays the one-way traffic is introduced all over the w

2016-04-13 13:44:04 620

原创 lightoj1039 - A Toy Company【BFS】

1039 - A Toy Company PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThe toy company "Babies Toys" has hired you to help develop

2016-04-13 13:42:11 881

原创 lightoj1018 - Brush (IV)【状压dp】

1018 - Brush (IV) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBMubashwir returned home from the contest and got angry after s

2016-04-12 16:59:49 530

原创 cf590A. Median Smoothing

A. Median Smoothingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA schoolboy named Vasya loves reading b

2016-04-11 13:08:25 659

原创 1603 - Minimum Sum

Problem 1603 - Minimum Sum Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 553 Accepted: 151 Special Judge: NoDescriptionThere are n numbers A[1] , A[2] .... A[n], you can

2016-04-09 21:07:10 336

原创 cf324B. Kolya and Tanya

B. Kolya and Tanyatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya loves putting gnomes at the circle

2016-04-08 14:19:41 400

原创 CF 324C. Marina and Vasya

C. Marina and Vasyatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMarina loves strings of the same length

2016-04-08 11:29:38 595

原创 uestc886方老师金币堆【区间dp】

方老师金币堆Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status虽然方老师赚到了很多钱，但是有些钱却非常难处理，经常会有人会以一大袋金币的方式来支付方老师的演讲报酬。现在方老师家里已经放置了NN袋金币了，每一袋金币质

2016-04-05 15:47:40 527

原创 uestc876爱管闲事【区间dp】

爱管闲事Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status春希非常爱管闲事，他每天都会抽空帮助一些同学，由于春希非常死板，出于公平性，春希不会先帮助后来找他的同学。现在有nn个同学需要他的帮助，虽然他很想一天之

2016-04-05 15:10:56 545

原创 uestc599最小花费【单调队列优化dp】

单调队列优化dp单调队列是一种严格单调的队列，可以单调递增，也可以单调递减。队首位置保存的是最优解，第二个位置保存的是次优解，ect。。。单调队列可以有两个操作：1、插入一个新的元素，该元素从队尾开始向队首进行搜索，找到合适的位置插入之，如果该位置原本有元素，则替换它。2、在过程中从队首删除不符合当前要求的元素。单调队列实现起来可简单，可复杂。简

2016-04-05 13:14:14 513

原创 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 581

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

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

2016-03-29 19:45:17 689

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

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

2016-03-29 14:20:59 693

原创 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 459

原创 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 557

原创 uestc1131男神的礼物【dp】

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

2016-03-27 22:24:02 723

空空如也

空空如也