![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 72
TheSpursWays
编程追求者
展开
-
Program4_H
我现在做的是第四专题编号为1008的试题,具体内容如下所示:Problem H Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 5Problem Descript原创 2016-06-22 21:42:40 · 244 阅读 · 0 评论 -
Program3_P
我现在做的是第三专题编号为1016的试题简单题意:解题思路:根据题意列举不同方案,分别是走一步、走二步、走三步、走四步的方案,即3, 7, 17, 41;然后总结规律,慢慢发现每次增加的方案数和点有关系,有的格可以走两步,有的格可以走三步,走三步的是n-2的总方案数,而走两步的是n-1的总方案数。编写代码:#includeusing namespace std;原创 2016-05-23 22:04:30 · 255 阅读 · 0 评论 -
Program3_T
简单题意:给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种解题思路:这道题要求的是用所有的硬币在1到m的范围内最多能够组合成多少种价值.每种硬币有数量的限制.对于每种硬币而言:if 价值×数量>=m then 取这种硬币的次数相当于无限制,可以考虑成完全背包else then 考虑成0-1背包(二进原创 2016-05-23 21:57:48 · 228 阅读 · 0 评论 -
Program4_R
我现在做的是第四专题编号为1018的试题,具体内容如下所示:Problem R Time Limit : 15000/8000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem Descripti原创 2016-06-26 20:23:37 · 265 阅读 · 0 评论 -
Program3_V
我现在做的是第三专题编号为1022的试题,具体内容如下所示:Problem V Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 15Problem Descript原创 2016-05-21 22:33:25 · 252 阅读 · 0 评论 -
Program3_O
我现在做的是第三专题编号为1015的试题,具体内容如下所示:Problem O Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 40Problem Descript原创 2016-05-08 21:22:58 · 298 阅读 · 0 评论 -
Program3_Q
我现在做的是第三专题编号为1017的试题,具体内容如下所示: Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 16Problem Descri原创 2016-05-07 22:19:49 · 372 阅读 · 0 评论 -
Program3_U
我现在做的是第三专题编号为1021的试题,具体内容如下所示:Problem U Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 28 Accepted Submission(s) : 11Problem Descript原创 2016-05-29 11:27:45 · 213 阅读 · 0 评论 -
动态规划专题总结
动态规划的实质: 动态规划的实质是分治思想和解决冗余,因此,动态规划是一种将问题实例分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。寻找最优解。有时,动态规划与贪心算法有些类似。 该方法主要应用于最优化问题,这类问题会有多种可能的解,每个解都有一个值,而动态规划找出其中最优(最大或最小)值的解。若存在若干个取最优值的解的话,它只取其中的原创 2016-05-29 11:06:33 · 422 阅读 · 0 评论 -
Program3_A
我现在做的是第三专题编号为1001的试题, 具体内容如下所示:Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 182 Accepted Submission(s) : 30Problem Descri原创 2016-04-28 22:23:15 · 253 阅读 · 0 评论 -
Program3_H
我现在做的是第三专题编号为1008的试题,具体内容如下所示:Problem H Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 10Problem Descript原创 2016-04-30 14:33:13 · 534 阅读 · 0 评论 -
Program3_F
我现在做的是第三专题编号哦为1006的试题,具体内容如下所示:Problem F Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 29Problem Descrip原创 2016-04-30 16:16:13 · 303 阅读 · 0 评论 -
Program3_L
我现在做的是第三专题编号为1012的试题,具体内容如下所示:Problem L Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 21Problem Descript原创 2016-05-03 21:53:24 · 486 阅读 · 0 评论 -
Program4_C
我现在做的是第四专题编号为1003的试题,具体内容如下所示:Problem C Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 6Problem Descripti原创 2016-06-05 21:43:13 · 247 阅读 · 0 评论 -
Program4_D
我现在做的是第四专题编号为1004的试题,具体内容如下所示:Problem D Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem Descripti原创 2016-06-12 10:46:11 · 240 阅读 · 0 评论 -
图论专题总结
图论能解决很多问题,现在介绍一下关于图论的最小树问题。无向图最小生成树。先注意,是无向图最小生成树。1、 先要介绍两个基本的算法,这不是多此一举,正确的应用往往是建立在深刻理解之上的。(1) Prim将整个图分成两个集合,一个集合中的点已在最小生成树中,另一个集合中的点不在最小生成树中,每次将两集合的交叉边中最小的一条相连的不在生成树集合的点加入生成树集合中,直到加入了原创 2016-07-06 20:34:40 · 661 阅读 · 0 评论 -
Program4_G
我现在做的是第四专题编号为1007的试题,具体内容如下所示:Problem G Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 6Problem Descripti原创 2016-07-06 20:12:13 · 290 阅读 · 0 评论 -
Program4_S
我现在做的是第四专题编号为1019的试题,具体内容没如下所示:Problem S Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 7Problem Descrip原创 2016-07-05 21:27:34 · 242 阅读 · 0 评论 -
Program4_E
我现在做的事第四专题编号为1005的试题,具体内容如下所示:Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 66 Accepted Submission(s) : 20Problem Descript原创 2016-06-19 11:22:37 · 211 阅读 · 0 评论 -
Program4_K
我现在做的是第四专题编号为1011的试题,具体内容如下所示:Problem K Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 36 Accepted Submission(s) : 11Problem Descript原创 2016-06-19 10:57:07 · 261 阅读 · 0 评论 -
Program4_B
我现在做的是第四专题编号为1002的试题,主要内容是:Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 38 Accepted Submission(s) : 8Problem Description原创 2016-06-15 22:25:43 · 258 阅读 · 0 评论 -
Program4_I
我现在做的是第四专题编号为1009的试题,具体内容如下:Problem I Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 11Problem Descriptio原创 2016-06-18 22:20:07 · 253 阅读 · 0 评论 -
Program4_W
我现在做的是第四专题编号为1023的试题,具体内容如下所示:Problem W Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 8Problem Descripti原创 2016-07-03 22:09:47 · 370 阅读 · 0 评论 -
Program4_J
我现在做的是第四专题编号为1010的试题,具体内容如下所示:Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 18Problem Descript原创 2016-07-02 21:18:31 · 230 阅读 · 0 评论 -
acm课程总结
转眼间,acm已经结束了,虽然只学习了短短的一学期,但受益匪浅。它不仅教会了我很多知识,而且还让我明白了很多道理。 何为acm,ACM即acm国际大学生程序设计竞赛,是由国际计算机学会主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展,acm国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助原创 2016-06-29 22:48:47 · 1844 阅读 · 0 评论 -
Program4_F
我现在做的是第四专题编号为1006的试题,具体内容如下所示:Problem F Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 29Problem Descript原创 2016-06-28 22:03:55 · 328 阅读 · 0 评论 -
Program4_A
我现在做的是第四专题编号为1001的试题,具体内容如下所示:Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 16Problem Descript原创 2016-06-12 11:13:54 · 358 阅读 · 0 评论 -
Program3_J
我现在做的是第三专题编号为1010的试题,具体内容如下所示:Problem J Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 27Problem Descript原创 2016-05-03 22:13:13 · 282 阅读 · 0 评论 -
搜索专题总结
包括深度优先搜索和广度优先搜索(一)深度优先搜索的特点是无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深度较小、问题递归方式比较明显时,用递归方法设计好,它可以使得程序结原创 2016-04-20 18:45:19 · 519 阅读 · 1 评论 -
ACM ProblemQ
我现在做的是编号为1016的试题,具体内容如下所示:Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 239 Accepted Submission(s) : 111Problem Descripti原创 2016-03-27 17:07:50 · 243 阅读 · 0 评论 -
ACM ProblemK
我现在做的是编号为1010的试题,具体内容如下:Problem K Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 18Problem Description原创 2016-03-27 16:21:15 · 251 阅读 · 0 评论 -
ACM ProblemR
我现在做的是编号为1017的试题,具体内容如下所示:Problem R Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 88 Accepted Submission(s) : 20Problem Description原创 2016-03-27 15:51:10 · 368 阅读 · 0 评论 -
Program2_1013
我现在做的是第二专题编号为1013的试题,具体内容如下所示:A strange lift Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 107 Accepted Submission(s) : 17Problem De原创 2016-04-11 22:29:13 · 190 阅读 · 0 评论 -
Program2_1008
如果只能猜1次,能猜到的最大数只能是1如果能猜两次,B先猜2,如果大了就猜1,小了猜3,能猜到的最大的数是3所以,如果能猜3次,我第一次应该猜4,因为如果大了,我能保证两次之内猜出来(根据上面的结果)。如果小了,我也是一样可以猜出3个数。结果是3+1+3=7。如果能猜4次,我第一个数应该猜8。找到的规律是,猜n次能猜到的最大数是(2^n)-1。原创 2016-04-07 21:37:12 · 291 阅读 · 0 评论 -
ACM ProbemF
我现在做的是编号为1005的试题,内容如下:Problem F Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 63 Accepted Submission(s) : 27Problem Description"Ya原创 2016-03-25 22:03:31 · 452 阅读 · 0 评论 -
ACM ProblemB
我现在做的是编号为1001的试题,具体内容如下:原创 2016-03-25 16:20:43 · 300 阅读 · 0 评论 -
ACM ProblemN
我现在做的是编号为1013的试题,题目内容如下所示:Problem N Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 20Problem Description原创 2016-03-25 12:19:13 · 384 阅读 · 0 评论 -
ACM Problem G
我现在做的是百Problem G Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 129 Accepted Submission(s) : 76Problem DescriptionThe highest build原创 2016-03-24 21:59:17 · 331 阅读 · 0 评论 -
Program2_1001
我现在做的是第二专题的第一个试题,编号为1001 试题内容如下所示: Can you solve this equation? Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 75 Accepted Submission原创 2016-04-06 19:34:29 · 248 阅读 · 0 评论 -
贪心算法专题总结
这一段时间学的是贪心算法,从字面上看,就是选取贪的标准,就是按照一定的标准进行选择,寻找局部最优解,换句话说,就是在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得到整个问题的最优解,通过贪心算法,每一步的选择在当前状态下具有某种意义的最好选择,并且每次贪心选择都能将问题化简为一个更小的与原问题具有相同形式的子问题。原创 2016-03-30 21:44:32 · 1035 阅读 · 0 评论