ZYC's Computer Science Learning Blog

摘要： 每日一题 day72 打卡 Analysis 这道题一开始我就想到了暴力哈希的做法，但是因为n有 500000 那么大，所以单纯的哈希肯定是不行的。 于是我就上网翻了几篇题解，发现都是二分+哈希，于是思考二分的做法。 之前我就有一个想法，找到所有相邻不一样的点（即本身是反对称的且可能是更大的反对称串 阅读全文

摘要： 每日一题 day71 打卡 之前家里出了点事，托福学习日记和编程题解都咕了几天，请大家见谅 Analysis 这道题是我学 hash 以来第一道没看题解代码做出来的，只借鉴了思路。 首先既然要实现字符串判重，那我们已知的方法中只有 hash ，所以我们考虑如何用 hash 来解决这道题。 题目中说“ 阅读全文

摘要： 每日一题 day70 打卡 Analysis 这道题的突破口是每个山峰或山谷上的高度是相同的，根据这点我们就可以用广搜来解决。 这样我们基本的思路就是广搜从每个点开始，搜它能走到的高度相同的格子，且将它标记为走过，这样我们就可以在时间范围内遍历整个图了。 但是如何判断当前遍历的连通块是否是山峰还是山 阅读全文

摘要： 每日一题 day69 打卡 Analysis 这道题题目有点难懂，但看懂了之后感觉并不难。 大体思路是先预处理出键盘中每一位的上下左右第一个能到的点的坐标，然后就可以广搜了。 然而，这道题有很多坑点： 1.最后结尾还要加一个' * ' 2.还需要加一个剪枝，不然过不了 剪枝：开一个book数组记录在 阅读全文

摘要： 每日一题 day68 打卡 Analysis 这道题很容易想到区间DP，但是在DP中还需要判断循环节的压缩这种情况。 另外还有一点，缩写并不一定比之前的字符串优。 eg. aaa -> 3(a) 于是我们开始考虑如何处理压缩的情况。 因为我们转移时是将两个子区间的答案合成到一个大区间内，即 dp[i 阅读全文

摘要： 每日一题 day67 打卡 Analysis 这道题很容易想到广搜，但是有一个难题需要我们解决，就是如何储存魔板最方便操作。 我选择的方法是直接将魔板变成一个8位数， 注意： 如果魔板是这样 1 2 3 4 5 6 7 8 存起来就是12345678，而不是顺时针的顺序。 那么既然这个问题解决了，每 阅读全文

摘要： 每日一题 day66 打卡 我很震惊一本通居然还有这么善良的题目。 Analysis 只需要一个广搜的模板就好了，值得注意的是做每个子任务之前记得清空队列。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文

摘要： 每日一题 day65 打卡 因为markdown实在是太麻烦了，所以等开学了再用吧。 Analysis 这道题很有意思，题目有些难懂，主要意思是输入的字符串中第 i 位规定了最后括号序列的第 i 位和第 len+i 位的括号是否相同。 问最后组成了一个合法的括号序列，有多少种情况。 很容易想到的一个 阅读全文

摘要： 每日一题 day64 打卡 Analysis 这道题一看应该是搜索，因为方阵是 5 $\times$ 5 固定的。 显然，枚举方阵每一位比直接枚举每一行要好很多，但还是要剪枝。 剪枝一： 因为我们知道 (1,1) 且每一位上数的和，所以我们可以确定出一个不必枚举 25 次之多的枚举方案。 下面是我枚 阅读全文

摘要： 这是我第一篇用 markdown 写的博客，格式不好请见谅。 每日一题 day63 打卡 Analysis 这道题正解是点分治，但我发现了树形DP的做法，于是我就写了树形DP。 $$ dp[i][0/1/2]表示i的子树中有多少个点与i距离模3余数为0,1,2 $$ 首先思考如何转移，对于每个 i 阅读全文