E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
JLOI2011
BZOJ2763飞行路线|二维SPFA
2763:[
JLOI2011
]飞行路线TimeLimit:10SecMemoryLimit:128MBSubmit:1325Solved:512[Submit][Status][Discuss]DescriptionAlice
Genskyuine
·
2015-10-10 20:48
BZOJ题解
BZOJ2763: [
JLOI2011
]飞行路线
spfa 多记录一层状态 dis[x][i]表示走到x这个点免费走了i次#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdis[11111][11],d[111111][3],head[11111],mar
ws_yzy
·
2015-10-01 15:00
SPFA
bzoj
BZOJ 2763 [
JLOI2011
]飞行路线 Dijikstra
题意:略方法:拆点+Dijikstra解析:原图既然是一层的。我们把它拆成k+1层。每一条边既能连本层,也能连到下一层。然后直接裸上Dijikstra即可。拆完点后点的个数100000,复杂度不虚。代码:#include #include #include #include #include #defineN1200100 usingnamespacestd; intn,m,k; intst,ed
wzq_QwQ
·
2015-09-14 20:00
【bzoj2763】
JLOI2011
飞行路线 分层最短路
我会说这是太神给NOIP入门的同学出的题么?!表示今天刚做,虽然以前学过,但这是第一次写,要注意建边的时候只需要建一层的就可以了,然后每次跑spfa的时候,看看能不能跑到下一层。#include #include #include #include #include #include #definemaxn200010 #defineinf1000000000 #definemaxm200010
u012288458
·
2015-08-13 14:00
BZOJ2763 [
JLOI2011
]飞行路线(分层图最短路)
【题解】设d[i][j]为到达结点i,免费票用掉j张时,花费的最小值 则d[i][j]可以更新d[k][j](i与k有边相连),若j #include #defineINF1000000000 intd[10005][15],q[10000005],v[100005],w[100005],first[10005],next[100005],hash[1000020]; inte=0; voidtj
cjk_cjk
·
2015-06-29 23:00
分层最短路
BZOJ 2764 [
JLOI2011
]基因补全
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2764题意:给定一个长度为n的碱基序列S和一个长度为m的碱基序列T,现在希望向序列T里补一定的碱基使得序列S和序列T配对,配对的规则是A与T配对,C与G配对,添加碱基的位置与数量不同的方案视为不同,求不同的方案数。0 constintmaxn=2001,maxl=70,mod=100000000
skywalkert
·
2015-02-26 20:00
dp
高精度
BZOJ 2762
JLOI2011
不等式组 树状数组
题目大意:给定一些形如ax+b>c的不等式,支持插入和修改,以及询问当x=k时有多少不等式成立将不等式变形可以得到每个不等式成立时x的取值范围在树状数组上统计即可注意事项:1.a可以等于0此时若b>cx∈R若by大于就是x>=floor(y)+1x #include #include #include #include #defineM100100 #defineRANGE1000000 usin
PoPoQQQ
·
2014-11-21 14:00
树状数组
bzoj
BZOJ2762
【BZOJ2763】【
JLOI2011
】飞行路线 分层图
所谓分层图就是有多维状态的有边长图,然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。 一般都是舍去某边长度,最多舍多少次(次数较少)。详见代码。#include #include #include #include #defineN11000 #defineM51000 #defineinf0x3f3f3f3f usingnamespacestd; structKSD { intv
Vmurder
·
2014-10-14 13:00
BZOJ2763
JLOI2011
分层图
BZOJ 2763
JLOI2011
飞行路线 分层图+堆优化SPFA
题目大意:给定一个无向图,求源点到汇点的最短路,其中有k次机会把边权变为0非常水的分层图。。话说所谓分层图其实就是多一维的SPFA。。。还起了这么个高大上的名字这题裸SPFA过不去要加堆优化我的堆优化一定是写的有毛病把heap[top--]=heap[0]改成top--就死活过不去把魔法森林改一下测试了一下结果居然WA了总之贴代码#include #include #include #includ
PoPoQQQ
·
2014-09-09 21:00
堆
SPFA
bzoj
分层图
BZOJ2763
[
JLOI2011
]飞行路线 分层图最短路
裸的分层图最短路,SPFA+SLF解决 bitset数组下标开反RE了半天。。。。 #include#include#include#include#include#include#defineMAXN210000#defineFRfirst#defineSCsecond#defineMPmake_pair#defineINF100000000usingnamespacestd;bitsetv
acrossthesky
·
2014-03-05 21:23
problems
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他