摘要：
原题链接 题解 贪心，我管这种叫做策略贪心，即按照某种顺序或者角度去贪心可以得到最优解 既然题目要求任意两点间最短路最小的同时，价格也最小，那么我们就按长度为第一关键字，花费为第二关键字排序。然后遍历所有边看看这条边能否使用 遍历过程的策略： 如果这条边加入后，这条边两端的节点之间的距离不变。 如果 阅读全文
posted @ 2024-05-29 13:42
纯粹的
阅读(86)
评论(0)
推荐(0)
摘要：
原题链接 题解 一句话总结：使得 \((i,j)\) 内的元素为1，且为所在列的唯一一个1，需要翻转哪些行？ 在我看来，用了 随机概率异或哈希 code #include<bits/stdc++.h> #define ll long long using namespace std; mt19937 阅读全文
posted @ 2024-05-28 19:34
纯粹的
阅读(70)
评论(0)
推荐(0)
摘要：
原题链接 题解 发现一串数字的lcm一定大于等于这一串数字的最大值，所以如果整个数组的lcm大于 \(a_{max}\) ，直接输出n 否则，注意这里的思维，否则，剩余数字组成的lcm一定小于等于 \(a_{max}\) 且是 \(a_{max}\) 的因子 code #include<bits/s 阅读全文
posted @ 2024-05-28 17:19
纯粹的
阅读(68)
评论(0)
推荐(0)
摘要：
原题链接 题解 数组内是否存在两个数，使得数组内所有元素都是它们俩其中之一的倍数 1.最小的元素肯定要选，因为没人是它的倍数 2.把所有能被最小元素整除的元素去掉之后，再选一个最小数 code #include<bits/stdc++.h> #define ll long long using na 阅读全文
posted @ 2024-05-28 16:50
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 和破环成链的过程很像 code #include<bits/stdc++.h> using namespace std; int a[105]; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int flag=0; f 阅读全文
posted @ 2024-05-28 16:41
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 开始 敲代码前问问自己：如何证明你的算法的正确性？ 启发 我们一开始在节点1，假如有abcd四条边，且我们已知 从每条边出发到达终点的最短距离 \(a<b<c<d\) 且 \(d[1]=3\) 请问我们要封 节点1 的哪条边？ 答案显然是abc 那么好接下来我们走边d，假设到达了节点3，我 阅读全文
posted @ 2024-05-27 23:31
纯粹的
阅读(34)
评论(0)
推荐(0)
摘要：
原题链接 题解 由易到难，先不考虑交替的事情，既然要尽量少的涂色，那么我最少要涂几条颜色的边？（由于图不一定联通，这里先考虑连通图的情况） 如果一条边处于一个环内，那么这个边就可以不涂色。 所以只要有环我就可以选择一条边不涂色，那么到最后，涂色的边构成一棵树 接下来考虑这颗树能否实现红蓝交替 要满足 阅读全文
posted @ 2024-05-24 21:54
纯粹的
阅读(68)
评论(0)
推荐(0)
摘要：
原题链接 题解 有点像拓扑排序 拓扑排序怎么做来着？首先找老祖节点对不对？老祖节点有什么特性？ 入度为零 而在无向图中，我们把叶子节点看成老祖节点，它们有什么特性？ 连接的边只有一条 code #include<bits/stdc++.h> using namespace std; vector<i 阅读全文
posted @ 2024-05-24 21:25
纯粹的
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 定义 \(dp[i]\) 为今天有 \(i\) 元钱花时，明天卖能纯赚多少钱（这里有一个递归的思想，不需要考虑 \(dp[k-a[i][j]]\) 能否买得起今天的产品） 如果 \(dp[i-1]=k\) 那么 \(dp[i]\geq k\) ，所以存在一个 \(i\) 使得钱全部花 阅读全文
posted @ 2024-05-24 20:53
纯粹的
阅读(43)
评论(0)
推荐(0)
摘要：
原题链接 请跟着我假设的情景走： 我现在随便拿一块砖 \(A\) 放在地上，接着我又拿了一块砖 \(B\) 请问，\(B\) 是放在 \(A\) 上面好，还是放在 \(A\) 下面好？ 分类讨论 \(b.v<a.w ,a.v \geq b.w\) 此时 \(B\) 能且只能放在 \(A\) 的上面， 阅读全文
posted @ 2024-05-23 14:35
纯粹的
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号