摘要:
题目描述 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了。 于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未 知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站 位于地球与月球之间,且... 阅读全文
摘要:
题目描述:给出一个长度为N的小写字母串,现在Mirko有M个若干长度为Li的小写字符串。Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时,必须保证:1.Mirko的字符串不能拆开,旋转;2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖,3.若干次覆盖可... 阅读全文
摘要:
题目描述:小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d... 阅读全文
摘要:
就是练成3个或者以上就消除的游戏我用C# 没事写的, 可能有漏洞, 主要是练习C#的绘图 代码://Program.csusing System;using System.Windows.Forms;namespace ColorRect{ /// /// Class... 阅读全文
摘要:
题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×... 阅读全文
摘要:
最大的独立集:任意选择一些点使得任意两个点之间没有连接 所以可以得到以下两个条件:1.父亲和儿子不能连接在一起 2.因为如果选择了父亲就不能选择儿子和爷爷节点所以如果选择父亲的话爷爷的最大值就是父亲的最大值,由1得到爷爷的最大值为所有儿子的和或者所有孙子的和加上自己。 其中d为最大... 阅读全文
摘要:
题目信息:问题 F(2678): 工程规划时间限制: 1 Sec 内存限制: 128 MB Special Judge题目描述造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,…,n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制,所以每个任务的... 阅读全文