OccupiedCSDN的博客

表示本人从这个程序里学会了sprintf和strchr两个函数的用法，个人感觉还是挺有用的。 这个是strchr函数用法。 https://en.wikibooks.org/wiki/C_Programming/Strings#The_strchr_function 另外还有个strrchr函数 只不过是从右往左搜索的。 https://en.wikibooks.org/wiki/C_Pro

先来说说自己对这道题的领悟。 首先，这题使用STL的思路我通过自己的思考能够想到我觉得后面的实现其实不成问题（个人想了很久才想到这样使用STL，第一开始还以为得直接用list呢），然而过程中还是发现了许多问题，下面我就来说说。 通过这道题还是学会了不少，不过即使现在做对了，仍然不知道自己之前这个为什么使用`vector< queue<int> > q;` 会无法编译通过，如果有大神出没，希望能解答一下

WA了很多次，最后发现是因为把s,min数组定义在了for循环内，好吧，终于AC了。

这题我想的时候画了幅图帮助理解。 最初，将min初始化为m与d的长度之和。 思想就是最开始把m的首位跟d的最后一位对齐，若此时能够合适的匹配，就算出此时所需长度，并与当前的min取最小，更新min，这是一次。 然后将m的首位前移一位，重复上述步骤。 再继续前移m，直到m的最后一位与d的首位对齐时，输出当前的min值然后继续读入下一组数据，从头继续按照步骤进行下一组数据。 下面附上代码图片

之前做过一道题叫做Humble Numbers, 与此题非常相似，大家可以自行百度一下，感觉比这道题要难很多， Humble Numbers这道题目据说曾经是Google、Hulu的面试题。对于任意一个丑数f[i]，都是由它前面的丑数乘以2,3,5或者7得到的。 自认为这种类似DP的记录状态，然后后面的数都由前面的数乘上2，3，5来得到的方法要比优先队列的方法好，优先队列的方法之中似乎记录了一些不必要的值

不多说，很简单。网上看了个比我效率高的程序，有种类似dp的思想。下面这个是原作者。

用了isdigit() isalpha() 后还是比较简单的。

没找到什么更好的算法，这个也能过，就这样了。不过话说uva居然不忽略行末空格，习惯了noip的忽略行末空格与文末回车，幸好uva给我的是PE，要不然估计死活都会改不出来。

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。

说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE， 当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后brea

这题也就只能算是个STL小练习吧，没有任何思维上难度， 还是比较简单的，(虽然我的程序还是没有刘汝佳的简洁。。。，表示依旧没有这样把一些步骤定义成函数的习惯)直接放代码吧。

昨晚上终于把这题AC了，太晚了于是倒头就去睡觉了，现在来写下博客。这题第一开始就没看懂题目，（一直不明白是否会有多个满足题意的行、列，如果有，按题目说的只有两行的话输出具体哪一个满足题意的也并没有指出，于是很是困惑，不过后来找到了WA的原因后觉得可能数据中就是有多个满足题意的，只输出一个就好了）后来还是没懂，按照书上思路写了代码之后WA，于是开始调，一点点的用标程中的代码块替换自己的，替换之后提交，

真心虐心，昨天晚上从8点改到11点，自己测什么问题都没有，可就是不AC，于是就想格式方面的问题，后来还不对，一看去复制了一段别人的代码，替换了我中间的部分一测，AC了居然，于是终于知道了我是在哪一段出错的。 这个是我原来的代码:

这题还是比较简单的，然而更加觉得自己真心蒟蒻，可以在保存时就只保存最小的，然而我是保存了所有的，在输出时才比较。

看了好久还是没看懂题，看了这位大哥（http://www.cppblog.com/rakerichard/archive/2011/04/09/143775.html）翻译的再去看了下题才理解了题意，那个strong weak 串第一开始没读懂，结果只是按照样例弄的，现在终于AC了。 英语不好是硬伤。。。。

《算法竞赛入门经典2ndEdition 》－－Chapter 2 习题解答（Page 34－35） 本蒟蒻的第一篇，希望大家捧场。 考完noip，发现了自己的不足，准备开始看这本《算法竞赛入门经典2ndEdition 》 ，希望自己能够坚持下来并且有所提升，加油！ 不多说了，上答案。 有错误请大家多指正。

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=208真心很弱，说两个函数吧， fgetc(fin) getchar()

这题主要就是用常量数组比较简便。下面这个是我第一开始写的，也AC了，但看过标程之后，感觉还是标程比较简洁。

这个还好，一次AC，昨天晚上编了一小会，今天早上早起稍微调试了下，把样例数据弄对之后submit就一次AC了，现在刚刚有时间发上来，下面看代码吧。

好吧，这道题真心写了很长时间（不得不承认我很弱），现在还有一个程序没改出来，贴出来希望各位大神能给我挑挑错，

刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。

昨天晚上做的，做完太晚就没写，今天一大早又去上课了，现在终于有时间写了。

这题与上一道犯了同样的WA错误，一开始我把文末最后的空行取消输出，结果WA，最后直接改成\n\n,AC了。

这题感觉还不错，很好的练习了vector，也非常考察细心。我之前提交WA原因是因为我傻傻的以为a和b都是1位数，于是用了一个getline() 然后通过第几位的数字来读，后来看了标程之后突然恍然大悟，改过来就AC了。我的代码：

主要因为我对stringstream还不太了解，这是我第一次接触，于是查了些资料感觉还不错，看了看标程，照着仿写了一个，这题对于我这种刚接触stl set 的人来说还是意义挺大的，首先是会了stringstream，其次是会了iterator

下面这个是我第一开始的错误程序，.....后来我看了下书上代码定义的stl容器后，看到了标程定义map的方式，稍加改动，AC了。这个是我的程序，我用的是set，这样在最后就不必排序了。

这道题一开始，根本就没有理解题意，看了半天Sample，一直傻傻地觉得Sample是错的，后来才意识到集合中相同的元素只能有一个，所以第五行是1，而不是2。于是理解了题意之后，瞬间思路被打开了，加上这是在STL这一章节，自然想到用STL。热烈庆祝连续3道一次AC 下面是我的代码。

虽然第三章的3－12还没做，但是由于寒假要上课，讲图论于是我打算抓紧学习数据结构，然后进入图的学习。 于是立马决定开始第五章