2016年08月_路兔兔123

原创 HDU Problem 1599 find the mincost route 【Floyd求最小环】

find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4300 Accepted Submission(s): 1725Problem Description杭州有

2016-08-24 21:22:10 235

原创 POJ 2253 Frogger 【Floyd】

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37902 Accepted: 12199DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden

2016-08-24 11:40:39 447

原创 HDU Problem 5636 Shortest Path 【Floyd】

Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1587 Accepted Submission(s): 513Problem DescriptionThere is a

2016-08-24 09:39:11 235

原创 LightOJ 1138 - Trailing Zeroes (III)【二分】

1138 - Trailing Zeroes (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so th

2016-08-23 19:18:30 279

原创 Codeforces Divisibility【水题】

A. Divisibilitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind the number of k-divisible numbers on th

2016-08-23 18:08:51 229

原创 HDU Problem 5615 Jam's math problem 【十字交叉，暴力】

Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1353 Accepted Submission(s): 610Problem DescriptionJam has

2016-08-23 10:46:01 217

原创 HDU Problem 5480 Conturbatio

ConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 981 Accepted Submission(s): 442Problem DescriptionThere are many r

2016-08-22 10:55:04 246

原创 NYOJ 1261 音痴又音痴的LT【STL】

音痴又音痴的LT时间限制：4000 ms | 内存限制：65535 KB难度：4描述LT最近一直在无限循环薛之谦的歌，简直都中毒了！可是呢…他的歌LT还是不会唱（其实不止他的歌LT不会唱，所有人的歌LT都不会唱…因为LT是标准的音痴）可是LT又很喜欢唱歌（所以LT不仅是音痴还是音痴）…没错，这对于LT的室友来说简直是噩梦… 现在呢，LT有N次操作，每次操作

2016-08-20 21:28:52 796

原创 NYOJ 1291 不是匹配【二分图匹配】

不是匹配时间限制：1000 ms | 内存限制：65535 KB难度：2描述有N个人,N个活动，每个人只会对2个或者3个活动感兴趣，每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个感兴趣的活动需要一天，且当天该活动被参加时，其他的人不能参加如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短2

2016-08-20 21:20:34 253

原创 NYOJ 1289 ABS 【贪心】

ABS时间限制：1000 ms | 内存限制：65535 KB难度：3描述Mr.Ha is a famous scientist .He has just not got a kind of magic medicine called Entropy Cracker.The medicine was preserved in V bottles,an

2016-08-20 21:09:30 304

原创 ZZULIOJ 1921: B 【dp + 位运算】

1921: BTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 270 Solved: 31Description给定一个长度为n的数字序列a，从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 （2求最大的m。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入一个整数

2016-08-19 21:09:29 293

原创 ZZULIOJ　1917: E

1917: ETime Limit: 1 Sec Memory Limit: 128 MBSubmit: 128 Solved: 25Description晴天有非常严重的选择恐惧症，每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光：我给你一个包含n个不同整数的序列a，如果它所有连续子序列的价值和是素数咱们就吃米，不然就吃面。定义一个序列的价值为序

2016-08-19 16:37:35 273

原创 POJ Problem 2352 Stars 【树状数组】

StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the star

2016-08-19 10:21:23 222

原创 HDU Problem 1394 Minimum Inversion Number【树状数组】

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18277 Accepted Submission(s): 11093Problem Description

2016-08-18 23:03:43 218

原创 POJ Ultra-2299 QuickSort 【离散化+树状数组】

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 55716 Accepted: 20578DescriptionIn this problem, you have to analyze a particular sorti

2016-08-18 22:08:37 273

原创 Codeforces 29C Mail Stamps【离散化+DFS】

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

2016-08-18 19:42:59 484

原创 POJ 3320 Jessica's Reading Problem 【尺取法】

Jessica's Reading ProblemDescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to

2016-08-18 17:27:53 224

原创 POJ 3061 Subsequence 【尺取法】

SubsequenceDescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find

2016-08-18 16:23:23 272

原创 HDU Problem 1166 敌兵布阵【树状数组 & 线段树】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78012 Accepted Submission(s): 32919Problem DescriptionC国的死对头A国这段时间正在进行军事演

2016-08-18 10:25:01 268

原创 Codeforces 706B Interesting drink 【二分】

Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard work,

2016-08-18 09:11:51 586

原创 HDU Problem 1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图匹配】

Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1515 Accepted Submission(s): 843P

2016-08-17 20:57:56 275

原创 ZZULIOJ 1919: D【二分】

1919: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 187 Solved: 42Description晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少？Input第一行输

2016-08-17 19:30:11 271

原创 ZZULIOJ 1918: G 【二分图匹配】

1918: GTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 332 Solved: 70Description晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门才能继续走，现在晴天有n把钥匙，编号为0-n-1，然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢，他现在有

2016-08-17 17:11:20 292

原创 HDU Problem 5395 Gym Class 【拓扑排序+优先队列】

Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1132 Accepted Submission(s): 465Problem Description众所周知，度度熊喜欢各类体育活动。

2016-08-16 21:21:21 281

原创 HDU Problem 2955 Robberies 【01背包】

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20830 Accepted Submission(s): 7716Problem DescriptionThe aspiring Ro

2016-08-15 21:50:44 208

原创 HDU Problem 3466 Proud Merchants【01背包】

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5404 Accepted Submission(s): 2273Problem DescriptionRecently,

2016-08-15 18:07:11 214

原创 HDU Problem 1203 I NEED A OFFER! 【01背包】

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24977 Accepted Submission(s): 10097Problem DescriptionSpeakles

2016-08-15 15:56:09 229

原创 POJ Problem 3624 Charm Bracelet 【01背包】

Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34019 Accepted: 15088DescriptionBessie has gone to the mall's jewelry store and spies a ch

2016-08-15 15:25:17 210

原创 HDU Problem 2546 饭卡【01背包】

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23257 Accepted Submission(s): 8171Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即

2016-08-15 11:52:02 219

原创 HDU Problem 2062 Bone Collector【01背包】

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51847 Accepted Submission(s): 21829Problem DescriptionMany year

2016-08-15 11:18:19 255

原创 HDU Problem 1513 Palindrome 【LCS】

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5182 Accepted Submission(s): 1770Problem DescriptionA palindrome is

2016-08-12 19:51:06 268

原创 HDU Problem 5773 The All-purpose Zero 【LIS】

The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1562 Accepted Submission(s): 747Problem Description?? get

2016-08-12 17:55:48 240

原创 HDU Problem 5748 Bellovin 【LIS】

BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 452Problem DescriptionPeter has a sequ

2016-08-12 15:43:02 258

原创 HDU Problem 1159 Common Subsequence 【LCS】

Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

2016-08-12 09:08:49 182

原创 Problem 5256 序列变换【LIS】

序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1343 Accepted Submission(s): 507Problem Description我们有一个数列A1,A2...An，你现在要

2016-08-11 17:29:18 231

原创 HDU Problem 1950 Bridging signals 【LIS】

Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1854 Accepted Submission(s): 1228Problem Description'Oh no, t

2016-08-11 15:27:03 222

原创 HDU Problem 1051 Wooden Sticks 【LIS】

Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18561 Accepted Submission(s): 7569Problem DescriptionThere is a

2016-08-11 15:06:31 256

原创 HDU Problem 1025 Constructing 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): 23100 Accepted Submission(s): 6591Proble

2016-08-11 09:30:45 260

原创 HDU Problem 1257 最少拦截系统【LIS】

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34514 Accepted Submission(s): 13603Problem Description某国为了防御敌国的导弹袭击,发展出

2016-08-10 20:39:28 295

原创 zzuli OJ 1913: 小火山的计算能力【水题】

1913: 小火山的计算能力Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 442 Solved: 105Description别人说小火山的计算能力不行，小火山很生气，于是他想证明自己，现在有一个表达式，他想计算出来。Input首先是一个t（1Output输出运算结果。Sample I

2016-08-10 19:12:36 429

空空如也

空空如也