题目链接：hdu 4722 Good Numbers
题目大意：给出a，b，问从a到b之间，有多少个好数字，好数字的定义为：每个位的数字相加是10的倍数。
解题思路：dp[i][j]表示第i位，前i-1位的和为j（j可以从200简化成10，以为只需要考虑最后的数是否是10的倍数即可）有多少个数，需要注意的就是恰好为b的情况，所以要有一个跟踪值s。
#include
...
分类：
其他好文 时间：
2014-05-10 09:46:45
阅读次数：
232
五一成都峨眉山三日游 20140501~20140503
图中天蓝色的为山路, 蓝紫色的为公路。公路和山路相交的地方就是山门（入山处）了，峨眉山共有5处山门入山。从山脚处的报国寺（左下角）一直往上，最高的在接引殿处（右上角）。
1 路费要多少钱？
你有必要先知道：峨眉山市有三个专业汽车站。一个中心站，在火车站附近；一个城北车站，在太泉广场的夹峨路口；还有一个在报国寺景区，为旅游车...
分类：
其他好文 时间：
2014-05-10 09:26:34
阅读次数：
384
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意：某人要买鞋子，有k种鞋，要求每种鞋至少买一双，给出每双鞋子的花费和价值，问m元钱可以买到的鞋子的最大价值是多少。
思路：分组背包问题。与传统的分组背包不同：每组物品至少取一件；且每组中物品任意取。
想一想传统的分组背包，每组至多选一件：
for 所有的组k
fo...
分类：
其他好文 时间：
2014-05-10 08:48:59
阅读次数：
325
第一个问题：
JSP有多少类内置对象？要想回答好这个问题，首先是对JSP的基本知识和技术有深刻的理解和掌握。主要有九个内置对象：application对象，config对象，exception对象，out对象，page对象，pageContext对象，request对象，reponse对象，sess...
分类：
Web程序 时间：
2014-05-08 19:57:59
阅读次数：
370
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
本文将告诉你学习Java需要达到的25个目标，希望能够对你的学习及找工作有所帮助。对比一下自己，你已经掌握了这25条中的多少
条了呢? 1.你需要精通面向对象分析与设计(OOA/OOD)、涉及模式(GOF，J2EEDP)以及综合模式。你应该了解UML，尤其是
class，object，interac...
分类：
编程语言 时间：
2014-05-07 19:33:39
阅读次数：
342
题目描述华科校园的规划相当整齐，横平竖直，只要知道方向，你就不会迷路。具体是这样的，华科的校园是n*m的格子形状（如下所示），格子是建筑物，不能通过，只能走格子线，每走动一格花费时间1s。现在有一个同学想用最短的时间从右上角走到左下角，请问他有多少种方法？上图表示了在4
* 5的格子上的可能的两种方...
分类：
其他好文 时间：
2014-05-07 17:39:50
阅读次数：
228
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-07 10:19:03
阅读次数：
276
今天，坐在图书管里，想了很多。
看了看日历，不知不觉已经5月份了，离毕业还有一个月时间了，大学四年就这样进入了尾声。
我不知道这四年对于我来说意味着什么，我也不知道自己真正学到了些什么，作为计算机系的学生，还是华东师范大学这个985、211高校的学子，多少人羡慕我，可是只有我知道，大学四年真...
分类：
其他好文 时间：
2014-05-07 09:52:59
阅读次数：
309
如果是用MacBook的xcode来进行开发，多多少少觉得屏幕空间有点不够用，特别是有多个视图控制器的时候。xcode可以在一个界面中打开多个子
界面,然后可以轻松跳转而互不影响，如下图所示。操作方式：option+shift，然后点击要打开的文件，会出现以下选项~可以直接点击“+”添加Tab，这个...
分类：
其他好文 时间：
2014-05-06 13:07:30
阅读次数：
333
