![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
Occupiedcsdn
这个作者很懒,什么都没留下…
展开
-
《算法竞赛入门经典2ndEdition 》例题3-2 WERTYU(WERTYU, Uva10082)
这题主要就是用常量数组比较简便。下面这个是我第一开始写的,也AC了,但看过标程之后,感觉还是标程比较简洁。原创 2015-11-21 22:02:46 · 662 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题3-6 环状序列(Circular Sequence, Uva1584)
WA了很多次,最后发现是因为把s,min数组定义在了for循环内,好吧,终于AC了。原创 2015-11-30 20:31:48 · 746 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)
这题我想的时候画了幅图帮助理解。 最初,将min初始化为m与d的长度之和。 思想就是最开始把m的首位跟d的最后一位对齐,若此时能够合适的匹配,就算出此时所需长度,并与当前的min取最小,更新min,这是一次。 然后将m的首位前移一位,重复上述步骤。 再继续前移m,直到m的最后一位与d的首位对齐时,输出当前的min值然后继续读入下一组数据,从头继续按照步骤进行下一组数据。 下面附上代码图片原创 2015-12-16 22:32:13 · 883 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-7 丑数(Ugly Numbers, Uva136)
之前做过一道题叫做Humble Numbers, 与此题非常相似,大家可以自行百度一下,感觉比这道题要难很多, Humble Numbers这道题目据说曾经是Google、Hulu的面试题。对于任意一个丑数f[i],都是由它前面的丑数乘以2,3,5或者7得到的。 自认为这种类似DP的记录状态,然后后面的数都由前面的数乘上2,3,5来得到的方法要比优先队列的方法好,优先队列的方法之中似乎记录了一些不必要的值原创 2016-01-01 10:23:11 · 661 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-1 得分(Score, Uva1585)
不多说,很简单。网上看了个比我效率高的程序,有种类似dp的思想。下面这个是原作者。原创 2015-12-01 21:07:04 · 648 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-3 数数字(Digit Counting, Uva1225)
没找到什么更好的算法,这个也能过,就这样了。不过话说uva居然不忽略行末空格,习惯了noip的忽略行末空格与文末回车,幸好uva给我的是PE,要不然估计死活都会改不出来。原创 2015-12-01 21:27:31 · 888 阅读 · 1 评论 -
《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)
说说我的思路,每个盒子读入12个数,扫描,每找到一个数,就在12个数中找未被置零的数中与其相同的并置零(最开始的也置零),如果达到四个就break,然后继续找,如果扫描结束还未达到四个,就说明IMPOSSIBLE, 当12个数都空了,如果还未判断出IMPOSSIBLE,就利用在读入数据时计算出的每个面的面积,像刚才一样,6个数,找到一个未置零的,就在6个中找与其相同的,找到了,也置零,然后brea原创 2015-12-16 22:06:59 · 914 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-2 得分(Molar Mass, Uva1586)
用了isdigit() isalpha() 后还是比较简单的。原创 2015-12-01 21:21:12 · 612 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)
这题也是,WA了好多次,结果最后是个PE,表示强烈不解,文末多输了一个空白行,现在终于改对了,该去歇会了,今天刷了四道简单题,还不错,加油。原创 2015-12-01 21:31:36 · 608 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-8 Unix is 命令(Unix is, Uva400)
这题也就只能算是个STL小练习吧,没有任何思维上难度, 还是比较简单的,(虽然我的程序还是没有刘汝佳的简洁。。。,表示依旧没有这样把一些步骤定义成函数的习惯)直接放代码吧。原创 2016-01-04 21:12:35 · 715 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-9 数据库(Database, Uva1592)
昨晚上终于把这题AC了,太晚了于是倒头就去睡觉了,现在来写下博客。这题第一开始就没看懂题目,(一直不明白是否会有多个满足题意的行、列,如果有,按题目说的只有两行的话输出具体哪一个满足题意的也并没有指出,于是很是困惑,不过后来找到了WA的原因后觉得可能数据中就是有多个满足题意的,只输出一个就好了)后来还是没懂,按照书上思路写了代码之后WA,于是开始调,一点点的用标程中的代码块替换自己的,替换之后提交,原创 2016-01-04 21:36:32 · 631 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-5 谜题(Puzzle, Uva227)
真心虐心,昨天晚上从8点改到11点,自己测什么问题都没有,可就是不AC,于是就想格式方面的问题,后来还不对,一看去复制了一段别人的代码,替换了我中间的部分一测,AC了居然,于是终于知道了我是在哪一段出错的。 这个是我原来的代码:原创 2015-12-05 07:52:19 · 851 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-6 团体队列(Team Queue, Uva540)
先来说说自己对这道题的领悟。 首先,这题使用STL的思路我通过自己的思考能够想到我觉得后面的实现其实不成问题(个人想了很久才想到这样使用STL,第一开始还以为得直接用list呢),然而过程中还是发现了许多问题,下面我就来说说。 通过这道题还是学会了不少,不过即使现在做对了,仍然不知道自己之前这个为什么使用`vector< queue<int> > q;` 会无法编译通过,如果有大神出没,希望能解答一下原创 2015-12-31 00:16:17 · 819 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题3-5 生成元(Digit Generator, Uva1583)
这题还是比较简单的,然而更加觉得自己真心蒟蒻,可以在保存时就只保存最小的,然而我是保存了所有的,在输出时才比较。原创 2015-11-29 14:58:01 · 672 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题3-1 TeX中的引号(Tex Quotes, Uva 272)
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=208真心很弱,说两个函数吧, fgetc(fin) getchar()原创 2015-11-21 20:50:38 · 899 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题3-3 回文词(Palindromes, Uva401)
好吧,这道题真心写了很长时间(不得不承认我很弱),现在还有一个程序没改出来,贴出来希望各位大神能给我挑挑错,原创 2015-11-23 22:03:29 · 844 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-6 纵横字谜的答案(Crossword Answers, Uva232)
这个还好,一次AC,昨天晚上编了一小会,今天早上早起稍微调试了下,把样例数据弄对之后submit就一次AC了,现在刚刚有时间发上来,下面看代码吧。原创 2015-12-10 20:54:36 · 672 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)
刚做完,一开始没AC,主要是到了s的最后一个字符就直接认为Yes了,但是没比较,应该到了s的最后一个字符之后才Yes,这个是当时造成的错误数据与我的程序。原创 2015-12-12 20:51:23 · 617 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-7 DNA序列(DNA Consensus String, Uva1368)
昨天晚上做的,做完太晚就没写,今天一大早又去上课了,现在终于有时间写了。原创 2015-12-12 19:35:10 · 1094 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》习题3-8 循环小数(Repeating Decimals, Uva202)
这题与上一道犯了同样的WA错误,一开始我把文末最后的空行取消输出,结果WA,最后直接改成\n\n,AC了。原创 2015-12-12 19:54:56 · 568 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-2 木块问题(The Blocks Problem, Uva101)
这题感觉还不错,很好的练习了vector,也非常考察细心。我之前提交WA原因是因为我傻傻的以为a和b都是1位数,于是用了一个getline() 然后通过第几位的数字来读,后来看了标程之后突然恍然大悟,改过来就AC了。我的代码:原创 2015-12-25 21:51:55 · 1096 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-3 安迪的第一个字典(Andy's First Dictionary, Uva10815)
主要因为我对stringstream还不太了解,这是我第一次接触,于是查了些资料感觉还不错,看了看标程,照着仿写了一个,这题对于我这种刚接触stl set 的人来说还是意义挺大的,首先是会了stringstream,其次是会了iterator原创 2015-12-25 22:15:54 · 770 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-4 反片语(Ananagrams, Uva156)
下面这个是我第一开始的错误程序,.....后来我看了下书上代码定义的stl容器后,看到了标程定义map的方式,稍加改动,AC了。这个是我的程序,我用的是set,这样在最后就不必排序了。原创 2015-12-29 21:05:37 · 828 阅读 · 1 评论 -
《算法竞赛入门经典2ndEdition 》例题5-5 集合栈计算机(The SetStack Computer, Uva12096)
这道题一开始,根本就没有理解题意,看了半天Sample,一直傻傻地觉得Sample是错的,后来才意识到集合中相同的元素只能有一个,所以第五行是1,而不是2。于是理解了题意之后,瞬间思路被打开了,加上这是在STL这一章节,自然想到用STL。热烈庆祝连续3道一次AC 下面是我的代码。原创 2015-12-29 21:20:57 · 1387 阅读 · 2 评论 -
《算法竞赛入门经典2ndEdition》 例题3-4 猜数字游戏的提示(Master-Mind Hints, Uva340)
看了好久还是没看懂题,看了这位大哥(http://www.cppblog.com/rakerichard/archive/2011/04/09/143775.html)翻译的再去看了下题才理解了题意,那个strong weak 串第一开始没读懂,结果只是按照样例弄的,现在终于AC了。 英语不好是硬伤。。。。原创 2015-11-27 18:58:06 · 1400 阅读 · 0 评论 -
《算法竞赛入门经典2ndEdition 》例题5-1 大理石在哪儿(Where is the marble?, Uva10474)
虽然第三章的3-12还没做,但是由于寒假要上课,讲图论于是我打算抓紧学习数据结构,然后进入图的学习。 于是立马决定开始第五章原创 2015-12-25 21:40:37 · 697 阅读 · 0 评论