那些年我们一起做过的ACM
关注
分享
扫一扫
文章平均质量分 82
记录了一些ACM的经典算法，以及对一些ACM题目的解法的讲解，透过这些文章，可以看出我的ACM训练的历程，供后来者借鉴经验。
B12040331
一个人害怕寂寞，两个人害怕辜负。
展开
-
HDOJ 3555 Bomb
题目：传送门：点击打开链接原创 2014-11-07 23:36:29 · 1207 阅读 · 0 评论 -
2013acm南京赛区总结报告
acm总结报告 现在距我们队在南京赛区的比赛结束已经有一段时间了，虽然，我们队也没有能拿到什么名次，但是一想起acm比赛，还是会感到身上的热血在沸腾，能够参加现场赛，是我们的荣幸。 现在回想起来，我们队参加南京赛区的现场赛的过程还真的是很曲折呢。还记得，当时听老师说在南京赛区可能还会有一个名额，我们队和另外一支队伍，就开始为这个或许会有的名额开始了争夺，两支队伍就这原创 2013-11-19 16:28:28 · 1618 阅读 · 0 评论 -
Sail
题目：N - SailTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe polar bears are going fishing. They plan to sail from (s原创 2013-12-15 20:45:21 · 1186 阅读 · 0 评论 -
qsort()快排
快排sqort()//部分验证，推理得出。内容基本可靠！////////////////////对int/char/float/double整形数组的快排/////////////////////#include #includeint cmp(const void *p,const void *q)//该函数进行的是升序快排，如果想要进行降序快排，则将1和-1转载 2013-12-16 01:08:40 · 1076 阅读 · 0 评论 -
Calendar
题目：R - CalendarTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCalendars in widespread use today include the Gregorian原创 2013-12-16 22:15:13 · 907 阅读 · 0 评论 -
排序
这里总结了一些比较常见的排序。1.简单选择排序题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1061代码：#include #include using namespace std;#define MAX 410int a[MAX];void printSource原创 2013-12-25 13:29:28 · 859 阅读 · 0 评论 -
Seeding
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1100ZOJ2100It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squ原创 2014-03-03 20:19:35 · 1026 阅读 · 0 评论 -
Getting in Line
uva 216, 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=152&mosmsg=Submission+received+with+ID+13268297Computer networking requires that原创 2014-03-05 22:05:41 · 732 阅读 · 0 评论 -
POJ 3481 Double Queue
POJ 3481; 链接：http://poj.org/problem?id=3481；题目：Language:DefaultDouble QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9629 Accepted: 4378原创 2014-03-15 22:00:13 · 1154 阅读 · 0 评论 -
HDOJ 3732 Ahui Writes Word
杭电OJ 3732；l链接：http://acm.hdu.edu.cn/showproblem.php?pid=3732Ahui Writes WordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1977 Ac原创 2014-03-19 22:18:16 · 1105 阅读 · 0 评论 -
饭卡
杭电OJ 2546；链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题目：饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9079 Accepted Submiss原创 2014-03-19 22:51:40 · 874 阅读 · 0 评论 -
hdu 2544 最短路
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目：最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26888 Accepted Submission(s):原创 2014-03-30 16:17:23 · 798 阅读 · 0 评论 -
POJ 1789 Truck History
链接：http://poj.org/problem?id=1789题目：Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16552 Accepted: 6363DescriptionAdvanced Cargo原创 2014-03-31 11:25:54 · 619 阅读 · 0 评论 -
POJ 1233 还是畅通工程
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233题目：还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23046 Accepted Submissi原创 2014-03-31 23:00:27 · 1262 阅读 · 0 评论 -
POJ 2253 Frogger
链接：http://poj.org/problem?id=2253题目：FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23626 Accepted: 7668DescriptionFreddy Frog is sitti原创 2014-04-02 22:03:45 · 721 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
链接：http://poj.org/problem?id=2387题目：Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27055 Accepted: 9102DescriptionBessi原创 2014-04-03 13:10:15 · 898 阅读 · 0 评论 -
POJ 3259 Wormholes
链接：http://poj.org/problem?id=3259题目：WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27825 Accepted: 10012DescriptionWhile exploring h原创 2014-04-06 11:18:58 · 790 阅读 · 0 评论 -
ZOJ 3768 Continuous Login
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5231题目：Continuous LoginTime Limit: 2 Seconds Memory Limit: 131072 KB Special JudgePierre is recently obsessed wi原创 2014-04-07 20:51:41 · 1195 阅读 · 0 评论 -
ZOJ 3775 ?(>_o)!
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5238原创 2014-04-07 21:13:38 · 975 阅读 · 0 评论 -
ZOJ 3770 Ranking System
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5233题目：Ranking SystemTime Limit: 2 Seconds Memory Limit: 65536 KBFew weeks ago, a famous software company has upgrade原创 2014-04-07 21:19:32 · 1004 阅读 · 0 评论 -
HDOJ 2063 过山车
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063题目：过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9159 Accepted Subm原创 2014-04-09 12:45:27 · 807 阅读 · 0 评论 -
POJ 2594 Treasure Exploration
链接：http://poj.org/problem?id=2594题目：Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 6453 Accepted: 2603DescriptionHave you原创 2014-04-09 22:07:40 · 768 阅读 · 0 评论 -
POJ 2446 Chessboard
链接：http://poj.org/problem?id=2446题目：原创 2014-04-09 22:31:38 · 915 阅读 · 0 评论 -
CodingTrip - 携程编程大赛 （预赛第一场）旋转的二进制
链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=498题目：原创 2014-04-10 21:47:29 · 1280 阅读 · 4 评论 -
素数筛选法
代码：原创 2014-04-10 22:56:21 · 701 阅读 · 0 评论 -
(The 11th Zhejiang Provincial Collegiate Programming Contest )What day is that day?
链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5248题目：原创 2014-04-12 19:23:49 · 888 阅读 · 0 评论 -
2014年第四届“华为杯”南邮大学生程序设计竞赛之选拔赛 D演唱顺序问题
链接：题目：题目D：演唱顺序问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte问题描述2014“华为杯”南京邮电大学大学生团体歌唱大赛与2013年情况相似：大赛分为多轮，每一轮随机选择参赛团体进行两两PK赛。当根据多轮多场的PK赛成绩能够确定排名次序时，大赛结束。但对于去年的PK赛，有些参赛选手颇有微词，认为PK原创 2014-04-27 22:54:10 · 1027 阅读 · 0 评论 -
HDOJ 1003 Max Sum
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003原创 2014-06-05 16:53:47 · 724 阅读 · 0 评论 -
HDOJ 1231 最大连续子序列
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231题目：原创 2014-06-05 17:09:28 · 781 阅读 · 0 评论 -
HDOJ 2062 Subset sequence
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062题目：Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2942 Accepted原创 2014-06-30 13:41:50 · 1285 阅读 · 0 评论 -
2014西安全国邀请赛——题目重现（感谢西工大+复旦）HDOJ4847 Wow! Such Doge!
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4847题目:Problem DescriptionChen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2原创 2014-07-09 11:01:13 · 1627 阅读 · 0 评论 -
2014 Multi-University Training Contest 5 HDOJ 4911 Inversion
题目：InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 26Problem Descriptionbobo has a sequ原创 2014-08-05 18:09:34 · 1050 阅读 · 0 评论 -
2014 Multi-University Training Contest 5 HDOJ 4920 Matrix multiplication
题目：Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 384 Accepted Submission(s): 138Problem DescriptionG原创 2014-08-05 18:20:21 · 1109 阅读 · 0 评论 -
HDOJ 4925 Apple Tree
题目：Apple TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 46 Accepted Submission(s): 29Problem DescriptionI’ve bought an原创 2014-08-07 17:54:12 · 964 阅读 · 0 评论 -
HDOJ 4927 Series 1
题目：Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 34Problem DescriptionLet A be an int原创 2014-08-07 18:18:58 · 868 阅读 · 0 评论 -
HDOJ 4937 Lucky Number
题目：Lucky NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1034 Accepted Submission(s): 305Problem Description“La原创 2014-08-14 09:56:44 · 967 阅读 · 0 评论 -
HDOJ 4950 Monster
题目：MonsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 198 Accepted Submission(s): 81Problem DescriptionTeacher Mai原创 2014-08-14 19:30:01 · 988 阅读 · 0 评论 -
HDOJ 4952 Number Transformation
题目：Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 209 Accepted Submission(s): 91Problem Description原创 2014-08-14 19:36:37 · 1010 阅读 · 0 评论 -
ACdream区域赛指导赛之手速赛系列(5) 题解
ACdream区域赛指导赛之手速赛系列(5) 题解原创 2014-08-23 14:11:37 · 2223 阅读 · 0 评论 -
动态规划之Loli分房间
描述Lolicon带了n只Loli去酒店租房间，Lolicon打算租m间房间当然，这m间是仅为Loli们租的，他不需要考虑自己（原因自己思考）。由于这些房间布置是一样的，所以住哪个房间并没有区别，并且每个房间都很大。现在的问题是，Lolicon想知道把这些Loli分配到这些房间里，不能有房间是空的。有多少种不同的方案呢？输入输入数据包含多组样例，每组包含两个原创 2013-11-20 16:56:43 · 1620 阅读 · 0 评论