先看题：http://acm.hdu.edu.cn/showproblem.php?pid=1176这道题的状态转移方程不难找到dp[i][j] += max(dp[i + 1][j + 1],dp[i-1][j+1],dp[i][j+1]) 表示在第j秒的时候在i这个位置能接到的馅饼数 可是有两....
分类：
其他好文 时间：
2014-11-25 10:47:31
阅读次数：
229
状态转移方程不难想 我没想到另外还要开个数组 记录上一次的最优状态 wtf主要是另外还要开个temp数组 这样可以减少一层for循环.dp[x,y]在前x分钟我睡觉花掉了y分钟的时间 ( x>=y )dp[x,y] = dp[x-1,y-1]假如我在x这个时间点正在睡觉 那么我得到价值就是 x-1这...
分类：
其他好文 时间：
2014-11-24 20:45:59
阅读次数：
250
【师生恋是乱伦吗？】不算。但是，“师”是中国传统文化中血缘外最重要的人伦关系。中国的“师”带有父性，所以不难理解早年间为何将师生恋视为乱伦。 【你的老板有哪些过人之处？】1、原领导Aa、在长达两年左右的时间里，每天雷打不动7：45到公司，和秘书（我）碰完日程后，就去和大老板沟通工作；b、现在接近50...
分类：
其他好文 时间：
2014-11-24 19:05:49
阅读次数：
214
上周末时接到公司安排下来的任务，要我一个人在一周内把一个项目里的所有固定页面转换为响应式的页面，14个页面，虽说做成响应式不难，但是，先理解别人的代码，然后通过修改别人的代码，把一个页面转换为一个响应式的页面，还是没有那么简单的，公司觉得这个任务简单，于是把这个任务交给了我这个新手。在重构一个页面时...
分类：
其他好文 时间：
2014-11-22 22:43:25
阅读次数：
462
这个题目其实不难的，主要是我C++的水平太差了，链表那里绊了好久，但是又不像用python，所以还是强行上了。 题目如下： Given a sorted linked list, delete all duplicates such that each element appear only onc...
分类：
其他好文 时间：
2014-11-22 17:16:55
阅读次数：
177
提供两个关于Activity的生命周期模型图示帮助理解： 图1 图2从图2所示的Activity生命周期不难看出，在这个图中包含了两层循环，第一层循环是onPause -> onResume -> onPause，第二层循环是onStop -> onRestart -> onStart -> onR...
分类：
移动开发 时间：
2014-11-21 18:13:46
阅读次数：
281
入职将近5个月，第二个月开始接触项目，一直到今天算是完结了，一句话，对自己而言只是一次质变。 刚接触的时候，还是很懵懂，无从下手的感觉。项目是基于sea.js模块化开发的，第一次接触模块化开发，然后去详细了解了sea.js，还行不难，今天回过头来又仔细看了一遍，多了一些更深层次的理解，这个暂且不说....
分类：
其他好文 时间：
2014-11-20 20:06:13
阅读次数：
204
题目大意：给出一个带权值的矩阵，取走一个地方的权值之后，与其相邻的格子的权值就会变成0，问最多可以取出多少权值。
思路：Amber论文里的题。建图不难，把图染色，然后一种颜色从S连边，另一种颜色向T连边。再把相邻的格子连边，之后跑最小割，用总权值减去最大流就是答案。
CODE：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-20 15:26:18
阅读次数：
175
题意：
将含有n（10^6）个元素的序列a划分成几段 每段为连续的一些元素 每段的价值为段中最大值减去最小值 总价值为所有段的价值和 求 最大的总价值
思路：
不难想到一个dp的转移方程 dp[i] = max( dp[j] + max(a[j+1]...a[i]) - min(a[j+1]...a[i]) ) 但是dp是n^2的会TLE
注意观察转移方程 其中的max-mi...
分类：
其他好文 时间：
2014-11-20 13:43:04
阅读次数：
138
题目：就是判断已有的数字是否冲突无效，若无效返回flase 有效返回true 不要求sudo可解用了char型的数字，并且空格用‘.'来表示的。思路：只要分别判断横向 竖向 3*3小块中的数字是否有重复或者无效就可以了 就是单纯的麻烦 不难#include#includeusing namespac...
分类：
其他好文 时间：
2014-11-20 13:24:15
阅读次数：
160
