- 博客(4)
- 收藏
- 关注
RSS订阅原创 coduck复赛培训笔记DAY4
动态规划解决问题的一般步骤：设表，打表（依靠状态转移方程），求表。线性DP练习题：P1115 最大子段和 B3636 文字工作。做dp题目的注意事项，数组的含义写注释，数组。01背包问题一般模板（滚筒数组优化）动态规划实际上就是一种填表的算法。P1507 NASA的食物计划。此次培训主要和动态规划相关。P1164 小A点菜。P1776 宝物筛选。
2024-10-06 20:34:04
397
原创 coduck复赛培训笔记DAY3
构建前缀和数组：sum[i]=sum[i-1]+a[i];因数之和=(2^0+2^1+2^2)*(3^0+3^1+3^2)=91。gcd：除数变被除数，余数变除数，直到余数为0时，除数就是最大公约数。使用前缀和数组（[l,r]区间和）：sum[r]-sum[l-1]差分的生成（num用于存储这一个元素和上一个元素的差）因数个数=所有幂次加一再相乘=(2+1)*(2+1)前缀和用于查找区间和，时间复杂度为O(1)使用：把[l,r]区间的所有元素+c。例：36=2^2*3*2。练习题：UVA10791。
2024-10-05 20:39:32
459
原创 coduck复赛培训笔记DAY2
q.empty() //判断堆空，空返回1，否则返回0。P1219 [USACO1.5] 八皇后 Checker Challenge。q.size() //q的元素个数。if(ljd访问过) DFS(ljd);q.top() //堆顶元素。void BFS(int x){//x是起点。P1036 [NOIP2002 普及组] 选数。P9749 [CSP-J 2023] 公路。q.push(数据);if(ljd没有越界){
2024-10-04 20:12:17
710
原创 coduck复赛培训笔记DAY1
CPU一秒计算约10^7~8次局部10^5个int类型，全局10^7个int类型以上代码可以关闭输入输出流，从而让cin和cout更加节省时间，注意：1.以后就不可以cin和scanf混着用了 2.endl换成"\n"
2024-10-03 20:18:24
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人