2015年11月_飘摇的尘土

原创 hdoj5563Clarke and five-pointed star【判断五角星】

Clarke and five-pointed starTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 304Problem Description

2015-11-30 20:49:02 490

原创 hdoj5587Array

ArrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 378 Accepted Submission(s): 189Problem DescriptionVicky is a magician

2015-11-30 20:21:29 383

原创 hdoj5585Numbers

NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 271 Accepted Submission(s): 186Problem DescriptionThere is a number N.

2015-11-29 21:44:38 375

原创 hdoj5586Sum

SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 380 Accepted Submission(s): 226Problem DescriptionThere is a number sequen

2015-11-29 21:42:10 361

原创 hdoj5578Friendship of Frog

Friendship of FrogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 82 Accepted Submission(s): 65Problem DescriptionN frogs f

2015-11-29 21:40:17 745

原创 nyoj1070诡异的电梯【Ⅰ】【dp】

诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相邻的两层之间

2015-11-28 16:53:05 748

原创 nyoj1184为了肾六【dp】

为了肾六时间限制：4000 ms | 内存限制：210535 KB难度：2描述最近肾六很流行，goshawk看身边的朋友都用上了apple。自己还用着W年前的Samsung。于是决定去IT公司打工，都是为了肾六。现在上司让他解决下面的一个小问题，但是goshawk没学好算法，被这个问题难住了，聪明的你帮帮他吧。给一个n个整数的序列p1,p2,p3.....pn。你要以下

2015-11-28 14:57:07 577

原创 hdoj3664Permutation Counting【递推】

Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 769Problem DescriptionGiven

2015-11-27 21:04:52 511

原创 poj3370Halloween treats【抽屉原理】

Language:DefaultHalloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7616 Accepted: 2783 Special JudgeDescriptionEvery year there i

2015-11-26 20:23:23 438

原创 poj2356Find a multiple【抽屉原理】

Language:DefaultFind a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7118 Accepted: 3117 Special JudgeDescriptionThe input contains

2015-11-26 19:57:07 519

原创 hdoj2068RPG的错排【错排公式+组合数】

RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9460 Accepted Submission(s): 3869Problem Description今年暑假杭电ACM集训队第一次组成女生

2015-11-26 13:45:41 608

原创 hdoj2098分拆素数和【打表】

分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28004 Accepted Submission(s): 12170Problem Description把一个偶数拆成两个不同素数的和，有几

2015-11-26 12:50:12 431

原创 poj1932&&hdoj1317XYZZY【SPFA判环】

Language:DefaultXYZZYTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3594 Accepted: 1039DescriptionThe prototypical computer adventure game, first

2015-11-25 20:59:43 396

原创 poj1847Tram【floyd】

Language:DefaultTramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12489 Accepted: 4557DescriptionTram network in Zagreb consists of a number of

2015-11-25 13:29:30 823

原创 poj3259Wormholes【SPFA判负环】

Language:DefaultWormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38297 Accepted: 14093DescriptionWhile exploring his many farms, Farmer Jo

2015-11-24 22:26:55 538

原创 poj3009Curling 2.0【dfs】

Language:DefaultCurling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15348 Accepted: 6356DescriptionOn Planet MM-21, after their Olympic gam

2015-11-24 19:53:23 766

原创 poj1734Sightseeing trip【floyd+最小环+路径记录】

Language:DefaultSightseeing tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5771 Accepted: 2236 Special JudgeDescriptionThere is a travel

2015-11-24 14:01:49 591

原创 hdoj1599find the mincost route【floyd+最小环】

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

2015-11-23 22:10:07 400

原创 poj1700Crossing River【贪心】

Language:DefaultCrossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12387 Accepted: 4702DescriptionA group of N people wishes to go acro

2015-11-23 20:06:13 569 2

原创 poj2001Shortest Prefixes【字典树找最短唯一前缀】

Language:DefaultShortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16113 Accepted: 6950DescriptionA prefix of a string is a substrin

2015-11-23 16:12:07 1148

原创 poj2251Dungeon Master【BFS】

Language:DefaultDungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22131 Accepted: 8631DescriptionYou are trapped in a 3D dungeon and n

2015-11-23 14:45:47 404

原创 poj2253Frogger【prim】

Language:DefaultFroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31836 Accepted: 10255DescriptionFreddy Frog is sitting on a stone in the mi

2015-11-23 09:30:18 400

原创 poj2240Arbitrage【floyd】

Language:DefaultArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18622 Accepted: 7860DescriptionArbitrage is the use of discrepancies in c

2015-11-22 20:41:49 391

原创 poj1125Stockbroker Grapevine【最短路】

Language:DefaultStockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32084 Accepted: 17613DescriptionStockbrokers are known to ove

2015-11-22 16:30:45 418

原创简单的求和

1783: 简单的求和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 134 Solved: 21SubmitStatusWeb BoardDescription 定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input 第一行输入一个t(t

2015-11-22 15:06:01 662

原创 hdoj5567sequence1

sequence1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 59 Accepted Submission(s): 51Problem DescriptionGiven an array a wit

2015-11-21 22:14:10 381

原创 hdoj5599matrix【dp】

matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 29 Accepted Submission(s): 21Problem DescriptionGiven a matrix with n r

2015-11-21 21:31:57 400

原创 poj2299Ultra-QuickSort【逆序数】

Language:DefaultUltra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 50448 Accepted: 18500DescriptionIn this problem, you have to analyz

2015-11-21 21:26:16 475

原创 hdoj1541Stars【树状数组】

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

2015-11-21 17:26:56 528

原创 hdoj2767Proving Equivalences【scc+缩点】

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4470 Accepted Submission(s): 1577Problem DescriptionConsi

2015-11-20 21:21:33 456

原创 poj2553The Bottom of a Graph【scc+缩点】

Language:DefaultThe Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9679 Accepted: 4025DescriptionWe will use the following (stan

2015-11-20 19:23:30 510

原创 hdoj3836Equivalent Sets【scc +缩点】

Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 3619 Accepted Submission(s): 1262Problem DescriptionTo prov

2015-11-19 21:08:16 918

原创 poj2186Popular Cows【scc+缩点】

Language:DefaultPopular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27987 Accepted: 11275DescriptionEvery cow's dream is to become the mos

2015-11-19 11:45:08 423

原创 hdoj1827Summer Holiday【scc+缩点】

Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2371 Accepted Submission(s): 1111Problem DescriptionTo see a W

2015-11-18 22:21:24 395

原创 hdoj1269迷宫城堡【scc】

迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10630 Accepted Submission(s): 4767Problem Description为了训练小希的方向感，Gardon建立了

2015-11-18 21:12:20 529

原创 nyoj712探寻宝藏【dp】

探寻宝藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向

2015-11-18 21:08:16 902

原创 hdoj1698Just a Hook【线段树区间修改+区间求和】

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24101 Accepted Submission(s): 12062Problem DescriptionIn the game

2015-11-18 13:35:08 475

原创 poj2528Mayor's posters【线段树+离散化】

Language:DefaultMayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52643 Accepted: 15337DescriptionThe citizens of Bytetown, AB, could

2015-11-17 21:27:05 457

原创 hdoj4325Flowers【线段树+离散化】

FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2603 Accepted Submission(s): 1281Problem DescriptionAs is known to all

2015-11-15 22:16:19 433

原创 hdoj2151Worm【dp】

WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3420 Accepted Submission(s): 2206Problem Description自从见识了平安夜苹果的涨价后，Lele就在

2015-11-15 22:14:27 393

空空如也

空空如也