2763

【BZOJ2763】【JLOI2011】飞行路线 分层图

  所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。  一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。#include #include #include #include #defineN11000 #defineM51000 #defineinf0x3f3f3f3f usingnamespacestd; structKSD { intv
Vmurder·2014-10-14 13:00

LCA + 树状数组 + 树上RMQ

id=2763 思路：首先求出树上dfs序列，并且标记树上每个节点开始遍历以及最后回溯遍历到的时间戳，由于需要修改树上的某两个节点之间的权值，如果parent[v] = u, 那么说明修改之后的v的子树到当前根的距离都会改变
·2014-10-12 17:00

POJ 2736 Housewife Wind（树链剖分）

POJ2763HousewifeWind题目链接就树链剖分。。不过这题坑vector啊！
u011217342·2014-09-30 20:00

POJ 2763 Housewife Wind 树链剖分

题目大意：给出一棵无根树。开始的时候你在1号节点。有两种操作：1.求你的位置到x的位置的距离，然后你走到x点。2.把第x条边边权改成y。思路：裸地树链剖分。当然正解不是树链剖分，是DFS序+树状数组。没时间想太多就写了个链剖。CODE：#include #include #include #include #defineMAX200010 #defineLEFT(pos>points>>asks>
jiangyuze831·2014-09-20 09:00

BZOJ 2763 JLOI 2011 飞行路线 分层图+最短路

题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。其实还是动归的思想（最短路不也是动归的思想么(｀・ω・´)），f[i][j]表示在j位置时，已经用了i次免费机会的时候的最小花费，然后在SPFA里多
jiangyuze831·2014-09-10 14:00

BZOJ 2763 JLOI 2011 飞行路线 分层图+最短路

题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。其实还是动归的思想（最短路不也是动归的思想么(｀・ω・´)），f[i][j]表示在j位置时，已经用了i次免费机会的时候的最小花费，然后在SPFA里多
16bit戦争·2014-09-10 00:00

BZOJ 2763 JLOI2011 飞行路线 分层图+堆优化SPFA

题目大意：给定一个无向图，求源点到汇点的最短路，其中有k次机会把边权变为0非常水的分层图。。话说所谓分层图其实就是多一维的SPFA。。。还起了这么个高大上的名字这题裸SPFA过不去要加堆优化我的堆优化一定是写的有毛病把heap[top--]=heap[0]改成top--就死活过不去把魔法森林改一下测试了一下结果居然WA了总之贴代码#include #include #include #includ
PoPoQQQ·2014-09-09 21:00

【近期刷水合集】【P3171】【P1901】【P1054】【P2763】【P2761】【P1054】【P1269】【#5】

传送门太多就不传了……P3171费用流，每个格子的入度出度为一，连边跑就完了/* ID：zky OJ:BZOJ Index:3171 Language:C++ */ #include #include #include #include #include #include #include usingnamespacestd; structedge{ intu,v,cap,flow,cost; e
u012732945·2014-04-07 22:00

poj2763 Housewife Wind 在线LCA+BIT

   给一棵N个节点的边上带权树，给一个起点，接下来有M个操作，0i：从当前位置走到i点，并且输出路径和；1iw：把第i条边的权值变成w。整体上思路还是dis[x]+dis[y]-2*dis[lca(x,y)]，但是更新时如果一条一条的去更新，显然会超时..这里可以结合dfs序和树状数组来实现更新和查询。首先dfs的时候给各个节点重新编号打上时间戳，这样每个节点的子树都会是一个连续的区间，那么某条
yanglei040·2014-02-08 16:00

Housewife Wind poj2763

LCA+树状数组，用由于dfs序列中同一子树节点是连续的，所以可以用树状数组维护dfs序列到到根的距离。LCA都忘记咋写了，越来越依赖模板了~~#include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
gyarenas·2013-06-29 21:00

POJ 2763

 HousewifeWindTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 4682 Accepted: 1186DescriptionAftertheirroyalwedding,JiajiaandWindhidawayinXXVillage,toenjoytheirordinaryhappylife.PeopleinXXVillag
nemomojie·2013-04-24 15:20

POJ 2763

题意：给定一棵含n个结点的树，共有q次操作，分为两种0c：求从位置s到c的距离，然后s变成c1ab:把第a条边的权值变为bn #include #include #include usingnamespacestd; constintN=400005;//10;s+=ar[i],i-=lowb(i)); returns; } intQuery(intx,inty) { intk; k=int(lo
tmeteorj·2013-01-19 19:00

mysql排序

  advert表2个字段id和orders，id是惟一的，orders是非0整数，orders不允许重复 例如以下测试数据： id orders 3061 2752 2763
晨必须的·2012-09-21 17:00

C语言 两道位操作的面试题

参考http://www.yuanma.org/data/2007/0723/article_2763.htmunsignedintbit_reverse(unsignedintn){       n=
ccccdddxxx·2012-09-21 10:00

POJ2763-LCA在线算法+树状数组

#include #include #include #include #include usingnamespacestd; constintNN=210000; intn,en,c[NN],head[NN]; structEdge{ intv,w,next; Edge(){} Edge(int_v,int_w,int_next):v(_v),w(_w),next(_next){} }e[N
yihuikang·2012-08-28 11:00

virtual function的两个优化

page=Comments&ID=321http://www.gamedev.net/reference/articles/article2763.asp 这俩真是欢啊。 
彭博·2012-03-09 14:00

最新批量入侵dedecms|dedecms最新0day

safe=strict&q=inurl:backupdata*dede_admin&oq=inurl:backupdata*dede_admin&aq=f&aqi=&aql=&gs_sm=3&gs_upl=2763l3904l28l4091l
zhangguangyi·2012-03-09 12:20

在symbian上配置使用python

group_id=854&release_id=2763PythonForS60_1.9.7_Setup.exepips.sisxPythonScriptShell_1.9.7_3_0.sisPythonScriptShe
mickeyfirst·2011-12-31 17:00

动态修改询问树上两点距离 poj2763

acm归来应该说又是一次铩羽，发现其他高中的队伍普遍在我们前面，雅礼包揽了前2，我们高三神牛只拿了第6，然后就是我们uracil排到了22位，主要是c题依poj的习惯打了notseekeof结果测评器不认账，死活报wa，然后就是g题，题目数据范围有问题，结果不告诉我们，足足花了2个半小时，在2:30即将下考时才ac，但是本来可以再a一道动规的，结果没时间不说，罚时罚的想吐，排在了sol6的最后一名
huyuncong·2011-09-15 22:00

浏览器内核WebKit编年史

 http://www.williamlong.info/archives/2763.html
dlmu2001·2011-08-11 14:00

IE下js动态添加的元素 下边框(border-bottom)不显示

.test li a          {              line-height: 1.5em; /*添加行高*/              color: #2763ad; 
mml_net·2011-05-20 15:41

android系统开发编译过程中的汇编错误

android系统开发移植alsa-lib库的过程中编译的时候出现了如下的错误：错误1/tmp/cckyaR40.s:Assemblermessages:/tmp/cckyaR40.s:2763:Error
tomew·2011-03-30 22:00

poj 2763 求距离，但是有修改操作★★

 /**//*    本题给定一棵带边权的树，要求支持两种操作：    询问树中某两点间的距离，修改某条边的权值。    假设没有修改操作，就可以直接转化为LCA问题解决：dist[u]+dist[v]-2*dist[lca]      对于修改a--fa[a]操作，a及其儿子到根的距离都会被改变    所以对每一次修改操作，更新a及其儿子的偏移量    最后查询时，到根的距离就为dist[a]+
Yuan·2010-07-13 23:00

hibernate的top vote bug被我遇到了

was not processed by flush() 链接： http://opensource.atlassian.com/projects/hibernate/browse/HHH-2763
ezzze·2010-04-02 09:00

Ubuntu Linux系统三种方法添加本地软件库[转]

http://hi.baidu.com/lll332/blog/item/e47fadc2763fb71e0ff47775.htmlubuntu使用本地软件包作为安装源——转2007-04-2619:47
3444542·2008-05-26 10:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他