- 博客(9)
- 收藏
- 关注
RSS订阅原创 c++-gesp-2024.12-5-t2-强化武器
小杨有n种武器和m种强化材料。第i种强化材料会适配第pi种武器，小杨可以花费ci金币将该材料对应的适配武器修改为任意武器。小杨最喜欢第1种武器，因此他希望适配该武器的强化材料种类数严格大于其他的武器，请你帮小杨计算为了满足该条件最少需要花费多少金币。
2025-03-02 21:54:54
1513
原创 一维前缀和
今天，我跟大家说说前缀和，在说前缀和之前，大家先看一道题：给定一个数列A，共n个数(1<=n<=1000000，1<=A[i]<=1000000。)有Q次询问(1<=Q<=50000),每次 询问给定区间L,R(1<=L<=R<=n)，求解[L,R]区间的数列的和。大家看到这个题目后，一定第一时间就想去在每一次询问中去累加L~R的和，但是，你们有没有想过，如果每次都去累加的话，会时间超限：最多询问5*10000次，每次求和的最大范围是1000000,乘起来超过了10的6次方。所以这就要用到前缀和了。
2025-02-06 14:39:46
1438
原创 AOV网和拓扑序列
AOV网可以用 DAG图（有向无环图） 来表示，AOV网常常用于表示完成一项工作的顺序，如：在这里有5个事情要做，分别用1-5来表示，在做2之前，必须先做1。在AOV网里没有环，比如在做1之前要做2，在做2之前要做3，在做3之前又要先做1，这种情况是不会存在的。那我们该如何判断AOV网是否合法呢，我们可以用dfs（深度优先搜索）去判断。
2025-02-04 21:08:29
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人