2015年8月1日
2015 8月　做题记录
摘要： １　HDU 4334(线性查找｜暴力ｈａｓｈ）题目：给出五个集合，每个集合元素个数为ｎ，现问是否有五个元素分别属于这五个集合且其和为０．思路：给定两个排好序的序列，可以在线性时间内求出是否有两个数分别属于这两个集合且其和为一定值。方法是设置两个指针，线性扫描两个数组。本题可以把５个集合分为三组，枚举... 阅读全文
posted @ 2015-08-01 22:23 PlusSeven 阅读(328) 评论(0) 推荐(0) 编辑
Nim及SG函数
摘要： HDU 4315题目：山上有ｎ个人，每个人给出距离山顶的距离，给出其中一个人为ｋｉｎｇ，每次能挑选一个人向上移动，不能越过其他人，最后将ｋｉｎｇ移动到山顶者获胜。问获胜者。思路：转化为ＮＩＭ游戏。简记：ＮＩＭ游戏：有ｎ堆石子，每次可以选择一堆拿走任意数量的石子，不能拿石子的一方失败。ＮＩＭ游戏的必败... 阅读全文
posted @ 2015-08-01 01:20 PlusSeven 阅读(252) 评论(0) 推荐(0) 编辑