摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1098 题目大意：f(x)=5x^13+13x^5+kax. 给出k，求a使得对任意x，满足f(x)是65的倍数 关键思想：f(x)要是65的倍数，需满足f(x)既是5的倍数又是13的倍数。 1.f(x) 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 题目大意：给N条线段，问这些线段共有多少交点，多线交于一点要重复计算。 关键思想：叉乘可根据右手法则判断正负，相互跨越或者一条线段端点在另一条线段上则交点数+1. 代码如下： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=779 题目大意：在一个二维坐标网格里画线，可以画一条长度为1的边或者长度为根号2的对角线。给一个面积S，问至少需要多少画才能得到一个面积大于S的区域。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=779 题目大意：给一个团队的关系图，问这个团队是不是好团队，判定依据是这个团队没有三个人互相认识，也没有三个人互相不认识，则为好团队。 关键思想：根据R 阅读全文
摘要：
题目链接： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1324 题目大意：n*m网格里有蛇和障碍，蛇只能向空格处移动，不能撞到自己，问到(1，1)的最短步数，如无法到达输出-1. 关键思想：不能直接对蛇头进行BFS，因为蛇身对蛇头的决策也有影响，故BFS时应该保存蛇身状态，我们放在state 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题目大意：给一个字符串，问最少加多少个字母能成为回文串。 关键思想：要解决的是回文子序列问题而不是回文子串。回文子序列怎么求？可以把字符串倒转一下，再求他们的最长公共子序列啊！想一想为什么。求出L 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意：给出两个单词，要求凑出一个新单词，并且这个新单词包含前两个单词（存在子序列与前两个单词相同）并且长度最短 关键思想：其实要让长度最短，我们所能省掉的只有1遍LCS，另外的字母都不能省略。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大意：在地图中，有M个宝石，每个宝石有不同价值。问在时间限制L之内，从入口到出口这一路上获得的最大价值是多少。拿宝石不额外花时间，走一格用时为1. 关键思想：考虑到BFS和DFS的特点，BFS 阅读全文
摘要：
题目大意：两个人取n张牌，每次只能取1，2，4等2的幂次张，取完最后一张的获胜。问先手必胜吗？ 关键思想：有求SG值的方法，或者找规律的方法，仅贴代码不做讲述，到处都有。了解基础博弈论的话很容易理解。 代码如下： SG值—— 总结规律——容易发现3是必败点，而任何一个“非3的倍数”数-1或者-2都能 阅读全文