BC题解
文章平均质量分 69
catch_catch
这个作者很懒,什么都没留下…
展开
-
hdu(5187):求漂亮的序列。快速幂的快速乘法实现
题目BC连接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=571&pid=1002 题目意思:给出一个数n,求出他的所有排列中,为漂亮序列的个数。 这个可以根据题意得出一个公式,n=1时,值为1,否则值为 2^n-2,然后快速幂就行了。 注意的时,这里由于给定的值大于了int,所以,必须用到快速原创 2015-03-15 00:21:03 · 569 阅读 · 0 评论 -
hdu 5195 求最大拓扑序列 拓扑+贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5195 题意:给出一个DAG,求删除一定边后,尽可能使输出的拓扑序列尽可能大。 题意很明显,只要用拓扑和贪心就可以了,易错点请看:http://blog.csdn.net/u013508213/article/details/44726495 这题应主要就是拓扑排序的应用,可惜不会拓扑,遗憾。原创 2015-03-29 22:48:10 · 472 阅读 · 0 评论 -
HDU 5202 非回文串输出 DFS搜
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5202 MD,谈起这题就像骂人,比赛时,各种写,各种判断情况,然后提交,始终WA,真是蛋疼到爆。最后彻底放弃了,这场比赛算是彻底失败了!!! 看来,面对这种看似比较简单的题目,非搜索莫属,既不容易出错,代码还容易些。算了,不说了,上代码了。。。。 #include #include #in原创 2015-04-11 21:48:40 · 625 阅读 · 0 评论 -
hdu 5203 截断木棍组成三角形的种数 数学公式求解
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=575&pid=1002 刚开始拿到这题一点头绪也没有,看了题解,也不太能理解,只知道枚举个什么东东,看了别人AC的代码,大概知道思路了,就是推出前半段长为x,后半段长为y,且可以组成三角形的种数的一个公式就可了。 推导思路:假设前半段长为x,后半段原创 2015-04-12 00:10:53 · 856 阅读 · 0 评论