摘要: 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop 阅读全文
posted @ 2018-10-17 21:47 BEYang_Z 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那 阅读全文
posted @ 2018-10-17 20:59 BEYang_Z 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1: 1 输入样例# 阅读全文
posted @ 2018-10-17 16:43 BEYang_Z 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2018-10-17 16:00 BEYang_Z 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 题目背景:尊者神高达很穷,所以他需要跑商来赚钱题目描述:基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊者神高达的时间很宝贵,所以他不会重复经过同一个城市,但是为了挣钱,他可能会去绕路。当然 阅读全文
posted @ 2018-10-17 10:55 BEYang_Z 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Description 题目背景:尊者神高达作为一个萌新,在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹,这几天新副本开了,尊者神高达的师门作为一个 pve师门,于是他们决定组织一起去开荒。题目描述:师门可以看做以 1 为根的一棵树,师门中的每一个人都有一定的装 阅读全文
posted @ 2018-10-17 10:35 BEYang_Z 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description 题目背景:尊者神高达进入了基三的世界,作为一个 mmorpg 做任务是必不可少的,然而跑地图却令人十分不爽。好在基三可以使用轻功,但是尊者神高达有些手残,他决定用梅花桩练习轻功。题目描述:一共有 n 个木桩,要求从起点(0)开始,经过所有梅花桩,恰好到达终点 n,尊者神高达一 阅读全文
posted @ 2018-10-17 10:26 BEYang_Z 阅读(236) 评论(0) 推荐(0) 编辑