- 博客(10)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 HDU 3652 3555 数位dp
/* 求[1,n]内有多少个数字，该数字有13，且能被13整除 n<=10^9 x % 13 = 0 (pre*10^pos + next) % 13 = 0 pre是之前确定的部分 需要的参数为pre , pos , 状态have have记录pre拥有"13"，pos+1位为"1"，没有"13" 分别用have = 2,1,0表示
2013-03-28 16:57:17
1240
2
原创 HDU 3709 ZJU 3416 Balanced Number 数位dp 记忆搜索
参考：http://www.cppblog.com/Yuan/archive/2013/03/09/139299.html#198320用这种方法写，一个流程是，列出式子(pre*10^pos + next) pre是确定的，next是变量 所以参数就为pre,pos加上一些其他的，还有一个标记doing，表示是计算有上界限制的还是没有上界限制（所有情况，即end=9）
2013-03-28 16:20:20
1130
原创 HDU 4506 快速幂
题意：每经过一单位时间，右移一位。t单位时间循环右移 t 位。 （字符串循环右移， 其实不用这么麻烦。。）。t 可能超出 n范围 故取模 每个元素乘上一个 k^t 。这里因为数字非常大，故需要使用快速幂方法。 就是移位。。WA了很多次。 需要注意的是：1. 快速幂疏忽了几点。current 每次都需要乘方的。 而且myk = myk * current 而不是加 long lo
2013-03-27 21:13:03
1015
转载 HDU 4513 回文串Manacher算法
Manacher算法学习： http://blog.csdn.net/vsooda/article/details/8725580代码1：转自http://blog.csdn.net/sprintfwater/article/details/8709458#include #include #include #define MAXN 100005int a[MAXN * 2];s
2013-03-27 19:40:21
1820
转载 Manacher算法--O（n）回文子串算法
这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。
2013-03-27 11:11:36
816
转载 计算机视觉 工具 代码合集
248 itemTopicNameReferenceLinkFeature Detection,Feature Extraction, and Action RecognitionSpace-Time Interest Points (STIP)I. Laptev, On Space-Time Interest Poi
2013-03-27 10:30:07
4058
原创 HDU 4512 最长公共上身子序列(加强）
dp[i][j] 表示a（1，i），b(1，j)取以a[i], b[j]结尾的最大公共上升子串的大小#include using namespace std;const int N = 205;int dp[N][N];int a[N];int main() { int t; cin >> t; while(t--) { int n; cin >> n; for(
2013-03-27 10:14:17
1412
转载 hdu 4511 AC自动机 + dp
题目大意： 终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则： 1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置； 2、小明来的时候不能按一定的顺序经过某些地方。比如，如果女朋友告诉小
2013-03-26 16:04:57
1042
原创 c++ 要点 学习阶段性总结
刚开始要学习的c++的时候看了一下primer。写了一些代码。有的东西似是而非的。最近一个月又看了一些相关书籍。1. Inside c++ Object Model 已经写了一篇笔记。在后面看书的过程中，发现书中该书中讨论的很多东西还是很有用的。站在编译器的角度来理解c++的一些规则。对于trival ctor等，bitwise copy 都有涉及。这在每本书书讲到深入的时候都是要涉及
2013-03-11 22:00:56
1665
转载 C++拷贝构造函数(深拷贝，浅拷贝)
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include iostream>using namespace std;class CExample {private: int a;pub
2013-03-09 16:16:57
573
计算机视觉：一种现代方法（第二版）清晰文字版（英文版）
2013-03-14
线性规划与网络流题解
2012-09-26
OpenCV 2 Computer Vision Application Programming Cookbook 全
2012-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人