1087

杭电1087 Super Jumping! Jumping! Jumping!

简单的DP题，就是LIS变形而来的LIS和，注意并不要求数之间要相邻 LIS解析详见：http://blog.csdn.net/niteip/article/details/7444973 #include #include inta[1005],DP[1005]; intmax(inta,intb){ returna>b?a:b; } intmain(){ intn,r
Niteip·2012-04-10 13:00

POJ图论列表

做题记录：  AC      典型  好题或较难     待做      WA    多次wa后ac1062* 昂贵的聘礼 枚举+dijkstra加点构图1087A Plug for UNIX 2分匹配
kksleric·2012-04-09 09:00

pid=1087

最大递增连续子串和。。。dp[i]表示以第i点为结束点最大连续子串和状态转移方程dp[i]=s[i]; if(s[j] #include #include #defineN1001 usingnamespacestd; intdp[N]; ints[N]; intmain() { intn; while(cin>>n&&n) { for(inti=0;i>s[i]; dp[0]=s[0]; int
smallacmer·2012-03-13 21:00

hdu1160&&1087

很久没写DP了（大概一年之久），由此可鉴，没有付出足够的努力呀在思考过程中一直警醒自己不能看解题报告，于是乎，艰苦的独立完成了，虽然是俩简单的DP，但收获不小，吼吼~~~~~~SuperJumping!Jumping!Jumping!这个题意是，一维空间上求和最大的一个可以不连续的序列，输出最大和。推导DP的动态方程时，只需要找比当前值小的和的最大值加上当前的值，即为当前值的最大和，记录整个搜索过
hss871838309·2012-03-08 10:00

HDOJ 1087：Super Jumping! Jumping! Jumping!解题报告

pid=1087游戏规则掩盖下的找一个给定数列的最大升序子列的和的问题设m[i]为包含a[i]的最大升序子列的和的大小m[i]初始化为a[i]算法为对每个a[i]扫描它前面的元素找出小于a[i]的最大的元素
PythonFX·2012-02-25 10:00

HDU 1087

#include intmain() { intn,i,j,a[1000],b[10000],maxb,maxnum; while(scanf("%d",&n),n) { maxnum=0; for(i=0;ia[j]) { if(b[j]>maxb) { maxb=b[j]; } } } b[i]+=maxb; if(b[i]>maxnum) { maxnum=b[i]; } } printf(
vsooda·2012-02-20 14:00

千万当心！不启用代理功能，网站也有可能被恶意用作垃圾邮件发送服务器

阅读更多摘要：最近巡检网站时，发现有大量的异常链接，如“tcp0912hhrz.org:80125.224.196.186:1087LAST_ACK”以及异常访问记录-"205.209.140.102-
ybds·2012-02-03 00:00

HDU 1087 Super Jumping! Jumping! Jumping!

pid=1087大意：求不连续但必须从左向右单调递增的和的最大值。思路：习惯了从n-2往前找，卡了很久。这题是从第一个开始，再求第二个，第三个。。。。，因为要得出后面一个结果就先要求出前面数的结果。
A_Eagle·2012-01-21 18:00

动态规划 杭电 1087

    刚把纠结了一上午的一道DP题写出来，这次终于碰到个软柿子，一次水过，，水题。题目：SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10323    AcceptedSubmission(s):4
wmn_wmn·2012-01-02 16:00

hdu 1087 Super Jumping! Jumping! Jumping!(水~dp)

pid=1087题目的意思是求从start到end之间从小到大跳过的数字和的最大的方式。实际上就是求一个和值最大的单调递增子序列。水过。。。
cqlf__·2011-12-25 18:00

[转]使用foreach 循环删除DataRow的时候的问题

http://hi.baidu.com/ilovehaley/blog/item/906be189f1087fba0e24446d.html集合已修改；枚举操作可能无法执行。
SuperCai·2011-12-05 16:00

简单的登录按钮

上的小例子   您可以访问这里查看演示：http://fdemo.sinaapp.com/   源自：http://www.htmldrive.net/items/show/1087
fangnoodles·2011-11-24 14:00

HIT OJ 1087 哈工大OJ

 SelfNumbers Source:ACMICPCMid-CentralUSA1998 Timelimit:5sec Memorylimit:32MSubmitted:1119,Accepted:448In1949theIndianmathematicianD.R.Kaprekardiscoveredaclassofnumberscalledself-numbers.Foranypositiv
xieshimao·2011-10-31 20:00

图论练习题

1062*昂贵的聘礼枚举等级限制+dijkstraAccepted1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑Accepted1112*TeamThemUp
smallacmer·2011-10-18 09:00

POJ 1087 A Plug for UNIX (最大流，EK算法）

题意：读题很恶心···。大概就是说现在有n个不同的插孔，m台不同的用电器，k种适配器。（适配器就相当于一个中间插座，比如一个适配器是(x,y)。有一台用电器必须插x插孔，但是现在只有一个y插孔，那么就可以通过适配器来连接）。另外需要注意的就是给出的是适配器的种数，每一种的数量无限制。题解：建图的大概思路。s-->电器-->适配器-->插孔-->t#include #include #inclu
Tsaid·2011-10-11 18:00

HDU 1087 Super Jumping

pid=1087ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”
codepeng·2011-10-03 01:00

pku acm 1087

第一次碰到最大流的问题。虽然我知道最大流的算法，但是砬到这题是根本没想到用最大流来求解。解法参考了http://www.cppblog.com/NARUTOACM/archive/2010/03/01/108680.html。解决此题的关键在于流图的建立：1，源点Source为0，sink结点为T2，1-m为要求m个不同的设备3，m+1,m+n为室内已有的n个插头receptacles4，m+n+
xudacheng06·2011-09-27 19:00

emctl start dbconsole起不来问题的解决 Script(Shell Perl) 评论收藏举报

分类： Script(Shell Perl) 2009-06-08 22:40 1087人阅读 评论(2) 收藏 举报 要想打开OEM的web管理程序，必须先启动Database
javasalatu·2011-09-21 19:00

POJ 图论 题目列表

[AC2011-9-17] 1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配[AC2011-9-20]1094SortingItAllOutfloyd或拓扑1112
sevenster·2011-09-17 11:00

09-03 HDU_Steps3.2 简单DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571

HDUSTEPS3.2主要都是DP的入门题,最长XX序列,以及数塔问题3.2.1HDU1003MaxSum求连续区间使和最大首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-sum[a-1]之后只要扫描一次数组,记录该位置之前的最小sum[]值,如果当前值减去该最小值得到的结果大于目前保存的最大值,则跟新最大值.#include usingnamespacestd; i
swm8023·2011-09-09 00:00

poj 1087 最大流

#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintinf=1=0)Qu[++now]=cur,out[S]=net[cur].next; elsebreak; } intu=net[Qu[now]].v; if(u=
wsniyufang·2011-09-06 21:00

HH博客截的，就当图论学习的题目了！！哈哈

哈哈1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them
ACSeed·2011-08-24 17:00

hdu 1087 Super Jumping! Jumping! Jumping!（水DP）

求最大上升子序列的和。记录以每个点为终点的最大和，下一个只要判断是否比前面大，如果大的话，取max{dp[i]+a[k]}。网上搜了下，没有O(N)的算法。我也想不出来O(N)的TT。#include #include #include #include #include #include #include #include #include #include #include #defineMI
zxy_snow·2011-08-16 20:00

POJ 1087 A Plug For UNIX［网络流 恶心的读入］

POJ1087APlugForUNIX［网络流恶心的读入］链接：http://poj.org/problem?
From A Start,As An Acmer·2011-08-16 00:00

2011清华考研机试题2

id=1087 水~ #include <iostream> #include <stdio.h> #include <cmath> using namespace
Midnight0101·2011-08-09 14:00

hdu 1087 最长子序列

#includeint str[1001],sum[1001];intmain(){intn,i,max;//freopen("e://2.txt","r",stdin);  while(scanf("%d",&n)!=EOF&&n){  scanf("%d",&str[0]); sum[0]=str[0]; for(i=1;istr[j]&&max
tskyming·2011-08-06 15:00

【职场励志】35岁以前成功的12条黄金法则_互联网的一些事

【职场励志】35岁以前成功的12条黄金法则时间:2011-07-2402:38来源:互联网的一些事作者:责任编辑2围观:1087次D%*^yi8DGE成功自有成功的道理。
(author unknown) EllisLi·2011-08-04 23:00

【职场励志】35岁以前成功的12条黄金法则_互联网的一些事

【职场励志】35岁以前成功的12条黄金法则时间:2011-07-2402:38来源:互联网的一些事作者:责任编辑2围观:1087次D%*^yi8DGE 成功自有成功的道理。
(author unknown) EllisLi·2011-08-04 15:00

POJ图论题集(无思路版)

 1062*昂贵的聘礼1087*APlugforUNIX1094SortingItAllOut1112*TeamThemUp!
zhang360896270·2011-07-18 14:00

POJ图论题集

 1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!
zhang360896270·2011-07-17 10:00

HDU_1087_Super Jumping! Jumping! Jumping!

Nowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormorethantwoplayers.Itcon
chriszeng87·2011-06-06 12:00

HDU 1087 Super Jumping! Jumping! Jumping!

pid=1087 题意：求递增段最大和 状态转移方程：dp[j] = max(dp[j], dp[i]+v[j])【前提v[j]>v[i], 构成递增】 其中j>i, dp[i]
基德KID.1412·2011-06-02 18:00

POJ 1087 A Plug for UNIX

POJ1087APlugforUNIX这是本人AC的第一道网络流建模的题目哇～内牛满面！！！做了两天才AC……网络流题目重在构图。
心如止水·2011-05-31 19:00

POJ 1087:A Plug for UNIX(最大流)

#include#includeusingnamespacestd;constintmaxn=505;//按照题意开305，RuntimeError,估计题目给错范围了，应该有两个是200，而不是100constintINF=0x7ffffff;intc[maxn][maxn],q[maxn],dep[maxn];intmatch(int&n,charc1[30],charstr[][30]){f
wugj03·2011-04-30 00:00

POJ 1087A Plug for UNIX

/*解题报告：1、二部图最大匹配：匈牙利求解2、建图麻烦：用map,传递闭包方式建立3、由样例输入可得二部图模型：laptop->a,b,dphone->cpager->a,b,dclock->a,b,dcomb->a,d*/#include#include#include#includeusingnamespacestd;constintMAX1=101;constintMAX2=400;map
Unimen·2011-04-16 17:00

PKU 1087 网络最大流

题意：现在有m个设备，n种电源插座，k个适配器。适配器ab作用为可以把a插头转成b插头，也就是原来用a电源的设备现在可以用b电源需要注意的几点：1、"onlyonereceptacleofeachtype"，对于n种电源插座，每种类型只有一个2、"Notwodeviceswillhaveexactlythesamename",对于m个设备，彼此不相同3、1#include#includeusing
koala002·2011-04-11 16:00

ZOJ 1157 A Plug for UNIX (POJ 1087)

恶心的建图，好恶心……关于这题，关键在建图，建完图，最大流，还是二分匹配，各种随意啊…… 我就不贴自己丑陋的代码了，给两个给力的blog（Ithink） 二分匹配解：http://blog.csdn.net/zxy_snow/archive/2011/02/27/6211409.aspx 网络流解：http://www.cppblog.com/NARUTOACM/archive/2010/03/0
l04205613·2011-03-30 21:00

hdoj 1087 Super Jumping! Jumping! Jumping!

//转移方程:ans[i]=max(a[i],ans[j]+a[i])j#include#include#includeusingnamespacestd;intans[1010];inta[1010];intn;intmain(){//freopen("1.txt","r",stdin);while(cin>>n&&n!=0){for(inti=1;i>a[i];ans[i]=a[i];for(
alfredtofu·2011-02-12 18:00

PKU ACM 1087(A Plug for UNIX)的两种解法：最大流和最大二分匹配(JAVA实现)

最大流算法(Shortest Augmenting Path)：   package problem1087; import java.util.ArrayList; import java.util.LinkedList
rickrrick·2010-11-04 18:00

HDU1087 最长上升子序列

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7533    AcceptedSubmission(s):3028ProblemDescriptionNowadays,akindofchessgame
ACM_DavidCN·2010-10-30 19:00

warning C4995: 'wcscat': name was marked as #pragma deprecated

现象#include#include今天在使用这两个头文件是出现如下警告：/microsoftvisualstudio10.0/vc/include/intrin.h(1087):warningC4995
leeeryan·2010-10-18 16:00

1087 A Plug for UNIX //MAXFLOW

APlugforUNIXTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8414 Accepted: 2640DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),wh
hqd_acm·2010-09-07 21:00

HDU 1087（DP）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7196    AcceptedSubmission(s):2867ProblemDescriptionNowadays,akindofchessgame
xiaotaoqibao·2010-08-22 11:00

poj_1087 A Plug for UNIX（dinic模板完美使用）

题意：n个接口不同的插板，m个有用电器有各自的接口，k种可进行接口转换的适配器（数量不限），问最少多少个用电器不能用电（同时）。分析：直接转换为典型的最大流问题，源点汇点自定，不同类型接口的插板与汇点相连权值为1；用电器与源点相连，权值为一；适配器的接口之间相连，权值为无穷大。建完图后，dinic模板一贴，完美解决。注意：接口类型为字符串，用map映射转换。cpp代码：#include#inclu
acronix·2010-08-18 20:00

hdu 1087 DP

hdu1087DP//本题是在grids2757的基础上得到解决的，即找到最大子例的和//sum[i]  用于存放到i位置为止的子序列的和,所以只需要找到前i-1中的sum所存的最大值再加上本身就可以了
雪黛依梦·2010-08-14 21:00

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

pid=1087 解题思路：求最长上升子序列和的最大值 #include#defineGetMax(a,b)a>b?
q3498233·2010-08-12 10:00

1087. A Funny Game

TAG 博弈 推了半天，越推越麻烦。决定再算出一些结果，从结果本身推。1Alice2Alice3Bob4Bob5Bob6Bob7Bob…………不对劲，都是Bob。。大胆提交大于2时Bob赢，AC了。。。似乎出现Alice和Bob计算结果都很简单啊。。。 在某大牛的指点下，终于想出必胜取法。Alice取后，Bob可以在第一次取时，把环平分成对称的两段。接着Alice随便取，Bob在对称的那一段取就行
Dinosoft·2010-07-25 00:00

1087. A Funny Game

TAG 博弈 推了半天，越推越麻烦。决定再算出一些结果，从结果本身推。 1 Alice 2 Alice 3 Bob 4 Bob 5 Bob 6 Bob 7 Bob ………… 不对劲，都是Bob。。大胆提交大于2时Bob赢，AC了。。。 似乎出现Alice和Bob计算结果都很简单啊。。。 在某大牛的指点下，终于想出必胜取法。Alice取后，Bob可以在第一次取时，把环
yzd·2010-07-25 00:00

（dp经典题目hdu 1087）

（dp经典题目hdu1087）题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1087SuperJumping!Jumping!Jumping!
美妙的acm·2010-07-20 18:00

POJ图论分类

1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them
HuangLianzheng·2010-07-16 11:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他