29 P1351 [NOIP2014 提高组] 联合权值

陈小白     2023.04.29     算法相关     抢沙发     235人打酱油
题目链接:https://www.luogu.com.cn/problem/P1351 大意是给出一个无向图,求距离为2的相乘权值之和,和最大相乘。 根据公式可以推导 显而易见,这个公式是很容易推导的。 剩下的就是遍历所有的节点,然后去寻找这些值,很水(标签...

14 某些凑数问题

陈小白     2023.04.14     算法相关     抢沙发     222人打酱油
https://codeforc.es/contest/1606/problem/C 先来个比较简单的。 大意是给出一个数组a,ai代表一种10^ai的纸币。给出一个数k,你需要找出无法用k个纸币来表示的最小正整数。 贪心的看待这个问题。 a次方和b次方,我们定义a...