摘要：
http://blog.csdn.net/wall_f/article/details/8295812 作者写的太好了，转载一下~ 我简单总结一下，我的理解。 最长上升子序列的转移方程：b[k]=max(max(b[j]|a[j]<a[k],j<k)+1,1); 其优化主要在求解当前最长长度是要查找 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=94017#overview 代码链接：https://github.com/YvetteYue/ACM/tree/master/math%E5%85%A5%E9%97%A8 A题： 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1455 题意：几根长度的棍子被分成了很多半。问合成多个长度相同的棍子，棍子长度最小是多少。 题解：很明显是dfs。所以我们首先需要找到，这些棍子可能是多长，肯定是最长的棍子的长度到所有棍子长度和之间的某个长度。找到 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2796 题意：一堆不同大小的coin分成堆。 条件是：当前堆得top size要大于当前堆得所有coin;当前堆的top size要大于前一堆的top size;当前堆的coin个数要大于前一堆。 求最大能分成多少 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1873 这道题使用的是优先队列。主要比较函数的写法！ 阅读全文
摘要：
http://poj.org/problem?id=1002 这道题耗时一整天，终于搞定了。这道题一开始写的是超时，最后懂了，问题原因是有二重循环加strcmp比较，时间复杂度是O(n^3)所以超时了。 问题总结：（1）第一个代码用的是Vector，结果超时，主要是Vector排序耗时很长。 （2） 阅读全文
摘要：
http://codeforces.com/contest/352/problem/A 一道非常简单的题，然而我又是交了5遍才过，当然：我来总结一下这五遍错误在哪里？orz (1)提交编译器用的是GCC orz (2)后面几遍原因都是对于9个5才能被9整除，而0是没有影响的，只要有0就可以被10整除 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10753 经典的出栈入栈问题：模拟栈就好了。 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=127062 题意：已知两个数m,n,通过A按钮，数字可以乘2，B按钮数字减1，通过两个按钮操作，求使得m转变成n的最小步数，其中当数字不是正数的时候，机器停止运转。 解题思路：首 阅读全文
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28517 思路：(1)先预处理，讲输入的小数的末尾的0去掉，并记录小数点的位置，然后倒叙存放在数组里， （2）进行连乘运算，两个循环。 重点注意运算之后数组的长度需要准确记录下来 阅读全文