2125

FZU-2125- 简单的等式

E-简单的等式TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2125Description
qq_32680617·2016-03-31 08:00

天涯明月刀花朝节好运酒在哪 天刀好运酒坐标位置

好运酒一共有六个坐标，都在开封，分别是(2093，1256)、(2112，1258)、(2125，1271)、(2140，1255)、(2157，1260)、(2171，1273)。
佚名·2016-03-30 11:21

【poj2125】Destroying The Graph 二分图最小点权覆盖集

DescriptionAliceandBobplaythefollowinggame.First,AlicedrawssomedirectedgraphwithNverticesandMarcs.AfterthatBobtriestodestroyit.Inamovehemaytakeanyvertexofthegraphandremoveeitherallarcsincomingintothis
LOI_DQS·2016-03-09 17:00

网络流刷题记录

12.27~12.30网络流24题之十jsoi2006矩阵游戏noi2006最大获利12.31poj3308poj2125HDU1565POJ2987ZOJ2071POJ3204ZOJ2532ZOJ2587POJ1966
wkingG·2015-12-31 09:00

poj 2125 Destroying The Graph 最小点权覆盖集

#include #include #include #include usingnamespacestd; constintN=1024; constintinf=1edges; vectorG[N]; ints,t; intvis[N]; intd[N]; intcur[N]; intfa[N]; voidAddEdge(intfrom,intto,intcap) { Edgetp; tp.f
xinag578·2015-11-18 21:00

POJ 2125 最小割

题意： N个点M条边的有向图，给出如下两种操作。删除点i的所有出边，代价是Ai。删除点j的所有入边，代价是Bj。求最后删除图中所有的边的最小代价。 其实就是二分图最小点权覆盖。 定义：从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能小。 题解： 拆点。n个点拆成2n个点（左右各n个，i与(i+n)对应，之间连容量INF的边），S和i连容量为Ai的边，(i+n)
·2015-11-13 15:40

poj2125Destroying The Graph(最小割+输出方案)

题目请戳这里 题目大意：给一张有向图，现在要选择一些点，删掉图中的所有边。具体操作为：选择点i，可以选择删除从i出发的所有有向边或者进入i的所有有向边，分别有个代价ini和outi，求最小的代价删掉所有边。并输出删除方案。 题目分析：最小割。因为每次删除的是一个点的所有入边或者所有出边。那么就很明显了，拆点，将i拆成i和I+n2个点，分别表示第i个点的入度点和出度点。源点到每个i连边，表示从i
·2015-11-13 15:21

hdu2125(数学)

pid=2125 题意：N×M的网格其中有一条边坏掉了，问从起点到终点的放法数。
·2015-11-13 06:55

[POJ2125 Destroying The Graph]

[关键字]：图论 网络流 [题目大意]：给出一个有向图，定义两种操作：w+(i)删掉i点的所有入边w-(i)删掉i点的所有出边，每种操作都有对应的花费，问删掉所有边的最小花费。 //========================================================================================= [分析]：详细的解法还是看《最小
·2015-11-13 00:27

poj 2125

题意就是 有一个图， 两种操作，一种是删除某点的所有出边，一种是删除某点的所有入边，各个点的不同操作分别有一个花费，现在我们想把这个图的边都删除掉，需要的最小花费是多少 那么本题的话，我们看到是要删除所有的边，但只需要在两个端点中的一端进行删除即可，这就可以联想到了最小点权覆盖了。 一般对有向图而言，我们经常进行的就是拆点，将每个点拆成两个点，一个点是代表边从这出来，一个代表边从这进去。就分别
·2015-11-12 11:56

BZOJ 2125 最短路 仙人掌最短路

为了证明我还活着所以我发了篇博客_(:з」∠)_题意:给定一张仙人掌图，n #include #include #include #include #defineN11000 usingnamespacestd; intq,top; intringcnt; vectorring[N],belong[N]; structStack { intfr,to,val; Stack(){} Stack(in
wzq_QwQ·2015-11-12 09:00

POJ 2125 Destroying The Graph（最小割-最小点权覆盖）

id=2125 题意： 思路：将每个点i拆成两个点xi,yi，分别表示两种操作，每条有向边<u,v>连接<xu,yv，INF>，s向每个点连边<s,xi,ai>
·2015-11-11 14:14

PHP,Mysql-根据一个给定经纬度的点，进行附近地点查询–合理利用算法，效率提高2125倍

目前的工作是需要对用户的一些数据进行分析，每个用户都有若干条记录，每条记录中有用户的一个位置，是用经度和纬度表示的。还有一个给定的数据库，存储的是一些已知地点以及他们的经纬度，内有43W多条的数据。现在需要拿用户的经纬度和已知地点进行距离匹配，如果它们之间的距离小于一定的数据，比如说500米，就认为用户是在这个地点。MYSQL本身是支持空间索引的，但是在5.x的版本中，取消了对Distance()
·2015-11-11 09:57

poj 2125 Destroying The Graph 最小割+方案输出

构图思路:  1.将所有顶点v拆成两个点， v1,v2 2.源点S与v1连边，容量为 W- 3.v2与汇点连边，容量为 W+ 4.对图中原边( a, b ), 连边 (a1,b2)，容量为正无穷大 则该图的最小割(最大流)即为最小花费。 简单证明： 根据ST割集的定义，将顶点分成两个点集。所以对于原图中的边(a,b),转换成 S->a1->b2->T. 则此
·2015-11-11 00:52

POJ2125 Destroying The Graph 二分图 + 最小点权覆盖 + 最小割

思路来源：http://blog.csdn.net/lenleaves/article/details/7873441   求最小点权覆盖，同样求一个最小割，但是要求出割去了那些边， 只要用最终的剩余网络进行一次遍历就可以了，比较简单。 建图：同样是一个二分图，左边的点代表去掉出边， 右边的点代表去掉入边（小心别弄混），左边去掉出边的点与源点相连， 容量为wi- 。
·2015-11-10 23:52

POJ 2125 Destroying The Graph (二分图最小点权覆盖集+输出最小割方案)

题意 有一个图， 两种操作，一种是删除某点的所有出边，一种是删除某点的所有入边，各个点的不同操作分别有一个花费，现在我们想把这个图的边都删除掉，需要的最小花费是多少。 思路 很明显的二分图最小点权覆盖集。WA在输出最小割方案上。 【 输出最小割方案】 从源点S做一次DFS遍历，标记所有访问到的点，这些点就是S点集。然后对于每一条满流边，如果其两端点一个在S点集一个不在则该边就是此方案下的最小割边
·2015-11-07 15:40

POJ 2125 Destroying The Graph (二分图最小点权覆盖集+输出最小割方案)

题意 有一个图， 两种操作，一种是删除某点的所有出边，一种是删除某点的所有入边，各个点的不同操作分别有一个花费，现在我们想把这个图的边都删除掉，需要的最小花费是多少。 思路 很明显的二分图最小点权覆盖集。WA在输出最小割方案上。 【 输出最小割方案】 从源点S做一次DFS遍历，标记所有访问到的点，这些点就是S点集。然后对于每一条满流边，如果其两端点一个在S点集一个不在则该边就是此方案下的最小割边
·2015-11-07 15:25

PHP,Mysql-根据一个给定经纬度的点，进行附近地点查询–合理利用算法，效率提高2125倍

目前的工作是需要对用户的一些数据进行分析，每个用户都有若干条记录，每条记录中有用户的一个位置，是用经度和纬度表示的。 还有一个给定的数据库，存储的是一些已知地点以及他们的经纬度，内有43W多条的数据。 现在需要拿用户的经纬度和已知地点进行距离匹配，如果它们之间的距离小于一定的数据，比如说500米，就认为用户是在这个地点。 MYSQL本身是支持空间索引的，但是在5.x的版本中，取消了对Distanc
·2015-11-07 12:37

pku2125 最小割建模 + dfs 查找割边

Destroying The Graph 题目大意：给定一个图，给每个顶点两个操作：删除顶点 i 的所有入边，需要花费W+，删除顶点 i 的所有出边，需要花费W-，现有一个图，可能含有圈和重边，问：删除所有的边，需要的最小花费，并输出操作过程。 分析：既然删除出边和删除入边花费不一样，就可以拆点，对任意一点 u 拆成 u 和 u' 两个点，u 负责入边，u' 负责出边，u 和 u'之间无边相连
·2015-11-03 22:40

sdut 2125串结构练习--字符串匹配【两种KMP算法】

action=showproblem&problemid=2125 题目描述   给定两个字
·2015-11-02 13:41

POJ 2125 Destroy The Graph

这题搞两天！！坦白的说，我现在会实现，但是真正的原因、原理；我还是不太明白！悲哀啊！！崩溃死了！！哈哈，好吧，我弱爆了！！！　　 刚看到这题的时候，就知道不在我的能力范围内，因为我都没学过----二分图的最小点权覆盖集----我只能感觉到它与二分图最小点的覆盖集相似~然后就是看一堆又一堆的解题报告……都是说转化成最小割的模型，最小割？听说过……但不知道是啥……然后就是搜最小割的文章，最终看Amb
·2015-11-02 13:23

HDU 2125 Local area network

简单DP，N×M的网格其中有一条边坏掉了，问从起点到终点的放法数 有两种方法，一种是DP很好理解   1 //#define LOCAL 2 #include <cstdio> 3 #include <cstring> 4 5 int dp[42][42]; 6 bool flag[42][42]; 7
·2015-11-02 11:32

poj 2125(最小割)

id=2125 思路：将最小点权覆盖转化为最小割模型，于是拆点建图，将点i拆成i,i+n，其中vs与i相连，边容量为w[i]-,i+n与vt相连，边容量为w[i]+,如果i,j有边相连，则i与j+n连边
·2015-11-01 10:09

poj 2125 最小点权覆盖

Language: Default Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7469   Accepted: 2381   Special Judge Descrip
·2015-10-31 18:40

poj2125最小点权覆盖

     最小点权覆盖 转化为 最小割 然后网络流。      　　之前有道和这个差不多的题，伞兵。不过还是做不出来，又对着书拍的。现在好像懂了怎么建图了。 s-u-v-t若不被割开则存在 u-v 没被取到。 还是拆点，拆成出点和入点。注意图不要建反了，是出点集指向入点集 。        
·2015-10-31 10:41

poj 2125 有向图破坏，求拆掉图中所有边的最小代价

对于每个点有两个数in[i],out[i]，表示拆掉i的所有入边的代价和拆掉所有出边的代价 对于一条边(u,v)有两种操作可以将其拆掉，要么拆除u的所有出边，要么拆除v的所有入边，两个操作至少要有一个被执行 这就相当于最小点权覆盖（可以参考那篇最小割的论文）中的一条边中的任意一个点都可以覆盖这条边 所以，一个操作看做一个点，一条边相当于连接两个操作的边，一个最小点权覆盖的模型就建立好了 建
·2015-10-30 10:56

置入式广告 场景中并无实际对应物

华美大厦工程坍塌事故是由承建公司施工不当和设计公司结构设计不当所造成，工程承建公司向该工程开发商赔偿全部经济损失的80%，共计人民币8500万元，由邓江涛担任负责人的北京华美国际建筑设计事务所承担全部经济损失的20％，共计人民币2125
·2015-10-23 08:26

POJ 2125 Destroying The Graph

POJ_2125     由于最后的目标是不存在一个条x->y的边，因此我们可以构造一个网络流模型（其中x->y连一条容量为INF的边），如果存在S->x->
·2015-10-21 13:46

CDN

引用：http://zhidao.baidu.com/question/784084.html&__bd_tkn__=6ca0443f2125d82b4f14ee64b0b93fbd801fd1a28078338d51fed8133ea5c69d362ad36bb4bcda3b39bb3949f6bbe47087ac3af56e60b1f4e7eb60157f54f9329563b7a01
·2015-10-21 13:19

【网络流】 POJ 2125 Destroying The Graph

amber的最小割的论文题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintmaxm=30005; structEdge { intv,c,next;
blankcqk·2015-08-09 18:00

FZU - 2125 - 简单等式

FZU2125.简单等式ProblemDescription现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。
violet_echo_0908·2015-08-08 17:00

FZU2125 简单的等式（枚举）

现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。Input有T组测试数据。以下有T(T #include #include intmain() { longlongt,n,m,ans; scanf("%I64d",&t); while(t--) { scan
Scarlett_geng·2015-08-08 17:00

POJ 2125 --Destroying The Graph【最小割解决 "最小点权覆盖问题" && 输出解(割边集) && 各种不懂】

DestroyingTheGraphTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 7597 Accepted: 2434 SpecialJudgeDescriptionAliceandBobplaythefollowinggame.First,AlicedrawssomedirectedgraphwithNverticesandMar
hpuhjh·2015-08-07 18:00

责任链模式 Chain Of Responsibility

每一次必须走流程，按照步骤走我们使用责任链来解决一个货币找零问题——要求找零是张数最少描述：将一定数量的金额兑换出张数最少的纸币（目前币种有100，50，20，10，，1，，0.1）比如：102=100*1+1*2125
YuLongLe·2015-07-07 12:00

责任链模式 Chain Of Responsibility

每一次必须走流程，按照步骤走我们使用责任链来解决一个货币找零问题——要求找零是张数最少描述：将一定数量的金额兑换出张数最少的纸币（目前币种有100，50，20，10，，1，，0.1）比如：102=100*1+1*2125
YuLongLe·2015-07-07 12:00

BZOJ 2125 最短路 静态仙人掌

题目大意：给定一棵仙人掌，多次询问两点之间的最短路静态仙人掌==在VFK讲仙人掌之前就想做==结果一直拖==好不容易写完了==刚过样例BZ就开始维护--维护到闭营==交上去还WA了==尼玛我这傻逼到底还是把倍增LCA写挂了==算了回归正题首先我们的思路是这样的考虑给定的是一棵树多次询问树上两点间距离 那么我们一般的做法是预处理每个点到根的距离用两点到根距离之和减掉LCA到根距离的2倍那么到了仙人掌
PoPoQQQ·2015-02-18 15:00

BZOJ 2125 最短路 静态仙人掌

题目大意：给定一棵仙人掌，多次询问两点之间的最短路静态仙人掌==在VFK讲仙人掌之前就想做==结果一直拖==好不容易写完了==刚过样例BZ就开始维护--维护到闭营==交上去还WA了==尼玛我这傻逼到底还是把倍增LCA写挂了==算了回归正题首先我们的思路是这样的考虑给定的是一棵树多次询问树上两点间距离 那么我们一般的做法是预处理每个点到根的距离用两点到根距离之和减掉LCA到根距离的2倍那么到了仙人掌
PoPoQQQ·2015-02-18 00:00

FZU2125:简单的等式

ProblemDescription现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。 Input有T组测试数据。以下有T(T #include #include #include usingnamespacestd; intmain() { __int64
libin56842·2014-12-17 10:00

poj 2125 二部图最小点权覆盖

题意:N个点M条边的有向图，给出如下两种操作。删除点I的所有出边，代价是AI。删除点J的所有入边，代价是BI。求最后删除图中所有的边的最小代价。思路：如果不考虑权值，就是一个二分图的最小点覆盖问题，加入权值后，变成了二分图的最小点权覆盖问题。二分图的最小点权覆盖问题可以转化为网络流模型来求解。具体方法为：将每个点拆成两个，意为将两个操作视为两个点v1,v2.源点与v1的弧容量为删除出度的耗费，v2
dumeichen·2014-12-12 14:00

PHP,Mysql-根据一个给定经纬度的点，进行附近地点查询–合理利用算法，效率提高2125倍

来源：http://digdeeply.org/archives/06152067.html目前的工作是需要对用户的一些数据进行分析，每个用户都有若干条记录，每条记录中有用户的一个位置，是用经度和纬度表示的。还有一个给定的数据库，存储的是一些已知地点以及他们的经纬度，内有43W多条的数据。现在需要拿用户的经纬度和已知地点进行距离匹配，如果它们之间的距离小于一定的数据，比如说500米，就认为用户是在
thomashtq·2014-11-26 10:00

poj 2125（最小割）

DestroyingTheGraphTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 7355 Accepted: 2338 SpecialJudgeDescriptionAliceandBobplaythefollowinggame.First,AlicedrawssomedirectedgraphwithNverticesandMar
Wiking__acm·2014-10-18 20:00

Ubuntu 14.04 LTS中怎样解决系统设置残缺的问题

http://jingyan.baidu.com/article/375c8e19985a2125f2a229cb.html
hyb_100·2014-05-03 15:00

FZU几个比较好的数学（论）题

1998 二分+快速求和2164 构造思想1969 1729 读题+ 数学+背包2037 推导2125 推导1045 很老的《丑数》题，特别好。每次做都有新的体会。
u013491262·2014-05-01 17:00

hdu 2125 Local area network

1.题目http://acm.hdu.edu.cn/showproblem.php?pid=21252.分析类似二维阶梯的问题，只不过需要处理缺陷点的问题；注意缺陷点的横纵坐标的标识，不能想当然的自己感觉；动态规划所使用的决策：左边和下边的数值之和；3.复杂度空间复杂度O(MN);时间复杂度O(MN);4.涉及内容算法：动态规划5.感想类似二维阶梯的问题，感觉一些经典的题目需要反复做，来培养自己的
qiusuo800·2013-11-30 20:00

FZU 2125 Problem 2125 简单的等式

1、http://acm.fzu.edu.cn/problem.php?pid=21252、题目从小到大枚举s(x,m)的值，解出x的值，看看是否满足x^2+s(x,m)x-n=0，如果满足则输出x。因为1 #include #definelllonglong lls(llx,llm) { llans=0; while(x) { ans+=x%m; x/=m; } returnans; } int
sdjzping·2013-10-29 20:00

poj 2125 Destroying The Graph

最小点权覆盖加输出路径。#include #include #include usingnamespacestd; constintmaxn=3e3+9,inf=2e9; intin[maxn],out[maxn]; intS,T,level[maxn],que[maxn]; boolvisit[maxn]; intn,m; inthead[maxn],lon; struct { intnext,
yrleep·2013-10-26 21:00

poj2125Destroying The Graph(最小割+输出方案)

题目请戳这里题目大意：给一张有向图，现在要选择一些点，删掉图中的所有边。具体操作为：选择点i，可以选择删除从i出发的所有有向边或者进入i的所有有向边，分别有个代价ini和outi，求最小的代价删掉所有边。并输出删除方案。题目分析：最小割。因为每次删除的是一个点的所有入边或者所有出边。那么就很明显了，拆点，将i拆成i和I+n2个点，分别表示第i个点的入度点和出度点。源点到每个i连边，表示从i点的出边
ophunter·2013-09-13 00:00

Hdu 1754 I Hate It

线段树 单点更新Exe.Time:2125MS和Exe.Memory:6360K让我很伤心！
Chuck_0430·2013-09-12 21:00

poj 2125 最小割解决 "最小点权覆盖问题" +输出解(割边集)

题意：给你一幅有向图，对于点i删除所有进入该点的边就要支付费用W[i]+(情况1)，删除所有从该点出发的边就要支付费用W[i]-，问删除图中的所有边至少需要多少费用(情况2)。分析：首先我们根据题意，选点就能删除一些边，那么这可以看成是“用点去覆盖边”，这里无非是把边分成了2类，我们可以把原来的点进行拆点，那么就完完全全等价于“用点去覆盖边"，如果支付费用都为1，那么这就是”最小点覆盖集“问题，但
c3568·2013-09-05 20:00

FZU 2125 简单的等式 (数学+枚举)

题意：现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。思路：从小到大枚举s(x,m)的值，解出x的值，看看是否满足x^2+s(x,m)x-n=0，如果满足则输出x。因为1 #include #include typedeflonglongLL; usingn
blzorro·2013-08-11 19:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他