K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

POJ 3694 Network (缩点 + 求割边 + 暴力LCA)

Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 10435   Accepted: 3888 Description A network adm...

2017-09-15 19:58:31

阅读数:137

评论数:0

POJ 2983 Is the Information Reliable (差分约束 bell/spfa判断负环)

Is the Information Reliable? Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 13804   Accepted: 4334 Descri...

2017-07-21 00:52:33

阅读数:269

评论数:0

51nod 1163 最高的奖励 (贪心+优先队列/并查集)&& 1191 消灭兔子(贪心+优先队列维护) && 1475 建设国家 (思维枚举+优先队列)

1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候...

2017-07-12 10:58:44

阅读数:452

评论数:0

Codeforces 622C Not Equal on a Segment (并查集思想)

C. Not Equal on a Segment time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2017-05-18 22:45:11

阅读数:293

评论数:0

nyoj 856 华山论剑 (并查集or线段树区间点更新)

华山论剑 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有n个剑客(编号1~n)相约华山比剑,分 m 次决斗,为了节省时间,每次决斗 编号在[l,r]的剑客一起决斗,然后xi获胜。当进行下一次决斗,失败后的剑客可能再参与到决斗,m 次...

2017-05-18 17:21:47

阅读数:311

评论数:0

51nod 1821 最优集合 (思维+并查集or栈)

1821 最优集合 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。 给定n个集...

2017-05-16 15:04:31

阅读数:334

评论数:0

蓝桥杯 风险度量

标题:风险度量 X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。 对于两个站点x和y (x != y), 如果能找到一个站点z,使得: 当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。...

2017-04-02 21:43:33

阅读数:635

评论数:0

SPOJ - IAPCR2F Summer Trip (并查集裸题)

IAPCR2F - Summer Trip no tags  In this hot summer AIUB students decided to go on a trip to Cox’s Bazaar sea beach. Every student has some...

2017-03-09 11:29:19

阅读数:345

评论数:0

蓝桥杯 国王的烦恼(排序+并查集)

国王的烦恼   时间限制:1.0s   内存限制:256.0MB      问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 ...

2017-02-26 18:10:47

阅读数:774

评论数:0

傻子能看懂的并查集入门讲解

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看...

2016-12-06 19:52:53

阅读数:1097

评论数:0

UVA 11987 Almost Union-Find(带删除的并查集)

题意: 初始时,一共有n个元素的组合1,2,3....n 给出三个操作 1 p q:合并p,q所在的集合 2 p q:把p移动到q所在的集合 3 p:输出p所在的集合的元素的个数 思路:1,3相当简单,赤裸裸的并查集就好了  麻烦的是2,并查集是单向的,只知道...

2016-10-06 17:47:20

阅读数:525

评论数:0

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