会算法且能AC的,以往满世界很多高等学校都提供OJ系统

对菜鸟来说难题有二种:会算法且能AC的,会算法但无法AC的,不会做的

什么是UVa OJ?

UVa
OJ
(英文)是西班牙(Reino de España)巴孟菲斯多利德高校提供的一套在线评判系统(OJ)。它提供多达近两千道ACM算法题,而且还在大增。任何人在免费注册后都得以浏览标题和付出自身的解答程序。服务器会自动编写翻译你付出的代码,用极度的数码(不是题材中的Test
Case)进行测试,并立刻做出评定。如若程序在限制标准内运维出符合须要的结果,系统会付给运转时刻和下列结果:

  • 正确(Accepted, AC)
  • 答案错误(Wrong Answer, WA)
  • 用时抢先限制(Time Limit Exceed,
    TLE)
  • 输出抢先限定(Output Limit Exceed,
    OLE)
  • 内部存款和储蓄器超越限定(Memory Limit Exceed,
    MLE)
  • 运营时不当(Runtime Error,
    RE),一般是数组越界访问引起的
  • 输出格式错误(Presentation Error,
    PE)
  • 编译出错(Compile Error, CE)

UVa OJ帮衬的编制程序语言包含C、C++、帕斯Carl和Java。以后整个世界很多学院都提供OJ系统,中中原人民共和国也有众多,比如南开的PKU
OJ
,浙大的ZOJ,同济的TOJ等等。但总结比较起来,个人认为依旧UVa的系统越来越圆满,标题也更完美。

 

对大牛来说难题有三种:会做的,不会做的

在OJ上做题须要哪些基础?

OJ是为营生程序员准备的,对语言功底供给较高。各样常用的数据结构和算法也供给有自然的运用经验。UVa
OJ的题目难度差距悬殊,最大的分神便是具备标题并从未按难度排序,由此起码存有非常快鲜明算法难度的能力,才能选拔适合自个儿的难点。个人推举应用C++做题,一是能够利用拾贰分方便的STL,二是在网上有恢宏的连带能源,此外语言的解答比较少。

 

对教主来说难题有二种:能AC的,数据有错的

还有啥样需求专注的地点?

OJ的鉴定卓殊严谨,做题时局供给精心审题,重点看“Input”和“Output”段落的渴求。固然OJ会用特别的输入数据举行测试,但相对不会超过标题中加以的限量。而难点中从不专门的求证的地点则是什么样情况都或许出现,那点要相当的小心。输出时二个空格也不能够多,假设供给的结果是用空格分隔的一条龙数字,那么在行尾多了多个空格就很可能获得WA或着PE。

万一你获取了二个题的Accepted,在浏览界面那道难题的底色就会变绿,当你的账号里满版飘绿时局必会分外有成就感。倘若您被卡在一道题始终得不到AC,请按顺序尝试上面多少个章程:

  1. 重新认真的读题,检查是或不是按题指标渴求处理输入数据,是还是不是按需要的格式输出,特别令人瞩目末尾是或不是有结余的空格。
  2. 精心检查你的代码是还是不是处理了难点没有限制的“卓殊”输入数据,最好能自个儿模仿一些或者的非凡数据来举办测试。
  3. 另写一段代码生成一千000组自由数据对你的算法进行测试,并用别的一段代码实行验证。
  4. 访问UVa
    OJ的论坛
    (英文)搜索类似难点,一般都能够找到越来越多的测试数据。也得以发贴寻求补助。
  5. 在谷歌上寻找标题名称,一般都能够搜到能AC的代码。把它加到你的先后中,然后用大方数据测试你的代码和科学代码在运作结果上的异同。
  6. 考虑你是或不是接纳了“非主流”的算法或思路。即便OJ不会检讨你的代码,但有时对某个十分意况的例外处理,会促成错误的结果。
  7. 假定以上办法都不能够缓解您的难题,欢迎给本人发Email(地址见侧栏),小编愿意和你一同探讨那个难题!(作者曾经发布过的难点则请仔细阅读文章,多谢!)

 

 

本人的安排

实际笔者很已经做过OJ标题了,但非凡惭愧的是自作者从来没有勇气和心志坚韧不拔下来,希望从未来起先导补救还不算太晚。这一文山会海小说将记录本人升高的进度,每篇的格式都固定,包含原标题及翻译、思路分析和本身的解答代码。发表一篇题目必要花大批量的年华,有些标题也许并不到家(比如还从未翻译),敬请谅解。笔者安顿每完结50题就休息一段时间,把后面发的文章整理一次,也算是给协调做三次复习。

自家在写每篇小说时都会力求以最鲜明的方式把难题讲通晓,因而可能会比较罗嗦。代码的注明也会至极详尽,让固然没有C++/STL语言基础的人也能一眼看懂。但自个儿或然希望你先不要看分析和代码,自个儿做一下那几个难点。直接把代码粘到UVa
OJ上是一贯不其余意义的,事实上这一步作者一度替你做过了。能看懂并不意味能写出来,手熟才是最要紧,切莫眼高手低。只有当您实在没有思路或着间接卡到WA,分析和代码能够为您提供一些参照。

菜鸟提交WA了,找了N久找不出错开上下班时间,在论坛大骂数据有错,不过没人理

大牛提交WA了,找了N久找不不可靠时,写暴力程序依旧求外人的AC程序对拍

教主提交WA了,Judge立刻矫正数据

 

菜鸟面对一道难点,直接暴搜

大牛面对共同难题,算了算时间复杂度不对,或许注解出是NP难,果断放任

教主面对同步难点,说,即便本身不会做,但AC依然不曾难题的

 

菜鸟AC了一道难题,巴不得召告天下

大牛AC了一道难题,会写一篇解题报告,第二句话肯定是:那题其实不难

教主AC了一道难点,好像什么都没发出过

 

菜鸟切OJ,只挑简单点做

bet36体育在线,大牛切OJ,成套成套地做

教主早就不切OJ了

 

菜鸟常常在论坛和QQ上求助

大牛平时在论坛和QQ上灌水

教主一般不露面

 

菜鸟喜欢说自身做了几十几百道题

大牛喜欢说自身把某部OJ做了百分之八九十

教主一般不讲话

 

菜鸟队看参加上百分之九十的武力挂起了红球,初阶找红球是哪道题

大牛队半场第③个挂起黄球,然后发现大约同时有别的几支大牛队也挂起了黄球

教主队全场第一个挂起绿球,然后全场到最终也唯有八个绿球

 

菜鸟喜欢收集各个模板

大牛只用自身写的模板

教主不用模板,但他实地写的次序会被外人作为模板

 

菜鸟喜欢YY那种分析菜鸟、大牛和教主的差距的文章

大牛看完这么的稿子会笑一笑,懒得回帖

教主间接无视

相关文章