L2-020. 功夫传人

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟...

2018-03-20 19:04:24

阅读数:43

评论数:0

L2-024. 部落

L2-024. 部落 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在一个社区里,每个人都有自己的...

2018-03-18 09:20:58

阅读数:38

评论数:0

Socks

Arseniy is already grown-up and independent. His mother decided to leave him alone for m days and left on a vacation. She have prepared a lot of food...

2017-11-19 20:46:02

阅读数:123

评论数:0

ccf-地铁修建

这道题目可以用并查集来做 题意: 求一条从1到n的路径(不一定是最短的)要求这条路径中最长的边尽量短 题解: 将边长从小到大排序,按照这个顺序联通这条边的两个端点,直到1和n相连,这时的边长即为所求的结果 问题描述   A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,...

2017-09-16 16:59:33

阅读数:292

评论数:0

Arpa's weak amphitheater and Mehrdad's valuable Hoses

背包问题?!+并查集 一组朋友之中最多只能有一个人去,所以需要在写0-1背包时需要调整for循环的顺序 错解: for(int i=1;i<=n;i++) { sum_b=0,sum_w=0; if(pre[i]==i) { for(int j=0;j<vn[...

2017-09-15 17:20:38

阅读数:209

评论数:0

Mr. Kitayuta's Colorful Graph

数据量很小用搜索或并查集应该都能过 题目要求: 从一个点到另一个点可以经过多少条不同的边 思路: 为每一条不同编号的边建一个并查集,查看有多少条边可以使这两个点有共同的父节点                                                   B. Mr. Kita...

2017-08-11 21:30:10

阅读数:141

评论数:0

Assign the task

数据据说很水,用并查集写的 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the l...

2017-08-09 21:33:03

阅读数:109

评论数:0

The Suspects

并查集的题目 在根节点上维护一下所属节点的个数即可 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global thre...

2017-07-21 20:00:23

阅读数:105

评论数:0

Wireless Network

这道题目可能数据比较水 这道题目只要是两台电脑的距离小于d就视为在同一并查集中 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wirel...

2017-07-21 18:57:05

阅读数:109

评论数:0

Almost Union-Find

并查集的删除操作,可以看做是类似树的懒惰删除, 废弃该节点,但不删除,用根结点记录这个并查集的容量和大小,在节点被废弃后,从它的根节点处删除这个节点的数据 用一个新的节点替换该节点获得其的属性,代替它加入到新的并查集中 可以用一个id[i]数组代替i Almost Union-Find...

2017-07-21 12:25:58

阅读数:114

评论数:0

Restructuring Company

Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard and merge departments...

2017-07-20 17:13:14

阅读数:377

评论数:0

Vessels

这道题我错在了细节上 如果无法通过下面这组测试样例,那么你需要注意一下我在代码中注释的部分 样例如下: 2 5 10 2 1 1 20 2 2 There is a system of n vessels arranged one above the other as sh...

2017-07-19 17:52:41

阅读数:123

评论数:0

小希的迷宫

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希...

2017-07-19 14:57:43

阅读数:127

评论数:0

codeup-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 cour...

2017-07-18 20:50:30

阅读数:138

评论数:0

codeup-How Many Tables

题目描述 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You...

2017-07-18 19:55:41

阅读数:152

评论数:0

codeup-通信系统

题目描述 某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消息的端点,那么消息将被传送到与其相连的每一个端点。 为了提...

2017-07-18 19:43:57

阅读数:512

评论数:0

Ubiquitous Religions

There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many d...

2017-07-17 16:32:06

阅读数:83

评论数:0

畅通工程

某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?  Input测试输入包含若干测试用例。每个测试用例的第1行...

2017-07-17 16:20:28

阅读数:104

评论数:0

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