小坏蛋_千千

I was caught in a heavy rain!

蓝桥杯 城市建设 (Kruskal)

问题描述 栋栋居住在一个繁华的 C 市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C 市中有 n 个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另...

2018-03-21 22:00:21

阅读数:48

评论数:0

CCF 201712-4 行车路线 (spfa)

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走 1 公里小明会增加 1 的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走 s 公里小明会增加 s^2 的疲劳度。 例如:有 5 个路口,1...

2018-03-15 12:46:00

阅读数:106

评论数:0

Codeforces 876 E. National Property (2-SAT)

Description You all know that the Library of Bookland is the largest library in the world. There are dozens of thousands of books in the library. ...

2017-10-19 21:05:08

阅读数:259

评论数:0

HDU 5988 Coding Contest (最小费用流)

Description A coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and there ...

2017-10-14 10:58:21

阅读数:169

评论数:0

51nod 1693 水群 (spfa)

Description 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西。 比如现在,bx2k就在研究怎样水表情的问题。 首先,bx2k在对话框中输入了一个表情��,接下来,他可以进行三种操作。 第一种,是全选复制,把所有表情...

2017-10-06 15:50:31

阅读数:199

评论数:0

POJ 2186 Popular Cows (缩点)

Description Every cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1...

2017-10-02 11:24:42

阅读数:139

评论数:0

POJ 3683 Priest John's Busiest Day (2-SAT)

Description John is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that ...

2017-09-29 21:19:35

阅读数:108

评论数:0

POJ 3207 Ikki's Story IV - Panda's Trick (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 tir...

2017-09-29 16:52:11

阅读数:107

评论数:0

HDU 1814 Peaceful Commission (2-SAT)

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

2017-09-29 15:08:11

阅读数:131

评论数:0

HDU 6214 Smallest Minimum Cut (最小割)

Description Consider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t belong t...

2017-09-20 22:09:34

阅读数:129

评论数:0

POJ 3352 Road Construction (缩点)

Description It’s almost summer time, and that means that it’s almost summer construction time! This year, the good people who are in charge of the ...

2017-09-09 08:22:51

阅读数:250

评论数:0

HDU 6152 Friend-Graph (最大团)

Description It is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a ...

2017-08-20 14:59:28

阅读数:369

评论数:2

HDU 6118 度度熊的交易计划 (最小费用最大流)

Description 度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题: 喵哈哈村以及周围的村庄可以看做是一共由n个片区,m条公路组成的地区。 由于生产能力的区别,第i个片区能够花费a[i]元生产1个商品,但是最多生产b[i]个。 同样的,由于每个...

2017-08-13 19:55:20

阅读数:812

评论数:0

『图论』LCA 最近公共祖先

转载记得告诉千千哦~同步更新:https://www.dreamwings.cn/lca/4874.html概述篇LCA (Least Common Ancestors) ,即最近公共祖先,是指这样的一个问题:在一棵有根树中,找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离...

2017-08-07 19:56:17

阅读数:549

评论数:2

HDU 6041 I Curse Myself (仙人掌图)

Description There is a connected undirected graph with weights on its edges. It is guaranteed that each edge appears in at most one simple cycle. ...

2017-07-31 21:48:12

阅读数:248

评论数:0

HDU 3594 Cactus (仙人掌图、Tarjan)

Description It is a Strongly Connected graph. Each edge of the graph belongs to a circle and only belongs to one circle. We call this ...

2017-07-30 17:05:19

阅读数:165

评论数:0

POJ 1679 The Unique MST (次小生成树)

Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connect...

2017-05-02 20:52:26

阅读数:268

评论数:0

POJ 2400 Supervisor, Supervisee (二分图最大权匹配)

Description Suppose some supervisors each get to hire a new person for their department. There are N people to be placed in these N departments. Ea...

2017-04-30 19:38:41

阅读数:291

评论数:0

HDU 2255 奔小康赚大钱 (二分图最大权匹配)

Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到...

2017-04-27 21:31:28

阅读数:506

评论数:0

山东省第七届 ACM 省赛 Proxy (最短路)

Problem Description Because of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with ...

2017-04-27 09:10:54

阅读数:382

评论数:0

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