自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

博客已搬迁到http://www.cnblogs.com/cniwoq/

博客已搬迁到http://www.cnblogs.com/cniwoq/

  • 博客(82)
  • 收藏
  • 关注

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除