我做的北大ACM的2159题,在我机器上运行无误,为何总是WA?求大神f1帮看看啊

首先推荐大家一些非常简单的题,特别适合没有算法基础的新手做(需要C语言基础)。&
02 05 08&1012
5 50 68 88 32 82 1
183 47 08 26 63 26
04 28 52 75 89 159
8 58 02 53 44 15 1
922 69 01 17 70 09
42 62 04 28 71 238
8 70 98 07 46 75 2
578 06 56 89 40 45
90 12 19 81 97 3199&
由于我做的题目几乎都是北大的,所以我能给大家的建议也是基于北大的。&
下面是我推荐大家做的一些题:&
在我会给大家把简单题也推荐,这些题比较经典,再一个网上有很多现成算法,
2000以后我就只推荐经典题目了。&
这道题必须要做,多做几次,它会教会你如何使用一个在线的ONLINE JUDGE。&
这道题最好做一下,它会教会你如何使用高精度运算,以及让你知道ACM题目中细节考虑是
多么的重要。&
所谓高精度运算就是大整数的乘除法,但是这个题比较麻烦,它还需要你考虑高位的实数
,所以要记录一下小数点的位置。&
简单题一道,让我初步知道什么叫做ACM中的模拟题。&
模拟题就是不需要什么算法的题目,只需要按照题目要求一步一步做。&
简单题一道,新手可以靠这个练习一下环境。&
这道题必须要做,多写几次,不要怕超时(TIME LIMIT ERROR,以后简称TLE),或者是错
误(WRONG ANSWER,以下简称WA)。&
它会告诉你什么是ACM算法中一个很重要的分支:深度优先搜索(以下简称DFS)。&
做不出来不要紧,可能会花很久,也可以问人,一旦自己理解了,将会非常受益。&
题目不难,但是推荐做,它是ACM中一类很重要的问题—约色夫问题的最简单形式,对于新
手很适合,我从这个题第一次学到了ACM中的数学。&
非常有趣的一道题,需要加点想法进去,不是很难,推荐做。&
我认为这是一个贪心的题,但是需要强大的数学证明,推荐。&
数学加模拟,需要想一阵子,推荐做。&
1013的升级版,挑战过1013的同学可以下来挑战这道题。&
比较容易错+繁的计算几何,推荐有一定计算几何基础的同学尝试。&
这道题是字符串+模拟,有字符串基础并且不怕麻烦的同学可以尝试。&
经典的动态规划(以下简称DP),但是比较难,想上场的同学一定要切掉它。&
又是一道经典的DP,状态压缩存储,也比较难,一定要切掉。&
经典的贪心,刘汝佳的书上有详细解答。&
ACM中少见的考察公式的题,会公式的话很简单。推荐物理或者数学好的新手做。&
简单题,推荐新手练手。&
比较麻烦的数学模拟,不推荐,但是方法还需要掌握一下。&
模拟题,ACM有2类基础题,1类难,1类繁,这属于第二类。&
比较基础的一道DP,但是不适合入门,当时还是费了我些时间才ACCEPT。&
字符串的模拟题,比较简单,推荐新手做。&
又是麻烦的模拟题,不过新手最好多练练,先把语言环境熟悉了。&
关于多项式的模拟。&
经典题,强烈推荐,你会学会扩展欧几里德算法,一定要切掉。&
麻烦难懂的题,不过听WPT说这个是最短路,本人不推荐。&
经典的贪心,强烈推荐。&
恐怕是博弈论的第一道题,和黄金分割有关,打死我也想不到。&
这个题我现在也不知道怎么证明,硬记公式罢了。&
可以让大家了解一下,ACM中还有这么一种题。&
比较有趣的一道题,不知道怎么归类,时间多的同学可以看看。&
非常经典的8数码问题,一定要切掉。&
不太会动态规划的同学,这道非常适合初学者。&
日期处理问题,JAVA有强大的库,不过推荐大家还是练一下C的。&
又是一道经典的DP,强烈推荐切掉。&
高精度+一些思想。&
卡特兰数,推荐的第一道组合数学题,难度适中。&
很棒的模拟,做完很有成就感。&
解方程的题,我是用自动机写的。这类题有一个功用的模版,强烈推荐。&
很不错的模拟题,很练代码能力。&
计算几何,第一道,没有什么计算几何的思想,先算入门吧。&
字符串的模拟题。&
计算几何,凸包+圆周长,强烈推荐。&
不懂凸包是什么的可以BAIDU或者BBS询问。
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:44032次
排名:千里之外
原创:16篇
转载:95篇
(1)(2)(11)(1)(7)(2)(7)(14)(24)(2)(5)(4)(1)(6)(6)(10)(5)(1)(1)(1)(2)acm感想(北大学生)37
上亿文档资料,等你来发现
acm感想(北大学生)37
比赛总结――江云亮;比赛终于结束了;高中时搞过很短时间的信息学奥赛,学到了一些东西;等到回到北大,选完了所有的课,有一天百无聊赖,打;每个周二的9-10节是我最开心的时候,在电教那间;北大ACM选拔赛如约而至,我考得很惨,想想自己和;终于有一天,郭老师找我和ian谈了一次话,中心话;不知道是不是巧合,刚好剩下了15个人;第一个字母是V,象征胜利,此其二;开学
比赛总结――江云亮比赛终于结束了。原本以为可以“解脱”了,睡个好觉了。可是闭了眼睛全都是几个月以 来的点点滴滴,想忘都忘不掉。借这个机会写下来自己的一些感受与大家分享。高中时搞过很短时间的信息学奥赛,学到了一些东西。感觉还是很有收获的,还有一个很 重要的原因是搞计算机竞赛的时候是我最受挫折的时候,计算机老师给了我最大的鼓励和 关心,让我对自己没有丧失信心。所以一是兴趣,二是报恩,我选择了北大计算机系。 大一寒假我上火车回北京的前一天,计算机老师请我吃饭,当时她提到了ACM,提到了李 文新老师,于是,沉寂了将近两年的程序设计竞赛热情,在我心中渐渐重新燃起了。我决 定开学以后去打听这方面的消息。等到回到北大,选完了所有的课,有一天百无聊赖,打开通选课手册才在一个不起眼的角 落发现了李文新老师和她的《问题求解与算法分析》。但当时已经晚了,周二的9-10节我 已经选了英语课,而且退不掉。怎么办?我做了一个决定,英语课我打游击,算法课我旁 听!每个周二的9-10节是我最开心的时候,在电教那间仄仄的教室里,我和为数不多但都是一 样喜欢编程的战友们在李老师的指导下学习,讨论,度过了一个个难忘的日子,水平在一 点点提高,和大家的相处中我们成了好朋友:聪明的westever,挺憨厚的fanonal,令人 刮目相看的女生dolly,总是带着笔记本去上课的farui大哥,还有与我情同手足的ian? 虽然我们的水平很有限,但是毕竟在一点点进步着。每周日的练习赛我基本都参加了,李 老师为了照顾我们,都挑了一些很简单的题目,但是每次的破解都会让我有种成就感,于 是把课余时间都充分利用起来了,一有空就在POJ上做题,做不出就去同ian讨论。想想那 段日子过得真的特别充实。北大ACM选拔赛如约而至,我考得很惨,想想自己和那些没怎么训练的同学都只做3道题, 真的很不甘心。而这也让我知道了自己的差距,以前对进集训队没有什么概念,现在我突 然萌生出了强烈的念头:争取进入集训队,在训练中提高自己的水平。虽然我考得很差, 可是李老师和郭老师还是给了我这个机会,我在期末考完试的第3天走进了集训队。 刚进入集训队的时候我压力很大,这里汇集了北大的许多天才:身经百战的老队员daofe ng,bobpkuhj,国际奥赛金牌kicc,mathzqy,同级的很牛的richardhuang,dodo,还有 04级的弟弟xiedi。我当时对自己说:“被最终淘汰是必然的,只要在集训队呆一天就要 多学一点东西,这就足够了。这样当我离开这里的时候,我可以说:‘我不后悔’。”暑 假的集训其实并不繁重,因为假期也没有什么其他的事情可做。每个星期比两次赛,讲1 -2次课。应该说我还是有进步的。把数据结构顺了一遍,每次讲课都能学到一些新的内容 ,再做几道题加以巩固,倒感觉不错。可日子过得平平淡淡。渐渐的最初的那份兴奋感没 有了,我也感到了一丝无趣,有时候会觉得其实一个假期都耗在这里其实很傻,整个集训 队也没有多少紧张的气氛,平时也就3-4个人,比赛的时候来的人会多一些,讲课来的更 多一些。而且自然淘汰不可避免的发生了。有些人没来几次就从此不见了踪影。直到有一 天连dolly都不辞而别给了我震惊。她一向是最用功刻苦的人,她留给我们一封信,大意 是自己觉得现在的水平不适合搞ACM,她打算系统的学习过后明年再来,然后鼓励大家好 好努力,争取北大今年实现进军总决赛的梦想。同时她附上了训练日记,看过之后我深深 感动了。在训练日记中,dolly记录了她做过的每一道题的算法,经验教训??那天晚上 整个1318的气氛都蛮沉重的,大家似乎是对dolly离去的可惜和不舍,而我更多的是对自 己渐渐滋生的懈怠感到惭愧。既然自己选择了ACM,选择了集训队而不回家,就要对自己 的选择负责任!去了一趟上海后,我又恢复了比较高昂的斗志。这个时候也离组队不远了 。终于有一天,郭老师找我和ian谈了一次话,中心话题就是关于组队的。根据我们的实力,我们不可能作为主力梯队去为北大争取总决赛的出现名额,这是我们都心知肚明的。但 我们仍然有希望有机会去赛场拼搏一次,因为我们是东道主。这着实让我有些兴奋,因为 一切已经超过了我的预期,我很满足,但也知道从此需要付出更多的努力。不知道是不是巧合,刚好剩下了15个人。我们一共组了5个队。排出的阵容谁都明白是按 实力分组。我,ian,还有来自考古系但对计算机热爱有加的lookus组成了T4。我们把自 己的队伍命名为Venn。这里有几个含义。集合论中有个大名鼎鼎Venn图,此其一。Venn的第一个字母是V,象征胜利,此其二。Venn与中文的“问”谐音,A.S.K前辈让我们深深敬 佩,我们希望追随他们的足迹不断前进,此其三。在不断的磨合中。Venn在一点点成长着 ,我们的配合也从生疏到成熟。当然长期的组队让我们个人的优势更加明显。我比较擅长 做推导,模拟和一些数学题。ian动态规划,贪心以及对树的题做得比较顺。Lookus是我 们三个人中最刻苦的一个,他数学题做得不错,而且复杂的数据结构题他也很有优势(他 们系统学过一遍),此外模板上有的东西他用起来游刃有余,经常复制粘贴几次就AC,被 我们戏称为“胶水”(不过后来不让用模板了555)。而且有的题大家共同奋斗,采取流 水线工作的方式,一人读题,几人讨论,一人上手写程序,一人想特殊情况和变态数据, 之后大家的结晶就AC ??我们的个人实力虽然都不强,但是我们靠的就是默契的配合, 居然也取得了几次不错的成绩。开学了。我们的功课都很紧。我和lookus都有双学位,平时连作业都需要熬夜才能完成, 训练时间根本没法保证,只能来每次比比赛,平时做题很少。十一倒是连着比了6场,挺 疲倦的,接着又是一个星期的不做题,这种饥一顿饱一顿让我们包括整个北大在预赛时付 出了沉重的代价,我们集体发挥失常,考得非常不理想。阴霾写在每个教练和队员的脸上 。于是队里开始反思,恢复了个人赛,引入了一些竞争机制,制定了一些强制措施,每个 人也在最后冲刺了一把,好像又都有了一些提高。11月13日练习赛大家做的都不错,好像除了Aladdin每个代表队都把练习赛当正式赛来做 。但真正的挑战还在明天。北大能不能出线?我们自己的Venn能取得什么成绩?这些都在 我心中忐忑着。比赛正式开始了。我们像往常一样一人拿了一道题开始读题,我恰好拿的是最简单的C题 ,稍稍想了一下,觉得这个题很简单而且一个类似的模型我以前做过。于是开始上机做C 。当做到1/3的时候,发现对面的清华Magic3已经插上了C的银色气球,于是就更加坚定了我做出此题的信心,Sample通过后我兴冲冲的提交,结果却是WA!这时候我都有些慌了。 因为越来越多的银色气球飘了起来。这时候,ian和lookus把F讨论了个差不多。我决定跟他们让路,于是把C打印了出来,开始重新读C题。Ian开始编F,梁举继续读题。我刚读了不到一分钟就发现我的一个大疏忽把一个重要的条件看错了,连忙要过机器加了几行程序 提交,AC!大家松了一口气,我们终于踏出了第一步。这时我看到场上除了颇多的银色气 球又多了几个红色的,于是开始看H。第一次看完后没什么谱,出去上了一次厕所好像就 明白了一些,算法基本有了。这时候lookus发现A是他擅长的最短路问题,ian发现他把F 理解错了,于是lookus开编A,我和ian对H进一步讨论,我们把全部的情况过了一遍以后觉得没什么问题,这时lookus说他需要再想想,ian上机编H,我在旁边查缺补漏,ian编 得很顺手Sample和我出的一组BT数据一次通过,提交AC!这时lookus继续编A,我们都很期待再多一个粉色气球,我和ian边讨论I边关注lookus,终于过了Sample,提交竟然是run time error!于是我们共同开始找错误,结果解铃还须系铃人,lookus自己找到了数 组越界的问题,提交,AC!我情不自禁的大叫一声,突然意识到这还是比赛。此时我们第 一次看了ranklist,T1排第11,我们排13,T3排14??看来今天北大其他的几支队可能遇到麻烦了。相比之下我们还算比较顺利的。这时大家对后面的几道题认为还有的一做。讨 论了一通I,产生了小分歧,所以决定搁下。讨论了B,lookus提出用哈希表做,但预计会 非常麻烦,ian对F还是念念不忘,虽然场上并没有队升起紫色的气球,但他还是决定试一 试,于是他开始重新写F,lookus在纸上写B,我看其他题。F最终是WA,lookus编B的欲望也不强烈(真的挺麻烦),最后时间不够用了,就没有坚持。最后的十几分钟我们看大势已去,就基本放弃了拼死再过一道题的念头。这时强队纷纷 开始发威,rruucc和浙大都在最后时刻升到了4题。我们把全部的目光投到了T1,也算真 争气啊,没几分钟的时候他们迎来了一支金色的气球,跻身4题行列。李老师倒计时了, 喊道0的时候,我突然意识到,一切,告一段落了。赛后,郭老师和李老师都表示了对我们成绩的肯定,其实我们考得不算好,只是正常发挥 了自己的水平加了一点点运气。我们一人抱着一个气球合了一张影。在那一刻我突然对我 们的Venn有了难以割舍的感情。是啊,从组队到现在,我们一起奋斗,克服了很多困难, lookus的机智沉稳,不懈努力让人感到了他对计算机的无比热爱,这样的人计算机系绝对 应该抢过来!ian跟我更是像兄弟一样,想想我们同班一个学期都没怎么说过话,因为AC M我们从共同旁听算法课开始走到了一起,也许这就是缘分!我深深感谢我亲爱的队友, ian,lookus,我会永远怀念我们共同奋斗,共同进步的每一个日子。如果还有机会,我 希望我们的组合能够再创一片天地!感谢与我朝夕相处的1318的同志们。Hawking大哥的幕后工作很扎实,总有源源不断的比 赛让我们做:)daofeng大哥脾气很好,他讲的计算几何是我收获最大的一节课,dodo是 我的同班同学,对我帮助很大,Lihaoyuan是个04的小牛人,很能活跃气氛,bobpkuhj大 哥超级刻苦啊,常常一个人在机房通宵,我数据结构有问题好多都是他帮忙啊,uni是个 天才+活宝,xiedi很可爱,mathzqy和richardhuang是数学系牛人,超聪明,每次我们的 数学题都是他们先搞定,westever让我感到了前所未有的热情,farui和fanonal配合也很 好,我还老偷偷用farui的HP呢:)fn是师姐妹妹牛的不行了,每年唯一的女生总是不同 凡响的??值得回忆的东西太多了,我会记得每个人对我无私的帮助,伴我一路走过。 感谢李老师和郭老师,给了我集训和比赛的宝贵机会,让我在这个过程中进步,成长。成 绩不是目的,我充分享受了过程的美好和带给我的一切值得回味的东西。也许在这个过程 中不尽然是美好,但失败和徘徊的历程更值得咀嚼。感谢ACM,我成熟了许多。北大的出现之梦马上就要实现了,如果不出意外我们明年将第一次出现在世界总决赛 的赛场上。我的比赛结束了不意味着我将告别ACM,我会永远关心,支持着我们的集体, 预祝他们在后面的比赛中再创佳绩,攀登新的高峰。我也不会放松对自己的要求,也许明 年,我还会再回来,回到北大ACM中,实现自己新的突破! 包含各类专业文献、行业资料、中学教育、文学作品欣赏、幼儿教育、小学教育、专业论文、外语学习资料、应用写作文书、acm感想(北大学生)37等内容。
 ACM学习感想_工学_高等教育_教育专区。学习 ACM 感想大二上半学期,由于报了大学生电子商务竞赛而进入实验室。在大一时, 比较迷茫,不知道自己的专业什么内容重要,...  北大ACM 分类 1.搜索 3.贪心 4.图论 5.数论 //回溯 北大 ACM 题分类
1 //Dijkstra,最小生成树,网络流 //解模线性方程 //凸壳,同等安置...  北大ACM试题分类_工学_高等教育_教育专区。北京大学acm题库的题目分类? 北大 acm 试题分类(转) 版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明...  15 北大 ACM-题型分类 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 5.数论 //Dijkstra、最小生成树、网络流 //解模线性方程 //凸壳、同等...  -北大 poj acm 题目推荐 题 北大 题目推荐50题 POJ == 北京大学 ACM 在线评测系统 http://acm./JudgeOnline 1. 标记 难和 稍难的题目大家可以...  北大 ACM 题分类 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置...  ACM入门题(北大oj)_工学_高等教育_教育专区。ACM入门题(poj)1000...北京大学ACM,1001题详细... 32页 免费 北大acm 39页 免费 北大ACM题目分类 ...  ACM北大-训练计划_IT/计算机_专业资料。poj比较完整的题目分类ACM 训练方案: OJ 上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj226...  北大acm 试题分类_专业资料。北大 acm 试题分类1 贪心: ★1328: 其实这道题目其实就是贪心的一个经典的例子――活动选择问题。 问题简单描述: 问题简单描述: 大...1378人阅读
【转载】北大acm 题目分类 ( 21:07:10)
标签:acm北大 题目分类 转载 it
分类:好东西
ACM推荐题目
发信人: ailyanlu (飞翔), 信区: ACMICPC
题: [zz from xjtu]题目分类
发信站: 逸仙时空 Yat-sen Channel (Wed Jan
9 10:45:11 2008)
发信人: solomonII (白衣飘飘), 信区: Algorithm
题: 题目分类[zz from xjtu]
发信站: 日月光华 (日08:07:38 星期二)
首先很抱歉这份训练建议来的晚了一点。
切入正题:
首先从最简单的开始:
首先对以下算法简称做一个介绍:
DFS:深度优先搜索
BFS:广度优先搜索
DP:动态规划
首先推荐大家一些非常简单的题,特别适合没有算法基础的新手做(需要C语言基础)。
也是我当时寒假做的题:
02 05 08 17 32 104
5 50 68 88 32 82 1
183 47 08 26 63 26
04 28 52 75 89 159
8 58 02 53 44 15 1
922 69 01 17 70 09
42 62 04 28 71 238
8 70 98 07 46 75 2
578 06 56 89 40 45
90 12 19 81 97 319
由于我做的题目几乎都是北大的,所以我能给大家的建议也是基于北大的。
网址:http://acm.
下面是我推荐大家做的一些题:
在我会给大家把简单题也推荐,这些题比较经典,再一个网上有很多现成算法,
2000以后我就只推荐经典题目了。
http://acm./JudgeOnline/problem?id=1000
这道题必须要做,多做几次,它会教会你如何使用一个在线的ONLINE JUDGE。
http://acm./JudgeOnline/problem?id=1001
这道题最好做一下,它会教会你如何使用高精度运算,以及让你知道ACM题目中细节考虑是
多么的重要。
所谓高精度运算就是大整数的乘除法,但是这个题比较麻烦,它还需要你考虑高位的实数
,所以要记录一下小数点的位置。
http://acm./JudgeOnline/problem?id=1002
简单题一道,让我初步知道什么叫做ACM中的模拟题。
模拟题就是不需要什么算法的题目,只需要按照题目要求一步一步做。
http://acm./JudgeOnline/problem?id=1003
简单题一道,新手可以靠这个练习一下环境。
http://acm./JudgeOnline/problem?id=1011
这道题必须要做,多写几次,不要怕超时(TIME LIMIT ERROR,以后简称TLE),或者是错
误(WRONG ANSWER,以下简称WA)。
它会告诉你什么是ACM算法中一个很重要的分支:深度优先搜索(以下简称DFS)。
做不出来不要紧,可能会花很久,也可以问人,一旦自己理解了,将会非常受益。
http://acm./JudgeOnline/problem?id=1012
题目不难,但是推荐做,它是ACM中一类很重要的问题&约色夫问题的最简单形式,对于新
手很适合,我从这个题第一次学到了ACM中的数学。
http://acm./JudgeOnline/problem?id=1013
非常有趣的一道题,需要加点想法进去,不是很难,推荐做。
http://acm./JudgeOnline/problem?id=1014
我认为这是一个贪心的题,但是需要强大的数学证明,推荐。
http://acm./JudgeOnline/problem?id=1019
数学加模拟,需要想一阵子,推荐做。
http://acm./JudgeOnline/problem?id=1029
1013的升级版,挑战过1013的同学可以下来挑战这道题。
http://acm./JudgeOnline/problem?id=1031
比较容易错+繁的计算几何,推荐有一定计算几何基础的同学尝试。
http://acm./JudgeOnline/problem?id=1035
这道题是字符串+模拟,有字符串基础并且不怕麻烦的同学可以尝试。
http://acm./JudgeOnline/problem?id=1037
经典的动态规划(以下简称DP),但是比较难,想上场的同学一定要切掉它。
http://acm./JudgeOnline/problem?id=1038
又是一道经典的DP,状态压缩存储,也比较难,一定要切掉。
http://acm./JudgeOnline/problem?id=1042
经典的贪心,刘汝佳的书上有详细解答。
http://acm./JudgeOnline/problem?id=1045
ACM中少见的考察公式的题,会公式的话很简单。推荐物理或者数学好的新手做。
http://acm./JudgeOnline/problem?id=1046
简单题,推荐新手练手。
http://acm./JudgeOnline/problem?id=1047
比较麻烦的数学模拟,不推荐,但是方法还需要掌握一下。
http://acm./JudgeOnline/problem?id=1048
模拟题,ACM有2类基础题,1类难,1类繁,这属于第二类。
http://acm./JudgeOnline/problem?id=1050
比较基础的一道DP,但是不适合入门,当时还是费了我些时间才ACCEPT。
http://acm./JudgeOnline/problem?id=1051
字符串的模拟题,比较简单,推荐新手做。
http://acm./JudgeOnline/problem?id=1054
又是麻烦的模拟题,不过新手最好多练练,先把语言环境熟悉了。
http://acm./JudgeOnline/problem?id=1060
关于多项式的模拟。
http://acm./JudgeOnline/problem?id=1061
经典题,强烈推荐,你会学会扩展欧几里德算法,一定要切掉。
http://acm./JudgeOnline/problem?id=1062
麻烦难懂的题,不过听WPT说这个是最短路,本人不推荐。
http://acm./JudgeOnline/problem?id=1065
经典的贪心,强烈推荐。
http://acm./JudgeOnline/problem?id=1067
恐怕是博弈论的第一道题,和黄金分割有关,打死我也想不到。
这个题我现在也不知道怎么证明,硬记公式罢了。
可以让大家了解一下,ACM中还有这么一种题。
http://acm./JudgeOnline/problem?id=1068
比较有趣的一道题,不知道怎么归类,时间多的同学可以看看。
http://acm./JudgeOnline/problem?id=1077
非常经典的8数码问题,一定要切掉。
http://acm./JudgeOnline/problem?id=1080
不太会动态规划的同学,这道非常适合初学者。
http://acm./JudgeOnline/problem?id=1080
日期处理问题,JAVA有强大的库,不过推荐大家还是练一下C的。
http://acm./JudgeOnline/problem?id=1088
又是一道经典的DP,强烈推荐切掉。
http://acm./JudgeOnline/problem?id=1091
高精度+一些思想。
http://acm./JudgeOnline/problem?id=1095
卡特兰数,推荐的第一道组合数学题,难度适中。
http://acm./JudgeOnline/problem?id=1099
很棒的模拟,做完很有成就感。
http://acm./JudgeOnline/problem?id=1100
解方程的题,我是用自动机写的。这类题有一个功用的模版,强烈推荐。
http://acm./JudgeOnline/problem?id=1102
很不错的模拟题,很练代码能力。
http://acm./JudgeOnline/problem?id=1106
计算几何,第一道,没有什么计算几何的思想,先算入门吧。
http://acm./JudgeOnline/problem?id=1107
字符串的模拟题。
http://acm./JudgeOnline/problem?id=1113
计算几何,凸包+圆周长,强烈推荐。
不懂凸包是什么的可以BAIDU或者BBS询问
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:55546次
积分:1137
积分:1137
排名:千里之外
原创:54篇
转载:33篇
评论:12条
(1)(5)(7)(6)(15)(8)(3)(2)(2)(13)(10)(4)(6)(5)北大ACM-题型分类_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
北大ACM-题型分类
很​好​的​分​类​。
阅读已结束,如果下载本文需要使用
想免费下载本文?
你可能喜欢北大ACM题目分类一,适合初学者慢慢发展(转)
编辑:www.fx114.net
本篇文章主要介绍了"北大ACM题目分类一,适合初学者慢慢发展(转)",主要涉及到北大ACM题目分类一,适合初学者慢慢发展(转)方面的内容,对于北大ACM题目分类一,适合初学者慢慢发展(转)感兴趣的同学可以参考一下。
首先推荐大家一些非常简单的题,特别适合没有算法基础的新手做(需要C语言基础)。&
02 05 08 17 32 104
5 50 68 88 32 82 1
183 47 08 26 63 26
04 28 52 75 89 159
8 58 02 53 44 15 1
922 69 01 17 70 09
42 62 04 28 71 238
8 70 98 07 46 75 2
578 06 56 89 40 45
90 12 19 81 973199&
由于我做的题目几乎都是北大的,所以我能给大家的建议也是基于北大的。&
网址:http://acm.&
下面是我推荐大家做的一些题:&
在我会给大家把简单题也推荐,这些题比较经典,再一个网上有很多现成算法,
2000以后我就只推荐经典题目了。&
http://acm./JudgeOnline/problem?id=1000&
这道题必须要做,多做几次,它会教会你如何使用一个在线的ONLINE JUDGE。&
http://acm./JudgeOnline/problem?id=1001&
这道题最好做一下,它会教会你如何使用高精度运算,以及让你知道ACM题目中细节考虑是
多么的重要。&
所谓高精度运算就是大整数的乘除法,但是这个题比较麻烦,它还需要你考虑高位的实数
,所以要记录一下小数点的位置。&
http://acm./JudgeOnline/problem?id=1002&
简单题一道,让我初步知道什么叫做ACM中的模拟题。&
模拟题就是不需要什么算法的题目,只需要按照题目要求一步一步做。&
http://acm./JudgeOnline/problem?id=1003&
简单题一道,新手可以靠这个练习一下环境。&
http://acm./JudgeOnline/problem?id=1011&
这道题必须要做,多写几次,不要怕超时(TIME LIMIT ERROR,以后简称TLE),或者是错
误(WRONG ANSWER,以下简称WA)。&
它会告诉你什么是ACM算法中一个很重要的分支:深度优先搜索(以下简称DFS)。&
做不出来不要紧,可能会花很久,也可以问人,一旦自己理解了,将会非常受益。&
http://acm./JudgeOnline/problem?id=1012&
题目不难,但是推荐做,它是ACM中一类很重要的问题—约色夫问题的最简单形式,对于新
手很适合,我从这个题第一次学到了ACM中的数学。&
http://acm./JudgeOnline/problem?id=1013&
非常有趣的一道题,需要加点想法进去,不是很难,推荐做。&
http://acm./JudgeOnline/problem?id=1014&
我认为这是一个贪心的题,但是需要强大的数学证明,推荐。&
http://acm./JudgeOnline/problem?id=1019&
数学加模拟,需要想一阵子,推荐做。&
http://acm./JudgeOnline/problem?id=1029&
1013的升级版,挑战过1013的同学可以下来挑战这道题。&
http://acm./JudgeOnline/problem?id=1031&
比较容易错+繁的计算几何,推荐有一定计算几何基础的同学尝试。&
http://acm./JudgeOnline/problem?id=1035&
这道题是字符串+模拟,有字符串基础并且不怕麻烦的同学可以尝试。&
http://acm./JudgeOnline/problem?id=1037&
经典的动态规划(以下简称DP),但是比较难,想上场的同学一定要切掉它。&
http://acm./JudgeOnline/problem?id=1038&
又是一道经典的DP,状态压缩存储,也比较难,一定要切掉。&
http://acm./JudgeOnline/problem?id=1042&
经典的贪心,刘汝佳的书上有详细解答。&
http://acm./JudgeOnline/problem?id=1045&
ACM中少见的考察公式的题,会公式的话很简单。推荐物理或者数学好的新手做。&
http://acm./JudgeOnline/problem?id=1046&
简单题,推荐新手练手。&
http://acm./JudgeOnline/problem?id=1047&
比较麻烦的数学模拟,不推荐,但是方法还需要掌握一下。&
http://acm./JudgeOnline/problem?id=1048&
模拟题,ACM有2类基础题,1类难,1类繁,这属于第二类。&
http://acm./JudgeOnline/problem?id=1050&
比较基础的一道DP,但是不适合入门,当时还是费了我些时间才ACCEPT。&
http://acm./JudgeOnline/problem?id=1051&
字符串的模拟题,比较简单,推荐新手做。&
http://acm./JudgeOnline/problem?id=1054&
又是麻烦的模拟题,不过新手最好多练练,先把语言环境熟悉了。&
http://acm./JudgeOnline/problem?id=1060&
关于多项式的模拟。&
http://acm./JudgeOnline/problem?id=1061&
经典题,强烈推荐,你会学会扩展欧几里德算法,一定要切掉。&
http://acm./JudgeOnline/problem?id=1062&
麻烦难懂的题,不过听WPT说这个是最短路,本人不推荐。&
http://acm./JudgeOnline/problem?id=1065&
经典的贪心,强烈推荐。&
http://acm./JudgeOnline/problem?id=1067&
恐怕是博弈论的第一道题,和黄金分割有关,打死我也想不到。&
这个题我现在也不知道怎么证明,硬记公式罢了。&
可以让大家了解一下,ACM中还有这么一种题。&
http://acm./JudgeOnline/problem?id=1068&
比较有趣的一道题,不知道怎么归类,时间多的同学可以看看。&
http://acm./JudgeOnline/problem?id=1077&
非常经典的8数码问题,一定要切掉。&
http://acm./JudgeOnline/problem?id=1080&
不太会动态规划的同学,这道非常适合初学者。&
http://acm./JudgeOnline/problem?id=1080&
日期处理问题,JAVA有强大的库,不过推荐大家还是练一下C的。&
http://acm./JudgeOnline/problem?id=1088&
又是一道经典的DP,强烈推荐切掉。&
http://acm./JudgeOnline/problem?id=1091&
高精度+一些思想。&
http://acm./JudgeOnline/problem?id=1095&
卡特兰数,推荐的第一道组合数学题,难度适中。&
http://acm./JudgeOnline/problem?id=1099&
很棒的模拟,做完很有成就感。&
http://acm./JudgeOnline/problem?id=1100&
解方程的题,我是用自动机写的。这类题有一个功用的模版,强烈推荐。&
http://acm./JudgeOnline/problem?id=1102&
很不错的模拟题,很练代码能力。&
http://acm./JudgeOnline/problem?id=1106&
计算几何,第一道,没有什么计算几何的思想,先算入门吧。&
http://acm./JudgeOnline/problem?id=1107&
字符串的模拟题。&
http://acm./JudgeOnline/problem?id=1113&
计算几何,凸包+圆周长,强烈推荐。&
不懂凸包是什么的可以BAIDU或者BBS询问。&
本文标题:
本页链接:

我要回帖

更多关于 酷派大神f1 的文章

 

随机推荐