1087

poj 1087 A Plug for UNIX 【最大流】

id=1087题意：n种插座，m个电器，f组（x，y）表示插座x可以替换插座y，问你最多能给几个电器充电。
u014427196·2015-08-08 00:00

南邮 OJ 1087 A + B Problem (4)

比赛描述Calculatethesumofsomeintegers.输入Theinputwillconsistofmultipletestcases.EachtestcaseconsistofanintegerNandthenNintegersfollowinginthesameline,separatedbyaspace.Alinestartingwith0terminatestheinputa
changshu1·2015-08-04 10:00

HDOJ 1087 Super Jumping! Jumping! Jumping!（LIS变形）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27514    AcceptedSubmission(s):12216ProblemDescriptionNowadays,akindofchessga
helloiamclh·2015-08-03 21:00

POJ1087(网络流，二分图匹配）

题意：一间房间里面有多重插头，每种类型的插头只有一个，每种设备对应一个插头，部分设备对应的插头没有，但给出了一些不限制数量的插头转换器，求出不能工作的设备的最小数量。思路：ac的第一道二分图匹配的题。二分图匹配就是特殊的网络流问题，所以用网络流的模板就可以轻松解决。虽然属于入门的网络流，因为构图问题仍然wa掉了两次，还需多练习，代码依然写的太渣。代码：#include #include #incl
lxc779760807·2015-08-01 09:00

HDU 1087 Super Jumping! Jumping! Jumping!（求绝对递增子序列的最大和）

题目地址：点击打开链接思路：求绝对递增子序列的最大和AC代码：#include inta[1000],dp[1000]; intmain() { intn,i,j,ans,max; while(scanf("%d",&n)&&n) { for(i=1;ia[j]) { if(dp[j]>ans) { ans=dp[j]; } } dp[i]=ans+a[i]; } } max=a[1]; for(
qq_25605637·2015-07-31 10:00

【状压dp】【bzoj 1087】【SCOI 2005】互不侵犯King

1087:[SCOI2005]互不侵犯KingTimeLimit:10SecMemoryLimit:162MB Submit:1991Solved:1185 Description在N×N的棋盘里面放K
morestep·2015-07-29 17:00

hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)

pid=1087其实我觉得这样的题目的解题核心应该叫做最大上升子序列更好，因为是求上升子序列的和最大的情况。不是单纯的长度最长（看下面最后一个测试用例）。
theArcticOcean·2015-07-23 19:00

1087 1 10 100 1000

基准时间限制：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-07-18 21:00

NYOJ 1087 摆方格

实在是不会了，转的别人的http://blog.csdn.net/u012349696/article/details/39926611摆方格时间限制：1000ms | 内存限制：65535KB难度：2描述 给你一个n*n的方格，每个方格里的数必须连续摆放如 １２４３ ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和   １３４２ 输入输入包含多组测试数据。每一行包括一个数据n，表示n*
jinjide_ajin·2015-07-18 16:00

HDU-1087

.//这是一道DP，题目求得是最大上升子序和AC代码：#include #include usingnamespacestd; #include #defineN1005 #defineINF-0x3f3f3f3f inta[N];intdp[N];intmain(){intn;while(scanf("%d",&n)!=EOF&&n){inti,j; memset(dp,0,sizeof(dp)
zyx520ytt·2015-07-18 15:00

自己动态规划的第一题，数字三角形

1087:三角形TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 72  Solved: 40[Submit][Status][BBS]Description7 38
zyx520ytt·2015-07-13 09:00

[最大流] POJ1087 ZOJ1157 A Plug for UNIX

看了几天最大流，还是最喜欢Dinic，比较清晰，下午写了一般预流推进，结构也比较简单，网络流算法真是多。晚上自己写的第一道网络流，WA了不知道多少次，果然是建图错了，算法没写错，果然网络流建完图就AC一半。刚开始建图的时候一直把设备的名字无视掉了，以为没用，其实不然。因为一个设备显然只能插一个插头，所以用设备来连接汇点，中间的各种都要受到最后设备的容量（1）约束，一个设备只能流出1个单位，然后把源
kg20006·2015-06-03 20:00

hdu 1087 动态规划之最长上升子序列

pid=1087 OnlineJudgeOnlineExerciseOnlineTeachingOnlineContestsExerciseAuthorF.A.QHandInHandOnlineAcmersForum
SSYYGAM·2015-05-27 00:00

（HDU1087）

和最长上升子序列很相似，只不过这题求的是最长上升子序列和所以定义dp[i]=以a[i]为末尾的最长上升子序列的和。        其中以a[i]结尾的子序列可能是只包含a[i]的子序列，也可能是在满足j #include #include #include usingnamespacestd; intn,a[1005],dp[1005]; intmain(){ while(~scanf("%d",
weizhuwyzc000·2015-05-17 16:00

HDU 1087 DP

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25974    AcceptedSubmission(s):11502ProblemDescriptionNowadays,akindofchessga
qq_24489717·2015-05-14 00:00

摆方块(贪心)P1087

描述   给你一个n*n的方格，每个方格里的数必须连续摆放如   1      2 4      3 ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和    1       2 3       4 输入 输入包含多
·2015-05-09 00:00

hdu 1087 Super Jumping! Jumping! Jumping!（简单dp）

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25805    AcceptedSubmission(s):11416题目链接：http://acm.hdu.edu.cn/showproblem.ph
chaiwenjun000·2015-05-02 20:00

hdu 1087 最大上升子序列

pid=1087dp入门题。。最大上升子序列。定义dp[i]表示以ai结尾的最大上升子序列。
liujc_·2015-04-24 17:00

POJ 1087 A Plug for UNIX(二分图匹配)

用set做字符串到标号的映射。用floyd做一下可转移关系的传递，确定每两种端口间是否能转移。然后根据这个关系建图，如果第i个空余端口可以转移成第j个需求端口，就从i到j建一条边。之后跑一个匈牙利算法即可。注意floyd前，要把每个点到自己的转移可能初始化为1坑：空间要开到400，因为理论上最多有400个不一样的端口出现。代码：#include #include #include #include
Baoli1008·2015-04-17 10:00

HDU 1087--Super Jumping! Jumping! Jumping!【最长递增子序列的和】

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25474    AcceptedSubmission(s):11250ProblemDescriptionNowadays,akindofchessga
hpuhjh·2015-04-15 16:00

BZOJ1087【状压DP】

又一发【科学】的代码风格./*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #def
Lethelody·2015-04-13 23:00

hdu 1087 上升子序列最大和

虽然对dp的思想还不是很理解但是这道很基础的dp题让我理解了他最简单的情形dp[i]保存每一个状态值再选出满足题意的那个状态！#include #include usingnamespacestd; intdate[1001],dp[1001]; intmain() { intn; while(cin>>n&&n) { for(inti=1;i>date[i]; } for(inti=1;idat
yexiaohhjk·2015-04-07 17:00

[省选前题目整理][BZOJ 1087][SCOI2005]互不侵犯King

id=1087思路首先预处理出对于单独的一行而言的所有合法的状态，然后预处理出相邻两行合法的状态对(S1,S2)。
qpswwww·2015-03-31 19:00

1087. All Roads Lead to Rome (30)

#include #include #include #include #include usingnamespacestd; constintN=300; intpos; stringname[300]; ints2i(strings) { staticunordered_mapnth; autoit=nth.find(s); if(it!=nth.end()) returnit->second
u013827143·2015-03-18 13:00

poj 1087 最大流（让尽可能多的电器能够供电）

题意：有插座和电器两种物品。首先有n种插座，n种插座用字符串表示，这n种插座可以理解为是插在电源上的插座。然后有m个电器，现在电器要充电，电器用字符串表示，每个电器都有自己可以插（且只可以插）的插座(这个插座可以不是那n个插在电源上的插座，可以是其他的插座)。现在有k个信息，s1s2代表s1插座可以插到s2插座上去，这里类似于将插头转换了一下，这些s1与s2也可以不是那n个插在电源上的插座。给出这
dumeichen·2015-03-16 23:00

【BZOJ1087】【SCOI2005】互不侵犯King 状态压缩 动态规划 水题 都不用加特技

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44022265"); }题解：一开始让我写这道题，其实我是，是接受的。BalaBala。毕竟水题，都不用特技。裸状压DP。直接f[i][j][k]表示第i行状态时j，有k个落子时的方案数。代码：#in
Vmurder·2015-03-02 19:00

1087. All Roads Lead to Rome (30)

题目：IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainingthemosthappiness.InputSpecification:Eachinputfilecontainsonetestcase.For
Yangsongtao1991·2015-03-02 19:00

2014年度笔记统计与2015设想

共计1087篇。12897750字节。
gashero·2015-03-02 01:00

2014年度笔记统计与2015设想

共计1087篇。12897750字节。
gashero·2015-03-02 01:00

poj1087 floyd+二分图最大匹配

APlugforUNIXTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 14191 Accepted: 4773DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),w
u012866104·2015-02-28 19:00

【BZOJ 1087】【SCOI 2005】 互不侵犯King

状态压缩DP，f[i][j][k]保存第i行（包括第i行）之前放了j个国王，当前行用二进制表示后对应十进制数为k的方案数。            count[k]表示k所对应的二进制中1的个数。状态转移方程比较显然：f[i][j][k]=sum{f[i-1][j-count[k]][p]}；           其中k满足(k&(k>1)&k)==0code：#include #include #
Lcomyn·2015-02-14 18:00

POJ1087A Plug for UNIX(会议室的插座)——最大流

id=1087题目描述：现在由你负责布置Internet联合组织首席执行官就职新闻发布会的会议室。
u014141559·2015-02-14 15:00

hdu 1087 Super Jumping! Jumping! Jumping! 最大上升子序列。模板题

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24374    AcceptedSubmission(s):10740ProblemDescriptionNowadays,akindofchessga
Lionel_D·2015-02-08 18:00

hdu 1087 简单dp

#include #include #include #include #defineMAX1007 usingnamespacestd; intdp[MAX]; inta[MAX]; intmain() { intn; while(~scanf("%d",&n),n) { for(inti=1;ia[j]) { dp[i]=max(dp[j]+a[i],dp[i]); ans=max(an
qq_24451605·2015-02-01 11:00

poj1087 网络最大流

id=1087DescriptionYouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive
u013573047·2015-01-20 20:00

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

1087:[SCOI2005]互不侵犯KingTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1664  Solved: 984[Submit][Status]Description
Regina8023·2015-01-19 11:00

bzoj 1087 [SCOI2005]互不侵犯King

Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1nthen begin inc(t); s[t]:=c; a[t]:=y; exit; end; wwj(x+1,y,c+'0'); ifc[x-1]<>'1'thenwwj(x+1,y+
Donald_TY·2015-01-17 17:00

Pat(Advanced Level)Practice--1087(All Roads Lead to Rome)

Pat1087代码题目描述：IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainingthemosthappiness.InputSpecification
u012736084·2015-01-09 23:00

solr cloud异常与处理

启动solrcloud，启动到一半发现抛出这样的异常：ZkController.java第1087行代码"CouldnotfindconfigNameforcollection"+collection+
zheng0518·2015-01-09 10:00

九度OJ—题目1087：约数的个数

题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N #include intnum(intn){ intans=0,i; introot=sqrt(n); if(root*root==n) { ans+=1; for(i=1;i
wtyvhreal·2015-01-03 11:00

九度OJ 1087 约数的个数

题目1087：约数的个数时间限制：1秒内存限制：32兆特殊判题：否提交：6056解决：1838题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N #include
wdkirchhoff·2014-12-31 20:00

HDU 1087

ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
lishuzhai·2014-12-25 10:00

hdu 1087

水题最长递增子序列和，dp更好AC代码：#include #include #defineMAX(a,b)a>b?a:b usingnamespacestd; intmain() { inti,sum[1000],a[1000],n,j; while(cin>>n&&n) { for(i=1;i>a[i]; sum[i]=0;} for(i=1;i=1;j--) if(a[i]>a[j]&&fla
k183000860·2014-12-17 11:00

PAT Advanced Level (1081~1087)

PAT 1081 RationalSum链接：http://www.patest.cn/contests/pat-a-practise/1081代码：注意有总和为零的情况，此时要输出“0”#include #include #include #include #include #include #include usingnamespacestd; longlonggcd(longlongx,lo
ACM_Ted·2014-11-24 21:00

BZOJ 1087 SCOI 2005 互不侵犯King 状压DP

题目大意：一个国王可以攻击到旁边8个位置的格子，现在给出一个N*N的方格，向其中放k个国王，问有多少中摆放方法。思路：状压DP，f[i][j][k]，其中i是行数，j是状态，k是已经取了多少国王。然后暴力枚举状态，看相邻两行之间有没有冲突，若没有冲突，那么就转移。注意要开longlong CODE：#include #include #include #include usingnamespace
jiangyuze831·2014-11-21 17:00

poj1087(题意难懂)

这道题容易读懂，但是建图比较不容想到，源点到用电器建边，用电器到插头建边，插头到汇点建边，且权值都为1，置配器的两个插头节点建立权值为INF的边抽象出现，其实最终的最大流量就是能够接通的电器数，只要用电器数-maxf就ok了。这里被map函数搞死了，以后记得组后用string不要用char map/* *thiscodeismadebyLinMeiChen *Problem: *TypeofPro
My_ACM_Dream·2014-11-13 10:00

[HDU 1087]Super Jumping! Jumping! Jumping!(类LIS DP)

pid=1087题目大意：给你一个序列，要你求这个序列的最大上升子序列的和思路：类似于LCS的思想，我们可以很快想出此题的DP方程f[i]=max(f[j]+s[i]),s[i]>s[j]#include
qpswwww·2014-11-06 16:00

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

pid=1087题目大意:求出上升子序列的最大和解题思路:最长上升子序列#include #include #include usingnamespacestd; constintmaxn=1111;
fjy4328286·2014-11-01 04:00

HDU1087 Super Jumping! Jumping! Jumping! 动态规划

动态规划本题其实就是求一个序列的最长上升子序列，状态转移方程为：dp【i】=max（dp【i】，dp【j】+ans【i】）#include #include #defineMAX1100 usingnamespacestd;intmain(){intans[MAX],dp[MAX];intn,i;while(scanf("%d",&n)&&n){for(i=0;ians[j]) dp[i]=max
AC_Gibson·2014-10-31 12:00

HDU - 1087 Super Jumping! Jumping! Jumping!（dp）

题意:求一个升序，且和最大的序列，输出出该最大序列的和。解析：dp，用一个dp数组存储子问题的解。（dp对应的下标i，从0到i，最长上升子序列的和）从头开始，遍历每一个数，开始第一重循环。对每一个数，又从头遍历到这个数的前一个数，这是第二重循环，在第二重循环中，用下标j表示当前遍历到的数，如果num[i]>num[j]，则说明num[j]和num[i]能构成一个上升子序列，但此时还需继续往后遍历（
HelloWorld10086·2014-10-25 19:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他