ACM-简单DP

la1la1la的四连做..

la1la1la四连做..还是同样的激情0.0..还是熟悉的爆零..t1Codeforces713C先把ai减去i把问题转化成单调不降..然后比较显而易见地就可以知道最终的序列的数一定是原序列中出现过的..那么简单
Ra1nbow_Chan·2020-09-14 06:07

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了
潜水的疯·2020-09-14 04:54

2018.07.08 NOIP模拟 ABCD（背包）

传送门好吧我承认这道题我又zzzzzz了，考试时竟然爆000，唉下来之后发现就是个简单dpdpdp。
SC.ldxcaicai·2020-09-14 00:32

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ·2020-09-13 19:57

CCPC-Wannafly Winter Camp Div2 Day4 自闭总结

今天拿了队内一血，还是免不了接受被队友carry的命运A题简单dp，类似NOIp2000方格取数#include#defineLLlonglong#defineN100000usingnamespacestd
Mr_Doublerun·2020-09-12 08:43

acm-最大公约数/最小公倍数 快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，
秦时明月-cy·2020-09-12 07:44

# 一维消消乐（简单dp）

一维消消乐（简单dp）Tags:动态规划题意：n颗珠子，每颗有一个价值w_i(可能是负数），游戏规则：选择若干对相邻珠子，让他们同事消去，分数为两个珠子价值乘积，珠子只能消去一次，消去的珠子还会占位#includeusingnamespacestd
sstealer_·2020-09-12 06:37

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

hdu 5009 简单dp 但是很卡时间

这题卡时间很紧，首先肯定是要去重的，还要离散化一下，但是用map离散都不行，可能是最坏情况过不了。后来用数组来完成离散化。但是C++TLE到死，后来用G++竟然A了，不到1s，我也是醉了~代码如下：#include#include#include#include#include#includeusingnamespacestd;#defineMAX51111inta[MAX],b[MAX],vis
zxc106·2020-09-12 05:12

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP

https://vjudge.net/problem/HDU-6447题目大意：有一个1e9*1e9的网格，其中一些点上有一些村庄，从（0，0）点出发，想到达右下角的格子，可以向右走，向下走或向右下走，只有当向右下走的时候才能获得村庄的财富值。问最多能获得多少财富值？分析：DP方程很好画，dp[i][j]=max{dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+v[i][j]
Higgins011·2020-08-25 04:42

力扣——70. 爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶思路：简单DP入门intclimbStairs(intn){//dp[i]状态表示到达第i阶楼梯的方
傻宝399·2020-08-25 01:51

poj1088 滑雪（简单dp+搜索+二维最长下降子序列）

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相
hzasrd·2020-08-25 00:34

Ring HDU - 2296 AC自动机+简单DP和恶心的方案输出

题意：就是现在给出m个串，每个串都有一个权值，现在你要找到一个长度不超过n的字符串，其中之前的m个串每出现一次就算一次那个字符串的权值，求能找到的最大权值的字符串，如果存在多个解，输出最短的字典序最小的串。当最大全权值为0时输出空串。输入最多100个子串，权值为不超过100的正整数。每个子串长度至少为1，不超过10,n2#include3#include4#include5#include6#in
weixin_30767835·2020-08-24 23:44

POJ 1625 Censored! （AC自动机 + 高精度 + DP）

解析：AC自动机+高精度+简单DP。字符有可能会超过128，用map映射一下即可。中间的数太大，得上高精度。用矩阵快速幂会超时，简单的DP就能解决时间的问题。
sxk_sxy·2020-08-24 23:44

洛谷：P1164 小A点菜（简单dp）

题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第i种卖ai元(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所
Rrrrya·2020-08-24 23:15

P1164 小A点菜 简单dp

基础动态规划#includeusingnamespacestd;//n表示菜道总数，m表示钱的总数；intn,m;inta[1010];//f[i][j]表示前i道菜用光j元钱道办法总数；intf[1010][1010];intmain(){cin>>n>>m;for(inti=1;i>a[i];}for(inti=1;ia[i]){f[i][j]=f[i-1][j]+f[i-1][j-a[i]]
fomoo·2020-08-24 21:31

[简单DP][拓扑排序] 拓扑排序+DP两练

旅行计划Portkey单源单汇就是最长路多源单汇就是反一下最长路多源多汇就是拓扑排序#includeusingnamespacestd;#defineinRead()intin{inti=0,f=1;charch=0;while(!isdigit(ch)&&ch!='-')ch=getchar();if(ch=='-')ch=getchar(),f=-1;while(isdigit(ch))i=(
锑元素使者·2020-08-24 21:15

[简单DP] 最长公共子序列/LCS

【模板】最长公共子序列PortkeyLCS板题考虑维护f[i][j]f[i][j]f[i][j]表示第一个数列第i位前和第二个数列第j位前的LCS菜至极只会n2n^2n2考虑转化这是个排列，就可以搞事情把一个数列的数变成下标，相应的替换另一个数列里的数这样不会改变两个数列LCS的本质转化后发现只需要求另一个数列的LIS（最长上升子序列）了LIS当然用单调队列优化优秀✌️#includeusingn
锑元素使者·2020-08-24 21:15

- POJ 1625(ac自动机+简单dp+高精度运算)

题目大意：首先给一个字符集合，这个集合有N个字符，然后需要一个长度为M的句子，但是据子里面不能包含的串有P个，每个串里面的字符都是有字符集和里面的字符构成的，现在想知道最多能构造多少个不重复的句子。分析：跟以前做过的那两题差不多，不过这个不让取余....不过考虑到字符长度也不大，最多也就50，所以使用一般的dp也可以。ps.在做高高精度运算的时候输出答案竟然正着输出了....然后就一直WA....
weixin_30565327·2020-08-24 21:11

leetcode 62 Unique Paths 62 Unique Paths 62 Unique Paths 【走格子 简单dp】

Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked'Finish'in
MissZhou要努力·2020-08-24 20:25

POJ-3176-Cow Bowling-（简单dp）

POJ-3176-CowBowling-（简单dp）题目链接：https://cn.vjudge.net/problem/POJ-3176题目大意：这个题的意思是给出一列三角形排列的数，从上向下选择，每下一个数仅能选择符合该数下边或者右边的数
DLKKILL·2020-08-24 15:17

POJ-2229-Sumsets -(简单dp）

POJ-2229-Sumsets-(简单dp）题目链接：https://cn.vjudge.net/problem/POJ-2229题目大意：这道题的大意是用任意个不大于等于n的数，可以有多少种组合使其相加为
DLKKILL·2020-08-24 15:17

周六日常训练，背包dp，树形dp，简单dp以及很多数学？

队内周六日常训练，我迟到了半个小时，然后两个dalao开始疯狂过题，这比赛是很多场现场赛组合来的，大概都是铜牌、铁牌，少部分银牌题。比较适合我们队伍的情况。A似乎是二分图匹配？简单的？熊神交了几发就过了。B题意很简单：给a,b求x,y满足x+y=a且lcm(x,y)=b高中数学题哼！不是常说模拟只会猜题意，贪心只能过样例。图论只会套模板，数论只会gcd这下好了，出gcd了，你看还不是不会！从x，y
yuhaoyuan……·2020-08-24 09:38

牛妹爱数列_牛客练习赛67

ac.nowcoder.com/acm/contest/6885/D题意给你一个长度为n的仅包含01的序列a，并执行以下操作单点修改：0->1，1->0前缀修改：将1~x上的所有点修改问最少操作，使得序列全变0思路简单
chasing__wind·2020-08-24 06:25

【POJ 3666】Making the Grade（简单DP)

首先可以明确一个方面，那就是如果将X改成Y，那么Y肯定是这N个数中的某一个（为什么仔细想想）之后可以得到一个状态转移那就是dp[i][j]代表已经考虑了i位的情况下，结尾为j的最小更改数。状态转移为dp[i][j]=min(dp[i-1][k]+abs(a[i]-b[j]))这样的话可以写出一个初步的代码：#include#include#includeusingnamespacestd;cons
KinderRiven·2020-08-23 19:36

2019暑期训练

ABCDEFGHIJ第一场题解笛卡尔树（不会）/单调栈数学推公式暴力DP数学推公式线性基线段树+动态规划水题通过情况√√√√√√待补√第二场爆搜单调栈通过情况√√第三场通过情况第四场通过情况第五场题解签到快速幂简单
weixin_30622181·2020-08-23 07:45

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq·2020-08-23 02:39

hdoj 1024 Max Sum Plus Plus 【简单dp】

MaxSumPlusPlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21561AcceptedSubmission(s):7227ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"
小破孩儿9561·2020-08-23 02:10

hdu 3664Permutation Counting(简单dp)

PermutationCountingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1175AcceptedSubmission(s):589ProblemDescriptionGivenapermutationa1,a2,…aNof{1,2,…,N},wedefi
果7·2020-08-23 02:42

洛谷1052（路径压缩后简单dp）

同POJ3744写法都是一样的。距离太长无意义可以压缩，注意不是随便压的，想一想可以跟%T发生关系。1#include2#include3#include4#include5usingnamespacestd;67constintmaxn=2500;8intL,S,T,M,pos[101],a[maxn],f[maxn];910intmain(){11scanf("%d%d%d%d",&L,&S,
dengliaotu5386·2020-08-23 00:32

简单DP 总结

1hdu1003最大连续子段和i)记录起始和终止坐标情况dp[i]前i个数中，以a[i]为结尾的最大连续子段和dp[n]=max{dp[i-1]+a[i],a[i]}ii）只求最大字段和scanf("%d",&n);scanf("%d",&a);ans=t=a;for(i=1;i#include#include#include#includeusingnamespacestd;constintma
xingkongyidian·2020-08-22 04:19

简单dp的状态转移方程集合

1.对于任一种N的排列A，定义它的E值为序列中满足A[i]>i的数的个数。给定N和K(Kk的数交换，交换后E值不变3)把它和一个不满足A[k]>k的数交换，交换后E值+1根据这三种方法得到转移方程dp[i][j]=dp[i-1][j]+dp[i-1][j]*j+dp[i-1][j-1]*(i-j);2.给定一个2*n的矩形，求把这个矩形分割为k部分的方法，且对称的切割方法视为不同，输出时模上100
weixin_30877755·2020-08-22 03:55

简单DP

1.一只小蜜蜂有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N行数据，每行包含两个整数a和b(02#defineLLlonglongint3LLdp[55];4intmain()5{6LLt,i,a,b,ans;7dp[2]=1;8dp[3]=2;9
weixin_30410119·2020-08-22 03:26

简单dp算法——Cow Bowling

A-CowBowling点击打开链接http://acm.hust.edu.cn/vjudge/contest/123760#problem/ACrawlinginprocess...CrawlingfailedTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionInputOutputSa
curson_·2020-08-22 01:36

poj3176 简单dp

就是一个数塔，可以用一维数组节省空间。状态转移方程：dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1])#include#includeusingnamespacestd;#defineM355shorta[M][M];intdp[M],n;inlineintmax(shorta,shortb){returna>b?a:b;}intDP(){inti,j;fo
Non_Cease·2020-08-22 00:02

竞赛总分（简单dp之完全背包问题）

竞赛总分总时间限制:1000ms内存限制:65536kB描述学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si（解答此题所得的分数）和ti（解答此题所需的时间），现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。输入包括竞赛
密码锁·2020-08-22 00:53

简单dp

P1616疯狂的采药题目描述此题和原题的不同点：1.每种草药可以无限制地疯狂采摘。2.药的种类眼花缭乱，采药时间好长好长啊！师傅等得菊花都谢了！输入输出格式输入格式：输入第一行有两个整数T（1#include#include#include#include#include#includeusingnamespacestd;constintMAXN=100000;constintMAXM=10000
lwyer·2020-08-22 00:36

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

zoj 1074 || poj 1050 To the Max(简单DP)

书上的例子。。最大字串和我自己写出来了一个，和书上不太一样，不过书上的比较简单呀。。。这个题很早以前都见过了，就是不会写==。。。学会最大字串后，这个应该也写写了。。看了书，发现就是把几行加起来把二维的转化成一维的了，谁想出来的啊，真聪明啊。。。自己回来写，有几个小错误，记下了。。。道理是都理解了。。加油！fighting！#include#include#include#include#defi
zxy_snow·2020-08-21 07:25

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中
Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

最大上升子序列（简单dp）

题目：题目大意：输入一串数字，找到其中长度最长的递增子序列。代码：#include#includeusingnamespacestd;inta[1005],b[1005];//a数组保存序列，b数组保存从起始位置到某元素的最大增序列intmain(){   intn;   scanf("%d",&n);   for(inti=0;i=0;j--)       {           if(a[i]
名字在哪啊·2020-08-20 04:23

【简单DP】 最长上升子序列（个数）

DescriptionAnumericsequenceofaiisorderedifa1a[j])dp[i]=max(dp[i],dp[j]+1);得到的dp[i]就是所有子序列的最大值，挨个比较即可；AC代码：#include#include#include#include#includeusingnamespacestd;intdp[2000],a[2000];intmain(){intn;w
Kelisita·2020-08-20 03:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他