随笔分类 -  Cf

摘要：T1:大小为n的数组，最多进行k次操作：下标模k意义下相等则可进行交换。求操作后连续k个元素的最大值 固定最大值的k个连续因素小标为[0,k),现在只需使得它为最大即可，将可交换位置中的最大值交换[0,k)的相应位置即可获得最大值 点击查看代码 #include<bits/stdc++.h> usi 阅读全文

摘要：题意：给定连通图（无重边和自环），共m条边，每条边的价格确定，重新排列每条边的价格，使得从a到b再到c的价格最小 显然路径边数越小，可以使得价格最小。所以我们需要确定a——> b——> c的路径中，边数最小一条路径。 贪心的想，只有两种情况 1.a -> b -> c 2.中间有一个转折点：a -> 阅读全文

摘要：题意：寻找d1 > 1, d2 > 1,使得d1 | ai, d2 | ai且gcd(d1 + d2, ai) = 1; 暴力理解题意： 处理出d | ai，枚举验证（超时显然） 假设我们已经找到了符合题意得d1和d2,则有一下性质： 1.gcd(d1, d2) = 1; 2.$\forall$ p 阅读全文

摘要：T1 题意：两个电梯，电梯1：直接从a楼前往1楼； 电梯2：从b楼到c楼再到1楼，问那个电梯时间更短 直接模拟即可 点击查看代码 #include<bits/stdc++.h> using i64 = long long; int main(){ std::ios::sync_with_stdio( 阅读全文