动态规划
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1354 选数字(体现动态规划的本质)
1354 选数字 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时,我们想找出,有多少子序列满足这么一个条件:把当前子序列里面的所有元素乘起来恰好等于K。样例解释:对于第一个数据,我们可以选择[3]或者[1(第一个1), 3]或者[1(第二个1), 3]...原创 2018-10-22 20:14:54 · 167 阅读 · 0 评论 -
pat 甲级 1045 ( Favorite Color Stripe ) (动态规划 )
1045 Favorite Color Stripe (30 分)Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pi...原创 2018-12-07 21:30:31 · 167 阅读 · 0 评论 -
51 Nod 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个5分(由于结果可能会很大,输出Mod 1...原创 2018-10-03 23:51:07 · 155 阅读 · 0 评论 -
UVA 12063 Zeros and ones 一道需要好好体会的好题
#include<bits/stdc++.h>#include<stdio.h>#include<iostream>#include<cmath>#include<math.h>#include<queue>#include<set>#include<map>原创 2018-08-28 09:41:06 · 288 阅读 · 0 评论 -
51Nod 1055 最长等差数列 (dp+哈希)
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 8 135 9 136 8 10 12 1...原创 2018-09-07 21:01:14 · 136 阅读 · 0 评论 -
小米oj 有多少个等差数列(动态规划)
有多少个等差数列?序号:#20难度:困难时间限制:500ms内存限制:10M描述等差数列是常见数列的一种,如果一个数列从第二项起,每一项与它的前一项的差等于同一个常数,这个数列就叫做等差数列,而这个常数叫做等差数列的公差,公差常用字母d表示。即对于数列S,它满足了(S[i]-S[i-1]) = d (i \gt 1)(S[i]−S[i−1])=d(i>1)。 显然,一个数字无法...原创 2018-10-31 10:00:40 · 681 阅读 · 0 评论 -
小米oj 数组差(挺好的题)
数组差序号:#46难度:困难时间限制:1000ms内存限制:10M描述给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如: 有一个数组{1, 2, -3, 1},可以从中找出两个子数组A = {1, 2}与B = {-3},这两个子数组的元素和分别为 SUM(A) = 3,SUM(B)...原创 2018-11-16 19:45:12 · 327 阅读 · 0 评论 -
小米 oj 硬币比赛(思维+动态规划 + 博弈)
硬币比赛序号:#47难度:困难时间限制:1000ms内存限制:10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家,指定由 A 开始轮流(A 先手,然后 B,然后再 A..)从左边依次拿走 1 或 2 个硬币(不能不拿,也不能拿其他个数),直到没有硬币为止。最后计算 A 与 B 分别拿到的硬币总价值,价值高的人获胜。请依据硬币的排列情况来判定,先手的玩家 A 能...原创 2018-11-17 11:01:55 · 521 阅读 · 0 评论 -
51 Nod 1636 教育改革(dp)
1636 教育改革 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注最近A学校正在实施教育改革。 一个学年由n天组成。A学校有m门课程,每天学生必须学习一门课,一门课程必须在一天内学习完。在学习完第i门课程后,学生们会收到 xi 个家庭作业,其中 xi是区间[ai,bi]里的一个整数 。每门课...原创 2018-10-17 08:49:06 · 112 阅读 · 0 评论 -
洛谷P1006 传纸条(多维DP)
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1(1,1),小轩坐在矩阵的右下角,坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小...原创 2019-03-02 17:26:47 · 159 阅读 · 0 评论