ACM
文章平均质量分 78
AC1048900581
代码是世界上最优美的语言,AC之路,我选择坚持~~
展开
-
Box of Bricks
http://acm.hdu.edu.cn/showproblem.php?pid=1326Box of BricksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5861 Accepted Submission原创 2015-08-21 09:21:36 · 537 阅读 · 0 评论 -
数塔(dp)
http://acm.hdu.edu.cn/showproblem.php?pid=2084今天开始新的专题,dp,早上趁着上课无聊看了dp的讲义,来刷刷入门题数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29原创 2015-10-19 12:20:57 · 416 阅读 · 0 评论 -
Qin Shi Huang's National Road System
次小生成树优先队列优化 Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5613 Accepted Submission(s): 1975原创 2015-11-04 17:23:54 · 562 阅读 · 0 评论 -
求逆序数(树状数组+离散)
http://acm.nyist.net/JudgeOnline/problem.php?pid=117求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的原创 2015-11-05 18:38:41 · 376 阅读 · 0 评论 -
The Suspects
http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 28641 Accepted: 13954DescriptionSevere acute respirato原创 2015-11-07 19:31:07 · 337 阅读 · 0 评论 -
敌兵布阵
http://acm.hdu.edu.cn/showproblem.php?pid=1166一个礼拜没刷题了,赶紧找一个水题刷一下找下手感。敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61892 A原创 2015-10-08 13:25:07 · 389 阅读 · 0 评论 -
Common Subsequence(dp入门题)
http://acm.hdu.edu.cn/showproblem.php?pid=1159dp给我的感觉真的很奇妙,以前刚学dfs的时候是定义这个函数有什么功能,现在是定义一个数组有什么功能。Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java原创 2015-10-22 12:55:45 · 380 阅读 · 0 评论 -
Color the ball
http://acm.hdu.edu.cn/showproblem.php?pid=1556继续补专题,树状数组水题Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13386 Acc原创 2015-10-08 13:44:45 · 372 阅读 · 0 评论 -
LITTLE SHOP OF FLOWERS(3)
http://poj.org/problem?id=1157这次的dp[i][j]表示第i种花放在第k个之前获得的最大值。dp[i][j]=Max(dp[i-1][k-1]+a[i][k],dp[i][k-1]);//第i个花放在第k个位置与不放在第k个位置,有点像递推专题的题目由于计算dp[i][j]要知道dp[i-1][j-1]跟dp[i][j-1],后者可以满足,前者要满足的条件原创 2015-10-23 13:23:23 · 381 阅读 · 0 评论 -
LITTLE SHOP OF FLOWERS(2)
http://poj.org/problem?id=1157这个定义只是为了更好的理解dp,效率极其低下,自己的原因。设dp[i][j]表示前i朵花放在前j个位置获得最大值,dp[i][j]=Max(dp[i-1][k],i1#include const int maxn=1<<30;int a[110][110],dp[110][110];int main(){ int原创 2015-10-23 13:05:55 · 383 阅读 · 0 评论 -
LITTLE SHOP OF FLOWERS
http://poj.org/problem?id=1157dp简单题,数据不强,接下来给出多种定义的dp,熟练熟练自己的dpLITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19763 Accepted: 9101原创 2015-10-23 12:26:04 · 412 阅读 · 0 评论 -
最短路径问题3
http://acm.hdu.edu.cn/showproblem.php?pid=3790用迪杰斯特拉算法编写的,感觉3个差不多。。。。。。。。最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18342原创 2015-09-15 15:55:53 · 409 阅读 · 0 评论 -
Max Sum(dp水题)
http://acm.hdu.edu.cn/showproblem.php?pid=1003还是子序列求和Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 186386 Accepted Sub原创 2015-10-19 21:45:42 · 318 阅读 · 0 评论 -
Deck
http://acm.hdu.edu.cn/showproblem.php?pid=1330DeckTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1437 Accepted Submission(s): 833原创 2015-08-21 09:45:36 · 825 阅读 · 0 评论 -
A Simple Task
http://acm.hdu.edu.cn/showproblem.php?pid=1339A Simple TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4370 Accepted Submission原创 2015-08-22 14:48:09 · 607 阅读 · 0 评论 -
A Walk Through the Forest
http://acm.hdu.edu.cn/showproblem.php?pid=1142一开始广搜超时了,后来改成记忆化搜索A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission原创 2015-09-28 13:46:11 · 421 阅读 · 0 评论 -
Jungle Roads
http://acm.hdu.edu.cn/showproblem.php?pid=1301MST模板题,水过 Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/原创 2015-09-30 08:39:54 · 355 阅读 · 0 评论 -
最短路径问题1
http://acm.hdu.edu.cn/showproblem.php?pid=3790ford算法的解法,这题用ford感觉有点慢最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18340 A原创 2015-09-15 14:59:38 · 393 阅读 · 0 评论 -
畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37820 Accepted Submission(s): 13原创 2015-09-14 18:43:27 · 475 阅读 · 0 评论 -
最短路径问题2
http://acm.hdu.edu.cn/showproblem.php?pid=3790这次用spfa算法,结果比ford算法差不多,可能更慢;最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1834原创 2015-09-15 15:28:09 · 431 阅读 · 0 评论 -
Attack(树状数组)
http://acm.hdu.edu.cn/showproblem.php?pid=4031AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2243 Accepted Submission(s): 66原创 2015-10-18 12:54:45 · 359 阅读 · 0 评论 -
最大连续子序列(dp水题)
http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23963 Accepted Submission(s):原创 2015-10-19 21:26:46 · 306 阅读 · 0 评论 -
数塔2(dp)
http://acm.hdu.edu.cn/showproblem.php?pid=2084记忆化深搜实现,记忆化特征,怕自己忘了,特地写一下数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29260 Ac原创 2015-10-19 12:30:04 · 478 阅读 · 0 评论 -
Ping pong(树状数组)
http://acm.hdu.edu.cn/showproblem.php?pid=2492这一题搞懂了基本树状数组你也就明白什么回事了Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4869原创 2015-10-10 12:50:36 · 438 阅读 · 0 评论 -
Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394树状数组求逆序数Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15131原创 2015-10-09 16:44:38 · 366 阅读 · 0 评论 -
Meeting(未建边的最短路)
第一次接触这种题目,a了一天,终于a过了,赶紧上课去http://acm.hdu.edu.cn/showproblem.php?pid=5521MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s):原创 2015-11-02 18:51:57 · 513 阅读 · 0 评论 -
多边形重心问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=3多边形重心问题时间限制:3000 ms | 内存限制:65535 KB难度:5描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段原创 2015-12-28 19:31:41 · 455 阅读 · 0 评论 -
Coverage
http://acm.hdu.edu.cn/showproblem.php?pid=3425CoverageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 1原创 2015-12-15 16:03:16 · 509 阅读 · 0 评论 -
k尾相等数
http://acm.whu.edu.cn/land/problem/detail?problem_id=1313数论题目,对1000求余,余数肯定会循环,枚举指数,注意循环的推出条件即可;Problem 1313 - K尾相等数 Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 279 Accepted: 9原创 2016-01-23 21:00:33 · 452 阅读 · 0 评论 -
确定比赛名次(拓扑序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18940 Accepted Submission(s): 7555原创 2016-01-27 13:52:40 · 364 阅读 · 0 评论 -
Wormholes
负权回路判断,有重边有自环,万能的spfa解决http://poj.org/problem?id=3259WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39617 Accepted: 14559DescriptionWhile原创 2016-03-01 15:07:33 · 389 阅读 · 0 评论 -
心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒原创 2016-03-17 15:01:08 · 379 阅读 · 0 评论 -
Cube Stacking(并查集)
http://poj.org/problem?id=1988Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22312 Accepted: 7823Case Time Limit: 1000MSDescript原创 2016-03-21 14:44:44 · 490 阅读 · 0 评论 -
An Awful Problem(水题)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3751An Awful ProblemTime Limit: 1 Second Memory Limit: 32768 KBIn order to encourage Hiqivenfin to study math, his mother原创 2016-04-05 12:30:27 · 605 阅读 · 0 评论 -
skiing
http://acm.nyist.net/JudgeOnline/problem.php?pid=10skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michae原创 2016-03-14 15:05:58 · 395 阅读 · 0 评论 -
强大的STL之set
本题用set轻松搞定,排序加去重首选set,不选pair。熟悉一下STL一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的原创 2015-11-18 22:19:58 · 445 阅读 · 0 评论 -
Gnome Tetravex
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tet原创 2015-11-22 00:02:21 · 662 阅读 · 0 评论 -
To The Max(dp思想)
http://acm.hdu.edu.cn/showproblem.php?pid=1081To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10135 Accepted Submission(s): 4原创 2015-10-24 19:13:29 · 431 阅读 · 0 评论 -
Stars(树状数组)
http://acm.hdu.edu.cn/showproblem.php?pid=1541思路:对于两个点i,j,若xi>=xj,且yi>=yj,点i才能升一个level,现在对于后面输入的点的y值肯定比前面输入的点的y值要来的大,那么比较x就好了,现在就回到跟前面一篇的思路差不多的地方了,只是这里要求的是对于每一个出现的点,他的level的确定取决于前面有多少个比他小的x的点的个数。原创 2015-10-09 17:40:31 · 461 阅读 · 0 评论 -
Rotate
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2688题目大意:求顺序数对数,但是有转移操作RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2539原创 2015-10-10 17:47:54 · 377 阅读 · 0 评论