- 博客(7)
- 收藏
- 关注
RSS订阅原创 文本计算器
DescriptionBob讨厌复杂的数学运算.看到练习册上的算术题,Bob很是头痛.为了完成作业,Bob想要你帮忙写一个文本版的四则运算计算器.这个计算器的功能需求十分简单,只要可以处理加减乘除和括号就可以了.你能够帮助Bob吗?Input每个样例一行,输入一个长度小于1500的包含有'(',')','+','-','*','/',和'1'~'9'组成的四则运
2015-06-09 10:21:00
602
原创 hdu 2845
一道很明显的dp题，隔行隔列相加之和最大，同样的dp列式使用两次。题意：取其中一个数，则不能取相邻的两个数，最后取出数字之和为每行的最大子序列之和。再在每行的子序列之和中取出几个数字，规则和取行数字相同，不能取相邻的数，最后之和为输出最终结果。附上代码：#include #include #include #define N 200005using name
2015-04-17 14:58:55
326
原创 hdu 1159
一道dp 的题，求两个字符串的最大公共子序列，第一次写，没有思路，看了别人的代码，感觉还是比较容易理解的。题意：求两个字符串的最大公共子序列长度，可以不连续。附上代码：#include #include #include #define N 1001 //N不要取太多，超了一次内存using namespace std;char a[N],b[N];i
2015-04-17 14:49:19
302
原创 hdu 2084
题目中已明确说明此题为dp，一道很基础的dp，第一次独立写dp，确立思路从下往上推的思路。从最底层向上推，寻找下一行大的数加上，直到推到塔顶，注意端点问题。题意：都为中文，很好理解。附上代码：#include #include #include using namespace std;int dp[105][105];int main(){ in
2015-04-16 20:11:10
306
原创 hdu 1176
一道很明显的dp题，和数塔之和最大差不多，要考虑在端点处的情况。题意：都是中文，很好理解。附上代码：#include #include #include using namespace std;int dp[100005][11];int max1(int a,int b,int c) //三个数中找到最大值{ a=a>b?a:b; ret
2015-04-16 20:02:34
258
原创 hdu 1231
同样是一道基础dp的题，跟hdu1003几乎一样，改变了一点点输出的内容。题意：中文题，题意都看得懂，不过要注意，要尽量保证输出序列号最小的那组，而且当序列中所有数都小于0时，最大子序列和输出0，输出整个序列的首尾元素。附上代码：#include #include #include using namespace std;int a[10005],dp[1000
2015-04-16 19:23:06
296
原创 hdu 1003 最大序列和
一道很简单的dp，以前也写过很多次，一直是看着别人的代码写的，可是一直觉得自己对dp的理解不够深刻，每次不能独立的想出代码，于是决定把dp 的题再重新写一遍，加深自己的理解。。。。题意：求一串数列中最大序列之和，并输出起始位置和结束位置，尽量保证序列最长（即如第二个例子：第一个数字为0，最大值可加可不加，但是就要从0开始计算起始位置）。附上代码：#include #i
2015-04-14 21:38:58
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人