这题,简单的动态规划,也就是求最大连续子序列的和,是和最大。
知道了这个,就可以很容易的写出代码来了。
状态转移方程:dp[i] = max{ dp[j] } + a[i] ( j >= 0 && j
有了状态转移方程,一切都是很简单了。
下面的是一次AC的代码:
#include
using namespace std;
int main()
{
int dp[1005], a...
分类:
其他好文 时间:
2015-05-03 12:00:59
阅读次数:
116
1:开发需要的文件下载地址:http://www.geo.tuwien.ac.at/opals/html/index.html注意只能在release下才能通过.我自己整理好的(64位的),以备开发使用. http://pan.baidu.com/s/1pJsTAiB
分类:
其他好文 时间:
2015-05-03 11:47:35
阅读次数:
115
这一题,简单的字符串处理。只是题目的要求比较麻烦。
题目的大概意思是:给你一段字符串,判断是否可以被接受。
判断的条件为:
1.存在一个元音。(元音有a,e,i,o,u)
2.不能有连续的三个元音或者连续的三个非元音。
3.不能有连续的两个相同字符除了e和o可以之外
有了这些条件,就很容易了。
下面的是一次AC的代码,有详细的注释:
#include
#include
usin...
分类:
其他好文 时间:
2015-05-03 10:38:32
阅读次数:
138
这一题,简单的递归就可以搞定。
题目的意思是给出一个指令的二维数组,让一个机器人来走,第一种情况,可以走出去,算出多少步,第二种情况,一直无限走,存在一个环,算出环有几步,其他的有几步。
下面是AC的代码:
#include
#include
using namespace std;
bool vis[15][15]; /...
分类:
其他好文 时间:
2015-05-02 23:27:59
阅读次数:
204
简单的数学题目,就是解方程。
不过需要注意的是,解出来的两个解没有负数。
输入m和n,方程1:x + y = m;方程2:| x - y | = n;
x = (n + m)/ 2; y = (-n + m)/ 2;
注意:n + m和m - n 必须是偶数!~~做个判断就OK了。
AC的代码:
#include
using namespace std;
int main()
{
...
分类:
其他好文 时间:
2015-05-02 20:46:48
阅读次数:
200
数学题目。折腾了一天,这种方法不是最好的,不过按照自己的第一直觉的方法AC还是很开心的。#include#include#include#includeusing namespace std;struct abc{ int start, end;}dt[5000000];bool cmp(co...
分类:
其他好文 时间:
2015-05-02 19:26:32
阅读次数:
178