Kirai
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1261解题思路很好想，设一共有n=n1+n2+...nk个字符，分别出现n1,n2,...nk次，则组合数有n!/(n1!n2!...nk!)种难点在大数运算上 1 #include 2 #includ... 阅读全文
posted @ 2015-09-02 23:46
Kirai
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257dp数组记录某套拦截系统当前可以拦截的高度。贪心可过，每读入一个导弹高度，和之前能打到的最低的比较，如果导弹比之前的高，那就要增加一套拦截系统，并且将此导弹的高度记录下来。如果比之前的低，那么让最近... 阅读全文
posted @ 2015-09-02 22:18
Kirai
阅读(137)
评论(1)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027最近学校断网了，VJ上不去，跑出来上网。不想写难题，写点简单的不让自己手生。求n个数的第m个全排列，这题怎么过都可以，不过暴力dfs的时候需要注意一点就是要加一个flag判断是否已经输出当前符合情况... 阅读全文
posted @ 2015-09-02 20:12
Kirai
阅读(196)
评论(0)
推荐(0)
摘要：
原文地址：http://blog.csdn.net/xymscau/article/details/8798046后缀数组号称字符串处理神器，不过发现好多人都只会用模板，其实这不是我们学算法的本质，我们学习算法的本质应该理解其实现原理，并加以实现，特别是算法，更讲究的是一种思想。一年前的我也是只会用... 阅读全文
posted @ 2015-09-02 11:31
Kirai
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号