E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM-基础dp
NYOJ 745 蚂蚁的难题(二)(
基础dp
)
蚂蚁的难题(二)时间限制：1000ms|内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以E
黑夜奔跑
·
2018-03-17 10:31
动态规划
NYOJ
基础dp
NYOJ 745 蚂蚁的难题(二)(
基础dp
)
蚂蚁的难题(二)时间限制：1000ms|内存限制：65535KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以E
黑夜奔跑
·
2018-03-17 10:31
动态规划
NYOJ
基础dp
NYOJ 708 ones(
基础dp
)(try again)
ones时间限制：1000ms|内存限制：65535KB难度：3描述GivenapositiveintegerN(0#include#include#includeusingnamespacestd;intdp[10010]={0};intmain(){dp[1]=1;for(inti=2;i=1;j--){if(i%j==0){dp[i]=min(dp[i],dp[j]+dp[i/j]);}}}
黑夜奔跑
·
2018-03-17 08:37
动态规划
NYOJ
基础dp
NYOJ 469 擅长排列的小明 II(
基础dp
)
擅长排列的小明II时间限制：1000ms|内存限制：65535KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数据。每组数据中输入一个正整数n（n#include#include#includeusingnam
黑夜奔跑
·
2018-03-16 22:13
动态规划
NYOJ
基础dp
NYOJ 269 VF(
基础dp
)（待补充）
VF时间限制：1000ms|内存限制：65535KB难度：2描述Vasyaisthebeginningmathematician.Hedecidedtomakeanimportantcontributiontothescienceandtobecomefamousallovertheworld.ButhowcanhedothatifthemostinterestingfactssuchasPyth
黑夜奔跑
·
2018-03-15 20:55
动态规划
NYOJ
基础dp
前累加dp
NYOJ 252 01串(
基础dp
)
01串时间限制：1000ms|内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0#include#includeusingnamespacestd;intdp[41][2]={0};intmain(){intt
黑夜奔跑
·
2018-03-15 19:16
动态规划
NYOJ
基础dp
NYOJ 17 单调递增最长子序列(
基础dp
)
单调递增最长子序列时间限制：3000ms|内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#include#includeusingnamespacestd;chars[10000+10];intdp[10000+10];intmain(){intn;cin>>n;while(n--){c
黑夜奔跑
·
2018-03-13 19:23
动态规划
NYOJ
基础dp
NYOJ 16 矩形嵌套(
基础dp
+二分)
矩形嵌套时间限制：3000ms|内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#includeusingnamespacestd;intdp[1000+10],len;structrec{intx;inty;}a[1000+10];intcmp(reca,recb){if(a.x==b.
黑夜奔跑
·
2018-03-13 16:45
动态规划
NYOJ
基础dp
2017中国大学生程序设计竞赛 - 女生专场【5/10】
A.B.
基础Dp
.设定dp【i】【2】：①dp【i】【0】表示到位子i不建立糖果厂的最小花费。②dp【i】【1】表示到位子i建立糖果厂的最小花费。
mengxiang000000
·
2017-07-06 15:30
record
DP专题整理
题解
基础DP
。下一秒这个位置最大能接到的馅饼数是上一秒这个位置以及左、右位置馅饼数的最大值，递推即可。
染微言
·
2017-04-24 20:43
ACM-
大整数除法
问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮
·
2017-04-01 00:54
ACM题解
ACM-
大整数乘法
问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮
·
2017-03-30 23:44
ACM题解
ACM-
子串（字符串处理）
问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮
·
2017-02-24 12:41
ACM题解
HDOJ 5763 Another Meaning
思路首先KMP预处理出所有b是a子串的末尾位置，然后
基础dp
就可以了。如果i位置是子串末尾则dp[i]=dp[i-1]+dp[i-lenb]+1否则直接转移。
Winterfell30
·
2016-10-26 00:49
HDOJ
计数DP
KMP
HDOJ 5763 Another Meaning
思路首先KMP预处理出所有b是a子串的末尾位置，然后
基础dp
就可以了。如果i位置是子串末尾则dp[i]=dp[i-1]+dp[i-lenb]+1否则直接转移。
Winterfell30
·
2016-10-26 00:49
dp
HDOJ
计数DP
KMP
ACM-
直方图最大面积-Largest Rectangle in Histogram
LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165
·
2016-08-20 21:12
ACM
2016多校联合第一场 HDU5731解题报告
题意：给你一个n*m的矩阵，你需要用1*2或者2*1的多米诺骨牌将其全部覆盖，并且使得没有一条横线或者竖线通过矩阵如果不看条件，此题是赤裸裸的轮廓线
基础dp
，赛场上利用轮廓线把行的情况处理出来，但是列就懵逼了
CQU_HYX
·
2016-07-20 16:58
动态规划
数学
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
think
I
I
hdoj
水
a
need
Hou
1065
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
ACM
菱形
水
1086
湘大OJ
1086
[kuangbin带你飞]专题十二
基础DP
1 B - Ignatius and the Princess IV
IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):25818 AcceptedSubmission(s):10905ProblemDescription"OK,youarenottoobad,em...But
Amaswz
·
2016-05-10 18:00
[kuangbin带你飞]专题十二
基础DP
1 I - 最少拦截系统
最少拦截系统TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32242 AcceptedSubmission(s):12660ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的
Amaswz
·
2016-05-10 00:00
[kuangbin带你飞]专题十二
基础DP
1 G - 免费馅饼
技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州）（包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674AcceptedSubmission(s):13253ProblemDescri
Amaswz
·
2016-05-09 22:56
acm
算法
基础DP1
[kuangbin带你飞]专题十二
基础DP
1 G - 免费馅饼
技，巴卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 免费馅饼TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38674 AcceptedSubmission(s):13253Pro
Amaswz
·
2016-05-09 22: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
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
hihoCoder 1037 数字三角形(
基础dp
）
#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
Sara_YF
·
2016-04-16 17:00
dp
HDU 1069 Monkey and Banana
基础DP
ps：对于菜鸡来说，基础不代表简单&_&给N个长宽高为xi，yi，zi的木块，问最高能叠多高；要求相邻的两个木块:上面木块的长和宽都必须严格小于它下面的；分析:首先像的还是枚举，只要枚举出所有情况的ans，保留最大的那个就是答案了；问题就在于怎么枚举。再深入分析一下，对于第i层木块来说，如果这个木块是最优解，那么它下面的第i-1层的这个木块肯定也要是最优解。所以如果说dp[x][y]是第i层应该放
AngOn823
·
2016-04-08 20:00
POJ 1661 Help Jimmy【DP】
基础DP
，过程想明白了其实也不复杂，从上面的推下面的比倒着推要简单很多。调试了半个多小时。。简单dp依然不能快速AC。。SAD。。题目链接：http://poj.org/problem?
Yukizzz
·
2016-04-05 11:00
【Ural1167】 Bicolored Horses——
基础Dp
Timelimit:1.0secondMemorylimit:64MBEveryday,farmerIon(thisisaRomanianname)takesoutallhishorses,sotheymayrunandplay.Whentheyaredone,farmerIonhastotakeallthehorsesbacktothestables.Inordertodothis,heplac
huayunhualuo
·
2016-03-22 17:00
Hust oj 1812 小乐乐想出门(
基础dp
）
小乐乐想出门TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:248(158users)TotalAccepted:193(154users)Rating:SpecialJudge:NoDescription大家可能不知道，小乐乐的家好大好大，可是好乱好乱。下面那个矩阵就是她家的简化图，每一个格子表示一个房间，格子里的数字表示穿过这个房间需要的力气。小乐乐
Sara_YF
·
2016-03-04 22:00
dp
HDU 1003
基础dp
最大连续序列和
常常做错的一道题..因为总是要有一个长度的所以一开始的s与e都是1maxx也是a[1]然后再求从i=2开始在这里注意me永远是当前i而ms则可能留在原地可能直接等于i 判断条件就是当前序列和与当前序列和加上a[i]的关系 好久没做题了..手生啊...#include #include #include #include #include usingnamespacestd; intt;
天翎月
·
2016-02-20 22:00
HDU 1069 Monkey and Banana
基础DP
题目链接：MonkeyandBanana大意：给出n种箱子的长宽高。每种不限个数。可以堆叠。询问可以达到的最高高度是多少。要求两个箱子堆叠的时候叠加的面。上面的面的两维长度都严格小于下面的。简单的DP，依然有很多地发给当时没想到。比如优先级，比如这么简单粗暴的选择。1/* 2大意是。给出n种箱子的长宽高。每种不限个数。可以堆叠。询问可以达到的最高高度是多少。 3要求两个箱子堆叠的时候叠加的面。
小小八
·
2016-02-12 13:00
HDU 1029
基础dp
题目链接：IgnatiusandthePrincessIV大意：就是在N个数里找出唯一一个至少出现过（N+1）/2次的数。1 8#include 9#include 10#include 11usingnamespacestd; 12 13mapmp; 14 15intmain(){ 16intn; 17intnum; 18intans; 19 20while(~scan
小小八
·
2016-02-11 22:00
ACM-
最小生成树之畅通project——hdu1863
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji
·
2016-01-31 08:00
HUD 1029Ignatius and the Princess IV
原题链接：[kuangbin带你飞]专题十二
基础DP
1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Tony L.Du
·
2016-01-28 11:09
HDU
HUD 1029Ignatius and the Princess IV
原题链接：[kuangbin带你飞]专题十二
基础DP
1B-IgnatiusandthePrincessIV题意：第一行输入n，表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之
Dextrad_ihacker
·
2016-01-28 11:00
dp
POJ 3616 Milking Time(最大递增子序列)
题目链接：[kuangbin带你飞]专题十二
基础DP
1R-MilkingTime题意奶牛为自己规划下面n时间内的产奶，m个时间段，每个段有a，b，c表示从a时到b时共可产奶c。
to_be_better
·
2016-01-26 01:00
dp
poj
HDU 2859 Phalanx
题目链接：[kuangbin带你飞]专题十二
基础DP
1Q-Phalanx题意给定矩阵，求符合对称矩阵的最大子矩阵的宽度。这里的对称矩阵是以左下至右上为轴的。
to_be_better
·
2016-01-26 00:00
dp
HDU 1078 FatMouse and Cheese(记忆化搜索)
题目链接：[kuangbin带你飞]专题十二
基础DP
1P-FatMouseandCheese题意给n＊n地图，老鼠初始位置在(0,0)，它每次行走要么横着走要么竖着走，每次最多可以走出k个单位长度，且落脚点的权值必须比上一个落脚点的权值大
to_be_better
·
2016-01-25 18:00
搜索
POJ 3186 Treats for the Cows
题目链接：[kuangbin带你飞]专题十二
基础DP
1O-TreatsfortheCows题意给长度为n的序列，每次只能从首或尾取一个数，第i次取的数权值为(数值*i)，求取完所有的数可以达到的最大权值
to_be_better
·
2016-01-24 23:00
dp
poj
数塔 (HDU_2084)
基础DP
数塔TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32308 AcceptedSubmission(s):19311ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底
Keeping111
·
2016-01-24 17:00
C++
dp
动态规划
存储
杭电
最大连续子序列（HDU_1231)
基础DP
最大连续子序列TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25176 AcceptedSubmission(s):11297ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,
Keeping111
·
2016-01-24 17:00
C++
dp
动态规划
存储
杭电
POJ 1661 Help Jimmy
题目链接：[kuangbin带你飞]专题十二
基础DP
1M-HelpJimmy做中文题真开心，不用浪费时间在翻译上，上帝啊，让中文统治世界吧。
to_be_better
·
2016-01-23 04:00
dp
HDU 1260 Tickets
题目链接：[kuangbin带你飞]专题十二
基础DP
1H-Tickets题意给出T，表示有T组样例给出n，表示有n个人买票给出n个数表示这个人单独买票会花的时间..给出n-1个数，表示这个人和前面那个人一起买票会花的时间求最快多少分钟可以把票买完思路
to_be_better
·
2016-01-22 21:00
dp
HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)
题目链接：[kuangbin带你飞]专题十二
基础DP
1E-SuperJumping!Jumping!Jumping!
to_be_better
·
2016-01-22 18:00
dp
HDU 1074 Doing Homework(状态压缩dp)
题目链接：[kuangbin带你飞]专题十二
基础DP
1D-DoingHomework题意有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分
to_be_better
·
2016-01-22 17:00
dp
状态压缩
HDU 1069 Monkey and Banana(最大递增子串)
题目链接：[kuangbin带你飞]专题十二
基础DP
1C-MonkeyandBanana题意给定箱子种类数量n，及对应长宽高，每个箱子数量无限，求其能叠起来的最大高度是多少(上面箱子的长宽严格小于下面箱子
to_be_better
·
2016-01-21 23:00
dp
HDU 1029 Ignatius and the Princess IV(水题亦有妙法)
题目链接：[kuangbin带你飞]专题十二
基础DP
1B-IgnatiusandthePrincessIV题意给n(奇数)个数，定义特殊的数为在序列中出现次数不少于(n+1)/2次的数，找出这个特殊的数思路我
to_be_better
·
2016-01-21 21:00
dp
HDU 1024 Max Sum Plus Plus
题目链接：[kuangbin带你飞]专题十二
基础DP
1A-MaxSumPlusPlus题意给n个数，将其分为m部分，各部分之间不能有交叉重叠，求最大和思路dp[i][j]表示前j个数分为i部分的最大和，
to_be_better
·
2016-01-21 19:00
dp
Max Sum (HD_1003)
基础DP
MaxSumTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):198840 AcceptedSubmission(s):46488ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
Keeping111
·
2016-01-15 23:00
C++
dp
杭电
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他