可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万

随笔分类 -  动态规划

1 2 下一页
poj-2593 Max Sequence
摘要：Max SequenceTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 14335Accepted: 6012DescriptionGive you N integers a1, a2 ... aN (|ai| 3 #include 4 #include 5 6 using namespace std; 7 8 int num[100001], dp[2][100001]; 9 //dp[i][j] 表示 前 j 项中选择 i 个连续子段所得的最大和，且第 i 个连续子段是以 num[j]结尾的 10 int main... 阅读全文
posted @ 2013-07-05 20:51 可笑痴狂 阅读(977) 评论(0) 推荐(0) 编辑
NYOJ-712 探寻宝藏(第六届河南省程序设计大赛)
摘要：探 寻 宝 藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：一个点最多经过一次）。当然卡多顺手也拿走沿路的每个宝物。Dr.Kong希望他的机器人卡多尽量多地带出宝物。请你编写程序，帮助Dr.Kong 阅读全文
posted @ 2013-06-28 22:18 可笑痴狂 阅读(1249) 评论(0) 推荐(0) 编辑
NYOJ-61 传纸条（一）
摘要：传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。 在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会 阅读全文
posted @ 2013-06-26 22:17 可笑痴狂 阅读(923) 评论(0) 推荐(0) 编辑
HDOJ-1024 Max Sum Plus Plus （最大M子段和问题）
摘要：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12589Accepted Submission(s): 4146Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves 阅读全文
posted @ 2013-05-28 21:31 可笑痴狂 阅读(10282) 评论(0) 推荐(0) 编辑
POJ-3356 AGTC （最短编辑距离问题）
摘要：AGTCTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7923Accepted: 3142DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:Deletion: a letter in x is missing in y at a corresponding position.Insertion: a 阅读全文
posted @ 2013-05-27 20:55 可笑痴狂 阅读(2379) 评论(0) 推荐(0) 编辑
第三届软件大赛决赛试题及答案
摘要：1、【结果填空】 (满分5分)1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。那么，从建国到现在，有几次国庆节正好是星期日呢？只要答案，不限手段！可以用windows日历，windows计算器，Excel公式，。。。。。当然，也可以编程！不要求写出具体是哪些年，只要一个数目！千万不要提交源代码！答案不要写在这里，写在“解答.txt”中 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 int main() 7 { 8 int cnt = 0; 9 i 阅读全文
posted @ 2013-05-27 15:26 可笑痴狂 阅读(1137) 评论(0) 推荐(0) 编辑
NYOJ-232 How to eat more Banana
摘要：How to eat more Banana时间限制：1000 ms | 内存限制：65535 KB难度：4描述A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to rea 阅读全文
posted @ 2013-05-25 15:53 可笑痴狂 阅读(349) 评论(0) 推荐(0) 编辑
NYOJ-234 吃土豆
摘要：吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans and collect the qualities, but everyone must obey by the following rul 阅读全文
posted @ 2013-05-25 10:43 可笑痴狂 阅读(359) 评论(0) 推荐(0) 编辑
NYOJ-716 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 available for transportation.Afandi knows that he must ride on the raft for all crossings, but adding sheep to the raft makes it trave 阅读全文
posted @ 2013-05-17 20:53 可笑痴狂 阅读(380) 评论(0) 推荐(0) 编辑
NYOJ-546 Divideing Jewels
摘要：Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述Mary 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 had the same value, because then they could just split the collectio 阅读全文
posted @ 2013-04-22 18:18 可笑痴狂 阅读(628) 评论(0) 推荐(0) 编辑
最长公共递增子序列（LCIS）
摘要：最长公共递增子序列（LCIS）给定两个字符串，除了会求最长公共子序列（LCS），会求最长递增子序列（LIS），还要会求最长公共递增子序列（LCIS）题目描述：熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子串。不过，只要告诉奶牛它的长度就可以了。最长公共上升子序 阅读全文
posted @ 2013-04-19 21:30 可笑痴狂 阅读(1003) 评论(0) 推荐(0) 编辑
NYOJ-110 剑客决斗
摘要：剑客决斗时间限制：5000ms | 内存限制：65535KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例... 阅读全文
posted @ 2013-03-10 17:55 可笑痴狂 阅读(1540) 评论(1) 推荐(0) 编辑
NYOJ-195 飞翔
摘要：飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示：没有障碍，也没有死路。这样设计主要是为了高速飞行的鹰们不要发现死路来不及调整而发生意外。潘帕斯雄鹰冒着减RP的危险从比赛承办方戒备森严的基地中偷来了施工的地图。但是问题也随之而来， 阅读全文
posted @ 2013-02-17 11:23 可笑痴狂 阅读(848) 评论(0) 推荐(0) 编辑
NYOJ-252 01串
摘要：01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据; 随后有n行，每行有一个整数m(2<=m<=40)，表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个，占一行。样例输入223样例输出35 1 思路： 2 求长度为k的字符串中不含 ‘11’ 子串的字符串的个数dp[k]，此时需要分两种情 阅读全文
posted @ 2013-01-28 16:51 可笑痴狂 阅读(1584) 评论(0) 推荐(0) 编辑
NYOJ-214 单调递增子序列(二)
摘要：单调递增子序列(二)时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。输入有多组测试数据（<=7） 每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示数列中的所有元素.每个整形数中间用空格间隔开（0<n<=100000）。 数据以EOF结束 。 输入数据保证合法（全为int型整数）！输出对于每组测试数据输出整形数列 阅读全文
posted @ 2013-01-25 11:36 可笑痴狂 阅读(5291) 评论(1) 推荐(1) 编辑
HDU 1520 Anniversary party ----树形dp
摘要：Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2225Accepted Submission(s): 963Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical struc 阅读全文
posted @ 2012-10-20 09:48 可笑痴狂 阅读(439) 评论(0) 推荐(0) 编辑
HDU 1421 搬寝室
摘要：搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9709Accepted Submission(s): 3266Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的 阅读全文
posted @ 2012-08-23 09:13 可笑痴狂 阅读(1134) 评论(0) 推荐(1) 编辑
HDOJ-1257 最少拦截系统
摘要：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8767Accepted Submission(s): 3398Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套 阅读全文
posted @ 2012-07-23 12:50 可笑痴狂 阅读(10028) 评论(0) 推荐(1) 编辑
HDOJ-1159 Common Subsequence
摘要：//最长公共子序列#include<iostream>#include<string>using namespace std;int Max(int i,int j){ return i>j?i:j;}int LCSlength(string s1,string s2){ int i,j; int len1=s1.size(); int len2=s2.size(); int **a=new int *[len1+1]; for(i=0;i<=len1;++i) a[i]=new int[len2+1]; for(i=0;i<=len1;i++)//注 阅读全文
posted @ 2012-06-22 22:29 可笑痴狂 阅读(196) 评论(0) 推荐(0) 编辑
HDOJ-1159 Common Subsequence
摘要：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12381Accepted Submission(s): 5083Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, 阅读全文
posted @ 2012-06-17 22:14 可笑痴狂 阅读(262) 评论(0) 推荐(0) 编辑

1 2 下一页

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示