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
hdu水题
hdu
2546饭卡-01背包
当卡上的金额大于等于5时,可以用5元去买任意价格的菜,所以当然是用这5元去买最贵的菜了,剩下的问题就是,求剩下的m-5元能买到的最高的价值总量。#include#include#include#includeusingnamespacestd;intmain(){intn,m,i,j;intfood[1002],dp[1002];while(cin>>n&&n){for(inti=0;i>m;if
程序员的冷浪漫
·
2020-09-17 14:10
三
ACM_背包九讲(dp)
hdu
1024 Max Sum Plus Plus(最大子段和加强版)
关键字:dp滚动数组题意:输入n,m表示一排n个数,求m个不相交的子段,他们和最大。思路:果断dp啊,最大子段和的变形,联想最大子段和的dp[i]设以当前i为结尾的子段和最大的结果,这里设dp[i][j]为以j结尾构成了i段不相交子段和的最大结果。我们就要思考当前dp[i][j]是由那些状态转移过来?思考这里对于每个数字,我们的策略是要么选择他作为当前这段的,要么让它单独成段(对于这一段不一定要选
So_weak_yx
·
2020-09-17 14:09
动态规划基础dp
hdu
4248 A Famous Stone Collector(组合数学&DP)
AFamousStoneCollectorTimeLimit:30000/15000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765AcceptedSubmission(s):286ProblemDescriptionMr.Blovestoplaywithcolorfulstones.Therear
疯狂的橡树
·
2020-09-17 14:25
动态规划
hdu
3664 Permutation Counting(水DP)
PermutationCountingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1171AcceptedSubmission(s):587ProblemDescriptionGivenapermutationa1,a2,…aNof{1,2,…,N},wedefi
疯狂的橡树
·
2020-09-17 14:25
动态规划
ACM
c
算法
GG的匹配串 ______(广东工业大学2015校赛初赛)
Description2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣,作为校赛的出题人之一,GG想出了一道
水题
来考考大家。相信小伙伴们都学过字符串匹配,于是字符串匹配的
水题
就诞生辣!
YzlCoder
·
2020-09-17 14:24
ACM_日常
HDU
2586 How far away ?(tarjan+并查集离线求lca)
传送门:http://acm.
hdu
.edu.cn/showproblem.php?pid=2586这题大概是个模板题,又学了一个新姿势。先dfs一遍,求出每个点到根节点的距离。
xtttgo
·
2020-09-17 14:13
DFS
HDU
1423(最长递增公共子序列+DP)
GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2304AcceptedSubmission(s):699ProblemDescriptionThisisaproblemfromZOJ2432.To
晓风残月xj
·
2020-09-17 14:40
动态规划-非递归求解
hdu
1003 Max Sum (最大连续子序列)
MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):158643AcceptedSubmission(s):37111ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
xky1306102chenhong
·
2020-09-17 14:40
ACM
HDU
递推专题
1001:BuytheTicketProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,youwillgotothecinemaandhavethefirstsight,won’tyou?Supposethecinemaonlyhasonet
xinwen1995
·
2020-09-17 14:38
ACM
hdu
1181 变形课
#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intg[50][50],i,j,k,len,x,y;charc[1024];while(~scanf("%s",c)){memset(
永远热血沸腾
·
2020-09-17 14:06
hdu
图论
hdu
3652(数位dp)
题意:求1-n(n#include#include#include#include#include#include#include#include#include#include#include//freopen("in.txt","r",stdin);usingnamespacestd;#defineeps1e-8constdoublepi=acos(-1.0);typedeflonglongL
谢符宝
·
2020-09-17 14:05
数位dp
HDU
- 3652 B-number(数位dp详解)
数位dp至少要会两个基础题目,再做这道题才较容易。https://cn.vjudge.net/problem/CodeForces-55D(kuangbin数位dpA题)(*推荐看这道题的博客时,思路不用完全看懂,还是代码好懂一点*)https://blog.csdn.net/wust_zzwh/article/details/52100392(kuangbin数位dpC题)数位dp入门(不要62
AC之路有笑有泪
·
2020-09-17 14:55
数位dp
北大ACM 做题顺序
OJ上的一些
水题
(可用来练手和增加自信)(poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,
wy_yestin
·
2020-09-17 14:49
北大ACM
hdu
1231 最大连续子序列 DP
传送门:
hdu
1231最大连续子序列解题思路首先我们先要确定一下状态方程,我们必须先要找到哪个子序列的和最大,所以dp[i]里面保存的是前i-1个中子序列中和最大的。
Helios_nannan
·
2020-09-17 14:08
ACM-动态规划
ACM======start
Hdu
1494 跑跑卡丁车 (DP_背包)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?pid=1494题目大意:根据跑跑卡丁车改造而来的动态规划题目。
ZeroClock
·
2020-09-17 14:07
全部博客
ACM_动态规划(DP)
HDU
1000
原题链接http://acm.
hdu
.edu.cn/showproblem.php?pid=1000题目意思:每次输入两个数a,b,输出a+b的和。
wlxsq
·
2020-09-17 14:01
JAVA
HDU
- 1024 Max Sum Plus Plus(dp)
题意:给你n个数,问你m个连续不相交的区间和的最大值思路:可以比较简单的推出dp方程是什么dp[i][j]表示的是当前有i块儿,在第j个数的时候的不相交区间和的最大值那么dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][k]+a[j])其中0#include#include#defineinf0x7fffffffconstintmaxn=1e6+10;usingnamesp
鶸鶸
·
2020-09-17 14:30
HDU
3671 Boonie and Clyde (tarjan+割点变形)
思路:此题不是一般的求割点,而是求去掉一对点之后能否让图分开,即割点对(我这造词能力,满分)对于第一个点我们只能枚举,但是对于第二点却不必暴力枚举考虑经过删减第一个点之后的图,如果删去这个点之后剩下了一个部分,那么我们对这张图tarjan求割点,然后加入结果就好了。如果剩下了2个部分,那么考虑这两个部分中的点的个数,如果两个部分中的点都是1个,那么对结果没有贡献。如果只有一个部分是1个点,那么对结
wing_wing_wing
·
2020-09-17 14:27
====
图论
=====
强连通/割边/割点
HDU
3652 B-number(数位DP)
思路:又是一道典型的数位DP
水题
,套路是一样的,用d[i][last][p][cur][res]表示当前到了第i位,上一位是last,等于还是小于n,当前是否已经包含13这个子串,当前的余数为res的最终答案
AC_Arthur
·
2020-09-17 14:21
数位DP
HDOJ
ACM竞赛
HDU
5456 Matches Puzzle Game(数位DP)
题目链接:点击打开链接题意:给你n个火柴棍,要求你恰好用完,来组成一个一个等式,等式的形式是a-b=c。求可以组成的等式个数。思路:很明显的数位DP,不过巧妙的是,该题利用了手动模拟大数相加的过程,首先,我们不妨将等式改成b+c=a,用d[res][a][b][c]表示还剩res根火柴,当前对应位相加之后有没有进位,b和c是否已经停止放火柴棒的方法数。细节参见代码:#include#include
AC_Arthur
·
2020-09-17 14:21
HDOJ
数位DP
ACM竞赛
hdu
2050 折线分割平面 找递推公式
ProblemDescription我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含一个整数n(0#include#include#include#include#include
Ha.wang
·
2020-09-17 14:28
动态规划
简单递推
TWO NODES(
HDU
4587)---去两点最大连通分量数
题目链接题目描述SupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cntCo
diamonds_moster
·
2020-09-17 14:44
算法
图论
HDU
3671(Boonie and Clyde)
题目传送门BoonieandClydeAstwoiconsoftheGreatDepression,BonnieandClyderepresenttheultimatecriminalcouple.Storieswerewritten,headlinescaptured,andfilmsweremadeaboutthetwobankrobbersknownasRomeoandJulietinage
薯条割脉
·
2020-09-17 13:05
Tarjan
HDU
2068RPG的错排(组合+错排)
题目链接:传送门分析:运用错排原理,大概是答对一半以及以上就是可以全对,也可以错一个,或者错两个,错三个,直到错n/2个人,总数加起来就是就是他要猜对一半的个数AC代码:#include#include#includeusingnamespacestd;longlongC_n_m(intn,intm){longlongup,down;inti;up=down=1;if(m==0)return1;i
yr_
·
2020-09-17 13:31
ACM
HDU
错排
HDU
- 2955 Robberies 【0-1背包】
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
csdn知名群众
·
2020-09-17 13:15
动态规划
背包
【更新】01背包问题
HDU
2602 新生赛B题题解
文章目录个人分析:个人感受:二维数组解法:0-1背包路径打印选讲:二维降为一维:新生赛题解Manyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecolle
一百个Chocolate
·
2020-09-17 13:08
算法
动态规划
算法
c++
HDU
- 2089 不要62 ——数位DP入门
vj题目链接:https://cn.vjudge.net/problem/
HDU
-2089
HDU
题目链接:acm.
hdu
.edu.cn/showproblem.php?
creator平
·
2020-09-17 13:20
数位DP
动态规划:
HDU
2159-FATE(二维费用的背包问题)
FATETimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7363AcceptedSubmission(s):3398ProblemDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌
weixin_38170695
·
2020-09-17 13:28
期望dp(
HDU
- 4405)
题意:玩飞行棋。。掷到几就走几步直到走到终点,其中有很多暗道,可以直接飞过去。求到终点掷色子的次数的期望。这道题其实不难,思路差不多想到,但是求的时候完全写不出来。后来知道求期望一般是从最后往前推,(求概率一般是从前往后推),答案是第一个状态。dp[i]代表从i处到终点需要掷色子的次数的期望,那么对于下一个状态来讲,每个值各有1/6的可能性,即:for(intj=1;j#include#inclu
weixin_36483774
·
2020-09-17 13:22
dp入门
hdu
3671 Boonie and Clyde
双连通分量题意:给一个无向图,要求毁掉两个点,使图变得不连通,图一开始是连通的因为要毁掉两个点,就不是简单的求割点,再看看数据范围,点数为1000,边数为10000,Tarjan的时间复杂度为O(E),如果用枚举法,先枚举要毁掉的第一个点,再用Tarjan进行处理来找割点会不会超时呢?答案是不会,时间为O(v*E),刚好是千万级别,不超做法:先枚举要删除的第1个点,在原图中删除它,看看删除它后整个
weixin_34397291
·
2020-09-17 13:49
HDU
4576 Robot (很水的概率题)
RobotTimeLimit:8000/4000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):158AcceptedSubmission(s):46ProblemDescriptionMichaelhasatelecontrolrobot.Onedayheputtherobotonaloopwith
weixin_34163741
·
2020-09-17 13:04
java
HDU
3652 B-number(数位DP)题解
思路:这里的状态分为3种,无13和末尾的1,无13且末尾为1,有13,然后DFS等我搞清楚数位DP就来更新Orz代码:#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=10000000
weixin_34167043
·
2020-09-17 13:31
数据结构与算法
hdu
3652
基本的数位dp,需要记录前面除以13的余数。#include#includeusingnamespacestd;#defineD(x)xconstintMAX_DIGIT=35;intn,m;intf[MAX_DIGIT];intmemoize[MAX_DIGIT][2][2][2][13];voidto_digits(inta){for(inti=0;i
weixin_34107739
·
2020-09-17 13:30
hdu
1231 最大连续子序列
最大连续子序列TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22849AcceptedSubmission(s):10135ProblemDescription给定K个整数的序列{N1,N2,...,NK},其随意连续子序列可表示为{Ni,Ni+1,...,Nj},
weixin_34018169
·
2020-09-17 13:25
测试
java
数据结构与算法
HDOJ(
HDU
) 2524 矩形A + B(推导公式、)
ProblemDescription给你一个高为n,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.Input第一行输入一个t,表示有t组数据,然后每行输入n,m,分别表示网格的高和宽(n0){intn=sc.nextInt();intm=sc.nextInt();System.out.println(n*m*(n+1)*(m+1)/4);}}}
weixin_34015566
·
2020-09-17 13:25
java
hdu
5753 Permutation Bo
这里是一个比较简单的问题:考虑每个数对和的贡献。先考虑数列两端的值,两端的摆放的值总计有2种,比如左端:0,大,小;0,小,大;有1/2的贡献度。右端同理。中间的书总计有6种可能。小,中,大。其中有两种对答案有贡献,即1/3的贡献度。加和计算可得到答案。PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K
weixin_33910434
·
2020-09-17 13:20
java
HDU
1231 最大连续子序列 DP
最大连续子序列TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription给定K个整数的序列{N1,N2,...,NK},其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1#include#include#include#include#include#include#include#includeus
weixin_33874713
·
2020-09-17 13:15
测试
数据结构与算法
hdu
1231
ViewCode#include"iostream"usingnamespacestd;intmain(){intn;inta[10001];inti;intj=0;while(cin>>n,n){memset(a,0,sizeof(a));intstart=0,end=0;intk=0;intsum=0,Max=0;intcount=0;intL=20000;for(i=0;i>a[i];if(
weixin_33834075
·
2020-09-17 13:14
HDU
5458 Stability(双连通分量+LCA+并查集+树状数组)(2015 ACM/ICPC Asia Regional Shenyang Online)...
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
superXX07
·
2020-09-17 13:25
php
求树的直径+并查集(bfs,dfs都可以)
hdu
4514
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
weixin_30797027
·
2020-09-17 13:25
php
hdu
4587(去掉两个点让强连通分量最大)
TWONODESTimeLimit:24000/12000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1702AcceptedSubmission(s):530ProblemDescriptionSupposethatGisanundirectedgraph,andthevalueofstabisde
weixin_30780649
·
2020-09-17 13:24
java
HDU
2068 RPG错排 [错排公式]
1.题意:1到N的序列的排列中,元素位置与元素值相对应的情况(值为i的元素在某个排列中正好排在第i个位置)大于等于序列规模一半的情况,有多少个?2.输入输出:每组数据一个数,N,规定输入以0结尾;3.分析:原题意换句话说,就是针对1到N的全排列,错排元素的个数小于等于N的情况有多少;那么,输出即为:,其中F[i]表示1到i的错排方案数,后面一项为组合数,即选取i个错排;这里推导一下错排公式,F[N
weixin_30770495
·
2020-09-17 13:24
HDU
- 3652
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLdp[45][45][3],num[45];LLdfs(intpos,intmod,intst,int
weixin_30765577
·
2020-09-17 13:52
A - 不要62
HDU
- 2089
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglongLLdp[45][3],num[45];LLdfs(intpos,intst,intlimit)//pos
weixin_30673611
·
2020-09-17 13:47
数位DP入门之
hdu
3652 B-number
hdu
3652B-numberProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerwhosedecimalformcontainsthesub-string
weixin_30655569
·
2020-09-17 13:16
hdu
递归,递推
献给杭电五十周年校庆的礼物3钥匙计数之二3钥匙计数之一3母牛的故事3超级楼梯3不容易系列之二3一只小蜜蜂...3阿牛的EOF牛肉串3神、上帝以及老天爷3不容易系列之(4)——考新郎3蟠桃记http://acm.
hdu
.edu.cn
第八个猴子
·
2020-09-17 13:10
hdu
3652(数位dp)
B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4184AcceptedSubmission(s):2397ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
weixin_30532973
·
2020-09-17 13:09
java
HDU
- 3671 Boonie and Clyde (图的割点)
AstwoiconsoftheGreatDepression,BonnieandClyderepresenttheultimatecriminalcouple.Storieswerewritten,headlinescaptured,andfilmsweremadeaboutthetwobankrobbersknownasRomeoandJulietinagetawaycar.Thenewgene
weixin_30535913
·
2020-09-17 13:09
HDU
4587 TWO NODES 割点
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
weixin_30439131
·
2020-09-17 13:04
php
数据结构与算法
C - 畅通工程 (
HDU
- 1863)
-题目大意省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。因此求出最少的成本为多少?-解题思路最小生成树的问题,用kruskal算法,kruskal算法是一种贪心策略,每次放长度(本题可以看做是建路的成本)最小的边,如果两个点属于同一个集合就不放,否则会构成
weixin_30378623
·
2020-09-17 13:30
上一页
26
27
28
29
30
31
32
33
下一页
按字母分类:
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
其他