- 博客(5)
- 收藏
- 关注
原创 最小生成树———— 畅通工程再续
N - 畅通工程再续 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,
2018-01-25 11:31:19 309 1
原创 并查集—— Wireless Network
Wireless Network An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, a
2018-01-09 21:05:00 174
原创 并查集——More is better
2130: More is better 题目描述 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain re
2018-01-09 15:43:44 196
原创 并查集——通信系统
通信系统 题目描述 某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消息的端点,那么消息将被传送到与其相连的每一个端点。 为了提高传送效率和节约资源,要求当消息在某个端点生成后,其余各个端点均能接收到消息,并
2018-01-08 19:35:05 419
原创 暴力模拟———七夕节
G - 七夕节 HDU - 1215 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗?
2018-01-02 19:37:35 651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人