- 博客(4)
- 收藏
- 关注
RSS订阅原创 尺取法_学习笔记
所谓的尺取法并不是像尺子那样固定刻度距离来去不断的比对得出的结果，而是一种抽象的根据题目要求选取比量标准的“尺子”。 还是通过例题来理解： POJ 3061 Subsequencehttp://poj.org/problem?id=3061 题意：（摘自《挑战》）给定长度为n的数列整数 a0 a1 a2 .... an-1 以及整数S . 求出总和不小于S的连续子序列的长度的最小值。如果不...
2019-05-10 19:45:39
164
原创 经典的模拟：大数的阶乘
普通的阶乘模拟肯定是不行的，需要按位对阶乘还有乘法过程进行模拟。 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042 #include<stdio.h> #include<string.h> #define maxn 50000 int f[maxn]; int main() { int i,j,n; w...
2019-05-06 21:05:08
152
原创 问题 B: Little Sub and Triples
题目链接：http://icpc.upc.edu.cn/problem.php?cid=1748&pid=1（后有原题） 【分析】拿到这道题目很容易推导出 a+b>c 这个式子来，只是推导到这里，就去做题是万万不可行的，为什么思考不在深入一步呢 看这一段： 1.x, y, z are unique integers. ...
2019-05-05 19:54:48
182
转载 对动态规划理解的很深刻的一篇文章，很有启发性~
源头：https://blog.csdn.net/f_zyj/article/details/50762144 个人感觉，这个方法中有点递推的影子，也许动归本身就和递推有些关系。这个动归不止是时间复杂度低，代码也很简洁（当然，在很多情况下，时间复杂度低的代码，代码会更加复杂，更加长）。学到这里，我想我可以初步回答自己的第二个问题：动态是什么？ 所谓动态，需要与静态（这里的静态和编程中的狭义上的静...
2019-05-02 20:06:15
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人