- 博客(8)
- 收藏
- 关注
RSS订阅原创 NEUQ-ACM 必做题 week6
1.与视频里的bfs例题一样，每一次分为上楼与下楼两个选择，判断后入队2.用vis[i]标记到过的楼层优化。
2023-11-16 17:58:13
44
1
原创 NEUQ-ACM 必做题 week5
1.普通的01背包问题，只需注意从后往前的遍历即可，因为每个物品只能用一次2.此题将采药时间看作是物品体积3.二位数组f[i][j]表示为前i个物品j个体积的最大价值，分为第i个物品选与不选两种情况。
2023-11-08 20:53:47
47
1
原创 NEUQ-ACM 必做题 week4
1.如图，以最后的元素4为例，大于a[1]则可接更新ans为1，又大于a[2]则可接更新ans为2，以此类推，最后大于a[5]可接则更新ans为3，最后加上自身为4。
2023-10-31 20:45:50
50
1
原创 NEUQ-ACM 必做题 week3
1.这是明显的递归题目2.很明显在给出的例子当中，满足6的数列为6本身这一数列加上其他几个数列，所以初始化为13.在其他数列中，为6加上3的数列个数，2的数列个数，1的数列个数。
2023-10-27 20:22:21
38
原创 NEUQ-ACM 必做题 week2
1.当士兵相遇时掉头，可以看作是穿过彼此（灵魂交换）；2.最小值即为士兵们最快返回时间的最大值；3.最大值即为士兵们最慢返回的时间的最大值；
2023-10-17 12:38:00
54
原创 NEUQ-ACM 必做题 week1
2:我理解的快速幂是 当指数为偶数时，底数平方，指数折半；当指数为奇数数，由于奇数整除2相当于向下取整，所以先让ans存储少掉的一个底数，再重复平方折半过程；最后当b为1是将先前所有平方值 乘以 过程整除少的值 得到最终结果。1：找最多项，就是找到最小公差 2：每两项的差都是最小公约数的倍数。1：数学基础（a*b）%p=(a%p*b%p)%p。
2023-10-11 21:02:36
109
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人