2435

树形dp 小结

[BZOJ2435][Noi2011]道路修建Noi的题竟然有这么水。。。树的？序遍历树的遍历问题，大多数与根有关。也就是说，以？为根经常在dp的状态中出现。
Clove_unique·2016-11-17 22:40

Cpp环境【POJ2435】【CQYZOJ3034】【USACO2005 U S Open Silver】Navigating the City城市交通

Description【问题描述】Adipinthemilkmarkethasforcedthecowstomovetothecity.Theonlyemploymentavailableisinthevenerablefieldoftaxi-driving.Helpthecowslearntheirwayaroundthecity.GivenacitymapwithE(1#include#inc
cqyz_Lebmond·2016-10-09 20:17

BZOJ2435——[Noi2011]道路修建

1、题意：给个树，边的权值=两边的点数差*此边的长度，求所有边的权值和2、分析：真不想说啥了。。。dfs即可#include #include #include #include #include usingnamespacestd; #defineLLlonglong #defineM2000010 inlineintread(){ charch=getchar();intx=0,f=1; w
qzh_1430586275·2016-07-06 11:00

XssAPP开源，Xss跨站脚本攻击测试平台(JAVA开发) BY:WebSOS

XssAPP开源，Xss跨站脚本攻击测试平台(JAVA开发)发布时间：2016-05-2903:35编辑：admin浏览（2435)类别:编程开发XssAPP一套针对Xss跨站脚本攻击的专业测试平台开源日期
Coodyer·2016-06-19 04:33

【BZOJ2435】[Noi2011]道路修建【TreeDP】

【题目链接】对于u这个子树，显然如果一条边(u,v)减去之后，v这个子树就变成子问题了。TreeDP一下就行了。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000005; intn,head[maxn],cnt,size[ma
BraketBN·2016-03-29 11:00

YTU 2435: C++ 习题 输出日期时间--友元函数

2435:C++习题输出日期时间--友元函数时间限制: 1Sec  内存限制: 128MB提交: 1069  解决: 787题目描述设计一个日期类和时间类，编写display函数用于显示日期和时间。
qq_28954601·2016-02-23 20:00

BZOJ 2435 道路修建 NOI2011 树形DP

一看到这道题觉得很水，打了递归树形DP后RE了一组，后来发现必须非递归(BFS)递归版本84分：#include #include #include usingnamespacestd; intN,point[1000003],next[2000003],v[2000003],c[2000003],cnt=0,f[1000003]; boolp[1000003]; longlongsu
abclzr·2016-01-11 20:00

BZOJ 2435 道路修建 NOI2011 树形DP

一看到这道题觉得很水，打了递归树形DP后RE了一组，后来发现必须非递归(BFS)递归版本84分：#include #include #include usingnamespacestd; intN,point[1000003],next[2000003],v[2000003],c[2000003],cnt=0,f[1000003]; boolp[1000003]; longlongsu
abclzr·2016-01-11 20:00

How Many Trees?[HDU1130]

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2435&
·2015-11-13 22:42

bzoj 2435 BFS

我们可以先将无根树变成有根树，随便选一个点当根就行了，我们选1，bfs求出来每个点  的size值，代表以它为根节点的子树中有多少个节点，（dfs可能会爆栈），然后再对于每一条 边算就好了 我tle了，也不知道咋会事儿，可能是pascal的int64的运算有些耗时。。。。   /********************************************
·2015-11-13 21:17

【BZOJ】2435: [Noi2011]道路修建（树形dp）

id=2435 我怎么感觉那么水。。 坑的是，dfs会爆。。。好吧。。用bfs。。 //upd：我的智商也是醉了。。。。判断另一个图的节点个数不就是n-size么。。。。。。。。。
·2015-11-13 11:14

［转］半只香烟解读<<搜索引擎优化（SEO）知识完全手册>>(一)

转：http://hi.baidu.com/bcair/blog/item/c2f2e2435e8a171072f05d48.html 《搜索引擎优化（SEO）知识完全手册》前言 第一部分：
·2015-11-11 18:49

BZOJ2435: [Noi2011]道路修建

无限栈真是爽炸了… 我爱递归 1 /************************************************************** 2 Problem: 2435
·2015-11-08 16:19

2435: [Noi2011]道路修建 - BZOJ

Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中，虚线所示道路两端分别有 2 个、4个国家，如果该道路长度为 1，则费用为1×|2
·2015-11-01 14:12

bzoj 2435: [Noi2011]道路修建 树上 dp

2435: [Noi2011]道路修建 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/
·2015-10-31 08:05

System.Val - 将字符串转换为数字

ShowMessage(FloatToStr(i)); {13.2435} ShowMessage(IntToStr(j)); {返回 0 表示转换成功} s := '13_2435
·2015-10-30 14:39

POJ 2435Navigating the City（bfs）

题意：给你一个地图，’+’代表十字路口,‘-’‘|’表示街道，‘.’表示建筑物，‘s’，’E’ 起点和终点。输出从起点到终点的的 最短路径（包括方向和沿该方向的经过的十字路口数） 分析：ans[i][j],起点到(i,j)点的最短路径，bfs求出所有，再从终点回推到起点得最短路径。 #include <map> #include <set> #include &l
·2015-10-27 14:21

常用AIX论坛地址介绍

常用AIX论坛地址介绍  http://bbs3.chinaunix.net/thread-2435-1-1.html AIX论坛：http://bbs.chinaunix.net/forumdisplay.php
·2015-10-21 11:09

10.4～10.14刷题（shui）记录

可能要做几天先修课了，于是先放这些题解吧bzoj4291&&2435：水题两道，不说啥了4291：http://paste.ubuntu.com/12778817/2435：http://paste.ubuntu.com
Lcomyn·2015-10-14 16:17

hdoj 2435 There is a war 【求原图最小割已经分成的两个点集 + 枚举两点集里面的点建新边 求残量网络的最大最小割】

ThereisawarTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):993    AcceptedSubmission(s):283ProblemDescription      Thereisasea.      ThereareNislandsinthe
chenzhenyu123456·2015-08-29 22:00

【dfs】【NOI 2011】【bzoj 2435】道路修建

2435:[Noi2011]道路修建TimeLimit:10SecMemoryLimit:128MB Submit:2645Solved:825 Description在W星球上有n个国家。
morestep·2015-08-19 14:00

HDU 2435 There is a war（修改或添加一条边的最小割 ）经典

ThereisawarTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):952    AcceptedSubmission(s):269ProblemDescription      Thereisasea.      ThereareNislandsinthe
u010372095·2015-08-03 12:00

bzoj 2435 道路修建

这真的是noi题吗？orzdfs能过的柏神。（我的代码并不能通过，但是是对的）考场上还是老老实实bfs吧 #include#include#include#include#include#definemd#definelllonglong#defineinf(int)1e9#defineeps1e-8#defineN1000010usingnamespacestd;structyts{intx,t
heheda_is_an_OIer·2015-06-26 17:00

BZOJ2435【TreeDP】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-05-14 19:00

POJ 2435(打印最优解方案)

#include #include #include #include #include usingnamespacestd; typedeflonglongLL; #definerep(i,n)for(int(i)=0;(i)ans; voidprint_ans(intf){ ans.clear(); while(f>0){ ans.push_back(st[f]); f=fa[f]; } fo
playwfun·2015-04-08 08:00

[BZOJ 2435][NOI 2011]道路修建

id=2435大水题，无根树随便找个点当成根然后DFS出一个有根树，统计下每个子树的大小，然后扫一遍树边统计答案就OK了。
qpswwww·2015-02-22 16:00

hdu 2435 There is a war 最小割

题意：给定一个有向图，A在1点，B在n点。B为了抵制A可以摧毁一些边，但A可以永久加固一条边使得不可摧毁。A要怎么加固使得B花费的代价最大。模型：首先跑一次1->n的最大流，然后找s集合和t集合，就是从1出发所能到达的集合(不经过满流边)，反之就是t集合了。这个时候我可以这么做。新建一个中立节点st1，判断从1出发所能产生的第二次最大流是多少。从st1出发到n所能长生的最大流是多少。取两者的最小值
CHCXCHC·2014-12-02 22:00

Hduoj2639【01背包+第k优解】

BoneCollectorIITimeLimit:5000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2435
u014641529·2014-11-21 09:00

1411051730-hd-Reverse Number

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5222    AcceptedSubmission(s):2435ProblemDescriptionWelcometo2006'4computercollegeprogrammi
wangluoershixiong·2014-11-05 18:00

BZOJ 2435 NOI2011 道路修建 BFS/DFS

题目大意：给定一棵树(直接给树，不是给图求生成树！)，求每条边权值*两边点数之差的和BFS水过即可其实DFS也能过。。。系统栈可能有些不充裕，我们可以利用内嵌汇编手动开大系统栈详见代码这题读入优化可以优化掉4s左右#include #include #include #include #definestack_size(20001000) #defineM1001001 usingnamespac
PoPoQQQ·2014-10-10 15:00

System.Val - 将字符串转换为数字

Val(s,i,j); ShowMessage(FloatToStr(i));{13.2435} ShowMessage(IntToStr(j));{返回0表示转换成功} s:='13_2435
涂孟超·2014-09-26 15:00

【九度】题目1388：跳台阶 && 【LeetCode】Climbing Stairs

1、【九度】题目1388：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：2435解决：995题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
u013027996·2014-07-22 11:00

2435输出日期时间-友元函数

/* *Copyright(c)2013,烟台大学计算机学院学生 *Allrightsreserved. *文件名称：array.cpp *作者：李中意 *完成日期：2014年7月7日 *版本号：v1.0 *输入描述：无 */ #include usingnamespacestd; classTime; classDate { public: Date(inty,intm,intd) { ye
u012369267·2014-07-09 11:00

hdu1828 矩形周长并

PictureTimeLimit:6000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2435AcceptedSubmission
小小小小葱·2014-04-05 13:38

HDU 2435

最小割性质#include #include #include #defineN110 #defineM10100 #defineinf10000000 usingnamespacestd; intn,k,dis[N],head[N],gap[N],f[N];//n为点数 inta[M*2]; structEdge{ intv,c,next; }edge[M*2]; voidinit(){ mem
waitfor_·2012-10-11 16:00

配置 Eclipse 编译C/C++代码

group_id=2435安装到一级目录下，如D:\minGW。安装完毕，配置环境变量如下：MinGW=D:\minGWPATH=%MinGW%\bin;%PATH%C_INCL
zklth·2012-08-27 10:00

hdu 2435(最小割 --dinic模板-- 最大流)

给定一个有向网络，边权为拆掉边的代价，现在1要到n去，n试图阻止1到达，它至少花多大代价。 条件是1可以在任意两点（不含1和n）加入一条边（此边不可被拆除），求n要花费的最小代价最大值。 如果没条件，那么就是求最小割。其实最小割就是求最大流。 可以枚举符合条件的所有的边，但是消耗太大了~这是题目要卡的地方。 所以用求最小割的时候，把源集记录下来，剩下的就是汇集了，这也源集是DINIC算法中BFS中
Weiguang_123·2012-06-28 12:00

[最小割]hdoj 2435：There is a war

大致题意：    给出一个有向带权图，设1为源点，n为汇点。现在要在2~n-1的点中加上一条容量为无穷的边使得这个图的最小割最大。求加上这条边后最小割最大是多少。   大致思路：    先对原图求一遍最小割，割值为maxflow，在残余网络中分别找到两个点a,b，使得从1点到a的最大流值最大，为flowA，从b点到n点的最大流最大，为flowB
暴风雪·2012-03-19 14:00

PHP多线程版本HASH漏洞攻击工具

  漏洞相关信息：http://www.laruence.com/2011/12/30/2435.html   系统要求：linux操作系统，PHP版本5及以上cli模式，多进程模式需要pctnl扩展支持
phpkernel·2011-12-31 19:00

Java HashMap冲突实例

参考：PHP数组的Hash冲突实例 http://www.laruence.com/2011/12/30/2435.html 看到这篇帖子，其实数据结构真实的存在于身边。模仿上文，弄个Java版的。
winse·2011-12-31 15:00

用MinGW编译ffmpeg

group_id=2435但是sourceforge经常会被电信封杀，需要找外国的代理服务器来访问。后
maikforever·2011-12-16 14:00

hdu 2435 There is a war 最小割-带加边条件

/* 题意：给定一个有向网络，边权为拆掉边的代价，现在1要到n去，n试图阻止1到底，它至少花多大代价。 有一个条件，1可以在任意两点（不含1和n）加入一条边（此边不可被拆除），求n要花费的最小代价最大值 题解：如果没有后面一个条件，答案就是最小割。易知加入两条边必须从源集到汇集（不然原最小割可以割断联系） 对于求一遍1到n的最大流网络状态network和最小割tmp，加入一条满足上述条件的边，然后
wsniyufang·2011-11-02 15:00

08-25 USACO 4.1~4.2 搜索,最大流,二分匹配

今天一天迷迷糊糊的就没做什么题...好在把最大流理解了,看了半天算法导论把最小割基本也看懂了,LRJ的书说的太简洁了...一晚上看一道最小割的题目(HDU2435),但是还是没做出来,痛苦啊,智商不够,
swm8023·2011-08-26 00:00

CentOS的计划任务,Crontab安装及使用方法

91CentOS的计划任务,Crontab安装及使用方法  hitsword ,15:20, Linux , 评论(1) , 引用(0) , 阅读(2435) ,Via本站原创安装crontab:yuminstallcrontabs
mlxia·2011-07-04 15:00

windows下编译GMP的方法(转发上CSDN论坛)

group_id=2435中的AutoMatedMinGWInstaller下载完后执行，选择下载并安装安装选项选择第一，二
arkor·2010-12-19 21:15

windows xp下编译出ffmpeg.exe

group_id=2435下载文件：bash-3.1
weide001·2010-03-01 17:00

安装MINGW和MSYS，windows上使用gnu系统，

group_id=2435&package_id=24963AutomatedMinGWInstaller,这个安装过程中会从网上下载需要的文件，http://sourceforge
sky04·2009-03-20 09:00

用MinGW编译ffmpeg

group_id=2435但是sourceforge经常会被电信封杀，需要找外国的代理服务器来访问。后备网址http:/
chaosllgao·2009-03-03 16:00

MinGW 5.1.3 Setup

group_id=2435
重剑无锋，大巧不工·2007-09-02 23:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他