zoj 2207 || poj 2038 Team Rankings(= =)
来源:互联网 发布:小额网络贷款平台 编辑:程序博客网 时间:2024/06/16 20:43
看题目看了半个小时才明白 = =。英语水平啊。。。
ABCDE中两两相对位置共有4+3+2+1 = 10种。
两个字符串比较,相对位置不同的存下,比如 ABCDE 和 ACBDE,相对位置就BC不一样,所以相差1。1就是value。
给你n的串,求出一个ABCDE的排列,使得得出的这个排列跟这n个串的相对位置差累和最小。
开始按自己想法,把位置记录下,排下序完事了 = =。再单独算value,算value用得很麻烦的方法。结果样例过了,但是是WA。呃。
自己的想法没有得到证明是不能乱用的!!!
搜题解。看人家题目就知道,用的枚举。我去啊。。。。不过也就120种排列。好吧。那枚举吧。
用DFS把120种排列列出来,然后记录每个字母的下标,然后与输入的n个字符串的下标的相对位置进行对比。
时间复杂度是O(5! + 120*n*5*5)。0ms。
- zoj 2207 || poj 2038 Team Rankings(= =)
- zoj 2207 Team Rankings
- ZOJ 2207 Team Rankings
- ZOJ - 2207 Team Rankings(待ac)
- poj 2038 Team Rankings 枚举排列
- poj 1953 Team Rankings
- Team Rankings
- sicily 1006 Team Rankings
- Sicily 1006 Team Rankings
- Sicily 1006. Team Rankings
- 1006. Team Rankings
- sicily 1006 Team Rankings
- Sicily.1006. Team Rankings
- Sicily 1006. Team Rankings
- Sicily 1006. Team Rankings
- 1006. Team Rankings
- 1006. Team Rankings
- Sicily 1006. Team Rankings
- java反射机制
- HSQLDB 支持的 SQL 标准
- VC字符串转换(附数据类型转换)
- 比较C#三种方法实现读取Execl数据到数据库
- 2011, 完全用 GNU/Linux 工作
- zoj 2207 || poj 2038 Team Rankings(= =)
- 开始活跃在CSDN
- jQuery 常用代码
- 哈
- JS中定义命名空间
- mj评-《纳尼亚传奇3》-8分
- 删除Linux非rac环境下的ASM实例
- Asp.net中的日期处理函数
- c语言中的条件运算符