摘要：
以前用C++的next_permutation做题，现在用Java却找不到对应的全排列函数，不知怎么写，百度一搜，花里胡哨的一大堆，洋洋洒洒写了上百行代码，实在是看不下去，还是看题能找到简洁的代码。 裸题P1706：https://www.luogu.com.cn/problem/P1706 #in 阅读全文
摘要：
题目描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，.... 当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母 阅读全文
摘要：
题目：输出最长回文子串，原串最长1000 坑：特判s=""; 复习一下马拉车算法，之前写的只求答案，没有要输出子串。 class Solution { public String longestPalindrome(String s) { //特判s="" if(s.length()==0) ret 阅读全文
摘要：
https://vjudge.net/problem/CodeForces-1003E 题意：给n个点，构造一棵树，树的直径是d，每个点连接的点数(度数)不超过k。输出构造这棵树的n-1条边。 思路：先构造出一条直径d，再从直径上的点用dfs去延申。 举例n=12，d=5，k=4。 先造出直径1-2 阅读全文
摘要：
题目描述 给定一个长度为N的数列，A1, A2, ... AN。 如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 10 阅读全文
摘要：
1.Date类 Date()://每new一个对象就能获取当前时间，但格式是乱七八糟的那种，用toString()输出 Date(long millisec);//接收一个参数，该参数是从1970年1月1日起的毫秒数。 boolean after(Date date);//判断是否在指定日期之后 b 阅读全文
摘要：
https://ac.nowcoder.com/acm/problem/54585 题意：给500000个数构成一个数列，求递增个数为k的子序列个数，2<=k<=10。 题解： 1.求递增子序列个数，子序列不是子串，可以散乱分布。原数组为a，排序后为数组b，遍历a数组，每次求得ai在数组b的下标位置 阅读全文
摘要：
一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多字符串的前缀和问题。 AC自动机解决的是一个母串和许多模式串的匹配问题，把所有的模式 阅读全文
摘要：
Java刷题的遇到输入106数据的题目用Scanner直接凉凉，在牛客上看到某位大佬的加速外挂，记录一下模板代码。 package my_acm; import java.io.*; import java.util.StringTokenizer; import java.math.BigInte 阅读全文
摘要：
快速幂 用于对底数的高次幂求模，例如a32常规运算是a连乘32次，快速幂则计算a2，随后计算a4，a8，a16，a32，只运算了5次，贼快。 ll power(ll a,ll b,ll q) { ll res=1; while(b) { if(b%2) res=res*a%q; b=b/2; a=a 阅读全文