- 博客(9)
- 收藏
- 关注
原创 c++-gesp-2024.12-5-t2-强化武器
小杨有n种武器和m种强化材料。第i种强化材料会适配第pi种武器,小杨可以花费ci金币将该材料对应的适配武器修改为任意武器。小杨最喜欢第1种武器,因此他希望适配该武器的强化材料种类数严格大于其他的武器,请你帮小杨计算为了满足该条件最少需要花费多少金币。
2025-03-02 21:54:54
1509
原创 一维前缀和
今天,我跟大家说说前缀和,在说前缀和之前,大家先看一道题:给定一个数列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
1436
原创 AOV网和拓扑序列
AOV网可以用 DAG图(有向无环图) 来表示,AOV网常常用于表示完成一项工作的顺序,如:在这里有5个事情要做,分别用1-5来表示,在做2之前,必须先做1。在AOV网里没有环,比如在做1之前要做2,在做2之前要做3,在做3之前又要先做1,这种情况是不会存在的。那我们该如何判断AOV网是否合法呢,我们可以用dfs(深度优先搜索)去判断。
2025-02-04 21:08:29
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人