摘要: 题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一 阅读全文
posted @ 2016-07-07 21:34 karles~ 阅读(432) 评论(0) 推荐(0) 编辑
摘要: Description 无向连通图 G 有 n 个点,n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi,每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v),若它们的距离为 2,则它们之间会产生Wv×Wu 的联 阅读全文
posted @ 2016-07-07 20:55 karles~ 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。 题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^ 阅读全文
posted @ 2016-07-07 19:41 karles~ 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 风景迷人的小城 Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时 阅读全文
posted @ 2016-07-07 17:26 karles~ 阅读(286) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Description 我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号 阅读全文
posted @ 2016-07-07 09:44 karles~ 阅读(518) 评论(0) 推荐(0) 编辑