摘要:
题目链接:https://www.acwing.com/problem/content/description/111/ 首先定义了集合S的校验值,取出m对数,使得每对平方之后求和最大,这个值成为集合S的校验值。现在给定一个数列,求满足每段的校验值小于T的前提下最小能把数列分成连续的几段? 利用倍增 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3784 对顶堆算法:输入M个数的时候,将其中1~[M/2]个小的数存入大顶堆,将剩余数存入小顶堆,如果大顶堆中的数的数量大于[M/2]就讲堆顶元素取出扔到小顶堆中去, 当扫描到计数数量时,输出小顶堆的堆顶元素,也就是第[M/2]+1大的 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #define 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/description/107/ 其中涉及前缀和和排序以及中位数三种基本思想。 代码如下: #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
摘要:
新建的编译环境中的内容是这样的: 指令变量的意义分别是:只编译、只运行、项目结构中编译以及运行、项目中只编译只运行等,这里的encoding不是sublime的编辑环境的encoding { "cmd": ["g++", "${file}", "-std=c++11", "-o", "${file_ 阅读全文