- 博客(67)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 JDBC业务分层
轻量级javaEE Struts+hibernate+spring经典的javaEE JSF+JPA+EJBimpl分层table vo/po dao service action jsp(js) dao data access object service 业务层action 控制器jsp 表现层一.table 创建表create table cate
2012-07-19 00:09:11
544
原创 FOJ 1467 Pick Up Points
<br />Problem 1467 Pick Up Points Accept: 163 Submit: 583<br />Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description<br /> <br />Recently loy are very interested in playing a funny game. There is a board of n*m grid. Each grid has one poin
2010-10-20 12:49:00
516
原创 FOJ 1075 分解素数因子
<br />Problem 1075 分解素因子 Accept: 988 Submit: 1901<br />Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。 Outp
2010-10-19 17:22:00
1242
原创 FOJ 1851 分解素数因子
<br />Problem 1851 组合数 Accept: 121 Submit: 409<br />Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description组合数 C(N,M)=N!/(M!*(N-M)!). 问题是求 C(N,M)中不同的素因子的个数 Input输入包含多组数据(数据组数<= 10)，每组数据只有一行 2个正整数表示N和M (1 <= M <= N <= 1000000)<br />N=M=0表
2010-10-19 16:55:00
568
原创 HDU 3641 二分
Treasure Hunting<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 579 Accepted Submission(s): 192<br /><br /><br />Problem DescriptionZstu_yhr is a very curious person who fell in love wi
2010-09-26 21:07:00
620
原创 HDU 3631 最短路径
Shortest Path<br />Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 963 Accepted Submission(s): 221<br /><br /><br />Problem DescriptionWhen YY was a boy and LMY was a girl, they trained for N
2010-09-14 13:21:00
720
原创 HDU 1874 SPFA算法
畅通工程续<br />Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 5745 Accepted Submission(s): 1782<br /><br /><br />Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案
2010-09-13 10:59:00
1831
原创 HDU 3123 GCC
GCC<br />Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)<br />Total Submission(s): 1225 Accepted Submission(s): 374<br /><br /><br />Problem DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a com
2010-09-12 10:29:00
1054
原创 HDU 3011 几何题
Cut PyramidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 78Problem DescriptionYaya and maomao have a cake. And the shape of the cake is a pyramid. As the following pic
2010-09-11 21:11:00
572
原创 HDU 1394 逆序数
Minimum Inversion Number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem DescriptionThe inversion number of a
2010-09-02 11:52:00
484
原创 HDU 1431 回文素数
<br />素数回文 <br />Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)<br />Total Submission(s) : 72 Accepted Submission(s) : 13<br />Font: Times New Roman | Verdana | Georgia <br />Font Size: ← →<br />Problem Description<br />
2010-08-28 09:48:00
1232
2
原创 HDU 2098 分拆素数和
分拆素数和<br />Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 6544 Accepted Submission(s): 2775<br /><br /><br />Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？ <br /><br />Input输入包含一些正的偶数，其值不会超过1000
2010-08-28 09:43:00
1299
原创 PKU 1961 KMP算法
PeriodTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 6019Accepted: 2556<br />DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is
2010-08-26 21:23:00
367
原创 PKU 2406 KMP算法
Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 14072Accepted: 5890<br />DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concate
2010-08-26 21:20:00
370
原创 HDU 2136 打表
Largest prime factor<br />Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1624 Accepted Submission(s): 499<br /><br /><br />Problem DescriptionEverybody knows any number can be combined by th
2010-08-26 21:11:00
771
原创 HDU 1068 匈牙利二分匹配算法
Girls and Boys<br />Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 2289 Accepted Submission(s): 992<br /><br /><br />Problem Descriptionthe second year of the university somebody started a
2010-08-26 21:05:00
746
原创 线性同余方程，中国剩余定理
<br />[转]经典讲解: 扩展欧几里德算法 线性同余方程 中国剩余定理 收藏 <br /> 欧几里德算法<br /> 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：<br /> 定理：gcd(a,b) = gcd(b,a mod b)<br /> 证明：a可以表示成a = kb + r，则r = a mod b<br /> 假设d是a,b的一个公约数，则有<br /> d|a, d|b，而r = a - kb，因此d|r<br /> 因此d是(b
2010-08-26 20:53:00
920
原创 HDU 1175 连连看bfs搜索
连连看<br />Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3399 Accepted Submission(s): 842<br /><br /><br />Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，
2010-08-25 20:22:00
585
原创 HDU 1069 搜索DP题
Monkey and Banana<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1857 Accepted Submission(s): 958<br /><br /><br />Problem DescriptionA group of researchers are designing an experiment
2010-08-25 20:18:00
471
原创 PKU 1363 栈的使用
RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 13841Accepted: 5569<br />DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extreme
2010-08-25 20:11:00
428
原创 HDU 1698 线段树
Just a Hook<br />Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 3561 Accepted Submission(s): 1538<br /><br /><br />Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the m
2010-08-25 20:04:00
294
原创 HDU 2084 数塔 DP
数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：<br /><br />有如下
2010-08-25 12:50:00
452
原创 HDU 1166 树状数组 线段树
敌兵布阵<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4534 Accepted Submission(s): 1811<br /><br /><br />Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个
2010-08-24 22:22:00
287
原创 HDU 2571 dp
命运<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1208 Accepted Submission(s): 428<br /><br /><br />Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！<br />可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫
2010-08-24 22:09:00
798
原创 HDU 2602 dp
Bone Collector<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 5029 Accepted Submission(s): 1764<br /><br /><br />Problem DescriptionMany years ago , in Teddy’s hometown there was a man
2010-08-24 15:49:00
427
原创 HDU 1505 dp
City Game<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1088 Accepted Submission(s): 401<br /><br /><br />Problem DescriptionBob is a strategy game programming specialist. In his new c
2010-08-24 15:43:00
504
原创 HDU 1506 dp
Largest Rectangle in a Histogram<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1998 Accepted Submission(s): 650<br /><br /><br />Problem DescriptionA histogram is a polygon composed of
2010-08-24 09:44:00
227
原创 HDU 1231 最大连续子序列
最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{
2010-08-23 21:17:00
288
原创 HDU 1176 免费馅饼
免费馅饼<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 6974 Accepted Submission(s): 2245<br /><br /><br />Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了
2010-08-23 19:59:00
288
原创 HDU 1421 搬寝室 DP
搬寝室<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4509 Accepted Submission(s): 1395<br /><br /><br />Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝
2010-08-23 19:55:00
436
原创 HDU 2955 dp
Robberies<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 1269 Accepted Submission(s): 458<br /><br /><br />Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movi
2010-08-23 19:52:00
436
原创 HDU 1864 最大报销额DFS
最大报销额 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ←→Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差
2010-08-23 14:25:00
437
原创 HDU 1087 DP(最优上升子序列)
Super Jumping! Jumping! Jumping!<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 7211 Accepted Submission(s): 2878<br /><br /><br />Problem DescriptionNowadays, a kind of chess game call
2010-08-22 22:37:00
307
原创 HDU 1022 栈的使用
Train Problem I<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4585 Accepted Submission(s): 1666<br /><br /><br />Problem DescriptionAs the new term comes, the Ignatius Train Station is
2010-08-22 09:54:00
209
原创 PKU 1028 栈的使用
Web NavigationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16975Accepted: 7451<br />DescriptionStandard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use t
2010-08-22 09:51:00
295
原创 HDU 2842 chinese Rings
Chinese Rings<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 261 Accepted Submission(s): 157<br /><br /><br />Problem DescriptionDumbear likes to play the Chinese Rings (Baguenaudier).
2010-08-22 09:39:00
655
原创 HDU 2604 Queuing
Queuing<br />Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 690 Accepted Submission(s): 337<br /><br /><br />Problem DescriptionQueues and Priority Queues are data structures which are know
2010-08-22 09:37:00
1503
1
原创 HDU 3117 矩阵
Fibonacci Numbers<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 471 Accepted Submission(s): 233<br /><br /><br />Problem DescriptionThe Fibonacci sequence is the sequence of numbers su
2010-08-21 13:41:00
541
原创 HDU 2256 构造矩阵
Problem of Precision<br />Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 289 Accepted Submission(s): 151<br /><br /><br />Problem Description<br /> <br /><br />InputThe first line of input g
2010-08-21 12:10:00
948
1
原创 HDU 1757 矩阵乘法
A Simple Math Problem<br />Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 560 Accepted Submission(s): 316<br /><br /><br />Problem DescriptionLele now is thinking about a simple function f(x
2010-08-21 10:59:00
949
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人