1087

HDU-1087.Super Jumping! Jumping! Jumping!

做了动归几道题了，还是没有怎么明白需要怎么用动归解题，状态不怎么找的准，状态转移方程在确定了状态还行，还能想出来，总之还是多做题吧！#include #include #include usingnamespacestd; inta[1005],d[1005]; intmain() { inti,j,n,value; while(scanf("%d",&n)&&n){ memse
季末Despaire·2016-03-23 23:00

POJ 1087

这是一个网络中的最大流问题的经典问题。题目：有n个插座，m个电器，k种适配器(a,b)，表示插座b可以替代插座a问最少有多少个电器充不到电？这道题可以转换为求最多可以多少个电器设备可插入？maxflow那么问题的答案就是m-maxflow下面就是如何求最大流maxflow. 增广路算法：每次用BFS找一条最短的增广路径，然后沿着这条路径修改流量值（实际修改的是残量网络的边权）。当没有增广路时，算法
Jaster_wisdom·2016-03-20 10:00

bzoj1087: [SCOI2005]互不侵犯King

id=1087题意：中文题。分析：因为n特别小，我们可以直接用状态压缩来表示每一行的状态，然后判断是否可行即可。
Fsss_7·2016-03-19 17:00

网络流 ISAP 模板

poj1087题意n个插座，m个硬件，k种转化器，每种转化器有无限个！！问最少有多少个插不上。单纯的网络流，处理字符串那一段有点烦，然后poj的数据好像有点大。
buptbh·2016-03-14 21:00

hdu 1087 Super Jumping! Jumping! Jumping! 动态规划

题意：求n个点的和最大上升子序列。简单题，d[i]=max(d[j]+a[i]),(j #include #include #defineN1100 usingnamespacestd; intd[N],a[N]; intmain() { intn; while(scanf("%d",&n)&&n) { for(inti=1;i<=n;i++)scanf("%d",&a[i]),d[i]=a[
zchahaha·2016-03-14 10:00

hdu-1087 Super Jumping! Jumping! Jumping! [最大递增子段和]

E-SuperJumping!Jumping!Jumping!TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinH
a915800048·2016-03-09 19:00

hdu1087最大流

APlugforUNIXTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15409 Accepted: 5224DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),w
yuanjunlai141·2016-03-09 17:00

BestCoder Round #74 (div.2) LCP Array

LCPArray  TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1087
WilliamCode·2016-03-07 20:00

BestCoder Round #74 (div.2) LCP Array

LCPArray  TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1087
WilliamCode·2016-03-07 20:00

bzoj 1087: [SCOI2005]互不侵犯King 状压dp

在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。用f[i,j,k]表示第i行状态为j放了k个国王有多少种方案。先dfs出符合条件的每种方案，然后进行转移。两个状态兼容的条件为i*2、i、i/2andj都=0（i，j是状态）。代码：var n,m,i,j,k,l,a1:longint; ans:in
qq_33229466·2016-03-07 19:00

HDU 1087 Super Jumping! Jumping! Jumping

HDU1087题目大意：给定一个序列，只能走比当前位置大的位置，不可回头，求能得到的和的最大值。
TommyChok·2016-03-07 00:00

hdoj 2629 Identity Card (水)

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2781    AcceptedSubmission(s):1087ProblemDescriptionDoyouownanIDcard
bmicnj·2016-03-06 21:00

bzoj 1087: [SCOI2005]互不侵犯King

1#include 2#include 3#defineM600 4intb1[M],b2[M][M],n,m,s,sum[M]; 5longlongf[10][M][M],ans; 6usingnamespacestd; 7intmain() 8{ 9scanf("%d%d",&n,&m); 10s=(1>1))==0) 14{ 15intq=0; 16b1[i]=1;
xiyuedong·2016-03-02 22:00

最长上升子序列（LIS） dp学习~3

pid=1087SuperJumping!Jumping!Jumping!
若流芳千古·2016-03-01 08:00

【BZOJ1087】【codevs2451】互不侵犯，状压DP

传送门1传送门2写在前面：第一次写状压DP，感觉还好，至少比数论好些，还有就是让我膜一发位运算……思路：一看数据范围n>1))==0)&&((j&(i>>1))==0))return1;//挺神的位运算判断两摆放情况是否抵触，刚开始我是把每个数拆出来了Orz elsereturn0; } main() { scanf("%d%d",&n,&k); for(inti=0;i>1))==0)flag1
xym_CSDN·2016-02-24 16:00

HDOJ 1087 Super Jumping! Jumping! Jumping!(DP)

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30106    AcceptedSubmission(s):13480ProblemDescriptionNowadays,akindofchessga
zwj1452267376·2016-02-24 01:00

HDOJ-1087 Super Jumping! Jumping! Jumping!

最大上升子序列，做法和最长上升子序列类似#include #include #include #include #include usingnamespacestd; intdp[1005],num[1005]; intmain() { //freopen("in.txt","r",stdin); intn; while(cin>>n&&n) { for(inti=0;i>num[i]; d
qq_26122039·2016-02-22 19:00

Codeforces Round #343 (Div. 2) 629D. Babaei and Birthday Cake 线段树

一个人要放置一些蛋糕遵循以下规则，1.i只剩放在i之前的蛋糕的下边2.只能体积大的蛋糕放在体积小的蛋糕下面思路:就是最大上升子序列类似HDU1087不过数据比较大之前我们是通过双重for来跑，但是数据大的时候只能用线段树了先离散化成节点
qq_27925701·2016-02-21 03:00

HDU 1087 —— Super Jumping! Jumping! Jumping!

pid=1087题意：求最大递增子序列和；LIS裸题，只要加一个求和数组即可；#include #include usingnamespacestd; constintmaxn=1100; inta[
L_avender·2016-02-21 00:00

【BZOJ 1087】[SCOI2005]互不侵犯King

Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1 2#include 3#definelllonglong 4usingnamespacestd; 5intgs[520],a[520][11]; 6boolpd[520];
抬头仰望浮云飘过·2016-02-20 07:00

bzoj1087【SCOI2005】互不侵犯King

1087:[SCOI2005]互不侵犯KingTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2405  Solved: 1413[Submit][Status]
AaronGZK·2016-02-19 22:00

POJ1087 A Plug for UNIX(map+dinic最大流)

id=1087这题题意读懂了以后就好做了。题意：输入n，后面是n个插座。输入m，后面是m个电器，以及他们使用的插座名字输入k，后面是k种转换器，表示前面的那个插座可以通过转换器转换到后面的插座。
xtttgo·2016-02-13 17:00

hdu1087 Super Jumping! Jumping! Jumping!【最大上升子序列】

这么像啊，先搜搜做做1087吧，发现好简单啊有木有，会动态规划就能做啊有木有，去年寒假的水平啊啊啊啊，我记得算法的课件上还有这个题呢，所以说不要把题想难了==，说白了还是做得少A掉了1224不放心，又水掉了这个
zhou_yujia·2016-02-11 16:00

hdu1224Free DIY Tour【最大子序列dp】

类hdu1087SuperJumping!Jumping!Jumping!
zhou_yujia·2016-02-11 16:00

HDU 1087 Super Jumping! Jumping! Jumping!(DP)

题意：其实就是最大递增子段和思路：状态方程:dp[j]=max{dp[i]}+a[j];其中,0 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#include 14usingnamespa
untiltetw·2016-01-30 01:00

HDU1087 【DP问题之最大递增子段和问题】

状态方程:dp[j]=max{dp[i]}+a[j];其中,03 四分， 也可以2->3 五分；就是求：最大递增子段和问题思路：从一组数据中找一组递增数列且和为最大，假如我们从最后面往前找，每次都要找出前面比本身的小的数,并加上dp[j],就是此时dp[j]最大的值           用dp[]记下相应的位置的最大和，dp[i]=max(num[i],f[i ]+num[j]),其中0num
qq_33638791·2016-01-29 23:00

poj 1087 A Plug for UNIX(网络流最大流)

题意：房间里N个通了电的插座，有M种电器，每种电器只有插在对应类型的插座上才能正常工作。现在有K个转换器，能将一种类型的插座转换成另一种类型的插座。利用这K个转换器和N个通电插座，使尽量多的电器能够正常通电工作（题目要求输出最少能使多少台电器不工作的数目）。#include #include #include #include usingnamespacestd; #defineMAX500 in
u014552756·2016-01-29 23:00

HDU 1087 Super Jumping! Jumping! Jumping!(最大递增子串和)

题目链接：[kuangbin带你飞]专题十二基础DP1E-SuperJumping!Jumping!Jumping!题意起点(-无穷)终点(+无穷)中间有n个点，各有一个值，现想从起点到达终点，只能前行不能后退，且下一步必须比前面的点的值大，求所有走的点的值总和最大是多少。思路dp[i]=max(dp[k]+a[j]);1 #include #include #include #include #
to_be_better·2016-01-22 18:00

POJ 1087 A Plug for UNIX(Dinic)

思路：设一个超源和超汇，分别连向用电器和插座，那么n个插座就要和汇点相连，所以汇点设的尽可能的大。m个用电器和插头，就要连在一起，且超源与用电器相连，（以上都是一一对应cap为1），最后适配器之间相连，因为适配器有无数个所以cap为inf;然后一边最大流即可。（PS：在二分匹配中也有此题，直接对插头进行编号并匹配）网络流：#include #include #include #include #i
Grit_ICPC·2016-01-21 10:00

RSC-010, ERROR, [Reference to non-standard resource type found.]

使用epubcheck检查epub文件,报错：RSC-010,ERROR,[Referencetonon-standardresourcetypefound.],chapter-001.xhtml(1087
dragoo1·2016-01-21 09:00

hdu 1087 Super Jumping! Jumping! Jumping!（最大上升子序列之和）

ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
wqy20140101·2016-01-19 17:00

hdoj--1087--Super Jumping! Jumping! Jumping!（贪心）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29663    AcceptedSubmission(s):13243ProblemDescriptionNowadays,akindofchessga
qq_29963431·2016-01-13 16:00

互不侵犯（BZOJ1087） 题解

【题目描述】  在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【样例输入】  32【样例输出】  16【解题思路】  本题为SCOI2005的题，正解应该是状态压缩动态规划，把所有方案变为二进制存储，1为该位置摆放了国王，0为没有，因为一行最多九个格子，也就是说最多为511，空间上完全可以接受。
PbTfcLx·2016-01-10 18:00

HDU 1087.Super Jumping! Jumping! Jumping!【最大上升子序列和】【1月2】

SuperJumping!Jumping!Jumping!ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Th
a995549572·2016-01-02 16:00

HDU(1087)继续畅通工程

这题还是最小生成树==已经修建的道路的权值位0，然后再用克鲁斯卡尔算法#include #include #include usingnamespacestd; constintmaxn=2000; intp[maxn]; structnode { intu,v,w; }; boolcmp(nodea,nodeb) { returna.w
NaCl__·2015-12-31 08:00

1087 1 10 100 1000 分类： 51nod 2015-07-18 21:59 6人

基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏        关注取消关注            1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 #includeintf[50004];intmain(){ f[0]=1; for(inti=1;i<=500
NaCl__·2015-12-31 08:00

51NOD 1087 1 10 100 1000

1087 1 10 100 1000题目来源： Ural 1209基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注1,10,100,1000...组成序列1101001000
qq_27717967·2015-12-27 13:00

HDU 1087 最大递增字段和

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29444    AcceptedSubmission(s):13141ProblemDescriptionNowadays,akindofchessga
became_a_wolf·2015-12-13 22:00

[BZOJ1087] [SCOI2005]互不侵犯King

id=1087题目大意8不连通的放法题解状压…var sum,x:array[0..200]oflongint; y:array[0..200,0..200]oflongint; dp:array[0.
slongle_amazing·2015-12-11 20:00

【网络流】：poj1087，A Plug for UNIX

注意提交时使用G++，C++会compileerror题意：房间里有n个插座，每个插座都不一样。有m个不同的用电器，每个用电器有一个插头，每个插头只能插相对应的插座。再给k类转换器，每类转换器能把A插座转化成B插座，每类转换器无限个。求不能充电的用电器最少的个数。注意转换器的插座和插头有可能原来没有，需要动态添加！/* *Dinicalgoformaxflow * *Thisimplementat
mmc2015·2015-12-10 18:00

BZOJ 1087 (状态压缩DP)

1087:[SCOI2005]互不侵犯KingTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2274  Solved: 1333[Submit][Status]
M_AXSSI·2015-12-06 08:00

hdu1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29303  AcceptedSubmission(s):13092ProblemDescriptionNowadays,akindofchessgameca
EventQueue·2015-12-04 21:00

HDU1087 Super Jumping! Jumping! Jumping!

DescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwopl
qq_21057881·2015-11-30 09:00

Zynq UltraScale+ MPSoC新鲜出炉

user_guides/ug1085-zynq-ultrascale-trm.pdf）寄存器手册（http://www.xilinx.com/support/documentation/registers/ug1087
kkk584520·2015-11-25 21:00

hdoj 1087Super Jumping! Jumping! Jumping!

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29099    AcceptedSubmission(s):13016ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping
l15738519366·2015-11-22 21:00

【codevs1087&&NOIP2003】麦森数，高精度+对数+快速幂

麦森数2003年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P
xym_CSDN·2015-11-22 17:00

HDU 1087 Super Jumping! Jumping! Jumping!

CrawlingfailedTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1087Appointdescription
Inite·2015-11-13 23:00

【最长上升子序列】HDU 1087——Super Jumping! Jumping! Jumping!

来源：点击打开链接 最长上升子序列的考察，是一个简单的DP问题。我们每一次求出从第一个数到当前这个数的最长上升子序列，直至遍历到最后一个数字为止，然后再取dp数组里最大的那个即为整个序列的最长上升子序列。我们用dp[i]来存放序列1-i的最长上升子序列的长度，那么dp[i]=max(1，dp[j])+1,(j∈[1, i-1]); 显然dp[1]=1,我们从i=2开始遍历后面的元素即可。 这个
·2015-11-13 21:15

nyoj--1087--摆方格（规律）

摆方格时间限制：1000ms | 内存限制：65535KB难度：2描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 １２４３ ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和   １３４２ 输入输入包含多组测试数据。每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）输出每行输出占一行，输出最大的对角线之和。样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

UVa753/POJ1087_A Plug for UNIX(网络流最大流)(小白书图论专题)

解题报告 题意： n个插头m个设备k种转换器。求有多少设备无法插入。 思路： 定义源点和汇点，源点和设备相连，容量为1. 汇点和插头相连，容量也为1. 插头和设备相连，容量也为1. 可转换插头相连，容量也为inf（由于插头有无限个） #include <map> #include <queue> #include <cstdio> #incl
·2015-11-13 19:21
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他