1 /** 2 * 获取值的区间 3 * 4 * @param num 值 5 */ 6 public static Map<String, Integer> getNumSection(Integer num) { 7 Map<String, Integer> map = new HashMap( ...
分类：
编程语言 时间：
2020-07-20 13:07:55
阅读次数：
75
题目 传送门 题解 考虑对于一个区间 \([l,r]\)，其并值为 \(x\) 会有什么限制： 如果 \(x\) 的第 \(i\) 位为 $1$，则要求 \([l,r]\) 所有数字的第 \(i\) 位为 $1$； 如果 \(x\) 的第 \(i\) 位为 $0$，则要求 \([l,r]\) 的所有 ...
分类：
其他好文 时间：
2020-07-20 10:39:00
阅读次数：
56
/* 传送门：www.g-7.net，革启个人论坛 版本：devc++ 功能：计算区间上的素数并格式化输出*/ #include<stdio.h> #include<math.h> int main() { int n=0,i=0; int flag=0,LineSum=0; for(n=2; n< ...
分类：
其他好文 时间：
2020-07-20 10:32:04
阅读次数：
64
题：http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析：给节点选值肯定是选边界值。假设由节点是选中间值，那么肯定有比它选值更好的值，所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类：
其他好文 时间：
2020-07-20 00:01:14
阅读次数：
96
class Solution { public int maxCoins(int[] nums) { int n = nums.length + 2; int[] points = new int[n]; points[0] = 1; points[n-1] = 1; for(int i = 1; ...
分类：
其他好文 时间：
2020-07-19 18:06:08
阅读次数：
64
主席树（可持久化线段树） 前置芝士 知识点 线段树，权值线段树（不一样），离散化，前缀和（思想） 由来 据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。 作用 对区间求 \(kth\) 思想 思考优化策略 一列数，可以对于每个点i都建一棵 ...
分类：
其他好文 时间：
2020-07-19 17:57:51
阅读次数：
52
树状数组 部分转自Xenny 前置芝士 什么是树状数组 用数组来模拟树形结构 可解决问题 解决大部分基于区间上的更新以及求和问题 和线段树的区别 树状数组可以解决的问题都可以用线段树解决，但是树状数组码量小，系数少（很多） 优点和缺点 修改和查询的复杂度都是O(logN)，而且相比线段树系数要少很多 ...
分类：
编程语言 时间：
2020-07-19 17:57:33
阅读次数：
66
二维树状数组及（不会用到的）三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和 首先是修改点的操作： void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类：
编程语言 时间：
2020-07-19 17:57:19
阅读次数：
58
Random类用来生成随机数字。使用起来也是三个步骤：1. 导包import java.util.Random;2. 创建Random r = new Random(); // 小括号当中留空即可3. 使用获取一个随机的int数字（范围是int所有范围，有正负两种）：int num = r.next ...
分类：
编程语言 时间：
2020-07-19 17:55:38
阅读次数：
70
题目描述 Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a a a of ...
分类：
其他好文 时间：
2020-07-19 17:51:34
阅读次数：
56
