01 2020 档案

摘要:题目描述 有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入格式 第一行包含两个整数 N, 阅读全文
posted @ 2020-01-27 00:14 remarkableboy 阅读(259) 评论(0) 推荐(0)
摘要:题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍, 阅读全文
posted @ 2020-01-26 20:33 remarkableboy 阅读(274) 评论(0) 推荐(1)
摘要:题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in 阅读全文
posted @ 2020-01-26 20:10 remarkableboy 阅读(246) 评论(0) 推荐(1)
摘要:问题描述: 题目描述:Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景, 阅读全文
posted @ 2020-01-20 10:55 remarkableboy 阅读(310) 评论(0) 推荐(0)