cqqqqq238-优快云博客

原创 FZU ACM寒假集训第七讲图论

一、Stockbroker Grapevine题目：Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock market. For maximum effect, you

2025-02-19 21:16:21 603

原创 ACM FZU寒假集训第五讲：动态规划

思路：这是一道多重背包问题，考虑到数据范围较大，如果利用一个一个的背包dp则会超时，利用二进制来进行优化，例如将19分解成1+2+4+8+5，可以看成将宝物分成1*vi，1*wi，2*vi，2*wi，4*vi，4*wi，8*vi，8*wi，5*vi，5*wi的宝物，后续进行背包dp。思路：简单的背包dp，利用剩余的时间来进行dp，若采集下一个草药的时间比剩余的时间大，则再选择下一个的下一个草药，如果采集下一个草药的时间比剩余时间小，则可以选择采药或者不采，二者进行大小比较。终于，破解了千年的难题。

2025-02-16 22:10:54 1539

原创 ACM FZU寒假集训第四讲：搜索

0 表示黑色，1 表示白色。解题心得：通过本次搜索的学习，对于基本的搜索方法，dfs bfs有了更加深刻的了解，对于记忆化，回溯的算法应用也有了了解，并且可以根据题目意思，进行相关的操作，若采用dfs的算法，就进行递归，遇到不满足题意的情况就进行回溯，若采用bfs的算法，就利用队列对队首进行操作，然后不断的加入元素弹出元素得到最优解。思路：进行dfs搜素，对填涂颜色的过程进行模拟，遇到1的位置则回溯，碰到边界也进行回溯，不断搜索，然后有标记的地方保持原来的输出，没有标记过的地方输出2，则可以满足题意。

2025-02-13 22:12:11 490

原创 FZU ACM寒假集训第四讲数论

思路：由于两个数的乘积于该两个数的最大公约数和最小公倍数的乘积相同，便从这方面入手，而且这两个数进行互换的话同样满足条件，则可以进行判断，遍历乘积根号内的所有数子，若可以整除乘积并且两个数的最小公倍数为m则满足条件，答案加2。思路：本题求最小互质段的个数，对于该区间相邻的两个数一定是互质的，且是最小的，即若区间长度不为1的话最小互质段的个数为l-r，若长度为1则个数为0（特殊情况：若l=1，r=1时最小区间个数为1）的某个子序列，并计算其元素的最小公倍数（LCM）的值。二、Minimal Coprime。

2025-02-10 18:42:40 1783

原创 FZU ACM寒假集训第三讲基础数据结构

思路：本题将环化为两倍链来处理，，将士兵的区间按从小到大进行排序，考虑到检查每个士兵的行为是倍增的，故利用st表来缩短查询时间，然后首先先对数据进行预处理，将st表的每个值都填入，利用双指针检查p指针所对应的士兵的左端点是否大于等于i指针所对应士兵的右端点，若符合条件，则可以认为p指针所对应士兵是符合下一个所需要的士兵的。现在，每只奶牛都在向右看齐。假定每个果子重量都为 11 ，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。

2025-02-07 16:52:52 680

原创 FZU ACM 寒假第二讲：二分法

题目：输入一个整数 n 和 n 个整数，保证这 n 个整数已经按照从小到大进行排序。然后输入一个整数 q （ q≤100000 ）代表 q 次查询。接下来 q 行，每行含有一个整数 m ，代表一次查询。对于每次查询，使用二分查找判断 m 是否在之前输入的 n 个整数中出现过。如果出现，输出一行 "Yes" ，否则输出 "No"。思路：简单的二分查找类型，利用基本模板即可解决。

2025-01-26 17:11:45 1149

原创 ACM寒假第一讲：c++基础

通过本次的学习，对于c++基础有了更加通透的认识，自己的debug能力，优化算法的能力有了进一步的提升，自身的代码水平也有了进步，在一次次的试错中不断成长。

2025-01-23 15:16:15 639 1

2302_80349518的博客