动态规划
---Panda
这个作者很懒,什么都没留下…
展开
-
文章标题
B - 柱爷与最大区间和 Time Limit: 1000/1000MS (Java/Others) Memory Limit: 131071/65535KB (Java/Others)Submit Status 柱爷爱思考,凡事喜欢举一反三,常常能想到别人没想过的问题。比如最大区间和这个问题:在一数列上选出一段区间,使得这段区间和最大。柱爷想:如果选出两段区间(不相邻)会怎样呢?柱原创 2016-05-05 20:59:40 · 260 阅读 · 0 评论 -
洛谷 p1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式: 一个整数,最大正方形的边长输入输出样例输入样例#1: 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1直接暴力的话可能超时- - 然后一个简原创 2017-01-26 11:31:37 · 600 阅读 · 0 评论 -
洛谷 P1220 关路灯
题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他以为先算原创 2017-02-23 13:19:45 · 258 阅读 · 0 评论 -
洛谷 p1004 方格取数 双线dp
题目描述设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0原创 2017-01-10 15:38:45 · 398 阅读 · 0 评论 -
邮票面值设计
算法提高 邮票面值设计 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮原创 2017-08-13 22:32:38 · 628 阅读 · 0 评论 -
hiho ! 1039 : 字符消除
1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成原创 2017-05-09 08:58:13 · 349 阅读 · 0 评论 -
洛谷 p1044 栈 对递归的感觉又加深了
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样原创 2017-01-11 00:57:57 · 1023 阅读 · 0 评论 -
1129: 第N个回文数 UVALive 2889
http://begin.lydsy.com/JudgeOnline/problem.php?id=1129和大佬不一样,用数数做的。 首先 任何一个回文数,都可以分解成两位组合1位的形式。然后从边缘递归。 注意最外层要从1开始。 然后 就开始数数。 比如5 位数等于2位数乘上3位数的个数。这里的三位数是包含010 000的 。 然后 这样数着进行递归。 用p记录没有限制的数量,d记录原创 2017-08-17 18:20:34 · 420 阅读 · 0 评论 -
#1149 : 回文字符序列
1149 : 回文字符序列时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a”, “aa”, “b”, “aba”,共5个。内容相同位置不同的子序列算不同的子序列。输入 第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输出原创 2017-08-14 20:50:51 · 401 阅读 · 0 评论 -
51nod 1201 整数划分 dp
1201 整数划分基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1原创 2016-12-30 11:48:30 · 292 阅读 · 0 评论 -
51nod 1055 等差数列 动态规划入门之战 智商回归
1055 最长等差数列基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注N个不同的正整数,找出由这些数组成的最长的等差数列。例如:1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举)1 3 51 5 9 133 6 9 123原创 2016-12-27 20:13:56 · 1007 阅读 · 0 评论 -
51nod 1278
1278 相离的圆基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4}原创 2016-07-25 10:29:37 · 392 阅读 · 0 评论 -
搬寝室
搬寝室 时间限制: 1000ms内存限制: 32768KBHDU ID: 1421 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 类型: 没有添加 题目描述 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因原创 2016-07-09 17:05:47 · 243 阅读 · 0 评论 -
51nod 1101 换零钱
1101 换零钱基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。例如:5分钱换为零钱,有以下4种换法:1、5个1分2、1个2分3个1分3、2个2分1个1分4、1原创 2016-08-10 20:12:33 · 313 阅读 · 0 评论 -
51nod 1092 回文字符串
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最原创 2016-09-14 18:14:42 · 293 阅读 · 0 评论 -
51nod 1201
1201 整数划分 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 将N分为若干个不同整数的和,有多少种不同的划分方式,例如:n = 6,{6} {1,5} {2,4} {1,2,3},共4种。由于数据较大,输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 <= N <= 50000)。 Output 输出划分的数量原创 2016-10-09 18:14:04 · 309 阅读 · 0 评论 -
关于递归- -纪念
上个学期的某一天 在我学会动态规划之后 就想实现一种排列组合的代码 就比如 5 3 1 2 3 4 55 31 2 3 4 51 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5Process returned 0 (0x0) execution time : 2.985 sPress any key to co原创 2016-09-20 19:02:00 · 288 阅读 · 0 评论 -
nyoj 311 和995
这两个题其实是一个解法完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大原创 2016-10-10 16:40:52 · 256 阅读 · 0 评论 -
蓝桥杯 算法提高 求最大值
算法提高 求最大值 时间限制:1.0s 内存限制:256.0MB 问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你原创 2016-11-19 12:16:51 · 4128 阅读 · 4 评论 -
D. Daydreaming Stockbroker
Daydreaming Stockbroker问答编辑代码1000ms65536KGina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is day-dreami原创 2017-10-03 16:02:27 · 565 阅读 · 2 评论