摘要：
Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上， 大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移 动的盘子一定放在比它更 阅读全文
posted @ 2018-02-24 08:02
Z-Y-Y-S
阅读(410)
评论(0)
推荐(0)
摘要：
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的 最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生 成树可能很多，所以你只需要输出方案数对31011的模就可以了。 现在给出了一 阅读全文
posted @ 2018-02-23 15:31
Z-Y-Y-S
阅读(1001)
评论(4)
推荐(1)
摘要：
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个 阅读全文
posted @ 2018-02-23 09:00
Z-Y-Y-S
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框，使得其显得既不过于平庸也不太违和。 对于第 幅画与第 个画框的配对，小T都给出了这个配对的平凡度Aij 与违和度Bij 。整个搭配方案的总体不和谐度为每对画与画框平凡度之和与每对画与画框 阅读全文
posted @ 2018-02-22 20:35
Z-Y-Y-S
阅读(285)
评论(0)
推荐(0)
摘要：
Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到 阅读全文
posted @ 2018-02-22 18:46
Z-Y-Y-S
阅读(162)
评论(0)
推荐(0)
摘要：
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜 阅读全文
posted @ 2018-02-22 17:17
Z-Y-Y-S
阅读(331)
评论(0)
推荐(0)
摘要：
题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所 阅读全文
posted @ 2018-02-22 14:18
Z-Y-Y-S
阅读(208)
评论(0)
推荐(0)
摘要：
题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工 阅读全文
posted @ 2018-02-22 09:04
Z-Y-Y-S
阅读(293)
评论(0)
推荐(0)
摘要：
题目描述 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式： 第一行数 阅读全文
posted @ 2018-02-21 20:35
Z-Y-Y-S
阅读(251)
评论(0)
推荐(0)
摘要：
Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 求有多少种长度为 n 的序列 A，满 阅读全文
posted @ 2018-02-21 18:59
Z-Y-Y-S
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号