- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 hdu1231 最大连续子序列
题目大意：就是求一个最大连续连续子序列解题思路：动态规划最大连续子序列和的状态转移方程：f(i)=max(f(i-1)+ai,ai)找到最大的时候记录下那个点，最后往回找#include#include#include#includeusing namespace std;const int maxn=1e4+1000;long long dp[maxn],b[m
2015-11-30 11:36:25
269
原创 hdu5586 & BestCoder Round #64 (div.2) 1002（最大连续子序列和）
题目大意:给n个数A1,A2....An,你可以选择一个区间(也可以不选)，区间里每个数x变成f(x),其中f(x)=(1890x+143) mod 10007f(x)=(1890x+143)mod10007。问最后n个数之和最大可能为多少。解题思路：动态规划，求最大连续子序列和，在开一个数组，记录f（ai）-ai的值，对这个序列求最大连续子序列和，然后把所有ai
2015-11-30 11:31:28
305
原创 hdu3336解题报告
题目大意：有一个长度为n的字符串，理所当然它有n个前缀，问将这个n个前缀都拿去匹配，会匹配出来多少个，总数模10007。解题思路：最简单的应该就是a自动机，多模板匹配，其实这个题的前缀树是一条直线。。。。 还有一种，就是kmp算法，不用完整的kmp算法，在建立失配表的时候就要开始统计，因为建立失配表的 时候本来就是
2015-11-24 21:58:05
593
原创 hdu5569/#63 (div.2) 1003
题目大意：给定n∗mn*mn∗m(n+mn+mn+m为奇数)的矩阵，从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)且只能往右往下走，设经过的数为a1,a2...a2ka_1, a_2 ... a_{2k}a1,a2...a2k,贡献为a1∗a2+a3∗a4+...+a2k−1∗a2ka_1*a_2+a_3*a_4+...+a_{2k
2015-11-23 10:35:07
447
原创 hdu5567解题报告/#63 (div.2) 1001
题目大意：水题，bc的1001，朴素算法即可#include#include#include#include#includeusing namespace std;const int maxn=100+10;int a[maxn],n,b,c;int main(){ while(scanf("%d%d%d",&n,&b,&c)!=EOF)
2015-11-23 10:23:04
381
原创 hdu1754解题报告
题目大意：中文题意，自行参考hdu原题解题思路：线段树，点修改。ac代码:#include#include#include#includeusing namespace std;const int maxn=2*1e5+1000;int maxv[maxn<<2],n,m;int a[maxn];char q[2];int ql,qr,p,v;void bui
2015-11-23 10:19:49
318
转载 MFC程序入口分析
初学mfc，发现找不到main函数和winmain函数，这篇文章解答了我的问题先从一个最小的MFC程序说起。// The minimal MFC program ************************************************#include class CMinApp : public CWinApp{public:
2015-11-18 23:37:11
5120
转载 windows消息机制
1. 引言Windows 在操作系统平台占有绝对统治地位，基于Windows 的编程和开发越来越广泛。Dos 是过程驱动的，而Windows 是事件驱动的[6]，这种差别的存在使得很多Dos 程序员不能习惯Windows 的程序开发。而很多Windows 程序开发人员也只是对消息运行机制一知半解，想要掌握Windows 编程的核心，必须深刻理解消息机制。事件驱动围绕着消息的产生与处
2015-11-15 21:05:21
343
802.11数据包嗅探样本
2016-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人