Tangziming625127-CSDN博客

原创 10月18日DFS测试复盘

每次用find来求当前是F，B，I 中的哪一个。咋一看，数据范围(1000)感觉不能搜索的样子。时间复杂度较高（o(n*n*m)）会爆炸。但是这题搜到一个点后面的顺序就是固定的了。此题考察的是对二叉树的应用和理解。先dfs()左右两个子树，再输出。首先如果每一个都去求一遍连通块。于是我们就想到了拿数组记录答案。切记（看数据范围调整数组大小）需要用数组存一下再按规则变化。答案用标记数组一标记就可以了。若当前的字符串长度为一。和普通的连通块差不多。

2023-10-19 01:27:30 34 1

原创 10月17日复盘

状态：dp(i,j) 表示前 i 个数总和为 j 的方案数。状态：dp[i]代表到达点i时的最大点权和；当填完格子且分完机器且总收益比最大收益还大。如果cur == y（也就是到了终点时）如果这个点被经过的次数与路径数相等。初始状态：dp[0][0]=1;cur表示将要填第cur个格子。sum表示已经分配了多少个机器。答案：max(dp[i]);答案: dp[n][m];val表示目前得到的总收益。cur表示当前是到了那个点。看了看范围可以用dfs;则更新答案和最大收益。sum(路径)++;

2023-10-18 00:49:59 48

原创 10月13日考试复盘

一开始看到这题的描述时，我立马想到了这不就是求是否能划为<=k个递增子段吗（因为能划为小于k段一定能划为k段）？1.我们可以发现，我们可以用a和b推出总和来，n=abs(a-b)*2。对应的值在c的右边，为(c-n/2).反之则可推出，c小于n/2时。我们发现嵌在一起的括号在算答案的时，只要看有几个可划分的空。3如果c大于n/2时，我们可以发现，因为c在左边，所以它。因为你其中一个比最大的还大了，不就矛盾了吗？因为a和b是对应的两个数，它们相减就为总长度的一半。然后我这么试了一下发现可以过样例，就没管了。

2023-10-13 23:45:24 35

原创 10月12日考试复盘

2.当s[x] == s[y] and s[y]!本来对称，改了不对称的情况（c是要修改的字符，x是修改位置，y是x的对称位置）= s[y] and s[y] == c 则少了一个不对称的，记不对称的变量--；3 c==0，且a[i] > 0时，计算对正面和背面的贡献（存入优先队列可保证最优）1.当它的len为奇数时，修改中间的(s[n/2])字符等于没修改。4 c==1，且a[i] > 0时，计算对正面和背面的贡献。sum[i]表示dp[i+1]加到dp[n];答案：dp[1]+...+dp[n];

2023-10-13 01:48:29 36

原创 10月10日考试复盘

将它的询问想象成一棵二叉树，'Y'就向左，'N'就向右，我们都知道二叉树的左子树为2*n，右子树为2*n+1，那我们定义一个变量x，遇到'Y'，就*2，遇到'N'，就*2+1，最后再减去[pow(2*n)-1]即可，因为得到的结论是叶子节点，且是按（1,2,3,4,5,6......）排的，所以要减去上面多算的那颗完美二叉树也就是[pow(2*n)-1]。我们可以发现，它的询问是一棵二叉树的话（'Y'设为0，'N'设为1）则得到一个回答，就可以排除一半的答案（选了右子树，排除左子树；

2023-10-11 00:38:38 34 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人