- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求大区间质数个数
http://acm.hit.edu.cn/hoj/problem/view?id=2276Given an integer interval [L, R](L InputMultiple cases.There is one line in each case, which contains two integer: L, R.OutputTher
2016-09-30 15:23:10
439
原创 CF696D AC自动机+矩阵快速幂
点击打开链接题意： n个串s[i]，权重value[i] ;求构建长度为K（10^14）的字符串，使得总权重最大， 总权重：包含n串的权重之和。hint：n个总的字符串长度之和200 Examplesinput3 63 2 1heartearthartoutput6input3 63 2 8
2016-09-17 09:53:14
534
原创 HDU2222 AC自动机
图片来自点击打开链接Sample Input15shehesayshrheryasherhs Sample Output3import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;impor
2016-09-16 20:42:36
189
原创 POJ1204 AC自动机
n*m矩阵字符地图，8方向构成若干字符串；给出k个单词，问每个单词是否在上述字符串出现过，同时输出每个单词的出现位置和方向。step1：k个单词构建自动机，step2：分别以位于矩阵四周的点作为起点，每个起点找向8个方向最长的字符串，在自动机中查找k个单词是否出现并记录。import java.io.BufferedReader;import java.io.In
2016-09-15 20:46:19
321
原创 POJ 3784 动态求中位数
输入若干个数，对第k个输入，如果k为奇数，则输出前k个数的中位数这个题的方法应该非常多，hash+树状数组+二分import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.mat
2016-09-15 10:38:13
577
原创 POJ3461 KMP
T = "ababaaba"的Next数组为 [-1, 0, 1, 2, 3, 1, 2, 3]再次感悟KMPimport java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.Big
2016-09-15 10:34:48
327
原创 POJ1988 带权并查集
题意:若干个个方块，2种操作：M 将u所在的方块堆整体移动到v所在的方块堆；C 询问u方块下面有多少块方块。做法：带权并查集1） 对于每个根节点，拥有属性SetSize【root】 ， 即此集合的大小；2）对于每个节点，拥有属性distanceToRoot【u】 ，即此节点 距离所在集合 根节点的距离， 根节点离自己距离为03）在压缩路径，递归操作时，
2016-09-11 16:45:05
315
原创 POJ1200 Hash
长度为n的不同子串数量O(n)import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.Arrays;import
2016-09-11 16:03:27
314
原创 hdu5877 dfs序+树状数组
题意：有根树，n个点，点的权重w[i] , K 求这样的 总对数，满足： u是v的祖先，且w[u]*w[v] 做法：dfs序 + 树状数组（求区间import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.
2016-09-10 21:25:40
595
原创 PropertyPlaceholderConfigurer读Properties文件 对部分属性加密
package com.liyang.utils;import java.util.HashMap;import java.util.Map;import java.util.Properties;import org.springframework.beans.factory.config.ConfigurableListableBeanFactory;import org.spr
2016-09-09 18:15:52
2488
原创 json反斜杠处理
谨以此文感谢保姐师兄这些日子对我的帮助，谢谢！import java.util.ArrayList;import java.util.List;import com.alibaba.fastjson.JSONObject;public class Main { public static void main(String[] argv) throws Exception { L
2016-09-07 15:21:43
13428
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人