C - k-LCM (easy version AND hard version) (构造、思维) àì夳堔傛蜴生んèń 2021-07-16 21:10 337阅读 0赞 [题目][Link 1] 思路:先来考虑k=3的情况,如果n为奇数则三个数分别为 1 n/2 n/2,这样最大是n/2。如果n为偶数,如果n%4==0,则 三个数为 n/4 n/4 n/2,反之 先将n=n/2 则又变为了奇数的情况 三个数为 2*1 2*(n/2) 2\*(n/2) 对于hard情况,可以发现如果k越大其实越容易满足每个数<=n/2,那么对于k-3个数 全部填1 剩下的三个按照easy的思路来。 Code: #include<iostream> #include<vector> #include<map> using namespace std; typedef long long ll; const int Max = 5e6 + 5; int b[Max]; int main() { int t;cin >> t; while (t--) { int n, k;cin >> n >> k; n -= k - 3; for (int i = 1;i <= k-3;i++)cout << 1 << " "; if (n % 2 == 1)cout << 1 << " " << n / 2 << " " << n / 2 << endl; else if (n == 4)cout << "1 1 2" << endl; else { if (n % 4 == 0)cout << n/4 << " " << n/4 << " " << n/2 << endl; else { n /= 2; cout << 2 << " " << 2 * (n / 2) << " " << 2 * (n / 2) << endl; } } } } [Link 1]: https://codeforc.es/problemset/problem/1497/C1
相关 11-散列4 Hashing - Hard Version (30 分) 散列表反向思维——用拓扑排序做 iven a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the... - 日理万妓/ 2024年04月17日 06:02/ 0 赞/ 42 阅读
相关 【前后缀背包】牛客寒假集训营4 D 清楚姐姐学01背包(Hard Version) [D-清楚姐姐学01背包(Hard Version)\_2023牛客寒假算法基础集训营4 (nowcoder.com)][D-_01_Hard Version_2023_4 _ 淩亂°似流年/ 2024年03月26日 04:17/ 0 赞/ 67 阅读
相关 【sorting】CF855div3 2. Unforgivable Curse (hard version) [Problem - E2 - Codeforces][] 题意: 给你两个长度为n的只有英文的字符串a,b,然后给你一个k,你可以使si和s(i+k)或者si和s(i+k 素颜马尾好姑娘i/ 2024年03月22日 11:41/ 0 赞/ 37 阅读
相关 【最小生成树】Battle Over Cities - Hard Version (35) Think: 1知识点:最小生成树 2题意: (1):输入含有n(n<=500)个结点的连通图,询问最重要的点,最重要点的定义为删掉这个点及其所连的边,需要最多花费 缺乏、安全感/ 2022年06月04日 00:19/ 0 赞/ 129 阅读
相关 《数据结构》11-散列4 Hashing - Hard Version 题目 Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that 旧城等待,/ 2022年04月14日 06:58/ 0 赞/ 223 阅读
相关 1462E2 - Close Tuples (hard version)(组合数) [题目][Link 1] 思路:先对数组排序,然后算出每个数的贡献,先从第一个数开始找到第一个大于它的值+k的数(二分),下表差即为可选的构成m个数元组的可选数的个数s, 不念不忘少年蓝@/ 2021年09月03日 03:53/ 0 赞/ 260 阅读
相关 C - k-LCM (easy version AND hard version) (构造、思维) [题目][Link 1] 思路:先来考虑k=3的情况,如果n为奇数则三个数分别为 1 n/2 n/2,这样最大是n/2。如果n为偶数,如果n%4==0,则 三个数为 n/ àì夳堔傛蜴生んèń/ 2021年07月16日 21:10/ 0 赞/ 338 阅读
相关 C2. Guessing the Greatest (hard version) (二分、思维) [题目][Link 1] 对于easy情况的做法是,对每个范围都询问两次第二大值,借用第二大值确定最大值所在范围,然后缩小范围。 hard情况的做法是,先询问第二大 傷城~/ 2021年07月16日 18:56/ 0 赞/ 354 阅读
还没有评论,来说两句吧...