lkb 的小屋

start again. //小蒟蒻也有大梦想

【洛谷2693 [USACO1.3]号码锁 Combination Lock】【枚举】

Farmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combination lock to k...

2016-08-07 11:10:55

阅读数:197

评论数:0

【洛谷1211 [USACO1.3]牛式 Prime Cryptarithm】【枚举】

题目描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。de > *** x ** ---------- *** *** ---------- ...

2016-08-07 11:10:53

阅读数:134

评论数:0

洛谷1111 -- 修复公路

题意:有N个村庄和M条双向公路,给定每条公路连着的两个村庄和修完这条公路的时间。问最早什么时候任意两个村庄能够通车。分析:通车的村庄在同一个集合里,本质上也是并查集。先按时间排序,修公路的顺序按时间从早到晚。每修一条公路就判断整个图是否连通。代码:# include # include co...

2016-08-07 11:09:07

阅读数:161

评论数:0

洛谷1551 -- 亲戚

题意:有N个人和M个亲戚关系,规定若i是j的亲戚则i的所有亲戚都是j的亲戚。有P次询问某两人是否具有亲戚关系。分析:具有亲戚关系的人都在同一个集合里,符合并查集的性质。本题数据范围不大,N代码:# include const int SIZE=5000+5; int n , m , p , ...

2016-08-07 11:09:04

阅读数:97

评论数:0

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