FAsatan0的博客

这里写目录标题多路归并62 丑数146. 序列多路归并62 丑数题目链接：Acwing 62 丑数146. 序列题目链接：acwing 146 序列题意：m个数组，每个数组n个数，现在在m个数组里，每一个数组选一个数组成n个序列，一共阔以有nmn^mnm种选择，求最小的前n个序列和分析：这是一个非常经典的二叉堆的题，经常遇到，用了一下多路归并的思想，现在有m个序列要合并，求前面最小的n个数，如果暴力的话肯定会TLE，所以就不要求所有的，使用堆来解决大概思路：现在m个序列合并，简化到每两个序列

题目传送门算法1利用只有除了那两个数字，其它都出现两次排序 之后按照一次此比较 得出结果刚开始没有想到异或直接朴素想法写的class Solution {public: vector<int> findNumsAppearOnce(vector<int>& nums) { vector<int>a; int len=nums.size(); sort(nums.begin(),nums.end()

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是...

杭电的题得看清楚 a,b,c需要double型，不一定为整数#include<stdio.h>int main(){ int n; double a,b,c; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%lf%lf%lf",&a...