substring ：网络译义是截取字符串中的子串 它的功能也是如翻译一样是 java中截取字符串的一个方法。 下面有一个例题代码如下： public static void main(String[] args) { String names[] = {"Thomas", "Peter", "Jo ...
分类：
编程语言 时间：
2020-06-13 00:56:23
阅读次数：
67
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
1、使用HashMap存储多个企鹅信息，然后统一使用Iterator进行遍历使用HashMap存储多个企鹅信息，然后统一使用Iterator进行遍历 package fffffr\; import java.util.HashMap; import java.util.Iterator; impor ...
分类：
其他好文 时间：
2020-06-12 20:06:17
阅读次数：
87
<高手训练例题> 正片开始 电子速度 题目 选取显像管的任意一个平面，一开始平面内有$n$个电子，初始速度分别为$v_i$，定义飘升系数为： \[ \sum_{1\leq i \leq j \leq n} |v_i \times v_j|^2(\times表示叉乘) \] 电子的速度常常会发生变化。 ...
分类：
编程语言 时间：
2020-06-12 14:43:34
阅读次数：
58
很好的用二进制来优化了$RMQ$中的操作 Body 定义一个数组$f[i][j]\(表示数列中\)[i,2 ^ j - 1]$这一段区间的极值 可得 \(f[i][j] = max(f[i][j-1],f[i+2^{j-1}][j-1])\) 先说一下这个的正确性,因为我们知道 \(f[i][j] ...
分类：
其他好文 时间：
2020-06-12 00:53:41
阅读次数：
60
题目链接 关于kmp : https://www.cnblogs.com/roccoshi/p/13096988.html 关于kmp, 想了很久, 我觉得不应该放在这里写, 另开一贴记录一下. #include<bits/stdc++.h> using namespace std; typedef ...
分类：
其他好文 时间：
2020-06-12 00:40:18
阅读次数：
51
任何计算机存储数据，都需要字符集，因为计算机存储的数据其实都是二进制编码，将一个个字符，映射到对应的二进制编码的这个映射就是字符编码（字符集）。这些字符如何排序呢？决定字符排序的规则就是排序规则。 查看内置字符集与比较规则 通过show charset;命令，可以查看所有的字符集。 以下仅展示了我们 ...
分类：
数据库 时间：
2020-06-11 21:43:11
阅读次数：
60
看题解之前，希望大家先自己列张表，会发现规律哦~ 用递归 #include<bits/stdc++.h>//万能头文件 using namespace std; int a[100005];//保存答案，当然你也可以直接输出（假如你能做到的话） int hhh(int N,int K) { if(N ...
分类：
其他好文 时间：
2020-06-11 20:03:28
阅读次数：
51
看看大家都是$O(n)$的，小蒟蒻已经方得不行…… 那我来一篇$O(nk+nlogn)$的好了,还是可以AC哒 用$cnt_i$表示前i家中最低消费不超过$p$元的咖啡馆的数量 用$sum_{i,k}$表示前i家中k色调的客栈总数 我们枚举第一家客栈 并计算此时选择第二家客栈的方法总数 （就是有多少 ...
分类：
其他好文 时间：
2020-06-11 20:01:49
阅读次数：
53
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 ...
分类：
其他好文 时间：
2020-06-11 19:45:26
阅读次数：
50
