2015年10月__大太阳_

12月 11月 10月 09月 08月 07月 06月 05月

原创 poj 2533 Longest Ordered Subsequence (最长上升子序列)

http://poj.org/problem?id=2533Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN)

2015-10-31 10:47:13 271

原创 hdu 1160 FatMouse's Speed （最长上升子序列 + 记录路径）

http://acm.hdu.edu.cn/showproblem.php?pid=1160FatMouse's SpeedProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the

2015-10-31 10:34:07 372

原创 poj 1458 Common Subsequence (最长公共子序列)

http://poj.org/problem?id=1458Common SubsequenceDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = anot

2015-10-28 20:23:03 361

原创 hdu1114 Piggy-Bank （完全背包）

http://acm.hdu.edu.cn/showproblem.php?pid=1114Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main in

2015-10-28 19:14:11 363

原创 hdu 1024 Max Sum Plus Plus

http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusProblem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge our

2015-10-27 20:39:03 263

原创 light oj 1100 - Again Array Queries

http://lightoj.com/volume_showproblem.php?problem=11001100 - Again Array QueriesGiven an array with n integers, and you are given two indices i and j (i ≠ j) in the array. You have to find two

2015-10-26 21:22:50 339

原创 lightoj 1148 Mad Counting(数学水题)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/CDescriptionMob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population of

2015-10-26 16:11:14 387

原创 codeforces Line 7C （拓展欧几里德+思想模板）好题

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/BDescriptionA line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this lin

2015-10-26 15:31:06 617

原创 LightOJ 1258 Making Huge Palindromes (回文&KMP)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/DSample Input4bababababapqrsmadamimadamanncbaaababaaaSample OutputCase 1: 11Case 2

2015-10-26 14:25:41 502

原创 LightOJ 1005 - Rooks（DP）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#overview题目大意：给你一个N和K要求确定有多少种放法，使得没有两个车在一条线上。N*N的矩阵，有K个棋子。题目分析：我是用DP来写的，关于子结构的考虑是这样的。假设第n*n的矩阵放k个棋子那么，这个推导过程如下。当我们们第n

2015-10-25 11:30:46 573

原创 hdu 1257 最少拦截系统(dp)

http://acm.hdu.edu.cn/showproblem.php?pid=1257最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一

2015-10-24 11:34:46 493

原创 zznu 1304: 防御导弹

http://acm.zznu.edu.cn/problem.php?id=13041304: 防御导弹题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能

2015-10-24 10:48:47 771

原创 2015 ccpc G题解

G - Ancient GoTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionYu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference

2015-10-23 20:10:19 1247

原创 poj 1002 487-3279

http://poj.org/problem?id=1002487-3279DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or

2015-10-23 17:17:18 389

原创 poj 3070 Fibonacci (矩阵快速幂)

http://poj.org/problem?id=3070.矩阵快速幂#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define N 60#define INF

2015-10-13 12:57:32 364

原创 LightOJ 1197 Help Hanzo (区间素数筛选法)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/MHelp HanzoDescriptionAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The r

2015-10-12 20:20:16 1077

原创 cf:B Kefa and Company

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94898#problem/BKefa and CompanyDescriptionKefa wants to celebrate his first big salary by going to restaurant. However,

2015-10-12 16:57:44 484

原创 2014 Regionals 2014 :: Asia - ShangHai World Cup

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94610#problem/JWorld CupDescription题意：有n个队，任何两个队之间都要进行一场比赛，胜者得a分，输着得c分，平局每队各得b分，最分排名前m得晋级，求不能晋级得最高分和能晋

2015-10-12 09:54:46 471

原创 hdu 5500 Reorder the Books

http://acm.hdu.edu.cn/showproblem.php?pid=5500Reorder the BooksProblem Descriptiondxy has a collection of a series of books called "The Stories of SDOI",There are n(n≤19) books in this

2015-10-11 18:14:37 421

原创 LightOJ 1138 Trailing Zeroes (III)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#overviewTrailing Zeroes (III)DescriptionYou task is to find minimal natural number N, so that N! contains exactly Q

2015-10-10 18:17:56 375

原创 LightOJ 1214 Large Division

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/K Large DivisionDescriptionGiven two integers, a and b, you should check whether a is divisible by b or not.

2015-10-10 16:34:23 492

原创 LightOJ 1236 Pairs Forming LCM

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/H Pairs Forming LCMDescriptionFind the result of the following code:long long pairsFormLCM( int n ) {

2015-10-10 11:32:20 445

原创高效大数素数打表

void prime (){ int k = 0; for (int i=2; iN; i++) { if (!isprime[i]) { a[k++] = i; for (int j=i+i; jN; j+=i) isprime[j] = 1;

2015-10-09 16:05:33 621

原创 LightOJ 1336 Sigma Function

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/DSigma FunctionDescriptionSigma function is an interesting function in Number Theory. It is denoted by the G

2015-10-09 16:03:44 402

原创 LightOJ 1245 Harmonic Number (II)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/GHarmonic Number (II)DescriptionI was trying to solve problem '1234 - Harmonic Number', I wrote the followin

2015-10-09 14:45:32 530

原创 LightOJ 1282 Leading and Trailing

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/ELeading and TrailingDescriptionYou are given two integers: n and k, your task is to find the most signi

2015-10-05 19:33:27 1016

原创 LightOJ 1259 Goldbach`s Conjecture

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/FGoldbach`s ConjectureDescriptionGoldbach's conjecture is one of the oldest unsolved problems in number theo

2015-10-05 16:24:45 461

原创 LightOJ 1341 Aladdin and the Flying Carpet

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/CAladdin and the Flying CarpetIt's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which

2015-10-05 15:17:48 393

原创 hdu 2161 Primes

http://acm.hdu.edu.cn/showproblem.php?pid=2161PrimesProblem DescriptionWrite a program to read in a list of integers and determine whether or not each number is prime. A number, n, is pr

2015-10-05 10:57:19 916

原创 LightOj 1370 Bi-shoe and Phi-shoe

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70017#problem/ABi-shoe and Phi-shoeDescriptionBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi

2015-10-04 19:36:24 365

原创 hdu 4763 Theme Section （kmp， Next数组的应用）

http://acm.hdu.edu.cn/showproblem.php?pid=4763Theme SectionProblem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them w

2015-10-04 16:36:01 667

原创 hdu 4847 Wow! Such Doge!

http://acm.hdu.edu.cn/showproblem.php?pid=4847Wow! Such Doge!Problem DescriptionChen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved N

2015-10-04 14:36:26 627

原创 hdu 3294 Girls' research(manacher)

http://acm.hdu.edu.cn/showproblem.php?pid=3294Girls' researchProblem DescriptionOne day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operati

2015-10-04 14:00:09 310

原创 hdu 4513 吉哥系列故事——完美队形II(manacher)

http://acm.hdu.edu.cn/showproblem.php?pid=4513吉哥系列故事——完美队形IIProblem Description　　吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则

2015-10-04 11:35:20 384

原创 poj 3974 Palindrome(manacher)

http://poj.org/problem?id=3974PalindromeDescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can

2015-10-04 10:39:37 431

原创 hdu 3613 Best Reward （manacher）

http://acm.hdu.edu.cn/showproblem.php?pid=3613Best RewardProblem DescriptionAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor

2015-10-03 17:43:06 423

原创 hdu 3068 最长回文(manacher)

http://acm.hdu.edu.cn/showproblem.php?pid=3068最长回文Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a

2015-10-03 14:43:27 393

原创 poj 3450 Corporate Identity

http://poj.org/problem?id=3450Corporate IdentityDescriptionBeside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also ot

2015-10-02 17:36:58 230

原创 hdu 1238 Substrings

http://acm.hdu.edu.cn/showproblem.php?pid=1238SubstringsProblem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such th

2015-10-02 13:37:34 340

原创 hdu 4300 Clairewd’s message （kmp）

http://acm.hdu.edu.cn/showproblem.php?pid=4300Clairewd’s messageProblem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important mes

2015-10-01 21:07:39 275

mysql-connector-java-8.0.13.jar.zip

2021-03-09

com.springsource.net.sf.cglib-2.2.0.jar com.springsource.org.aopalliance-1.0.0.jar com.springsource.org.aspectj.weaver-1.6.6.release.jar commons-logging-1.2.jar druid-1.0.9.jar mysql-connector-java-5.1.7-bin.jar spring-aop-5.3.4.jar spring-aspects-5.3.4.jar spring-beans-5.3.4.jar spring-context-5.3.4.jar spring-core-5.3.4.jar spring-expression-5.3.4.jar spring-jdbc-5.3.4.jar spring-orm-5.3.4.jar spring-tx-5.3.4.jar

2021-03-09

Spring5,AOP相关jar包.zip

com.springsource.net.sf.cglib-2.2.0.jar com.springsource.org.aopalliance-1.0.0.jar com.springsource.org.aspectj.weaver-1.6.6.release.jar commons-logging-1.2.jar druid-1.0.9.jar spring-aop-5.3.4.jar spring-aspects-5.3.4.jar spring-beans-5.3.4.jar spring-context-5.3.4.jar spring-core-5.3.4.jar spring-expression-5.3.4.jar

2021-03-08

黑盒测试用例设计方法

2016-08-09

二分图匹配

设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图。

2015-08-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人