- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 springMVC II
package com.liyang;import java.io.ByteArrayOutputStream;import java.io.IOException;import java.io.InputStream;import java.lang.annotation.Annotation;import java.util.Date;import java.util.HashMap;
2015-09-30 17:32:57
369
原创 hdu4749
题意来自 题目大意：学校要举办一场典礼，要从n个学生中选若干支队伍来，每支队伍有m个人。然后现在将学生的身高划分成k个等级，接着按照学生的顺序给出学生的身高等级，再然后，给出m个人的队伍要求的相对高度。然后要求从n个中间挑选连续的m个人，满足相对高度即可组成一支队伍。问说最多可以组成多少支队伍。解题思路：KMP算法的变形，只不过在判断相等的时候有点难办，因为它算的是相对高度，就是同一支队伍中，对应
2015-09-29 22:30:25
498
原创 hdu4427
k个数的和为n，最小公倍数为m，求出k个数的序列有多少种（顺序不同算不同） 思路： dp[i][j][k] ：前i个数和为j ,lcm为k的方案数。import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;im
2015-09-29 22:01:24
470
原创 hdu5493
有n个人，每个人的身高和左边或右边比自己高的人的个数num[i]，输出符合给出的条件且字典序最小的从左到右队列里每个人的身高。 先按身高从小到大排个序，考虑第i个人前面留的位置肯定是num[i]或n-i-num[i]中的较小值，这样才能让字典序最小，一旦有n - i - num[i]的值小于0说明无解。import java.io.BufferedInputStream;import java
2015-09-29 20:19:19
332
原创 SpringMVC
jar包commons-logging-1.1.3.jarfastjson-1.1.26-1.1.26.jarjackson-all-1.9.11-1.9.11.jarjstl.jarspring-aop-4.0.4.RELEASE.jarspring-aspects-4.0.4.RELEASE.jarspring-beans-4.0.4.RELEASE.jarspring-conte
2015-09-29 17:37:09
341
原创 hdu5489
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja
2015-09-28 23:08:32
523
原创 hdu5942
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja
2015-09-28 20:33:25
787
1
原创 hdu4430
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja
2015-09-23 22:05:42
374
原创 hdu5452
转自因为生成树中只有一条边属于割集，那么割对生成树来说只是分成了两个子树，那么就考虑割生成树上割哪条边是最优的。首先对生成树进行建树剖，对于每条非树边的两个端点u和v，对 u –> v 在生成树上的简单路径上的边权值加一，最后找到所有边权值最小的边，就是属于最小割的边。 所有对找到的这条边的权值做贡献的边，一定是跨越了以这条边分开的两个子树，即如果要分开这两个子树，这些边也要割掉，这些边就是要求
2015-09-22 23:09:57
636
原创 poj3020
有一些’o’和’‘构成的图，每个可以与其四周的’‘连一条边，但是连完之后这两个‘’就称作被覆盖了，不能与其他的’‘发生交集了。 然后问用最少的边能把所有的‘’都覆盖掉import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStr
2015-09-22 21:14:57
304
原创 hdu5446
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja
2015-09-14 21:26:50
438
原创 hdu4998
import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja
2015-09-01 21:59:35
407
原创 hdu2089数位dp
[L,R]中数字不含有4或62的个数。import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStre
2015-09-01 09:43:40
319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人