ACM-简单DP

[考试反思]1101csp-s模拟测试97：人品

先做的T2简单dp这个没的说，数据范围出到$10^{100}$复杂度也能接受（但是要写高精了），出题人可能把T2弄成送分题了
DeepinC·2019-11-01 20:00

「模拟赛20191019」A 简单DP

题目描述给一个\(n\timesm\)的网格，每个格子上有一个小写字母。对于所有从左上角\((1,1)\)到右下角\((n,m)\)只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。输入第一行一个整数\(T\)表示数据组数，对于每组数据：第一行两个整数\(n,m\)；接下来\(n\)行，每行一个长度为\(m\)的字符串表示网
ModestStarlight·2019-10-23 09:00

P1115 最大子段和(简单DP)

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样例输入#1复制72-43-12-43输出#1复制4说明/提示【样例说明】2,-4,3,-1,2,-4,32,−4,3,−1,2,−4,
晴天要下雨·2019-10-19 23:00

10.13_

A.简单的序列方法一：简单DP。设$f[][]$表示考虑i个字符，'('与')'相差j个时的方案数。
_xuefeng·2019-10-14 12:00

ACM-数论-广义欧拉降幂

https://www.cnblogs.com/31415926535x/p/11448002.html曾今一时的懒，造就今日的泪记得半年前去武大参加的省赛，当时的A题就是一个广义欧拉降幂的板子题，后来回来补了一下，因为没有交的地方，于是就测了数据就把代码扔了，，，然后，，昨天的南京网络赛就炸了，，，一样的广义欧拉降幂的板子题，，然后因为忘记了当初自己想出来的那中写法，，一直想着回想起之前的写法，
31415926535x·2019-09-02 17:00

LeetCode 53. Maximum Subarray

题目简单DPclassSolution{public:intdp[100005];intmaxSubArray(vector&nums){if(nums.size()==0)return0;intans
Shendu.CC·2019-08-29 07:00

cd1101d 树形dp

cd1101d简单dp链接codeforces思路所有数的质因数存下来，最多6个。然后\(f[i][j][0/1]\)表示i子树内链gcd为j的i是否为链头。
复杂的哈皮狗·2019-08-24 20:00

dp专题

2019-08-2221:59:38小A买彩票题目链接：https://ac.nowcoder.com/acm/contest/549/C今天无聊逛牛客，找到了这道简单dp题dp[i][j]代表第i张彩票价格为
GsjzTle·2019-08-21 22:00

博弈记录

title:博弈date:2019-07-1916:40:06tags:博弈刷题categories:ACM-博弈论博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容
31415926535x·2019-07-19 19:00

Basketball Exercise（简单DP）

题目传送门大致题意：输入n，给出两组均为n个数字的数组a和b，轮流从a和b数组中取出一个数字，要求严格按照当前所选数字的数组下标比上一个所选数字的数组下标更大，计算能够取出的数字加起来的总和最大能为多少。测试样例1：输入：59357358145输出：29提示：选择下面划线标记的数字（98543）9357358145测试样例2：输入：31291011输出：19提示：（选择109）1291011题解：
HOLLAY·2019-07-19 00:48

【比赛小结和题解】Codeforces Global Round 1 注意贪心，简单dp技巧，还有AC自动机+数位dp

从重要的题开始题解连接1110H-ModestSubstrings题意：求长度为n的字符串，最多有多少个子串x,满足Lusingnamespacestd;#definerep(i,l,r)for(registerinti=l;i=l;i--)#definervc(i,S)for(registerinti=0;i=0;i--)#definefore(i,x)for(registerinti=head
Thomas_ZQQ@Runespoor·2019-02-08 09:49

POJ1088 滑雪（简单搜索+简单dp）

原题网址：http://poj.org/problem?id=1088滑雪TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:109910Accepted:41849DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Mich
Alvassss·2019-02-03 23:17

2019年1月20日训练日记

下午的比赛过了4道题，一道简单dp，一道gcd找规律，一道最短路变形，一道优先队列枚举。（之后最短路的题目rj了，并且判我们T了，原因正在询问），我做的是最短路和优先队列枚举的题目。
LSD20164388·2019-01-21 13:59

Partitioning by Palindromes UVA - 11584 简单dp

题目：题目链接思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i]=min(dp[i],dp[j]+1)AC代码：1#include2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include1415#defineFR
FanJiaming·2019-01-19 16:00

2019年1月14日训练日记

（额，随便做做）A题中国剩余定理，B题暴力，C题无向图定向使强连通（我博客里几乎写过原题，见图论-牛客网25E），D题BFS预处理O(1)回答，之前做过很多类似的（比赛的时候时间不够，没做出来），E题简单
LSD20164388·2019-01-14 22:50

Easy Problem-简单DP

EasyProblem思路：设dp[i][j]表示前i位匹配了hard的前j个字符，破坏掉需要的最小的代价。破毁掉前1个只能破坏自己，坏掉前两个可以通过破坏第一个或第二个，依次类推，按顺序转移dp[i][3]转移是min(dp[i-1][3],dp[i-1][2]);而dp[i][2]=min(dp[i-1][1],dp[i-1][2]);这样dp[i][3]就是在破坏第一个第二个第三个中取了最小
SDUTACMer_亓玉宁·2018-12-29 11:49

2018.12.15【NOIP提高组】模拟A组

T1：简单dp，但是要大力卡常。其中一种保证正确性的方法就是在枚举e[i]*c[i]的和的时候后一般秩序枚举到总和的一半即可，因为若在后一半的和还超过总和的一半的话，那么最终一定是不可能回到0的。
chiyankuan·2018-12-19 19:08

最大权闭合子图

title:最大权闭合子图date:2018-12-1517:47:40tags:acm刷题categories:ACM-网络流-最大权闭合子图https://www.cnblogs.com/31415926535x
31415926535x·2018-12-15 20:00

HDU 1024 简单dp 滚动数组 前缀和

要求：n个数分为m个不相交的区间，求m个区间内所有数的和。方法：动态规划裸题滚动数组1.根据题意，dp[i][j]表示前j个数分为i组且用了第j个数的最大值。第j个数要么是加入第i个组（隐藏含义是加入第j-1个数的组）或者自成第i组，故dp[i][j]=max{dp[i][j-1],max{dp[i-1][k]}(i-1#include#include#includeusingnamespaces
敲代码的欧文·2018-12-04 16:13

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

整数求和 [简单DP]

整数求和题意：问从[1,n]中挑若干个数组成m的方案数，保证n,mm,dp[n][m]=dp[m-1][m]若n==m,dp[n][m]=dp[m-n][m]+1若nusingnamespacestd;intdp[200][200];intmain(){memset(dp,0,sizeofdp);inti,j;scanf("%d%d",&i,&j);for(intn=1;nm)dp[n][m]=d
IAMPSH·2018-11-21 09:34

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

[洛谷] P1508 吃吃吃

简单DP注意最后取值即可//#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#include#include
Zeolim·2018-10-18 09:49

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

牛客国庆集训派对Day2 F-平衡二叉树（简单dp）

思路来源钱神钱神如是说（样例n=4d=1）：对于高度为5，满足d=1的树来说，只需要左子树高度4，右子树高度3就可以满足d=1右子树只要满足右左子树高度3且d=1，右右子树高度2且d=1然后递归的去求最后发现其实可以递推。题解（转移方程）其中i是树的节点数，a[i][d]对应的是树的总结点个数，这是在深度相差不超过d之下的最小节点个数。其实预处理一下所有的d也可以，毕竟60*60。a[i][d]=
Code92007·2018-10-02 17:50

poj1159 Palindrome （简单dp&&滚动数组）

链接：http://poj.org/searchproblem?field=source&key=IOI+2000题意：至少增添多少个字符可以使原字符串变成回文串思路：原字符串反转，求最长公共子序列长度，剩余的长度就是需要加的字符数这里用到了滚动数组，因为该次的dp其实只取决去前一次的dp#include#include#includeusingnamespacestd;intdp[2][5010
婷霸·2018-09-27 21:47

【HRBUST - 1284 】编辑距离（简单dp）

俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索的领域中发挥着不可忽视的作用。我们不妨来设计一个程序，计算两个字符串的编辑距离。Input输入数据的第一行
coldfresh·2018-08-23 15:27

【HRBUST - 1284 】编辑距离（简单dp）

俄罗斯科学家VladimirLevenshtein在1965年提出了编辑距离概念。编辑距离，又称Levenshtein距离，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的三种编辑操作包括插入一个字符、删除一个字符、将一个字符替换成另一个字符。至今，编辑距离一直在相似句子检索的领域中发挥着不可忽视的作用。我们不妨来设计一个程序，计算两个字符串的编辑距离。Input输入数据的第一行
coldfresh·2018-08-23 15:27

2018年7月21日训练日记

A题就是个简单dp，对每个n预处理，然后对每个查询O(1)查询即可。B题是个比较复杂的dp，听讲解没听懂。明天再看看。C题是求给定的点与其他所有点的形成的直线的最小斜率。凸包问题。暂时不补。
LSD20164388·2018-07-21 20:31

简单DP入门基础知识

动态规划：DP：DynamicProgramming是算法的设计方法，是一种编程思想，主要用于解决最优解类型的问题。对于一个DP问题，首先将问题分解，任选一个最优解的子状态分析，与原问题（原状态）有什么关系。列出状态转移方程，这个尤为重要•其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。•状态定义：如何描述一个子问题？•定义要明确。••状态转移方程：如何由子问
WA的就哭了·2018-07-16 15:21

Sumsets POJ - 2229 （完全背包变形 || 简单dp）

SumsetsPOJ-2229（完全背包变形||简单dp）题目链接题目大意：求把一个整数分解为2的幂的和共有几种方案7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+2+27=1+
deerly_·2018-06-15 20:13

1118 机器人走方格 （简单DP）

基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 #include#include#includeusingnamespacestd;constintmaxn=1e3+5;#definem
shemplle·2018-05-15 09:32

Metro（简单dp）

URAL1119.Metro（简单dp）题目链接：https://cn.vjudge.net/contest/190727#problem/C题意：给一个n*m的方格，某人从（0,0）出发，要到达(n,
deerly_·2018-05-11 12:21

Gym101482 C - Cent Savings 题解（简单DP）

题意：给你n个商品的价格，然后你可以把它最多分成d各部分，每一部分价格总和和需要四舍五入，求最小花费。思路：DP，用DP[i][j]表示前i个商品分成j部分的最优解，预处理所有的dp[i][1]推出dp方程为：dp[i][j]=min(manage(dp[i-1][j-1])+p[i],dp[i][j]);dp[i][j]=min(dp[i-1][j]+p[i],dp[i][j]);需注意：每一次
Calculus_a·2018-04-03 21:06

2018.3.1【 HDU - 6114 】解题报告（百度之星初赛，简单dp，组合数）

ChessTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):902AcceptedSubmission(s):504ProblemDescription車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，
Edwardzcn·2018-03-01 15:23

洛谷Luogu-2733 家的范围 Home on the Range（详） HQG_AC的博客

简单DP，复杂度O(n^2)1.先读入字符串，转化成数组2.DP：dp[i][j]表示以(i,j)为右下角的最大正方形边长转移方程：dp[i][j]=min(min(dp[i-1][j],dp[i][j
Hacheylight·2018-02-20 09:15

Distinct Subsequences 简单DP变形+一个必须要学会的DP问题

GivenastringSandastringT,countthenumberofdistinctsubsequencesofSwhichequalsT.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbin
JackZhangNJU·2017-09-14 13:33

简单dp（动态规划）洛谷U2366删数字游戏

初学dp，写的不好请多包涵，thanks！！先上题目。。。题目描述小明今天非常无聊，他在纸上写了n个1~n之间的整数。他每次可以划掉其中没被划掉的一个整数x，若如此做，也必须划掉等于x-1和x+1的所有整数，并且得到x分。他想知道他最多能得到多少分？输入输出格式输入格式：第一行一个数字n第二行n个在1~n之间的整数。输出格式：一个整数表示最大得分输入输出样例输入样例#1：512345输出样例#1：
不给赞就别想跑哼·2017-09-04 22:38
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他