ACM-简单DP

FZU 1004 Number Triangle(简单DP)

Considerthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiag
夜幕下的ACM之路·2020-08-13 16:30

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如
ltree98·2020-08-13 15:26

BZOJ 1592 Usaco 2008 Feb Making the Grade 路面修整 DP

单调不升也一样，简单DP水过。。CODE：#include#include#include#include#inclu
16bit戦争·2020-08-13 14:16

hdu 5074（简单dp）

HatsuneMikuTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionHatsuneMikuisapopularvirtualsinger.ItisverypopularinbothJapanandChina.Basicallyitisacomputersoftwa
hexianhao·2020-08-13 14:49

简单dp之——m段子序列的最大和

题目：hdu1024题意：m:分成m段。n:数组长度。给定一个数组求m段子区间的最大和...Nowgivenanintegerm(m>0),yourtaskistofindmpairsofiandjwhichmakesum(i1,j1)+sum(i2,j2)+sum(i3,j3)+...+sum(im,jm)maximal(ix≤iy≤jxorix≤jy≤jxisnotallowed).解答：dp
Sleppypot·2020-08-13 12:11

HDU 4545 魔法串 （简单DP）

魔法串TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):70AcceptedSubmission(s):37ProblemDescription小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成
weixin_34199335·2020-08-13 11:48

ACM-贪心之今年暑假不AC——hdu2037

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《
ltree98·2020-08-13 10:04

ACM-计算几何之Toy Storage——poj2398

http://www.4shared.com/folder/yc1vvVlL/_20140419.htmlhttp://www.4shared.com/folder/n4oVZbIm/_20140419.htmlhttp://www.4shared.com/folder/JLLQD7aN/_20140419.htmlhttp://www.4shared.com/folder/ZnifiG3X/_2
tskdfvzw·2020-08-12 18:55

ACM-自学之旅

分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集，最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka·2020-08-11 14:19

Easy Problem（简单DP）

题目链接：http://codeforces.com/contest/1096/problem/D题目大意：给你一个字符串，然后再给你去掉每个字符串的每个字符的花费，然后问你使得字符中不再存在hard这个单词，可以是不连续的。具体思路:我们从头开始，非hard的单词就不需要考虑了，然后考虑一下，当遇到a的时候，我们就考虑构成h的最小花费，当遇到har的时候，我们就考虑构成ha的最小花费，当遇到ha
diaomeijiao3430·2020-08-11 11:31

HDU6806 Equal Sentences

HDU6806EqualSentences【简单dp】EqualSentencesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K
weixin_45892201·2020-08-11 04:13

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)（蒟蒻解题）（全部都是水题和思维题）

2018.5.14:还有三个没有补，一个然颜色种类那个，一个求fn的，一个尺取能写的题(估计是个简单dp)http://codeforces.com/gym/101652AproblemN给定一个字符串
左佥都御史·2020-08-11 03:40

ACM-博弈专题

基本解题思路(1)(1)(1)通过SGSGSG函数的转移解决问题。(2)(2)(2)寻找博弈模型(3)(3)(3)对称建立优势SGSGSG函数设NNN为先手必胜态，PPP为后手必胜态。SGSGSG函数主要利用了其定义以判断当前的胜负状态。往往最终局面的SGSGSG函数值被设为000，且当SGSGSG函数值为000时当前局面被认为是PPP状态，反之是一个NNN状态。这个结论是巧妙地和定义结合在一起的
月凉小朋友·2020-08-11 00:24

洛谷 - P1002 - 过河卒 - 简单dp

https://www.luogu.org/problemnew/show/P1002方程很好想，题目也很暴力。感谢题目提示数据会很大。#includeusingnamespacestd;#definelllonglongllcannotuse[21][21];lldp[21][21];intbi,bj,ki,kj;voidset_false(inti,intj){if(ibi||jbj)retu
weixin_30257433·2020-08-10 22:10

ACM-高精度模板(综合篇)

在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精度乘高精度的朴素算法2）高精度乘高精度FFT优化算法3）高精度乘单精度4.高精度除法1）高精度除高精度2）高精度除单精度5.高精度取模1）高精度对高精度取模2）高精度对单精度取模6.高精度阶乘7.高精度幂8.高精度GCD9.高精度进制转换10
你迎哥哥·2020-08-10 22:03

ACM-模拟-找规律 HDU5573二进制应用

原理就是二进制的转换0001==8-4-2-1（奇数）01011==(16-8)+(4-2)+1（奇数）（首位不变）01010==((16+1)-8)+(4-2)+1（偶数）（首位加一）对于二进制数16==32-16==16==64-32-16所以，我们转换n的二进制，然后判断每一段的开头0和末尾1就好。。。我天真的以为这样就行了。。。但是还有1.n可能是负数—–用个标记jud，判断输出+/-就行
oliveQ·2020-08-10 21:26

ACM-补提交 (ZCMU-1617)

DescriptionTOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。Input第一行是一个整数T(
舒然---小广广·2020-08-10 21:36

15级南阳理工软件学院卓越班笔试面试总结

看题的时候完全不懂题意，不过一开始状态还不错，是一分钟A了我的第一道题，当时只有我们队的另外一个人A了题，觉得还不错，我又开始找另外一道写，我现在都想不明白，前面那么多基础的C语言题我当时就不写，找了一道我以为是简单
蝉鸣的夏季·2020-08-10 20:31

简单dp合集 分享（题解慢慢补上）

附上蒻蓟的博客园，有更多的题解：http://sainsist.com/hdu-2955题目：http://acm.hdu.edu.cn/showproblem.php?pid=2955题解：https://blog.csdn.net/qq_42792291/article/details/85300518hdu-1231题目：http://acm.hdu.edu.cn/showproblem.p
sa insist·2020-08-10 20:30

hdu 简单DP 1009 How to Type

HowtoTypeTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):36AcceptedSubmission(s):19Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionPirateshavefin
Cherry_0525·2020-08-10 20:31

几道简单dp题目。

两道DP后打印的：一。劲歌金曲（JinGeJinQu[h]ao,RujiaLiu'sPresent6,UVa12563）题目描述：(Ifyousmiledwhenyouseethetitle,thisproblemisforyou^_^)Forthosewhodon’tknowKTV,see:http://en.wikipedia.org/wiki/Karaoke_boxThereisonever
叶子心情你不懂·2020-08-10 19:07

牛客 2018 暑假多校训练第二场

思路：简单dp，很像以前那个入门dp，走台阶的问题，求出dp[i][j]:走到i位置前一步走了1米（j==0）前一步走了k米（j==1）.的种类数，很简单，注意longlong就行代码：#include
20164235·2020-08-10 19:27

POJ-2533(最长上升子序列(简单dp))

题目名称:LongestOrderedSubsequence题目链接:https://vjudge.net/problem/POJ-2533简单的动态规划,状态转移方程为:dp[i]=max(dp[i],dp[j]+1)当a[j]>a[i]&&j#include#include#includeusingnamespacestd;constintMAXN=1005;inta[MAXN],dp[MAX
YancyKahn·2020-08-10 19:23

退役前的简单dp训练

简单dp:codeforces494BB.ObsessiveStringhttp://codeforc
yuhaoyuan……·2020-08-10 19:02

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissi
ltree98·2020-08-10 18:03

Wooden Sticks POJ 1065(简单dp)

原题题目链接题目分析题意很明确,就是要维护单调递增的序列,最后看有多少种单调序列即可,设定一个dp数组,cnt表示数组大小,初始化为0,然后把所有木头从小到大排个序,当遍历到木头i时,如果dp数组里有比木头i还小的,就代替它,否则就dp[cnt++]=木头i,最后cnt就是答案.代码1#include2#include3#include4#include5#include6#include7#in
dashengchong6303·2020-08-10 16:34

DP题目集合 && 解题报告

简单dp递推hdu2084数塔简单从上往下递推Gym-101875E滚动数组https://blog.csdn.net/castomere/article/details/97630052Gym-101201Bhttps
castomere·2020-08-10 15:22

简单dp

一：M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 #include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0
ZCY19990813·2020-08-10 15:39

[kuangbin带你飞]专题十二 基础DP1 题解+总结

kuangbin带你飞：点击进入新世界总结：简单dp，最近在做，持续更新。
我不会DP·2020-08-10 14:00

CSP-J复赛准备 模板题

CSP-J复赛准备模板题文章目录CSP-J复赛准备模板题最小生成树单源最短路径链式前向星堆优化并查集树状数组-点修改树状数组-区间修改线性筛简单DP01背包完全背包高精度加高精度减二叉建树求二叉树先序整理了一些有点难度的常用板子
HelloWorldZTR·2020-08-10 14:31

几道黑书上的简单DP题

这几道经典的题本不应再由本菜啰嗦，无奈手痒总想贴点代码~POJ1141括号的匹配dp[i][j]表示从i到j使括号匹配完整的最少需要添加的括号，有dp[i][i]=1;dp[i][j]=min(dp[i][k],[k+1][j]);当s[i]=='(',s[j]==')'或者s[i]=='[',s[j]==']'时，dp[i][j]=min(dp[i][j],dp[i+1][j-1]);记录每个d
ACM_Victoria·2020-08-10 13:04

过河卒（简单dp）

链接：https://ac.nowcoder.com/acm/contest/1077/H来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称
tb_youth·2020-08-10 13:08

简单DP（数塔问题）

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn,i,j,dp[110][110];scanf("%d",&n);memset(dp,0,sizeof(dp));
和尚洗头用飘柔呐·2020-08-10 12:53

洛谷p1020-导弹拦截（简单dp 最长上升子序列）

题目概况某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要
蒟蒻彧彧·2020-08-10 12:13

HDU_5791_Two（简单dp）

TwoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1051AcceptedSubmission(s):489ProblemDescriptionAlicegetstwosequencesAandB.Aeasyproblemcomes.Howmanypairofse
_OTTFF·2020-08-10 12:16

一组简单DP题

昨天在队长的blog上看到了一组DP题的题解，好像是给我们新队员做的，不过我发现我没做过（囧），手痒就敲了。here1.poj-2817WordStack题意：给你一些字符串，让你给它们排个序，然后在可以前置0的情况下，求能获得的最大配对数量。思路：先预处理出任意两个字符串之间的最大配对数量，然后状态压缩求最大排列（似乎有人全排列也过了，orz）用一个dp[i][k]数组记录当状态为i并且最后一个
ab9952288·2020-08-10 12:08

简单dp

题目.ProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(113->12->11分析有1e6组测试数据，所以肯定不能每读入一组计算一组，再读入前先进行预处理，我们开一个二维数组f[i][j]表示i和j都变成1时出现的互质对数。动态转移方程f[i][j]=m
HHeyanjie·2020-08-10 12:40

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

HDU 4791 Alice's Print Service 简单DP

连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlogm)，所
ooooooooe·2020-08-09 12:34

CodeForces 474D Flowers (dp)

R).若K=2且长度=2的情况：(RR),(WW).若K=2且长度=3的情况：(RRR),(RWW),(WWR).若K=2且长度=4的情况：(WWWW),(RWWR)等,但不可以是(WWWR).思路：简单
accepoc·2020-08-09 12:29

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

Codeforces Round #595 (Div. 3) 题解 C 3进制 E 简单dp

B2n=2e5dfs连通分量/并查集#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;#definerep(i,a,n)for(inti=a;i>q;while(q--){init();cin>>n;rep(i,1,n){cin>>x;to[i]=x;}for(inti=1;iusingnamespacestd;typed
阿晴0219·2020-08-09 11:41

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

dp题目整理

注：这是dp套路整理里面题的题解qwq一、简单dp1.1快速幂优化dp1.1.1模板题斐波那契数列大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1(n≤2)Fn−1+Fn−2(n>2)F_n
ILoveFujibayashiRyou·2020-08-07 12:43

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

Equal Sentences(简单dp)

http://acm.hdu.edu.cn/showproblem.php?pid=6806思路：先介绍一下f[i]的含义：f[i]表示前i个单词构成的句子有多少个不同的几乎相等的句子数这里给大家一个图code：#include#include#include#defineINF0x3f3f3f3f#includeusingnamespacestd;typedeflonglongll;//inta
paranoidZ·2020-08-05 19:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他