- 博客(40)
- 资源 (1)
- 收藏
- 关注
原创 HDU-Can you find it?(二分查找)
题意:已知三个序列A, B, C,求序列中是否存在Ai, Bi, Ci 满足 Ai + Bi + Ci = X。X为给出的一个数解法:二分Ai+Bi集合,是否存在X - Ci#include#include#includeusing namespace std;const int MaxN = 510;int L, M, N;long long a[MaxN], b[Max
2016-07-12 19:08:24
378
原创 hdu - 4745 - Two Rabbits(环上最长回文子序列)
Two RabbitsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 946 Accepted Submission(s): 498Problem DescriptionLong long ago, ther
2014-11-18 22:52:41
407
原创 Codeforces Round #277 (Div. 2) A~E题解
A. Calculating Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a positive integer n let's defin
2014-11-14 19:03:20
475
原创 zoj 2588 Burning Bridges(割边模板)
Burning BridgesTime Limit: 10000/5000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Special JudgeSubmitStatusProblem Description Ferry Kingdom is a nice little
2014-10-08 16:50:53
382
原创 poj 1144 Network (割点模板)
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9535 Accepted: 4490DescriptionA Telephone Line Company (TLC) is establishing a new telephone cabl
2014-10-08 16:45:55
353
原创 poj 2449 Remmarguts' Date(第K短路)
Dijkstra + A*搜索和图论中的经典题目。终于学了一下传说中的A*算法Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 21404 Accepted: 5826Description"Good man
2014-09-27 00:40:26
361
原创 poj 1155 TELE
树形DP+背包。TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3584 Accepted: 1872DescriptionA TV-network plans to broadcast an important football
2014-07-13 16:14:30
336
原创 hdoj - 2196 - Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 1503Problem DescriptionA school bought t
2014-07-11 16:04:22
327
原创 hdoj - 1520 - Anniversary party(基础树形DP)
在回溯过程中操作。Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4539 Accepted Submission(s): 2083Problem Desc
2014-07-10 18:13:19
372
原创 hdoj 1885 Key Task(BFS + 状压)
Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1032 Accepted Submission(s): 391Problem DescriptionThe Czech Technical Un
2014-05-04 10:56:53
460
原创 hdoj 1518 Square (DFS + 剪枝)
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7461 Accepted Submission(s): 2412Problem DescriptionGiven a set of s
2014-04-27 20:27:01
462
原创 hdoj 1035 Robot Motion (DFS+模拟)
水题。Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6017 Accepted Submission(s): 2809Problem DescriptionA
2014-04-26 10:04:50
350
原创 hdoj 1548 A strange lift (BFS)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10526 Accepted Submission(s): 3945Problem DescriptionThere is a
2014-04-22 11:38:19
329
原创 hdoj 1241 Oil Deposits (DFS)
水。。Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10748 Accepted Submission(s): 6253Problem DescriptionThe GeoSu
2014-04-22 11:04:18
396
原创 hdoj 1572 下沙小面的(2) (DFS)
水。。下沙小面的(2)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1305 Accepted Submission(s): 499Problem Description前文再续,书接上一题。
2014-04-22 10:25:06
494
原创 hdoj 2258 Continuous Same Game (1) (DFS+模拟)
没什么意思,,根据题意模拟出过程就好。。Continuous Same Game (1)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 412 Accepted Submission(s): 145
2014-04-22 09:46:29
398
原创 hdoj - 1240 - Asteroids!(三维空间的BFS)
其实很水。。。按二维做就好。。Asteroids!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3116 Accepted Submission(s): 2080Problem Descripti
2014-04-21 20:09:28
412
原创 hdoj 2822 Dogs(BFS+优先队列)
优先队列直接秒掉。。DogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1879 Accepted Submission(s): 725Problem DescriptionPrairi
2014-04-21 16:40:33
405
原创 hdoj 1254 推箱子(BFS + BFS)
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4712 Accepted Submission(s): 1329Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简
2014-04-21 16:22:14
586
原创 hdoj 2612 Find a way (BFS)
题目不难,又是有坑。。Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3454 Accepted Submission(s): 1130Problem Description
2014-04-17 15:20:22
344
原创 hdoj 2579 Dating with girls(2) (BFS)
Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1923 Accepted Submission(s): 542Problem DescriptionIf y
2014-04-15 19:45:18
355
原创 hdoj 2653 Waiting ten thousand years for Love(优先队列+BFS)
Waiting ten thousand years for LoveTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 809 Accepted Submission(s): 249Problem Desc
2014-04-15 18:27:30
462
原创 hdoj 2531 Catch him(BFS)
水题。。Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 534 Accepted Submission(s): 249Problem Description在美式足球中,四分卫
2014-04-08 20:38:52
453
原创 hdoj 1429 胜利大逃亡(续) (BFS+位压缩判重)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4520 Accepted Submission(s): 1520Problem DescriptionIgnatius再次被魔王抓走
2014-04-08 19:37:59
442
原创 zoj 1008 Gnome Tetravex (DFS + 剪枝)
Gnome Tetravex Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionHart is engaged in playi
2014-04-07 10:35:18
447
原创 poj 1077 Eight(BFS + 康托判重)
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23233 Accepted: 10249 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years;
2014-04-07 10:29:40
461
原创 hdoj 1010 Tempter of the Bone (DFS + 剪枝)
Tempter of the Bone Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThe doggie found a bo
2014-04-05 19:05:07
315
原创 xtuoj 1187 Double Maze (2014XTU校赛)
昨天刚做了一道Double Maze,忽然想起ww大大在校赛上也出了到类似的,j
2014-04-05 11:12:48
690
原创 hdoj 3713 Double Maze (四维BFS + 打印路径)
Double Maze Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionUnlike single maze, double ma
2014-04-04 21:00:27
656
原创 hdoj 3220 Alice’s Cube (逆向BFS + 位压缩)
Alice’s CubeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionAlice has received a hy
2014-04-03 12:28:26
426
原创 poj 1324 Holedox Moving(BFS+位运算状压判重)
Holedox MovingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12871 Accepted: 3040DescriptionDuring winter, the most hungry and severe time, Holedox sle
2014-04-03 10:28:51
568
原创 poj 1190 生日蛋糕(DFS+剪枝)
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12965 Accepted: 4564Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+
2014-04-01 17:40:29
509
原创 第三届华中区程序设计邀请赛暨武汉大学第十二届校赛 网络预选赛 水题解题报告
Problem 1537 - A - Stones ITime Limit: 1000MS Memory Limit: 65536KB Total Submit: 470 Accepted: 72 Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to
2014-03-31 09:08:48
748
JAVA绘制简单函数图像工具
2016-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人