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

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

14 某些凑数问题

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