1 //折半查找 2 #include<iostream> 3 #include <algorithm> 4 using namespace std; 5 int zheban(int a[], int n, int k) 6 { 7 int low = 1, high = n - 1, mid; ...
分类：
其他好文 时间：
2020-12-21 11:27:53
阅读次数：
0
P6771 [USACO05MAR]Space Elevator 太空电梯 正当你dp的时候突然冒出个贪心. 初见:多重背包,不过取物品的时候要判断一下条件.数据范围还可以,但还是TLE了,甚至还有WA. 算一下可能的最大高度,Khc<=400000. #include <algorithm> #i ...
分类：
其他好文 时间：
2020-12-17 12:34:25
阅读次数：
2
总时间限制: 1000ms 内存限制: 65536kB描述 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入 10 1 ...
分类：
其他好文 时间：
2020-12-09 12:11:33
阅读次数：
5
树状数组 lowbit : 求最低位的 $1$ 以及后面的 $0$ 所组成的十进制数 #include<iostream> #include<cstdio> #include<cstring> #include<math.h> #include<algorithm> #define ll long ...
分类：
编程语言 时间：
2020-12-09 12:01:36
阅读次数：
14
定义$p(x)\(表示\)\sum_^ bit(x,i)c_i$。一个序列的贡献定义为$\sum p(a_i\ xor \ a_{i+1})$。 给出$[l_i,r_i]$，构造一个序列满足$a_i\in [l_i,r_i]$，求最大贡献。 \(n,k\le 50\) %%%ll倒序开题爆切E。 为 ...
分类：
其他好文 时间：
2020-12-08 12:44:35
阅读次数：
4
原创公众号：bigsai文章收录在bigsai-algorithm前言分治算法（divideandconquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认识和了解分治算法。在学习分治算法之前，问你一个问题，相信大家小时候都有存钱罐的经历，父母亲人如果给钱都会往自己的
分类：
编程语言 时间：
2020-12-08 12:36:31
阅读次数：
8
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的 ...
分类：
编程语言 时间：
2020-12-05 11:04:03
阅读次数：
9
1.不能被重载的运算符在C++中，不能被重载的运算符有：?.成员运算符?.*成员指针运算符?::作用域运算符?？:条件运算符2.神奇的变量名y1显示变量y1和C++标准库中的某个变量名称冲突，这个问题应当引起注意。这不是头文件写成<bits/stdc++.h>引起的，即使换成各具体的头文件（<iostream>,<algorithm>,<ctring>
分类：
编程语言 时间：
2020-12-05 10:27:02
阅读次数：
9
二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 1 2 4 3 5 1 2 4 6 3 5 9 二维前缀和公式： sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+arr[i][j]; 差分： 如果我们要在左上角是 (x1,y1)，右下 ...
分类：
其他好文 时间：
2020-12-04 11:48:01
阅读次数：
22
题目 \(m\) 次区间翻转操作，$1 \leq n，m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac ...
分类：
其他好文 时间：
2020-12-04 11:21:13
阅读次数：
6
