LeeHolmes-CSDN博客

原创 hdu 1848 Fibonacci again and again

Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7821 Accepted Submission(s): 3267Problem Description

2016-10-12 15:11:06 369

原创 hdu 1907 John

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4462 Accepted Submission(s): 2554Problem DescriptionLittle John is playin

2016-10-12 14:41:04 376

原创 hdu 5900 QSC and Master

QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 214Problem DescriptionEvery schoo

2016-09-19 17:37:06 1027

原创 bzoj 1013 [JSOI2008]球形空间产生器sphere

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 4538 Solved: 2368[Submit][Status][Discuss]Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1

2016-09-15 15:43:50 297

原创 hdu 5875

FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 359 Accepted Submission(s): 135Problem DescriptionThe shorter, the

2016-09-11 09:37:46 640

原创 lightoj 1210 - Efficient Traffic System

1210 - Efficient Traffic System PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBI was given the task to make all the major two w

2016-09-06 10:37:47 575

原创 poj 2553 The Bottom of a Graph

The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10414 Accepted: 4320DescriptionWe will use the following (standard) definitions fro

2016-09-01 21:11:51 287

原创 poj 1611 The Suspects

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 32411 Accepted: 15721DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2016-07-17 14:45:48 273

原创 poj 2286 The Rotation Game

The Rotation GameTime Limit: 15000MS Memory Limit: 150000KTotal Submissions: 6042 Accepted: 2027DescriptionThe rotation game uses a # shaped board, which can hold

2016-07-13 10:43:42 430

原创 poj 1077 Eight

EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29605 Accepted: 12877 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years;

2016-07-13 10:38:53 304

原创 poj 3273 Monthly Expense

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21624 Accepted: 8495DescriptionFarmer John is an astounding accounting wizard and has rea

2016-06-22 00:04:47 296

原创 poj 1159 Palindrome

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 59464 Accepted: 20689DescriptionA palindrome is a symmetrical string, that is, a string read i

2016-06-11 21:32:37 307

原创 poj 3176 Cow Bowling

Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16897 Accepted: 11266DescriptionThe cows don't use actual bowling balls when they go bowling.

2016-06-11 15:47:44 280

原创 poj 2533 Longest Ordered Subsequence

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44759 Accepted: 19804DescriptionA numeric sequence of ai is ordered if a1 a2

2016-06-11 14:48:31 248

原创 poj 1836 Alignment

AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15646 Accepted: 5091DescriptionIn the army, a platoon is composed by n soldiers. During the mor

2016-06-10 21:42:17 249

原创 hdu 1166 敌兵布阵

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

2016-06-09 14:52:31 270

原创 poj 3253 Fence Repair

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38262 Accepted: 12433DescriptionFarmer John wants to repair a small length of the fence arou

2016-06-07 16:48:19 390

原创 hdu 2063 过山车

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17471 Accepted Submission(s): 7617Problem DescriptionRPG girls今天和大家一起去游乐场玩

2016-06-07 14:14:21 339

原创 lightoj 1004 - Monkey Banana Problem

1004 - Monkey Banana Problem PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are in the world of mathematics to solve the gr

2016-06-06 00:28:33 336

原创 poj 2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 53423 Accepted: 19610DescriptionIn this problem, you have to analyze a particular sorting

2016-06-04 22:15:59 305

原创 poj 2388 Who's in the Middle

Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38442 Accepted: 22325DescriptionFJ is surveying his herd to find the most average cow

2016-06-04 19:46:37 234

原创 hdu 1541 Stars

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7687 Accepted Submission(s): 3045Problem DescriptionAstronomers often ex

2016-05-28 00:27:33 327

原创 Codeforces Round #257 (Div. 2) B. Jzzhu and Sequences

B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequence

2016-05-27 18:00:16 455

原创 hdu 1061 Rightmost Digit

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46191 Accepted Submission(s): 17426Problem DescriptionGiven a

2016-05-27 00:29:56 278

原创 poj 1258 Agri-Net

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49773 Accepted: 20698DescriptionFarmer John has been elected mayor of his town! One of his campa

2016-05-25 00:07:47 223

原创 spfa算法(FIFO优化的BellmanFord算法)

spfa算法用FIFO队列代替BellmanFord算法的循环检查，所以在效率上是相当不错的；struct Edge{ int from;//出发结点 int to;//终止结点 int dist;//距离 Edge(int u,int v,int d):from(u),to(v),dist(d){}};//一些重要的参数和初始化int n;/

2016-05-24 23:49:14 791

原创 poj 2485 Highways

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27678 Accepted: 12645DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,

2016-05-24 09:49:24 248

原创 poj 2240 Arbitrage

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19794 Accepted: 8370DescriptionArbitrage is the use of discrepancies in currency exchange rates

2016-05-24 09:06:19 343

原创 poj 1125 Stockbroker Grapevine

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33273 Accepted: 18329DescriptionStockbrokers are known to overreact to rumours. You

2016-05-23 21:03:02 252

原创 poj 1860 Currency Exchange

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25315 Accepted: 9245DescriptionSeveral currency exchange points are working in our city

2016-05-23 00:13:30 245

原创 poj 1068 Parencodings

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24285 Accepted: 14257DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.

2016-05-20 15:17:39 338

原创 priority queue 优化的 dijkstra 算法

dijkstra 算法是非常常用的最短路算法，所以它的效率至关重要;这里采用vector进行图的存储，概念比较简单易懂，同时效率也还可观；struct Edge{ int from;//出发结点 int to;//终止结点 int dist;//距离 Edge(int u,int v,int d):from(u),to(v),d

2016-05-15 23:28:18 892

原创 poj 2586 Y2K Accounting Bug

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12780 Accepted: 6484DescriptionAccounting for Computer Machinists (ACM) has sufferred

2016-05-12 21:46:18 416

原创 poj 2109 Power of Cryptography

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22533 Accepted: 11366DescriptionCurrent work in cryptography involves (among other

2016-05-12 20:51:52 349

原创 hdu 2141 Can you find it?

Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 22306 Accepted Submission(s): 5624Problem DescriptionGive yo

2016-05-12 00:21:17 372

原创图论之邻接表的数组实现

虽然邻接矩阵真的很方便，很简单，很利于理解，但却有着一些重大缺陷；当我们遇到的是一张稀疏图的时候，邻接矩阵就造成严重的空间浪费，更直接一点，就是根本存不下来；这个时候就不得不考虑其他存图方式了，这个时候另一种流行的存图方式就登场了——邻接表，当然使用vector数组也是一种良好的选择；邻接表的实现可以通过链表或数组的方式实现，我这里主要讲数组的实现方法；首先，有三个数组，分别为u[

2016-05-11 00:13:52 2459

原创 poj 1753 Flip Game

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38720 Accepted: 16818DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

2016-05-10 11:15:09 737

原创 poj 3299 Humidex

HumidexTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20149 Accepted: 7257DescriptionAdapted from Wikipedia, the free encyclopediaThe humidex is a me

2016-05-09 23:28:45 968

原创 hdu 1372 Knight Moves

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 5704Problem DescriptionA friend of y

2016-05-09 22:38:27 762

原创最短路之Dijkstra

Dijkstra算法适用于边权为正的情况，可用于计算正权图上的单源最短路径；其算法的思想在于，从单个源点出发，找到距离其最近的结点，然后松弛路径，反复重复上述操作，就可以得到固定源点到图上任意一个顶点的最短路径；这个算法的代码和prim算法的代码很像；void dijkstra(){ bool vis[105];//标记数组，记录结点是否被访问过； int d

2016-05-05 23:27:03 353

空空如也

空空如也