xianyukong-优快云博客

原创 FZU 寒假ACM课后心得6

第二题：经典01背包模版，这里的dp[i][j]表示背包（里面存储的是最大的草药价值）中的i表示允许到第i个草药放入，即第i个之后的草药是不能放入的，只能是第i个之前的。j呢，表示这个背包最多能放入的重量（即题目里的时间）。对于这题我们可以这样想，把每个数字看成单独的一部分，只考虑其相邻的数字，如果与左边的数字相加能够比他本身大，那么就将这个和看成这个数组里新的数字，继续与右边的数字进行判断。那如果与左边的数字相加，比原来的数字更低了，那就要舍弃，不与前面的数字相加，单独从它开始。第三题：多重背包问题。

2025-02-16 20:06:55 583

原创 FZU ACM集训心得5

于是我扩大了一下数组，如a[35][35]全部设为0，将输入从a[1][1]开始，接着a[1][2]~a[1][n]~a[n][n]，输入完毕，但是a[0][i]就为0，相当于在原有的数据上外加一圈0，这样外圈的0就可以一步走完，用bool函数做个标记。总结：dfs和bfs都是基于递归来实现的，但是我还不太会，写出来的代码大多数都是参考别人写的。第二题是我想最久的一题，所以思路写的比较多，其他有点一言难尽，感觉好难写，这门课感觉最主要难在递归的过程，我递归的过程理解的不透彻，在后面的学习中会慢慢巩固。

2025-02-13 22:51:21 520

原创 FZU 寒假集训训练心得3

假设n=10，m=3，我们报数的时候，当第一次报到到第十个人时，实际上他会报到1，接下来又要从队伍的第一个人开始报到2。即代码如下，当报到有人报到3时，我把他读出来并且把他从数列中删除，当没报到的数字不是3时，我把他的数字放到队伍的最后。第三题思路：将两个最小的数字相加，然后把最小的那两个数从队列中删除，最后把刚刚相加得到的数字加入到队列的开头，以此反复，直到队列中没有数字了。第一题思路：运用队列的知识，完成插入，删除即可，其实就是就是关于queue这个头文件内容的使用。

2025-02-07 23:31:42 257

原创 FZU ACM第二次课后心得体会

用二分法做题时，我们可以把题目问的内容设为一个x（这里的x与我写的代码没有太多关系），我们就要去找这个x的定义区间，最后再去用二分法找出题目所要的正确答案。由于c在本题中是固定的值，a[i]也是固定的，于是我们的目标是找到每个a[i]对应的 b[i]有多少个,最后相加，此时b[i]就可以通过二分法给他求出来。）思路：也是和第三题说的一样，确定要求的量的区间，即设能凑成的牌数为x，确定这个x的范围。总结：用二分法写题的套路在我看来就是找区间，然后用二分法的公式，最后再来个判断那个中间值是否成立的函数。

2025-01-26 16:40:05 455

原创 FZU ACM第一次课后心得体会

对于后两题，我觉得如果想减少时间复杂度，那么就不能只依靠纯粹的暴力解法，应试着将嵌套的循环给分解成几个小循环，如第六题，如果对字符串直接进行k次变化，那么时间复杂度就会变为o（n*q），而对于拆分后的形式，时间复杂度就会变为（n+q），就是先把他拆成两部分，把原先一步到位变成先将26个字母变化q次，在一个循环输出变化后的字符串。第二题，思路：判断较大的数的奇偶性，可将这些数字用字符串表示，由于判断奇偶性可以只看个位数上的数字，于是我们先把字符串的长度size求出，然后用数组提取出个位数，以此得出代码。

2025-01-23 17:22:49 248

原创 FZU ACM集训心得1

最后是这题，虽然最后听完讲解还是没拿下满分，但是这题给我的感觉是最多的，一开始用嵌套循环的话，时间复杂度很大，因为n和m相乘的值很大。这题提供了矩阵换行的简便方法，虽然我觉得挺难想到的，其思路是将每一行每一列进行一个编号，换行可以简化成对行编号和列编号的互换；如果用暴力解法的话，时间复杂度就会为m*n+n*n；这个时候我觉得就要拆分，把原来的嵌套循环想办法分成几部分。对我来说这3天最失败的是我还不会用STL的组件，写题的时候更多倾向于吃C语言的老本，对那些便捷的组件了解的不深刻，写的时候也总会忘记用。

2025-01-23 14:36:06 164

xianyukong的博客