摘要: 题目描述曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了... 阅读全文
posted @ 2018-01-31 21:35 BEYang_Z 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若... 阅读全文
posted @ 2018-01-31 21:12 BEYang_Z 阅读(308) 评论(0) 推荐(0) 编辑
摘要: Description著名的手机网络运营商Totalphone 修建了若干基站收发台,以用于把信号网络覆盖一条新建的高速公路。因为Totalphone 的程序员总是很马虎的,所以,基站的传功功率不能独立设置,只能将所有新基站的功率设置为一个相同的值。为了让能源的消耗尽量少,公司希望知... 阅读全文
posted @ 2018-01-31 20:47 BEYang_Z 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description有一个居住在多山岛屿的登山家,已经攀上了一座山峰,并且要攀爬另外一座更高的山峰。更精确地说,岛上的每一点都有一个大于零的海拔(海面的海拔为零),并且如果登山家位于海拔Ei的山峰上,那么他的目标是到达其他海拔为Ej(Ej>Ei)的山峰。因为登山家在一个山峰上,所以... 阅读全文
posted @ 2018-01-31 20:40 BEYang_Z 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Description给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 树 无环,连通的无向图 简单路径 不重复经过同一个点的路径Input第1 行,1 ... 阅读全文
posted @ 2018-01-31 20:31 BEYang_Z 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Description考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有 回文子串中的最大出现值。Input输入只有一行,为一个只包含小写字母 (a−z) 的非空字符串 s。Output输出 一个整数,... 阅读全文
posted @ 2018-01-31 10:15 BEYang_Z 阅读(165) 评论(0) 推荐(0) 编辑