olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

bzoj1179 [Apio2009]Atm 强连通分量缩点+spfa

Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Si...

2018-05-26 22:14:36

阅读数:21

评论数:0

bzoj2707 [SDOI2012]走迷宫

Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Morenan走的步数可能很长,也可能是无限,...

2018-03-05 19:18:51

阅读数:32

评论数:0

bzoj2208 [Jsoi2010]连通数 强连通分量缩点+拓扑排序+bitset

Description 对于100%的数据,N不超过2000。 Solution 容易想到要tarjan缩点按拓扑序递推,但是去重的步骤不好弄 C++STL中有bitset,用这个当成二进制按位状压即可 一开始错是没有给每个连通分量标记自己包含的点,这样就只算了相同连通分...

2018-01-07 21:35:39

阅读数:110

评论数:0

jzoj3577 [CEOI2011]Traffic 强连通分量缩点

DescriptionGdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨,成千辆小车从河流的西岸的住宅区出发穿过岛屿(使用连接岛西路口的桥梁)到达东岸的工业区(使用连接岛东路口的桥梁)。这个岛屿酷似一个边平行于坐标轴的矩形。因此,我们视他为一个笛卡尔坐标系上的A*B的矩形,对角的坐...

2017-12-16 16:27:12

阅读数:69

评论数:0

2012年佛山市GDOI选拔赛题 加边

Description给出一个大小为N × M (1 ≤ N, M ≤ 300)的矩形,矩形的每个位置有一个高度 h (1 ≤ h ≤ 1,000,000)。在相邻的格点间,你可以上下或者左右移动。但是你只能从高的格点走向不比它高的格点。相同高度的格点间两个方向都能移动。 现在,你需要计算出至...

2017-04-05 21:21:35

阅读数:404

评论数:0

上白泽慧 洛谷1726 强连通分量

题目描述在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别...

2017-02-03 23:36:21

阅读数:150

评论数:0

间谍网络_洛谷1262_强连通分量

题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍,...

2017-01-24 20:03:49

阅读数:244

评论数:0

[NOIP2015提高组Day1T2]信息传递_强联通分量

找不到文字的就放图了 题解一开始想到很水的dfs(果然是因为最近常做淼题?) 结果wa一半的点,另一半刚好±1 经提示跑tarjan,找到最小的不是1的强联通分量 手工栈,手工栈,手工栈,学习了#pragma comment(linker, "/STACK:102400000,10...

2016-09-08 21:51:09

阅读数:442

评论数:0

旅行_纪中2569_dfs+强连通分量

DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计...

2016-08-15 15:50:45

阅读数:341

评论数:0

自行车_纪中1238_缩点+拓扑排序+递推

Description自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数:N和M(1<=N<=10000,1&...

2016-07-11 20:50:56

阅读数:370

评论数:0

Wedding_poj3648_2-sat

Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at...

2016-06-14 18:01:34

阅读数:446

评论数:0

Get Luffy_poj2723_2-sat+二分

Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to ...

2016-06-11 21:27:38

阅读数:259

评论数:0

Building Roads_poj2749_2-sat+二分

Description Farmer John's farm has N barns, and there are some cows that live in each barn. The cows like to drop around, so John wants to build som...

2016-06-10 19:59:29

阅读数:276

评论数:0

Peaceful Commission_hdu1814_2-sat

Problem Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Impo...

2016-06-10 10:50:09

阅读数:363

评论数:0

Ikki's Story IV - Panda's Trick_poj3207_2-sat

Description liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired...

2016-06-09 11:32:03

阅读数:274

评论数:0

Popular Cows_POJ2186_Tarjan

Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list...

2016-06-04 11:59:06

阅读数:262

评论数:0

Network of Schools_POJ1236_Tarjan

Description A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list...

2016-06-04 11:42:47

阅读数:261

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭