2015年08月_没有能与不能只有想与不想

原创发工资咯：） 2021 （完全背包）

发工资咯：）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39917 Accepted Submission(s): 22207Problem Description作为杭电的老师，最盼望的日子就是每月的8号

2015-08-28 10:44:37 316

原创 Palindromes _easy version 2029 (回文字符串)

Palindromes _easy versionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27960 Accepted Submission(s): 17034Problem Description“回

2015-08-28 09:43:38 314

原创 Problem 2128 最长子串（KMP+字符串好题）

Problem 2128 最长子串Accept: 131 Submit: 518Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。 Input输入包含多组数据。第一行为字符串s,字

2015-08-27 20:00:45 547

原创 Hidden String 5311 (深搜+字符串)

Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 526Problem Description Today is

2015-08-27 16:59:18 531

原创 Diamond 1628 （字符匹配细节）

DiamondTime Limit: 2 Seconds Memory Limit: 65536 KB Diamond mine is a mini-game which is played on an 8 * 8 board as you can see below.The board is filled with different colors of

2015-08-27 10:54:41 509

原创 1206: Diamond （字符配对）

1206: Diamond 时间限制: 1 Sec 内存限制: 32 MB提交: 76 解决: 14[提交][状态][讨论版]题目描述Diamond mine is a mini-game which is played on an 8 * 8 board as you can see below.The board is filled with diffe

2015-08-27 10:47:23 411

原创 Euro Efficiency 1252 （正负完全背包好题）

Euro EfficiencyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3552 Accepted: 1522DescriptionOn January 1st 2002, The Netherlands, and several other Europ

2015-08-27 09:59:04 592

原创 Proud Merchants 3466 （01背包+排序+技巧）

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3608 Accepted Submission(s): 1505Problem DescriptionRecently, iSe

2015-08-26 20:56:42 424

原创寒冰王座 1248 （完全背包）

寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13250 Accepted Submission(s): 6768Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞

2015-08-26 17:54:25 404

原创 I NEED A OFFER! 1203 （01背包变形+数学）

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20472 Accepted Submission(s): 8172Problem DescriptionSpeakless很早就想

2015-08-26 17:19:39 356

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

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19519 Accepted Submission(s): 8251Problem Description急！灾

2015-08-26 11:43:46 298

原创 1205: C hicken and rabbit s （简单数学题）

1205: C hicken and rabbit s时间限制: 1 Sec 内存限制: 32 MB提交: 53 解决: 36[提交][状态][讨论版]题目描述Chicken and rabbits are in a same cage. As we all know, chicken has two legs but rabbit has four. Nowwe

2015-08-25 21:21:00 869

原创 1148: 老王赛马（规律题）

1148: 老王赛马时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 30[提交][状态][讨论版]题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐

2015-08-25 21:19:09 1766

原创 1589: 奖学金（结构体）

1589: 奖学金时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 28[提交][状态][讨论版]题目描述某校发放奖学金共5种，获取条件各不同： 1.AK奖学金，每人8000，期末平均成绩>80，且在本学期发表论文大于等于1篇； 2.AC奖学金，每人4000，期末平均成绩>85，且班级评议成绩>80； 3.成绩优秀奖，每人2000，期

2015-08-25 21:13:28 623

原创 1711: 上升序列（动态规划）

1711: 上升序列时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 6[提交][状态][讨论版]题目描述我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增（严格递增即相邻元素不存在相等的情况）。其中无论是修改前还是修改后，每个元素都必须是整数。请输出最少需要修改多少个元素。输入第一行输入

2015-08-25 21:08:09 432

原创 1713: 参观城市（最短路变形记录城市号好题）

1713: 参观城市时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 19[提交][状态][讨论版]题目描述有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，小明在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示

2015-08-25 20:56:14 622

原创 1712: 编程语言（规律题）

1712: 编程语言时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 11[提交][状态][讨论版]题目描述小明宿舍有6个人，都是学习计算机的，每个人都会一定数量的编程语言（比如：c、c++、java、C#、php、js等等）。姑且把他们六人叫做：老大、老二、老三、老四、老五和小明他们直接学习的语言错综复杂，有以下一些关系，

2015-08-25 20:48:44 834 1

原创 1710: 最后一个1 （进制转换变形）

1710: 最后一个1时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 35[提交][状态][讨论版]题目描述对于一个十进制的数字x，将他转化为2进制，他的2进制将由0和1组成，求里面的最后一个1在第几位输入第一行输入T，代表T组数据，接下来T行，每行输入一个X。00输出输入x的2进

2015-08-25 20:41:57 404

原创 1708: A - B

1708: A - B时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 32[提交][状态][讨论版]题目描述做惯了A+B的我们，要不要来点新鲜的？那么来个A-B吧？输入第一行输入一个N，代表有N组测试数据，接下来N行，每行输入两个整数A和B，注意是：整数、整数、整数，重要的话一定要说三遍！（题目保证A和B均在

2015-08-25 19:50:11 279

原创 1709: 打印字符 (字符串)

1709: 打印字符时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 3[提交][状态][讨论版]题目描述按照要求打印一个图形，打印字母“Z”输入输入一个整数T，代表T组数据，每行输入一个整数n，代表字母Z的大小。字母z的长和宽均为n。（3输出输出相应的图案！每两组数据之间存在一个空行

2015-08-25 19:48:51 374

原创 The Frog's Games 4004 （二分）***

The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4781 Accepted Submission(s): 2315Problem DescriptionThe annual Ga

2015-08-24 21:22:03 287

原创 Dragon Balls 3635 （并查集求深度）好题

Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4571 Accepted Submission(s): 1741Problem DescriptionFive hundred year

2015-08-24 19:44:32 381

原创 Cube Stacking 1988 （并查集好题）

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 21402 Accepted: 7492Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing

2015-08-24 11:55:53 503

原创 Building a Space Station 1718 （三维的最小生成树）

Building a Space StationTime Limit: 2 Seconds Memory Limit: 65536 KB You are a member of the space station engineering team, and are assigned a task in the construction process of the s

2015-08-24 09:59:46 386

原创 Building a Space Station 2031 （三维的最小生成树 prim）

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5873 Accepted: 2913DescriptionYou are a member of the space station engineering te

2015-08-24 09:56:22 355

原创 zoj S-Trees 1150 （二叉树模拟）

S-TreesTime Limit: 2 Seconds Memory Limit: 65536 KB A Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is a binary tree representing a Boolean function f:{0,1}->{0,1}. Each pa

2015-08-23 11:31:07 389

原创 poj S-Trees 1105 (二叉树模拟)

S-TreesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1501 Accepted: 809DescriptionA Strange Tree (S-tree) over the variable set Xn = {x1,x2,...,xn} is

2015-08-23 11:28:04 1187

原创 Friend 1719 （数学+技巧+规律）

FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2200 Accepted Submission(s): 1103Problem DescriptionFriend number are d

2015-08-23 09:12:27 341

原创 Seaside 3665 （最短路）

SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1356 Accepted Submission(s): 973Problem DescriptionXiaoY is living in a bi

2015-08-22 13:30:53 327

原创 Raising Modulo Numbers 1995 （快速幂+大数）

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5473 Accepted: 3171DescriptionPeople are different. Some secretly read magazines ful

2015-08-22 13:27:20 370

原创 Tiling 2506 （打表+大数+递推）

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8291 Accepted: 3996DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2015-08-22 13:23:05 435

原创 Michael Scofield's letter 2140 （字符串）

Michael Scofield's letterTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3585 Accepted Submission(s): 2073Problem DescriptionI be

2015-08-21 19:41:32 535

原创 Convert QWERTY to Dvorak （字符串）

ZOJ Problem Set - 3878Convert QWERTY to DvorakTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY K

2015-08-21 19:25:58 622

原创无题（最小生成树+prim）

问题Many new buildings are under construction on the campus of the University of Waterloo. The university has hired bricklayers, electricians, plumbers, and a computer programmer. A computer programme

2015-08-21 19:13:27 328

原创 Strange fuction 2899 （二分+数学求导）

Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4717 Accepted Submission(s): 3383Problem DescriptionNow, here is a

2015-08-21 15:50:57 283

原创数字游戏 2135 （排序）

Problem 2135 数字游戏 Accept: 235 Submit: 361Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，而且这个数不能包含前导0。比如5

2015-08-21 15:28:54 569

原创 Bone Collector 2602 （01背包）（模板）

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40132 Accepted Submission(s): 16661Problem DescriptionMany years ag

2015-08-21 14:23:20 421

原创饭卡（01背包）

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16574 Accepted Submission(s): 5763Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之

2015-08-21 13:55:49 363

原创汉诺塔VII 1997 （技巧+递推）

汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1261 Accepted Submission(s): 838Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,

2015-08-21 11:54:11 493

原创汉诺塔V 1995 （数学+打表+递归）

汉诺塔VTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3407 Accepted Submission(s): 1994Problem Description用1,2,...,n表示n个盘子，称为1号盘，2号

2015-08-21 11:25:06 516

空空如也

空空如也