随笔分类 - aoapc刷题笔记
摘要：题源：https://vjudge.net/problem/UVA-1379 这篇博文是来质疑这道题及网上大多数的解法的。读者可以先行阅读其他题解。 开始我想到了与大多数解法相同的思路（虽然是在紫书的提示下），但随后予以了否定。此处先不表述思路，先以实例为证。实话说在未构造出这组数据前，我还未敢妄下
阅读全文
摘要：记录这题呢主要是之前在学校集训的时候疯狂WA没有做出来，实在找不出bug放弃了。碰巧刷紫书到了这题然后再做一遍，嗯，叕叕又又WA了。。然后就去udebug找数据，最后终于A掉了。 这题的bug确实很隐蔽，没有数据对我来说很难想到。其实如果一开始就全局剔除直观上的不合法范围就可以有效避免这些问题，更深
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-1601 这题折腾了好几天，就因为想用A*写，不过到现在我还没搞明白怎么回事。。 中间查了维基百科才知道，只有估价函数h满足三角不等式就可以避免将重复结点加入队列，但这个三角不等式指的是h(n) <= c(n,p) + h(p),
阅读全文
摘要：这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判
阅读全文
摘要：链接;https://vjudge.net/problem/UVA-12333 这题又做崩了，一开始看紫书以为写个高精再暴力枚举就能过，然后就一直TLE。。最后找了下udebug上的数据，发现一旦访问多了运行时间就爆了。最后用map存储前缀和对应的下标的集合来缩小枚举范围过了。不过后来发现这题正解是
阅读全文
摘要：这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2
阅读全文
摘要：记这题主要是想记录两条经验，一个是要考虑数据的可重性，删去重复数据；二是跟上篇博客一样的错误，数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素，这两次都栽到这里，因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化，主要是考察当前所要使用数据的范围有无超
阅读全文
摘要：链接：https://vjudge.net/problem/UVA-509 记录这个题主要是来记录一下自己遇到的神奇的bug，避免再走弯路。 #include <iostream> #include <stdio.h> #include <cstring> //#define LOCAL using
阅读全文
浙公网安备 33010602011771号