2017年10月19日

木棒拼图

摘要: 有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要 阅读全文

posted @ 2017-10-19 14:01 wsw_seu 阅读(831) 评论(0) 推荐(0) 编辑

最大映射

摘要: 有 n 个字符串,每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字,不同字符映射为不同的数字。这样每个字符串就可以看做一个整数,唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大? 每组测试用例仅包 阅读全文

posted @ 2017-10-19 11:40 wsw_seu 阅读(243) 评论(0) 推荐(0) 编辑

导航