题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086 题目大意:给N条线段,问这些线段共有多少交点,多线交于一点要重复计算。 关键思想:叉乘可根据右手法则判断正负,相互跨…
标签:online judge HDU
HDU 1098 [Ignatius's puzzle] 数论
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 题目大意:f(x)=5x^13+13x^5+kax. 给出k,求a使得对任意x,满足f(x)是65的倍数 关键思想:…
2017中国大学生程序设计竞赛 - 网络选拔赛 [1005 - CaoHaha's staff] 贪心
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=779 题目大意:在一个二维坐标网格里画线,可以画一条长度为1的边…
HDU 1513[Palindrome] 回文串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513 题目大意:给一个字符串,问最少加多少个字母能成为回文串。 关键思想:要解决的是回文子序列问题而不是回文子串。回文子序…
HDU 1503 [Advanced Fruits] LCS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意:给出两个单词,要求凑出一个新单词,并且这个新单词包含前两个单词(存在子序列与前两个单词相同)并且长度最短 …
HDU 1044 [Collect More Jewels] DFS+BFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大意:在地图中,有M个宝石,每个宝石有不同价值。问在时间限制L之内,从入口到出口这一路上获得的最大价值是多少。拿…
HDU 1847 [Good Luck in CET-4 Everybody!] 博弈
题目大意:两个人取n张牌,每次只能取1,2,4等2的幂次张,取完最后一张的获胜。问先手必胜吗? 关键思想:有求SG值的方法,或者找规律的方法,仅贴代码不做讲述,到处都有。了解基础博弈论的话很容易理解。 代码如下: SG值…
2017 多校训练题解1 [K.KazaQ's Socks] 思考
题目链接:有编号1~n的n双袜子,每天穿一双编号最小的,晚上扔到洗衣机里。当只剩一双袜子时就要洗了,第二天晚上洗完的袜子回归。问第k天穿的是哪双。 关键思想:注意了,当没有开始洗的时候,每天穿的就依次是1、2、3、n,而…
2017 多校训练题解1 [A.Add More Zero] 数学
题目链接: 题目大意:给出m,求(2^m)-1化成十进制是几位 关键思想:当m很大时,-1可以不考虑。2^m=10^x=(10^log2(10))^x,x就等于2^m除以一个系数。 代码如下: #include <…
HDU 1087 [Super Jumping! Jumping! Jumping!]动态规划
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意:有N个格子,每个格子有数值。从原点开始跳,可以跳到任何一个位置;在某一个位置,只能跳到右边数值比它大的位置…
HDU 1285 [确定比赛名次] 拓扑排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意:某人知道N个队伍M场比赛的胜负结果,要求输出N个队伍的名次(id为第二关键字)。 核心思想:转化为图论问题…