2016年11月_贫嘴小李子的幸福生活

原创 POJ1724最短路

n个点，拥有总的价值money m条边（u，v,len ,cost），长度len，代价cost 求不超过money的代价条件下最短路。 public class Main { public static void main(String[] args) { new Task().solve(); } } class Task { InputReader in = new In

2016-11-23 11:49:33 305

原创 POJ1703带权并查集

D： u v u与v在不同的集合 A： u v 查询u与v的关系 1)压缩路径过程 fu->root 0 1 u-fu 0 0 1 1 1 0 2)合并过程 fu->fv u->fu 0 1 v->fv 0 1 0

2016-11-23 10:17:31 189

原创 POJ2247数论

p = 2^a*3^b*5^c*7^d 求形如上式的第n小的数。 import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; import java.uti

2016-11-22 13:48:07 177

import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; import java.util.ArrayList; import java.util.List;

2016-11-22 11:02:57 231

原创 POJ2227bfs

区域有很多实心柱子；俯视图矩形大小为n*m；给出n*m个实心柱子的高度；求最大的蓄水量。思想： 1）构造环，联通的环来包围柱子； 2）从环上的点来扩展环，所以每次应该取出环上柱子高度最低的一个点； 3）扩展，扩展的点必须加入新环，这样就层层往里推进； import java.io.BufferedReader; import java.io.In

2016-11-22 10:34:29 249

原创 java访问neo4j

import java.util.Iterator; import java.util.List; import java.util.Map; import net.sf.json.JSONArray; import net.sf.json.JSONObject; import com.sun.jersey.api.client.Client; import com.sun.jersey.ap

2016-11-21 18:19:51 600

原创 Regionals 2004 >> Asia - Beijing Argus 小根堆

点击打开链接小根堆 import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; import java.util.StringTokeni

2016-11-18 20:26:57 218

原创 POJ1631最长单调递增子序列

最长单调递增子序列 import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; import java.util.StringTokenizer; publ

2016-11-16 09:33:54 196

原创 POJ1384背包

体积V的包包 n种硬币，体积weight价值value 求把包包恰好装满最小的价值 import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; impor

2016-11-15 17:56:17 226

原创 POJ1947树形dp

n个结点的树，求最少删除多少条边：使得构成的森林中有一个树的结点个数恰好为P。 import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; impor

2016-11-15 12:00:41 239

原创 POJ1034最大二分匹配

狗：在从一个指定点到达另一个指定点之间最多可以去访问一个有趣的地方。每个有趣的地方狗最多去访问一次。人：总是匀速沿直线从一个点去往下一个点，狗的速度不超过猎人速度的两倍。此题标称应该是用了sqrt，注意精度反而WA import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStre

2016-11-14 16:11:48 318

原创 POJ 2388快速排序

import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; import java.util.StringTokenizer; public class Ma

2016-11-14 14:27:03 253

原创 POJ3895无向图最大环

无向图最大环 import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.PrintWriter; import java.math.BigInteger; import java.util.ArrayList; import java.ut

2016-11-09 18:14:37 885

原创 log4j.properties配置与使用

log4jConfigLocation classpath:log4j.properties log4jRefreshInterval 6000 app.log.home=D:/wls/apache/applogs/PARisk_WEB_SP log4j.appender.CONSOLE=org.apache.log4j.ConsoleAppender log4

2016-11-09 14:26:12 300

原创 hdu5974数学

Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Comm

2016-11-06 18:08:00 598 1

原创 HDU异或密码

异或密码 Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其中xor表示位异或运算，对应C、C++、 Java等语言中的^运算。小璐提出了M个询问，每个询问用一个整数 xi描述。对于每个询问，晨晨需

2016-11-05 17:05:48 588

原创 HDU最大的位或

异或密码 Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…，ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其中xor表示位异或运算，对应C、C++、 Java等语言中的^运算。小璐提出了M个询问，每个询问用一个整数 xi描述。对于每个询问，晨

2016-11-05 17:03:51 558

原创 HUD5918 KMP

Mr. Frog has two sequences a1,a2,⋯,an and b1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bm is exactly the sequence aq,aq+p,aq+2p,⋯,aq+(m−1)p wher

2016-11-05 16:23:09 308

原创 HDU5914枚举

题意：给出长为1,2，...n的木棍，求最少移出多少条木棍，使得余下的木棍不能构成三角形（余下的木棍中取3条）暴力枚举+打表 import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; i

2016-11-05 10:30:04 310

原创 HDU5912模拟

The second line contains n integers: a1,a2,⋯an(1≤ai≤10). The third line contains n integers: b1,b2,⋯,bn(1≤bi≤10). C语言课后习题 import java.io.BufferedInputStream; import java.io.BufferedReader; im

2016-11-05 10:13:11 338

原创 java异常捕获小得

public class Main { public static void main(String[] args) { try { up(0); } catch (Exception e) { System.out.println("||||||"); } } static int up(int a) throws Exception { a = down(

2016-11-03 17:11:18 204

原创 dubbo+spring

服务端 <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dubbo="http://code.alibabatech.com/schema/dubbo" xsi:schemaLocation="http

2016-11-02 18:17:27 267

原创身份证号过滤

private static int[] weight = { 7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2 }; private static char[] validate = { '1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2' }; private static bool

2016-11-02 09:25:36 980

原创 spring异步存储错误信息日志

public class SpException extends Exception{ private static final long serialVersionUID = 10086L ; private ErrorCodeEnum errorCode ; public SpException(ErrorCodeEnum e , String message){ super

2016-11-01 16:10:40 499

原创 spring请求数据与返回数据日志记录

@Aspect public class LogAspect { private static final Logger logger = Logger.getLogger(LogAspect.class); @Around("execution(* com.liyang.robust..*.*(..))") public Object doAround(ProceedingJo

2016-11-01 15:30:37 1686

老李2009