ACM-简单DP

poj 3160 （强连通缩点&简单dp）

Flymouse从武汉大学ACM集训队退役后，做起了志愿者，在圣诞节来临时，Flymouse要打扮成圣诞老人给集训队员发放礼物。集训队员住在校园宿舍的不同寝室，为了节省体力，Flymouse决定从某一个寝室出发，沿着有向路一个接一个的访问寝室并顺便发放礼物，直至能到达的所有寝室走遍为止。对于每一个寝室他可以经过无数次但是只能进入一次，进入房间会得到一个数值（数值可正可负），他想知道他能获得最大的数
constbh·2017-09-02 09:27

codevs 3027 线段覆盖 2 （简单dp）

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#include#include#includeusingnamespacestd;constintN=1005;structline{intl,r,w;//分别表示左右端
elbadaernu·2017-05-25 22:05

codevs 1214 线段覆盖（贪心 or dp）

,r;}line[105];boolcmp(nodea,nodeb){returna.r=r){r=line[i].r;sum++;}}printf("%d\n",sum);return0;}思路2：简单
elbadaernu·2017-05-25 21:50

[AtCoder AGC005 D][容斥][DP] ~K Perm Counting

既然APIO讲到了，就补一发计数题题意是求有多少个n的排列，满足对于任意i，|a[i]−i|≠k，k是给定整数陈老师说的简单DP不会啊…只好求助Manchery另fi表示恰好有i个x满足|a[x]−x|
LowestJN·2017-05-14 08:39

[AtCoder AGC005 D][容斥][DP] ~K Perm Counting

既然APIO讲到了，就补一发计数题题意是求有多少个n的排列，满足对于任意i，|a[i]−i|≠k，k是给定整数陈老师说的简单DP不会啊…只好求助Manchery另fi表示恰好有i个x满足|a[x]−x|
LowestJN·2017-05-14 08:39

DP专题整理

简单DP背包问题《背包九讲》笔记G-免费馅饼HDU-1176题意小明初始站在长度为10的数轴上5的位置。每秒钟会从天上掉下馅饼，给出掉落的位置x和时间T，求最大能接到的馅饼数。题解基础DP。
染微言·2017-04-24 20:43

ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮·2017-04-01 00:54

ACM-大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮·2017-03-30 23:44

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

七中高新信息学竞赛训练——2017寒假第二次练习赛题解

1.Study拓扑排序+简单dp，删边的同时维护数组f[i]（表示至少需要几学期才能学习完课程i）当删除一条边(u，v)时，f[v]=max(f[v],f[u]+1)，其他操作同拓扑排序2.Bomb（HDU5934
Cabinfever·2017-01-19 19:04

长尾狐狸（简单dp）

B.LongtailHedgehogtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisChristmasSantagaveMashaamagicpictureandapencil.Thepictureconsistsofnpointsconnectedbym
csdnyuanyuan·2016-09-26 19:09

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165·2016-08-20 21:12

暑期dp46道(43)--HDOJ 1159 最长公共子序列（可不连续）

题目链接：HDOJ1159简单dp,裸题，直接上代码:#include#include#include#definedebug0#defineM(a)memset(a,0,sizeof(a))#defineMax
数论只会GCD·2016-08-18 20:26

杭电1003（简单dp）

Givenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputcontainsanintegerT(1
hynuacmlshk·2016-08-09 15:44

简单dp算法——百炼06:股票买卖

06:股票买卖点击打开链接http://bailian.openjudge.cn/2016acm/06/总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖
curson_·2016-07-25 11:56

简单dp算法——Sumsets

B-Sumsets点击打开链接http://acm.hust.edu.cn/vjudge/contest/123760#problem/BCrawlinginprocess...CrawlingfailedTimeLimit:2000MSMemoryLimit:200000KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionInputOutputSamp
curson_·2016-07-24 15:57

【BZOJ1867】[Noi1999]钉子和小球【DP】

【题目链接】简单DP。。注意输出不能有换行。
BraketBN·2016-07-09 17:58

HDU 1241 Oil Deposits【简单DPS搜索】

OilDepositsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23239    AcceptedSubmission(s):13408ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresp
qq_24653023·2016-07-04 15:00

HDU 3564 线段树+简单DP

点击打开链接题意：N个数从1到N，按照顺序插入到这N个位置，然后每插完一个求LIS思路：不可能插一个求一次，换个想法先将每个点在序列中的位置求出来，然后在位置的基础上求LIS就可以了，因为插入的时候当前插入的这个点肯定是最大的，所以位置当成数值求LIS就是正确的#include#include#include#include#includeusingnamespacestd;typedeflong
Dan__ge·2016-06-29 14:03

HDU 3564 线段树+简单DP

点击打开链接题意：N个数从1到N，按照顺序插入到这N个位置，然后每插完一个求LIS思路：不可能插一个求一次，换个想法先将每个点在序列中的位置求出来，然后在位置的基础上求LIS就可以了，因为插入的时候当前插入的这个点肯定是最大的，所以位置当成数值求LIS就是正确的#include #include #include #include #include usingnamespacestd; typed
Dan__ge·2016-06-29 14:00

HDOJ/HDU 1029 Ignatius and the Princess IV(简单DP，排序)

此题无法用JavaAC，不相信的可以去HD1029题试下！ProblemDescription“OK,youarenottoobad,em…Butyoucanneverpassthenexttest.”feng5166says.“IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhave
qq_26525215·2016-06-18 22:00

动态规划水题

1.二维数组最小和M*N维的二维数组，每个位置有一个非负值，每次只能从右或者从下走，求从（1，1）走到（M,N）的最小值简单dp,开始的时候设置边界为INF枚举：C(m+n-2,m)（其中有m步向下走）
sentimental_dog·2016-05-26 23:00

HDU 2571 命运（简单DP）

传送门命运TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15547AcceptedSubmission(s):5442ProblemDescription穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命
qingshui23·2016-05-23 16:00

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

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934    AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider
qq_26891045·2016-05-19 21:00

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格
qq_26891045·2016-05-14 18:00

HDU 4395 D-mail

简单dp放大10000倍，然后左移200000（0.1*200*10000）就可以了。。
qq_32995183·2016-05-13 22:00

hdu1978 How many ways（DP）

思路：简单DP#include usingnamespacestd; constintmaxn=105; intmp[maxn][maxn]; intdp[maxn][maxn]; intn,m; intcheck
qq_21057881·2016-05-12 17:00

hdu1864 最大报销额（DP）

思路：简单DP#include #include #include #include #include usingnamespacestd; doublec[32];//存每张合法发票的价值 doublek
qq_21057881·2016-05-12 17:00

HDU 2571 命运（简单DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571题面：命运TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15333    AcceptedSubmission(s):5370ProblemDescript
David_Jett·2016-05-10 22:00

CSU 1725 加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆（dp）

题解：dp递推咯，关键是状态怎么设计，开头没好好想，被金牌爷口胡了一句带歪到状压去了，其实这题状态根本不需要什么四进制状压，其实很简单dp[攻击次数][加尔鲁什的剩余血量][三血奴隶主个数][二血个数]
Miracle_ma·2016-05-09 14:00

zoj1245

一开始用的是暴力的方法，但是老是WA，后来看了看竟然是简单DP #include #include #include #include #include #include #include #include
bryant03·2016-05-06 15:00

Max Sum—hdu1003（简单DP）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):207989AcceptedSubmission(s):48681ProblemDescriptionGivenasequencea[1],a[2],a[3]……a[n],yourjobistocalcula
Jelly_acm·2016-05-05 20:00

ACM- 入门经典：函数和递归

例题4-1古老的密码：UVa1339给定两个长度相同且不超过100的字符串，判断可否将其中一个字符串各个字母重拍，然后对26个字母做一个一一映射，使得两个字符串相同。例如：输入JWPUDJSTVP重排后得到WJDUPSJPVT,然后子母映射(B-A,C-B,…Z-Y)可得VICTORIOUS。输入两个字符，输出YES或者NO//UVa1339AncientCipher //RujiaLiu #in
mijian1207mijian·2016-05-03 23:00

poj 2355(简单dp)

题意：求两个车站之间的最小费用。解题思路：这道题本来应该是属于线段树优化的dp问题，但是数据太水了，所以O(n²)的复杂度也过了。主要是线段树的话难得打，所以就直接用暴力破了。这里有个坑：a可能大于b。#include #include #include usingnamespacestd; constintmaxn=10005; constintinf=1e9+10; intL1,L2,L3,
hexianhao·2016-04-24 22:00

ACM- 入门经典：数组和字符串

逆序输出/*逆序输出*/ #include #include usingnamespacestd; #definemaxn105 inta[maxn]; intmain() { intx,n=0; while(scanf("%d",&x)==1) a[n++]=x; for(inti=n-1;i>=0;i--) printf("%d",a[i]); printf("%d\n",a[0]);/
mijian1207mijian·2016-04-24 15:00

hdu 1723(简单dp)

题意：从第1个人把信传到第n个人，每个人最多往后传m个人，问传到第n个人有多少种方案。解题思路：水题，dp[i]表示传到第i个人有多少种方案，dp[i]+=dp[k],i-m #include #include usingnamespacestd; constintmaxn=35; intn,m,dp[maxn>n>>m) { if(n==0&&m==0)break; memset(dp,0,s
hexianhao·2016-04-24 09:00

CodeForces 615B Longtail Hedgehog

题意：给一个图，可以选择几个连续的段，并且编号要递增，然后答案就是这个段的长度*最后一个结点的边数思路：简单DP，dp[i]=max(dp[i],dp[j]+1)然后跑一遍就好了#include usingnamespacestd
qq_21057881·2016-04-20 16:00

poj 3920(简单dp)

题意：从起点每次最多跳s步，最多跳t次，从起点到终点的最大得分。解题思路：dp[i][j]表示第i次跳到位置j的最大得分。简单的动态规划。#include #include #include usingnamespacestd; constintmaxn=205; constintinf=0x7ffffff; intn,s,t; intgrid[maxn],dp[maxn][maxn]; in
hexianhao·2016-04-19 20:00

poj 3616(简单dp)

题意：你有一头奶牛，你能够在一定的时间里挤奶。而且挤奶量也不同，每次挤奶要休息r时间，问你最大可以挤多少奶。解题思路：这道题就是单调递增子序列的模型，dp[i]表示前i个任务可以得到的最优值。两层循环就搞定。不知道为什么老是RE，#include #include #include #include usingnamespacestd; constintmaxn=2005; structNode
hexianhao·2016-04-13 16:00

HNOI2016模拟4.10 线性代数与逻辑 简化条件后的简单DP

题目大意对01矩阵A，B定义运算C=A⊗B，满足Cij=Aij⊗Bij，其中a⊗b=b∨¬a，对应的c++代码为b || !a。现在给你一个A矩阵，要求你求出一个B矩阵，要求A⊗B为全1的矩阵并且存在一个序列C，使得∀Bij=Ci^Cj。有T组测试数据，每组数据给出一个N∗N的矩阵A，要求输出B中最多有多少个1。T≤100，N≤1000，∑N2≤2000000解题思路分析一下A，B矩阵的性质，由于
YxuanwKeith·2016-04-12 17:00

[poj 1925] Spiderman　简单dp

SpidermanTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6751Accepted:1346DescriptionDr.OctopuskidnappedSpiderman’sgirlfriendM.J.andkeptherintheWestTower.Nowthehero,Spiderman,hastoreachthetowerasso
ALPS233·2016-04-12 08:09

[poj 1925] Spiderman　简单dp

SpidermanTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6751Accepted:1346DescriptionDr.OctopuskidnappedSpiderman’sgirlfriendM.J.andkeptherintheWestTower.Nowthehero,Spiderman,hastoreachthetowerasso
ALPS233·2016-04-12 08:00

[poj 1925] Spiderman　简单dp

SpidermanTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6751Accepted:1346DescriptionDr.OctopuskidnappedSpiderman’sgirlfriendM.J.andkeptherintheWestTower.Nowthehero,Spiderman,hastoreachthetowerasso
ALPS233·2016-04-12 08:00

hdu 2881（简单dp）

 题意：n*n的矩阵，里面有m个格子是有任务要去完成的，t,x,y表示要在第t秒到达(x,y)的格子完成任务，问你最多可以完成多少解题思路：简单dp，将时间排个序后就是LIS#include #include
hexianhao·2016-04-07 17:00

hdu 1208(简单dp)

题意：从[1,1]出发到[n,n]，每次到达的格子都要按照格子里的数字走。问可以走到终点的数量是多少。解题思路：简单的递推就可以了。。。#include #include #include usingnamespacestd; __int64dp[40][40]; intn,map[40][40]; charstr[40]; intmain() { while(scanf("%d",&n)!=
hexianhao·2016-04-06 16:00

HDOJ 2067 小兔的棋盘(简单DP)

小兔的棋盘TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8745    AcceptedSubmission(s):4571ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所
zwj1452267376·2016-04-05 21:00

POJ 1661 Help Jimmy【DP】

简单dp依然不能快速AC。。SAD。。题目链接：http://poj.org/problem?
Yukizzz·2016-04-05 11:00

Code Forces 18D Seller Bob(简单DP)

D.SellerBobtimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputLastyearBobearnedbysellingmemorysticks.Duringeachof n daysofhisworkoneofthetwofollowingeventstook
Dacc123·2016-04-04 16:00

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

DescriptionAnumericsequenceof ai isorderedif a1 a[j]) dp[i]=max(dp[i],dp[j]+1);得到的dp[i]就是所有子序列的最大值，挨个比较即可； AC代码：#include #include #include #include #include usingnamespacestd; intdp[2000],a[2000]; int
qq_33638791·2016-04-03 16:00

【简单DP】 数字三角形

Description738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallyd
qq_33638791·2016-04-03 14:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他