JLOI2011

快读小知识

)if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa;这次以洛谷《P4305[JLOI2011
仰天雄·2024-02-13 23:41

最短路径中的分层图

目录题目描述题目分析分层图本题代码题目描述P4568[JLOI2011]飞行路线题目分析显然，这是一道最短路径的题目，我们可以选择DijkstraDijkstraDijkstra算法求解。
青年之家·2024-02-09 09:54

洛谷 P4568 [JLOI2011] 飞行路线 pytho解析

P4568[JLOI2011]飞行路线pytho解析时间：2023.11.20题目地址：[JLOI2011]飞行路线题目分析对于这个题呢就是最短路的问题了。
Xiao ff·2023-11-20 20:13

图论2023.11.12

二分图--匈牙利算法匹配P2319[HNOI2006]超级英雄P1894[USACO4.2]完美的牛栏ThePerfectStallP2071座位安排分层图P4822[BJWC2012]冻结P4568[JLOI2011
炒饭加蛋挞·2023-11-14 12:44

【图论】最短路的传送问题

一.分层图问题（单源传送）（1）题目P4568[JLOI2011]飞行路线-洛谷|计算机科学教育新生态(luogu.com.cn)（2）思路可知背景就是求最短路问题，但难点是可以使一条路距离缩短至0，那如何更好的利用这个机会呢
SY奇星·2023-08-20 10:55

P4305 [JLOI2011]不重复数字 三种方法

P4305[JLOI2011]不重复数字STLunordered_map这是最好懂的一种办法，看到题目第一眼会想到桶，但是数据范围不够开，所以可以把这个搬出来。
春弦_·2023-07-28 05:12

洛谷题单 115【数据结构1-3】集合（并查集部分）

文章目录P1551亲戚P1536村村通P1525关押罪犯P1892[BOI2003]团伙P1955[NOI2015]程序自动分析P4305[JLOI2011]不重复数字P2814家谱P1551亲戚并查集模板题
默_silence·2020-10-14 07:36

【BZOJ2762】[JLOI2011]不等式组 树状数组

【BZOJ2762】[JLOI2011]不等式组Description旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c的一元不等式。
aodanchui1057·2020-09-15 13:14

BZOJ2763[JLOI2011]飞行路线【分层图最短路】

[JLOI2011]飞行路线[JLOI2011]飞行路线[JLOI2011]飞行路线Description:Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。
Kria·L·2020-08-24 09:25

bzoj 2761: [JLOI2011]不重复数字

→题目链接←新博客连接：https://www.everlasting.wang/archives/208【想说的话】水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水【题解】直接用map保存某个数是否出现过注意：不能一边扫一边输出，末尾有空格会PE【代码】#includeusingnamespacestd;inl
everlasting__·2020-08-23 05:13

[JLOI2011]飞行路线

题目BZOJ2763:[JLOI2011]飞行路线分析图上DP。应当注意，最小花费的航线并不一定是在最短路径上免费尽量多的边而得到的。为什么呢？
Sarlendy·2020-08-23 02:22

bzoj 2764 //2764: [JLOI2011]基因补全

bzoj2764//2764:[JLOI2011]基因补全//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:37

2763: [JLOI2011]飞行路线

裸的狄杰，但我不太会写堆，抄了很久。#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definerep(i,j,k)for(i=j;i=k;--i)#definesqr(x)((x)*(x))#defineGgetchar()#defineLLlonglong#de
wamach·2020-08-14 08:28

BZOJ2763 [JLOI2011]飞行路线（洛谷P4568）

分层图最短路BZOJ题目传送门洛谷题目传送门妙蛙把原图分成k+1层，每一层向下一层连距离为0的边，然后跑一遍最短路就好了。代码：#include#include#include#include#include#defineN110005#defineFinlineusingnamespacestd;structedge{intnxt,to,d;}ed[N*20];structP{intx,d;};
forezxl·2020-08-13 12:04

P4568 [JLOI2011]飞行路线（分层图最短路）

题目链接：https://www.luogu.org/problemnew/show/P4568思路：分层图模板题。分层图讲解，点我。第一种方法：#include#include#include#include#include#include#definelllonglong#defineinf0x3f3f3f3f#definepiipairconstintmod=1e9+7;constintma
sugarbliss·2020-08-10 21:26

BZOJ 2763: [JLOI2011]飞行路线(分层图最短路）

2763:[JLOI2011]飞行路线TimeLimit:10SecMemoryLimit:128MBSubmit:1440Solved:548[Submit][Status][Discuss]DescriptionAlice
蘑菇小哲·2020-08-04 19:06

BZOJ2763 [JLOI2011]飞行路线（分层图最短路）

【题解】设d[i][j]为到达结点i，免费票用掉j张时，花费的最小值则d[i][j]可以更新d[k][j](i与k有边相连)，若j#include#defineINF1000000000intd[10005][15],q[10000005],v[100005],w[100005],first[10005],next[100005],hash[1000020];inte=0;voidtj(intx,
cjk_cjk·2020-08-04 13:42

分层图最短路复习

按P4568[JLOI2011]飞行路线这个题来说。走每条边时可以有KKK次让这条边免费的机会。
良月澪二·2020-07-29 01:01

P4568 [JLOI2011]飞行路线——（分层图最短路）

总结把每个图分成k+1层，然后每层之间：i到i+1层的建立单向边，权值为0，然后跑dijkstra，枚举0到k次免费的ans，取最小。自己的问题已经两次写dijkstra忘记判断如果u点访问，跳出当前循环，然后TLE了N次才发现题目链接//#pragmaGCCoptimize(2)#include//typedeflonglongll;#defineullunsignedlonglong//#de
玛咖二锅头·2020-07-08 22:54

洛谷·[JLOI2011]飞行路线

初见安~这里是洛谷传送门：洛谷P4568题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多kk种航线上搭乘
樱狸❀·2020-07-08 02:25

noip刷题记录

MakingtheGrade堆优化的dijkstra或spfa或双端队列：电路维修双倍经验：[BalticOI2011Day1]SwitchtheLampOn状压dp+滚动数组：[NOI2001]炮兵阵地分层图：[JLOI2011
__Lyx·2020-06-25 12:58

BZOJ-2763: [JLOI2011]飞行路线(Dijkstra)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2763赤裸裸的Dijkstra算法求最短路，也没什么好说的了吧。。。代码：#include#include#include#include#includeusingnamespacestd;#definetravel(x)for(vector::iteratorp=E[x].begin();p!
AmadeusChan·2020-03-13 22:40

hash表--[JLOI2011]不重复数字

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为要去重的N个正整数。对于30%的数据，1usingnamespacestd;setS;intmain(){intt;cin>>t;wh
我微笑不代表我快乐·2020-02-11 18:00

洛谷 P4568 [JLOI2011]飞行路线 - 分层图最短路

洛谷P4568[JLOI2011]飞行路线题目链接：洛谷P4568[JLOI2011]飞行路线算法标签:图论，最短路题目题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。
筱柒_Littleseven·2019-11-13 14:00

P4568 [JLOI2011]飞行路线

传送门：https://www.luogu.org/problem/P4568就是一个分层图1#include2usingnamespacestd;34intn,m,k;5ints,t;6intdis[15][50009];7intvis[15][50009];8structnode{9intnumk,num,val;10booloperator'9'){if(ch=='-')f=1;ch=get
蓝蓝的天堂·2019-10-01 14:00

luogu P4568 [JLOI2011]飞行路线

前言看到好多大佬都在跑分层图最短路，\(\text{DP}\)解法的我瑟瑟发抖。。。题目描述给定一张\(N\)个点（点编号从\(0\)到\(N-1\)），\(M\)条边的无向带权图\(G\)。给定常数\(k\)，你可以在图\(G\)中使不超过\(k\)条边的边权为\(0\)，求在该条件下点\(s\)到点\(t\)的最短路。数据范围：\(2\leN\le10000,1\leM\le50000,0\l
The-Ace-Bee·2019-08-30 16:00

题解 P4568 【[JLOI2011]飞行路线】

P4568[JLOI2011]飞行路线分层图模板题，相似的题还有P4822[BJWC2012]冻结，P2939[USACO09FEB]改造路RevampingTrails,其实做惯了也就不难了。。
Randolph、·2019-08-18 16:00

[JLOI2011]飞行路线

题目链接算法：    我们设dis[i][j]表示从t到i的路，搭乘了j次飞机的最小费用，接着我们利用SPFA进行状态的转移即可，    答案即为max{dis[t][i](0#definerep(i,j,k)for(inti=j;ivoidread(T&num){charc=getchar();num=0;Tf=1;while(c'9'){if(c=='-')f=-1;c=getchar();}
ZGS_WZY·2019-03-09 11:08

JLOI2011 飞行路线 分层图+最短路

起初不知道分层图的概念，做了以后才发现哦原来这就是分层图啊分层图的概念：将一个复杂的图分层，有点像DP中的状态，把跳到下一层的条件认为是状态转移，然后直接一遍最短路。由于标准的分层图空间太大，所以直接在原图进行转移了（更像DP了不是吗）SPFA（被安排了）#include#include#include#includeusingnamespacestd;constintMAXN=10001;con
DyingShu·2018-08-16 21:25

分层图求最短路学习笔记

选择一些路使其权值减半([BJwc2012]冻结)例题[USACO09FEB]改造路RevampingTrails|https://www.luogu.org/problemnew/show/P2939[JLOI2011
Liang_Shine_Sky·2018-05-16 00:00

[BZOJ2760]小A的烦恼(暴力模拟)

2760:[JLOI2011]小A的烦恼TimeLimit:10SecMemoryLimit:128MBDescription小A是B公司的一名PM(productmarket)。
Effervescence·2018-02-24 15:44

[BZOJ2763][JLOI2011]飞行路线（图论）

题目：我是超链接题解：分层图来一波！就是在裸dij的基础上加了一步，可以往下一层转移状态代码：#include#include#include#includeusingnamespacestd;constintN=50005;structhh{intx,c,dis;};inttot,nxt[N*2],point[N],v[N*2],c[N*2];ints,t,dis[10005][15],k;bo
wwyx2001·2017-10-24 18:16

[BZOJ2761][JLOI2011]不重复数字（splay）

题目描述传送门题解练习平衡树代码#include#include#includeusingnamespacestd;#defineN50005intT,n,x,root,sz;boolflag;intf[N],ch[N][2],key[N];voidclear(){flag=false;root=sz=x=0;memset(f,0,sizeof(f));memset(ch,0,sizeof(ch)
Clove_unique·2016-12-05 14:20

BZOJ 2761: [JLOI2011]不重复数字 水题

2761:[JLOI2011]不重复数字题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-07-08 16:00

BZOJ2763[JLOI2011]飞行路线 【分层图最短路】

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763题意：中文题。。分析：建分层图，由于是双向边，在相邻两层图中也加上反向边。然后跑一边heap+dijkstra。代码：#include #include #include #include #include #include #include #include #include #incl
u012483216·2016-04-21 20:00

bzoj 2761: [JLOI2011]不重复数字

2761:[JLOI2011]不重复数字TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 3371  Solved: 1240[Submit][Status][Discuss
clover_hxy·2016-03-28 19:00

bzoj 2763: [JLOI2011]飞行路线

1#include 2#include 3#include 4#include 5#definepapair 6#defineinf0x7fffffff 7#defineM400008 8usingnamespacestd; 9intd[M],f[M],n,m,k,s,t,cnt,head[M],next[10*M],u[10*M],v[10*M]; 10voidjia(inta
xiyuedong·2016-03-22 06:00

bzoj 2761: [JLOI2011]不重复数字

1#include 2#include 3#include 4#include 5#defineM50008 6usingnamespacestd; 7structdata 8{ 9intb1,b2; 10}a[M],c[M]; 11intT,n,b[M],cnt; 12boolcmp(dataa1,dataa2) 13{ 14if(a1.b1==a2.b1) 15re
xiyuedong·2016-03-22 06:00

[BZOJ2761] 不重复数字

史上第一乱水题……2761:[JLOI2011]不重复数字TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 3346  Solved: 1231[Submit][Status
whzzt·2016-03-20 19:00

Bzoj 2763: [JLOI2011]飞行路线 拆点,分层图,最短路,SPFA

2763:[JLOI2011]飞行路线TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1694  Solved: 635[Submit][Status][Discuss
微弱的世界·2016-03-16 02:00

bzoj 2761 [JLOI2011]不重复数字（哈希表）

 2761:[JLOI2011]不重复数字TimeLimit:10Sec  MemoryLimit:128MBSubmit:3210  Solved:1186[Submit][Status][Discuss
hahalidaxin·2016-02-16 09:00

bzoj 2761 [JLOI2011]不重复数字（哈希表）

 2761:[JLOI2011]不重复数字TimeLimit:10Sec  MemoryLimit:128MBSubmit:3210  Solved:1186[Submit][Status][Discuss
hahalidaxin·2016-02-16 09:00

2763: [JLOI2011]飞行路线

拆点，每个点拆成用了ki次免费航线，然后跑一遍Spfa就好了。不过裸Spfa可能会超时（反正我的跑了6000多MS），还是用Dijkstra的好。#include #include #include #include usingnamespacestd; constintinf=1e9; structEdge{intto,next,v;}e[100005]; inthead[10005],d[10
nlj1999·2015-12-11 08:00

【BZOJ】2761: [JLOI2011]不重复数字（set+巨水题+超坑题）

http://www.lydsy.com/JudgeOnline/problem.php?id=2761 太水了，不说了。 但是这格式错误我已经没话说了。。。。行末不能有空格 #include <cstdio> #include <set> using namespace std; set<int> s; int main() { int t
·2015-11-13 11:13

bzoj 2761[JLOI2011]不重复数字

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761 简单题, 练习一下stl。。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstdio> 5 #inc
·2015-11-07 15:22

BZOJ 2761: [JLOI2011]不重复数字( )

电脑课来刷刷水题....这道题我居然WA 和 PE 了这么久.....不想活了..  这道题set , hash , sort ,平衡树 什么的都可以搞吧..  用set没有氧气优化好像会很慢的样子...但BZOJ好像有..  ------------------------------------------------------------------
·2015-11-02 12:32

BZOJ 2763: [JLOI2011]飞行路线(最短路)

这道题很明显是最短路，只需多加一维表示用了多少次免费的机会，然后其他的和最短路一样。 --------------------------------------------------------------------------------------- #include<cstdio> #include<vector> #include<que
·2015-11-02 12:02

BZOJ 2761: [JLOI2011]不重复数字 水题

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2100  Solved
·2015-10-30 13:17

【JLOI2011】【bzoj2763】飞行路线 分层图最短路

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少
LOI_DQS·2015-10-16 19:00

[JLOI2011]飞行路线

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少
Loi_imcy·2015-10-13 18:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他