糖果 糖果 总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他
转载
2017-04-09 21:28:00
124阅读
2评论
滑雪 【问题描述】 小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5
转载
2017-04-08 21:32:00
149阅读
2评论
【动态规划】复制书稿 Time Limit:1000MS Memory Limit:65536K Description 有M本书（编号为1，2，…，M），每本书都有一个页数（分别是P1，P2，…，PM）。想将每本都复制一份。将这M本书分给K个抄写员（1<=K<=M<=500)，每本书只能分配给一个
转载
2017-04-08 18:49:00
138阅读
2评论
题意：设A,B是两个字符串。我们现在要用最少的操作的次数，将字符串A转换成字符串B,这里所说的字符操作有三种： （1）删除一个字符 （2）插入一个字符 （3）将一个字符改为另一个字符 任务： 对任意A,B计算出字符串A转换成字符串B的最少操作次数 输入：第一行为字符串A 第二行为字符串B 长度都小于
转载
2017-04-08 16:52:00
82阅读
2评论
8462:大盗阿福 8462:大盗阿福 总时间限制: 1000ms 内存限制: 65536kB描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动
转载
2017-04-09 09:58:00
100阅读
2评论
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将
转载
2017-04-08 16:00:00
83阅读
2评论
公共子序列 公共子序列 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1, 2, ...
转载
2017-04-09 08:09:00
99阅读
2评论
橱窗布置（Flower） 【问题描述】 假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的
转载
2017-04-08 20:49:00
118阅读
2评论
股票买卖 股票买卖 总时间限制: 1000ms 内存限制: 65536kB描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计
转载
2017-04-09 16:04:00
238阅读
2评论
树的直径 方法一 ： 两次dfs 方法二 ： 利用动规求解，以每个结点向下延伸的最长长度为状态，顺便记录下向下延伸的次长长度，则数的直径便为 d1 + d2。 void dfs(int x,int fa){ f[x] = 1; int mx = 0; for(int i=head[x];i;i=nx ...
转载
2021-08-12 16:23:00
42阅读
2评论
数的划分 数的划分 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 输出：一个整数，即不同的分法。 输
转载
2017-04-09 17:10:00
114阅读
2评论
滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 75664Accepted: 28044DescriptionMichael喜欢滑雪百这并不奇怪， 由于滑雪的确非常刺激。但是为了获得速度，滑的区域必须向下倾斜，并且当你滑到坡底，你...
转载
2015-01-29 12:23:00
129阅读
2评论
To the Max
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40302
Accepted: 21329
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any co
转载
2017-05-10 10:17:00
100阅读
2评论
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7210 Accepted: 3543 Description In Pearlania everybody is fond of pearls. One compan
转载
2017-05-13 20:32:00
78阅读
2评论
题目：https://www.luogu.org/problemnew/show/P1352 代码如下：
转载
2018-02-11 22:50:00
63阅读
2评论
描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大格式PROGRAM NAME: numtriINPUT FORMAT:(file numtri.in)第一个行包含 R(1<= R<=1000) ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100...
转载
2012-07-19 01:11:00
113阅读
鸣人的影分身 鸣人的影分身 总时间限制: 1000ms内存限制: 65536kB描述 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的
转载
2017-04-09 16:52:00
228阅读
2评论
两个概念：重叠子问题：如果一个问题可以被分为若干个子问题，且这些子问题会重复出现，那么就称这个问题拥有重叠子问题最优子
原创
2022-09-19 15:56:57
65阅读
动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看0-1背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，如果对递归不大懂的，强烈建议看一看：为什么你学不会递归，告别递归，谈谈我的经验对于动态规划，春招秋招时好多题都会用到动态规划，
原创
2020-11-26 14:09:30
674阅读
动态规划难吗？说实话，我觉得很难，特别是对于初学者来说
转载
2021-07-19 16:39:24
225阅读
