2015年11月__大太阳_

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

原创 CodeForces 548B Mike and Fun

http://codeforces.com/problemset/problem/548/B Mike and FunMike and some bears are playing a game just for fun. Mike is the judge. All bears except Mike are standing in an n ×

2015-11-30 21:07:32 540

原创 zzuli 1785: 学渣的逆袭

http://acm.zzuli.edu.cn/problem.php?id=1785学渣的逆袭Description 老师在黑板上写了四个数列a,b,c,d，数列a,b,c,d分别有i,j,k,l个数，突然间老师很生气的把正在睡觉的豆子喊了起来，问：“这是你第x次上课睡觉了！现在给你个赎罪的机会，你从每个数列中选择一个数，有多少种选法使他们的和为x？”，豆子实在太慌乱

2015-11-30 16:47:56 638

原创 hdu 校赛 ACM组队安排 (递推)

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=638ACM组队安排Problem Description ACM亚洲区比赛结束，意味着开始备战明年的浙江省大学生程序设计竞赛了！杭州电子科技大学ACM集训队也准备开始组队。教练想把所有的n个队员组成若干支队伍，原则是每支队伍

2015-11-29 20:48:09 1299

原创 hdu 校赛玩骰子

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=638&pid=1003玩骰子Problem Description Nias与Ains都特别喜欢玩骰子，而且都自以为比对方玩得更溜。终于有一天，他们决定用骰子来一决高下！一般的骰子玩法已经不足以体现他们的水平了，于是他们自创了一套玩法来PK：

2015-11-29 20:37:20 923

原创 hdu 校赛油菜花王国

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=638&pid=1007油菜花王国Problem Description 程序设计竞赛即将到来，作为学校ACM集训队主力，小明训练一直很努力。今天天气不错，教练也心情大好，破例给各位队员放假一天，小明就骑着自己的小电驴到郊外踏青去了。出城不久，小明看到

2015-11-29 18:58:30 671

原创 hdu 校赛搬砖

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=638&pid=1001搬砖Problem Description 小明现在是人见人爱，花见花开的高富帅，整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知，春风得意的小明也曾有着一段艰苦的奋斗史。那时的小明还没剪去长发，没有信用卡没有她，没有24

2015-11-29 18:52:00 673

原创 hdu 校赛逆袭指数

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=638逆袭指数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 626 Accept

2015-11-29 18:47:48 694

原创 hdu 5586 Sum(区间最大和)

http://acm.hdu.edu.cn/showproblem.php?pid=5586SumProblem DescriptionThere is a number sequence A1,A2....An,you can select a interval [l,r] or not,all the numbers Ai(l≤i≤r) will become

2015-11-29 11:27:15 388

转载错排公式

错排问题错排问题就是一种递推式，不过它比较著名且常用，所以要熟记！方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n

2015-11-28 18:56:27 378

原创 CodeForces 546D Soldier and Number Game(素数筛选)

http://codeforces.com/problemset/problem/546/DSoldier and Number Gametime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutp

2015-11-28 15:57:20 481

原创 CodeForces 546C Soldier and Cards （队列）

http://codeforces.com/problemset/problem/546/CSoldier and CardsTwo bored soldiers are playing card war. Their card deck consists of exactly n cards, numbered from 1 to n, all

2015-11-27 20:59:53 678

原创 CodeForces 545B Equidistant String

http://codeforces.com/problemset/problem/545/BEquidistant StringLittle Susie loves strings. Today she calculates distances between them. As Susie is a small girl after all, her strings c

2015-11-25 21:15:08 571 2

原创 CodeForces 545C Woodcutters （贪心）

http://codeforces.com/problemset/problem/545/CWoodcuttersLittle Susie listens to fairy tales before bed every day. Today's fairy tale was about wood cutters and the little girl

2015-11-25 21:03:19 961

原创 zzuli 1784: Camellia的难题（暴力）

http://acm.zzuli.edu.cn/problem.php?id=17841784: Camellia的难题Description Camellia遇到了一个问题，她无法解决所以来求助豆子，以下是豆子所理解的问题：给定1000万个点，编号1-1000万。每个点都有一个值，初始的时候均为-1，有n个操作，操作有以下五种。1 x 代表将x点更新为i，i为第几

2015-11-25 15:21:15 452

原创 zzuli 1787: 生化危机（BFS）

http://acm.zzuli.edu.cn/problem.php?id=17871787: 生化危机DescriptionX博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生了变异, 更糟糕的是, 蜥蜴逃出了生化实验室.恐怖的事情发生了, 疫情以X博士所在的城市为中心向四周扩散开, 最

2015-11-25 14:58:15 1347

原创 poj 2352 Stars(树状数组)

http://poj.org/problem?id=2352StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level

2015-11-24 17:37:06 401

原创 CodeForces 544A Set of Strings

http://codeforces.com/problemset/problem/544/ASet of StringsYou are given a string q. A sequence of k strings s1, s2, ..., sk is called beautiful, if the concatenation of these strings

2015-11-24 13:00:51 463

原创多校连萌简单的求和

http://acm.zzuli.edu.cn/problem.php?id=1783简单的求和Description 定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input 第一行输入一个t(tOutput 每行输出一个整数，代表和。Sample Input

2015-11-22 15:40:01 550

原创 hdu 5569 matrix （dp）

http://acm.hdu.edu.cn/showproblem.php?pid=5569matrixProblem DescriptionGiven a matrix with n rows and m columns ( n+m is an odd number ), at first , you begin with the number at top-left

2015-11-22 13:58:34 737 4

原创 hdu 2639 Bone Collector II （01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you m

2015-11-21 13:12:29 646

原创 CodeForces 540D Bad Luck Island （概率dp）

http://codeforces.com/problemset/problem/540/DBad Luck IslandThe Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of

2015-11-20 17:43:50 580

原创 CodeForces 540C Ice Cave (BFS)

http://codeforces.com/problemset/problem/540/CIce CaveYou play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you n

2015-11-19 20:23:52 1234

原创 CodeForces 540B School Marks

http://codeforces.com/problemset/problem/540/B School MarksLittle Vova studies programming in an elite school. Vova and his classmates are supposed to write n progress tests, f

2015-11-18 21:33:20 373

原创背包问题九讲

01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容量的情况下，最多能获得多少价值或收益。基本思路

2015-11-18 16:13:39 378

原创 hdu 3183 A Magic Lamp （RMQ）

http://acm.hdu.edu.cn/showproblem.php?pid=3183A Magic LampProblem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must

2015-11-17 17:48:01 434

原创 hdu 4325 Flowers （区间处理离散化）

http://acm.hdu.edu.cn/showproblem.php?pid=4325FlowersProblem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden plan

2015-11-16 20:16:12 369

原创 poj 3250 Bad Hair Day(单调栈)

http://poj.org/problem?id=3250Bad Hair DayDescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle,

2015-11-16 19:03:51 444

原创 hdu 2602 Bone Collector （简单的01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to coll

2015-11-14 13:13:15 255

原创 hdu 3496 Watch The Movie （二维费用背包）

http://acm.hdu.edu.cn/showproblem.php?pid=3496Watch The MovieProblem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will

2015-11-14 11:03:55 316

原创 hdu 2546 饭卡（01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，

2015-11-11 19:55:42 351

原创 hdu 2159 FATE （二维完全背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2159FATEProblem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀

2015-11-09 17:07:57 495

原创 hdu 1203 I NEED A OFFER! (01背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1203I NEED A OFFER!Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共

2015-11-09 14:24:45 234

原创 hdu 1528 Card Game Cheater（最小覆盖）

http://acm.hdu.edu.cn/showproblem.php?pid=1528Card Game CheaterProblem DescriptionAdam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on

2015-11-08 15:24:50 628

原创 hdu 5124 lines(离散化)

http://acm.hdu.edu.cn/showproblem.php?pid=5124linesProblem DescriptionJohn has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. Jo

2015-11-07 17:10:35 371

原创 hdu 2955 Robberies（01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesProblem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught i

2015-11-07 13:55:00 254

原创 hdu 1171 Big Event in HDU （01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know t

2015-11-07 12:47:19 278

原创 hdu 2844 Coins（多重背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2844CoinsProblem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found t

2015-11-06 16:52:06 269

原创 hdu 1712 ACboy needs your help （分组背包）

http://acm.hdu.edu.cn/showproblem.php?pid=1712ACboy needs your helpProblem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he

2015-11-05 18:19:34 269

原创 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2191悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买

2015-11-04 16:36:54 336

原创 poj 1661 Help Jimmy

http://poj.org/problem?id=1661Help JimmyDescription"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，

2015-11-03 19:37:50 285

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关注的人