动态规划
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
牛客竞赛——被3整除的子序列(动态规划)
题目链接:https://ac.nowcoder.com/acm/problem/21302原创 2020-04-05 16:22:04 · 329 阅读 · 0 评论 -
牛客竞赛——小M和天平(简单dp)
题目链接:https://ac.nowcoder.com/acm/problem/13586思路:首先所有能称出的重量均在0~10000之间#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector...原创 2020-03-29 19:35:11 · 430 阅读 · 0 评论 -
蓝桥杯模拟赛——序列计数(记忆化搜索)
题目【问题描述】小明想知道,满足以下条件的正整数序列的数量:1. 第一项为 n;2. 第二项不超过 n;3. 从第三项开始,每一项小于前两项的差的绝对值。请计算,对于给定的 n,有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下...原创 2020-03-27 17:17:25 · 664 阅读 · 0 评论 -
思维题-----找不同数的位置(CodeForces - 622C )
http://codeforces.com/problemset/problem/622/C《《《《------题目链接#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include&...原创 2019-11-25 14:18:23 · 112 阅读 · 0 评论 -
博弈加区间dp
题目连接<<<<<<<<<#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#includ...原创 2019-10-26 14:16:47 · 344 阅读 · 0 评论 -
博弈加dp
题意:n个pie, 按顺序给出大小, 两个人吃pie, 有一个令牌, 拿着令牌的人决定当前的pie分给谁, 然后没有分到pie的人在下一轮将持有令牌, 问左后两个人分别能分到多少pie;每个令牌持有者有两种选择:一:把当前pie分给自己, 令牌交出去;二:把当前pie分给对方, 留下令牌;已知初始状态是Bob持有令牌, 这时已经确定的状态, 最后持有令牌的人并不确定, ;每个人在每一轮的...原创 2019-10-26 13:21:18 · 136 阅读 · 0 评论 -
求最长回文子序列(动态规划)
正着推:#include<iostream>#include<algorithm>#include<cstring> using namespace std;#define MAXN 1000 //动态规划求解最长回文子序列,时间复杂度为O(n^2)int lpsDp(char *str, int n){ int dp[MAXN>...原创 2019-07-23 08:55:09 · 510 阅读 · 1 评论 -
回文词(最长公共子序列)
回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词(“dAb3bAd”或“Adb3bdA”)。然而,插入两个以下的字符无法使它变成一个回文词。 给出一个字符串求出使其变...原创 2019-07-22 19:07:12 · 665 阅读 · 0 评论 -
求最长公共子序列的长度及路径
求长度:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 1000;char a[N],b[N];int dp[N][N];//dp[i][j]代表第一个字符串的前i项和第二个字符串的前j项的最长公共子序列int main...原创 2019-07-22 18:23:29 · 326 阅读 · 0 评论 -
区间dp
Easy GameLightOJ - 1031You are playing a two player game. Initially there areninteger numbers in an array and playerAandBget chance to take them alternatively. Each player can take one or ...原创 2019-07-26 09:40:50 · 99 阅读 · 0 评论