02 2020 档案

The Morning after Halloween UVA - 1601
摘要：链接：https://vjudge.net/problem/UVA-1601 这题折腾了好几天，就因为想用A*写，不过到现在我还没搞明白怎么回事。。 中间查了维基百科才知道，只有估价函数h满足三角不等式就可以避免将重复结点加入队列，但这个三角不等式指的是h(n) <= c(n,p) + h(p), 阅读全文
posted @ 2020-02-24 18:29 JonKitten 阅读(150) 评论(0) 推荐(0)
Tree Reconstruction UVA - 10410
摘要：这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 阅读全文
posted @ 2020-02-17 11:41 JonKitten 阅读(206) 评论(0) 推荐(0)
Undraw the Trees UVA - 10562
摘要：链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判 阅读全文
posted @ 2020-02-09 17:40 JonKitten 阅读(97) 评论(0) 推荐(0)
欧拉图
摘要：紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh 阅读全文
posted @ 2020-02-09 12:54 JonKitten 阅读(200) 评论(0) 推荐(0)
Revenge of Fibonacci UVA - 12333
摘要：链接;https://vjudge.net/problem/UVA-12333 这题又做崩了，一开始看紫书以为写个高精再暴力枚举就能过，然后就一直TLE。。最后找了下udebug上的数据，发现一旦访问多了运行时间就爆了。最后用map存储前缀和对应的下标的集合来缩小枚举范围过了。不过后来发现这题正解是 阅读全文
posted @ 2020-02-04 14:37 JonKitten 阅读(168) 评论(0) 推荐(0)
Exchange UVA - 1598
摘要：这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算 阅读全文
posted @ 2020-02-04 09:48 JonKitten 阅读(115) 评论(0) 推荐(0)
Searching the Web UVA - 1597
摘要：链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2 阅读全文
posted @ 2020-02-01 13:20 JonKitten 阅读(118) 评论(0) 推荐(0)