题解 CF762A 【k-th divisor】

【题解 CF762A 【k-th divisor】】的更多相关文章

题解 CF762A 【k-th divisor】

emmm...不能说是水题吧...小金羊以为考的是STL(手动滑稽)... 行,这个题说让分解因数(不一定非得质因数). 我们考虑到有第k个数有可能有\(x\cdot x=n\)的毒瘤情况, 并且题目明确要求说从小到大 --set帮助你轻松水过去. emmm....题目范围说是 \[1\leq n\leq 10^{15},1\leq k\leq 10^9\] 很明显朴素算法炸了! 我们需要知道\(x\cdot y=n\)的时候\(x\leq\sqrt{n}\),两侧同时平方,得到\(x^2\le…

【题解】K乘积

题目描述有N个数,每个数的范围是[-50,50],现在你要从这N个数中选出K个,使得这K个数的乘积最大. 输入格式第一行,N和K. 1 <= N <= 50. 1 <= K <= 10. 第二行,N个整数. 输出格式一个整数. 输入样例 5 36 9 -5 -6 4 输出样例 270 题解容易想到贪心策略:答案必有偶数个负数.则枚举负数数量在乘上剩下的非负数数量即可.这里用前缀积可以更快. #include <iostream> #include &l…

题解——UVA11997 K Smallest Sums

题面背景输入输出翻译(渣自翻) 给定K个包含K个数字的表,要求将其能产生的\( k^{k} \)个值中最小的K个输出出来题解 k路归并问题的经典问题可以转化为二路归并问题求解考虑A[],B[]两个有序数组使用堆,记录一些二元组\( (x,y) \),x表示值,y表示对应的b的下标,因为我们是把b合并到a上,所以我们能够根据记录的下标推出后面的值然后两两合并所以就很简单放代码 #include <cstdio> #include <algorithm> #inc…

题解-Atcoder_agc005D ~K Perm Counting

Problem AtCoder-agc005D 题意概要:给出\(n,k\),求合法的排列个数,其中合法定义为任何数字所在位置与自身值差的绝对值不为\(k\)(即求排列\(\{A_i\}\),使得\(\forall i\in[1,n],|a_i-i|\not =k\) Solution 刚看这道题时除了全集取反搞容斥外没有任何思路啊 \(f_i\)表示排列中至少有\(i\)对冲突的方案数,一对冲突定义为存在一个\(i\)使得\(|a_i-i|=k\) 考虑全集取反,加上一点点容斥思想可得 \[A…

[LeetCode 题解]: Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意:对k个有序的链表进行归并排序.并分析其复杂度. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(N…

leecode 题解 || Merge k Sorted Lists 问题

problem: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Tags Divide and Conquer Linked List Heap 合并K个已序单链表 thinking: (1)题目没有要求不能够新开ListNode,所以暴力破解法:提取K个list的keyword.排序.新建结点插入.这样的情况对原list是否排好序没有要求. 排…