很间的动态规划但ac率低于四分之一了,状态转移方程:
dp[i]=max(dp[i-1]+a[i],a[i])注意几点:
case 之间有空格
输入的最小负数为-1000
有多组答案找出第一个的意思是,从头便利,得到第一个最大的和就输出被,然后break;
/*****************************************************************...
分类:
其他好文 时间:
2014-08-24 22:20:43
阅读次数:
189
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1029这题就是一个大水题但应注意读懂题目意思这里不解释了我的AC代码#include#includeint hash[1000000];int main(void){ int n,i,a; wh...
分类:
其他好文 时间:
2014-08-24 20:41:02
阅读次数:
172
ftp://ftp.tex.ac.uk/ctan/tex-archive/ftp ftp.tex.ac.ukanonymousls
分类:
其他好文 时间:
2014-08-24 19:15:02
阅读次数:
117
Autotools工具的构成1、autoscanautoscan是用来扫描源代码目录生成configure.san文件的,configure.san包含了系统配置的基本选项,里面都是一些宏定义,我们需要将它的名字改为configure.in2、aclocalaclocal是一个perl脚本程序。ac...
分类:
移动开发 时间:
2014-08-24 16:36:02
阅读次数:
294
黑字:认识红字:要学未添加:要学├─模拟├─字符串│ ├─字符串基础│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜│ ├─回溯│ ├─A*│ ├─迭代深搜│ ├─IDA*│ ...
分类:
其他好文 时间:
2014-08-24 14:10:52
阅读次数:
353
题目:hdoj 4183 Pahom on Water
题意:题目有点长,读懂了就是个水的最大流,每次从789开始到400,走的话必须是两个圆相交而且频率递增的,每个点只走一次,求有没有满足这样条件的。
分析:题目读懂就比较水了。直接按照题目意思建图,初始点和结束点容量为2,其他点只走一次容量为1,然后求最大流。
AC代码:
#include
#include
...
分类:
其他好文 时间:
2014-08-24 11:44:42
阅读次数:
195