2015年04月_briup_acmer

原创 hdu 3033 I love sneakers! 分组背包

I love sneakers! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Descr

2015-04-24 16:56:09 356

原创分组01背包 POJ Washing Clothes

Washing ClothesTime Limit: 1000MS Memory Limit: 131072KDescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and h

2015-04-24 15:31:26 382

原创 hdu 3496 Watch The Movie 二维01背包

Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6259 Accepted Submission(s): 1992Problem DescriptionNew semester

2015-04-24 10:15:28 337

原创 hdu 2159 FATE 二维背包

FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description最近xh

2015-04-24 09:10:48 360

原创第四届程序设计大赛序号互换

序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.K

2015-04-23 15:58:14 339

原创第五届程序设计大赛 Divideing Jewels（多重背包）

Divideing JewelsMary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels

2015-04-23 11:40:44 479

原创第六届程序设计大赛 T3 最舒适的路线（并查集）

最舒适的路线异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速

2015-04-23 10:39:35 595

原创第六届程序设计大赛外星人的供给站（区间选点贪心）

外星人的供给站外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认识。比如，我们所知的任何生命都离不开液态水，并且都是基于化学元素碳（C）的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了，这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中，他经常有一些令人激动

2015-04-22 16:43:40 578

原创第六届程序设计大赛 T1 异形卵

异形卵我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本

2015-04-22 16:13:16 434

原创第五届程序设计大赛 Metric Matrice

Metric Matrice时间限制：1000 ms | 内存限制：65535 KB难度：1描述 Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix

2015-04-21 17:01:34 481

原创河南省第五届程序设计大赛遥控器

遥控器 Dr.Kong 有一台高级电视机，这台电视机可以接受100个频道（从0到99编号）。电视的配套遥控器有13个按钮：1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时，当前频道编号会增加1(如果当前为99频道，则会切换到0频道)。如果按"↓"键，当前频道编号会减小1(如果当前为0频道，则会切换到99频道)。当要切换到0~9

2015-04-21 16:15:11 727

原创第五届程序设计大赛B 最强DE 战斗力

最强DE 战斗力春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以下两个规则计算出来的：1.

2015-04-21 11:09:57 698

原创第五届程序设计大赛A 奇怪的排序

奇怪的排序最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30，它说29大。给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认

2015-04-21 10:22:55 497

原创最长公共子串（后缀数组）

题目：http://poj.org/problem?id=2217首先解释，DP中的最长公共子序列和此处的最长公共子串区别-------------------序列可以是不连续的，但是子串是连续的其次，LCP，lcp[i]就是lcp[rank[i]]和lcp[rank[i]+1]的最长公共前缀，那么把两个字符串接起来，然后找最长的lcp，就是答案思路还是比较清晰的

2015-04-21 09:35:25 715

原创 ZOJ 2319 Beatuiful People（单调上升子序列变形）

Beautiful PeopleTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe most prestigious sports club in one city has exactly N members. Each of its members is strong and beauti

2015-04-20 21:39:44 430

原创 NYOJ　１０６７ Compress String（区间ＤＰ）

Compress String时间限制：2000 ms | 内存限制：65535 KB难度：3描述One day,a beautiful girl ask LYH to help her complete a complicated task—using a new compression method similar to Run Le

2015-04-20 17:05:10 384

原创 hdu 4901 The Romantic Hero（计数dp）2014多校训练第4场1005

The Romantic Hero Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Proble

2015-04-20 16:19:38 346

原创 POJ Corn Fields（状态压缩DP）

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6460 Accepted: 3436DescriptionFarmer John has purchased a lush new rectangula

2015-04-20 15:19:10 432

转载区间DP小结

区间dp，顾名思义，就是在区间上dp，即把整个区间划分为一个个的小区间，在小区间内dp求出最优值，然后把这些小区间合并以后就是整个取件的最优值。下面是一些比较经典的区间dp题目：1.NYOJ 737 石子合并：http://acm.nyist.net/JudgeOnline/problem.php?pid=737题意：有n堆石子，每堆有a[i]个，每次合并时只能合并相邻的两堆，

2015-04-20 11:03:29 363

原创第六届程序设计大赛 River Crossing（不懂）

River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is availab

2015-04-20 10:42:01 609

原创第六届程序设计大赛 Adjacent Bit Counts（01串DP）

Adjacent Bit Counts时间限制: 1 Sec 内存限制:65535 MB题目描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … +

2015-04-19 11:17:28 436

原创第六届程序设计探寻宝藏（双线程DP）

探寻宝藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，

2015-04-19 08:26:46 427

原创括号匹配（二）区间DP

括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数据都只有一行，是一

2015-04-18 22:23:23 1037 1

原创河南省第七届程序设计大赛A.物资调度

物资调度时间限制: 1 Sec 内存限制:题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷，衣物，食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度的非作战式的空运行动，准备向灾区投放急需物资。一方有难，八方资源。现在已

2015-04-18 18:31:30 1514

原创统计问题

统计问题时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3[提交][状态][论坛]题目描述在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走

2015-04-17 22:59:58 340

原创出入栈 -- 动态规划

题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类。例如，4个操作组成的操作序列符合条件的如下：入栈，出栈，入栈，出栈入栈，入栈，出栈，出栈共2种。输入：输入包含多组测试用例，

2015-04-17 21:27:56 1248

原创单调递增最长子序列

单调递增最长子序列时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][论坛]题目描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的

2015-04-17 17:48:59 374

原创蚂蚁的难题(二)

蚂蚁的难题(二)时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][论坛]题目描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧

2015-04-17 16:41:24 521

原创又见数塔

又见数塔时间限制: 1 Sec 内存限制: 128 MB提交: 29 解决: 16[提交][状态][论坛]题目描述在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？并输出得到最大值的路径。输入输入数据首先包括一个整数C

2015-04-17 14:03:45 429

原创 Strategic game(树形DP)

Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6703Accepted: 3090DescriptionBob enjoys playing computer games, especially strategic games, b

2015-04-17 10:37:33 451

原创 Anniversary party（树形DP入门）

Anniversary partyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4826Accepted: 2733DescriptionThere is going to be a party to celebrate the 80-th Anniversa

2015-04-15 20:02:41 368

原创河南省第二届程序设计大赛第一题 Dr.Kong的机器人

Dr.Kong的机器人Dr.Kong设计了一个可以前进或后退机器人，该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2…N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。例如：给定指令序列(3 3 1 2 5)，表示机器人在第1个位置时，可以前进3步到第4个位置，此时后退是不起作用的，出界；机器人在第2个位置时，可以前进3步到第5个位置，此时后退是不起作用的，出界

2015-04-15 16:34:49 1475

原创 09年 ZZUPC校赛第四题多重背包最大杀伤力

最大杀伤力TimeLimit: 1000MS MemoryLimit: 32768 Kb Totalsubmit: 9 Accepted: 5 Description Bean最近一直在沉迷DNF，但因为等级比较低，所以在PK场里总会被人“虐”，于是，Bean就想进行“地狱式”的训练。Bean现在的MP值还有K点，并且具有N个技能，对于每个技能的使用，

2015-04-15 10:34:18 494

原创珍惜现在，感恩生活（多重背包）

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

2015-04-14 17:43:36 421

转载经典背包问题 01背包+完全背包+多重背包

01 背包有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 [cpp] view plaincopyprint?int f[w+1]; //f[x] 表示背包容量为x 时的最大价值 for (int i=0; i for (int j=w; j>=size[i]

2015-04-14 17:41:07 379

原创河南省第一届程序设计竞赛___试题三密码破译

【试题三】密码破译某组织欲破获一个外星人的密码，密码由一定长度的字串组成。此组织拥有一些破译此密码的长度不同的钥匙，若两个钥匙的长度之和恰好为此密码的长度，则此密码被成功破译。现在就请你编程找出能破译此密码的两个钥匙。【标准输入】第一行： N N为钥匙的个数（1 第二行： L L为密

2015-04-14 16:40:23 1565

原创剪格子 - 蓝桥杯

剪格子 - 蓝桥杯引言这是2013年第四届蓝桥杯全国软件大赛预赛A组（C/C++组）第9题，为编程题，方法是深度优先搜索（DFS）。题目描述标题：剪格子如图p1.jpg所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m

2015-04-10 10:18:32 468

原创买不到的数目 - 蓝桥杯

买不到的数目 - 蓝桥杯这是2013年第四届蓝桥杯全国软件大赛预赛A组（C/C++组）第8题，为编程题，本文提供了两种解法。题目描述标题：买不到的数目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可

2015-04-09 17:25:56 671

原创四方定理_lq

7.四方定理”--蓝桥杯题目描述标题：四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。# include # include int f(int n, int a[], int idx)

2015-04-09 15:54:03 732

原创分红酒_蓝桥杯

标题：分红酒有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？本

2015-04-09 14:11:57 969

J2ee的网站开发

空空如也