题目链接：HDU 1715 大菲波数 大数

第一题手敲大数，自己的写法，应该很不规范

毕竟是自己写的，贴代码纪念一下

题目链接：HDU 2845 Beans

吃豆豆

一个方格里一个值表示豆的质量，吃豆的规则是当你在(x,y)处吃了一个豆

那个这个豆的左边一格、右边一格、以及上一行、下一行的豆都不能吃。

问最多能吃到多少质量的豆

解题思路：

题目链接：HDU 1242

不知道怎么的最近写题目很粗心

就这道题吧，之前A过了，现在重敲了一遍，然后呵呵呵呵的一排过去

• scanf( "%d%d" , &n , &m ); 居然漏了一个 %d 写成 scanf( "%d" , &n , &m );

• main函数里忘了调用bfs()函数，漏掉 bfs(); 一句

• printf( "%d\n" , ans ); 也能漏掉一个 \n

• vis[sx][sy] = true; 同漏

呵呵呵呵呵又是一排过去

最后是，原本是用 r 做起点 a 做终点去做 ， 可是没想到人家 angle 是有好多朋友的啊呵呵呵呵呵哭了

于是改掉用a做起点 r去判断终状态

于是有了下面的代码

题目链接：HDU 2100

题目说了那么多，其实就是一道类似A + B的题目。

输入两个26进制的数a和b，用26进制的形式输出a+b的结果 。

a b的长度最长不超过200

这道题我用的是字符去处理的，大数现在还未写过，只能用字符去计算了。

实现过程就是将a，b用两个字符数组储存，然后用i，j从串尾开始往前遍历，计算过程也没什么好说的，就是取模运算而已

以下AC代码

题目链接：HDU 1081

想了好久都没想出来，最后还是看了别人的思路，自己动手实现了一下才AC了。

求最大子串和，将一个二维的问题转化成多个一维的最大子串和问题进行求解

大致转换思路是 给定一个 i 为起始行，j 为结束行，将每一列的元素从 i 行到 j 行累加起来作为一个元素，组成一个长度为n的数组，既可将一个 i 到 j 行的二维数组压缩为一维，求解这个一维数组的最大子串和，循环每一个可能的 i 跟 j ，得到的最大的那个最大子串和即为所求值。

至于一维的最大子串和求解，最大子串和必定以数组中某个元素为结尾，可用dp[i]表示以元素a[i]为结尾的所有子串的最大和，对于dp[i]这个状态，可有两种状态推得，因为dp[i]中必然要含有a[i]这个元素，所以 dp[i] = max ( dp[i-1]+a[i] , a[i] ) ，这个就是状态转移方程，所以找出dp[n]中最大的值就是该数组的最大子串和。

具体见以下代码的实现

题目链接：HDU 1000

我只记得这是我的第一题，还是WA。

用这一题来开始我做题的记录

贴个代码 看个效果

纪念在ACM里逝去的青春以及收获的喜悦