摘要:
第32次CSP认证(持续更新) 仓库规划 思路 数据范围较小,直接暴力判断 对每一个仓库,遍历其他每一个仓库,看看哪个是它的上级,如果都没有就输出\(0\) 时间复杂度: \(O(n^2m)\) 代码 神奇的代码 #include<bits/stdc++.h> #define int long lo 阅读全文
摘要:
蓝桥杯2024C/C++省A(持续更新) 训练士兵 贪心 思路 将所有士兵按照训练次数从小到大排序(如果能团购的话团购的次数肯定是当前所有士兵次数的最小值) 当前训练此时所有士兵所有花费为\(sum\), 团购为\(s\),比较\(s\)与\(sum\) \(s > sum\),不团购了,自己花钱训 阅读全文
摘要:
P1784数独 思路 这个题目最麻烦的是如何判断 我们需要判断每一行,每一列,每一个九宫格 这里有个小技巧,把每一行,每一列,每一个九宫格哪个数有没有被用过用数组存起来 哪个数字属于哪个九宫格也可以先先存起来 int id[10][10] = {{0,0,0,0,0,0,0,0,0,0}, {0,1 阅读全文