最近早上要上课的时候都只能做一些 dp基础了。不过今天感觉还是十分失败的，我决定明天我要在脖子上搭一条湿毛巾，so hot!
题目很简单，读起来就很经典，可是我想了蛮久的..四十分钟最后才AC，真心弱。
大概意思是：中文题哦！！还要解释吗？
我的dp做法很暴力啊,我个人认为！！！！46MS，看来数据还是很正常的。
/*************************************...
分类：
其他好文 时间：
2014-06-05 12:02:04
阅读次数：
179
A - 爱管闲事
春希非常爱管闲事，他每天都会抽空帮助一些同学，由于春希非常死板，出于公平性，春希不会先帮助后来找他的同学。
现在有n个同学需要他的帮助，虽然他很想一天之类帮助所有人，但毕竟精力有限，于是他决定分m天来帮助他们。
根据事情的重要性，春希帮助不同同学会有不同的快乐值，而春希获得的总的快乐值为每天获得的快乐值的乘积。
现在给出n和m，以及帮助完各同学时获得的快乐值，...
分类：
其他好文 时间：
2014-06-05 10:21:52
阅读次数：
304
Best Financing
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 35
Problem Description
小A想通过合理投资银行理...
分类：
其他好文 时间：
2014-06-05 05:12:11
阅读次数：
239
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他好文 时间：
2014-06-05 03:55:28
阅读次数：
195
问题描述
平面上有N*M个格子，每个格子中放着一定数量的苹果。你从左上角的格子开始，每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来，这样下去，你最多能收集到多少个苹果。
输入：
第一行输入行数和列数
然后逐行输入每个格子的中的苹果的数量
输出：
最多能收到的苹果的个数。
思路分析
这是一个典型的二维数组DP问题
基本状态：
当你到达第x行第y列的格子的时...
分类：
移动开发 时间：
2014-06-05 02:00:15
阅读次数：
1272
最近广州很热啊，住在楼顶7楼的我真心热，听闻不超过八层不建电梯，所以我们就悲剧了，每天都爬七楼，不过早已习惯了，但是一身汗有木有！
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串，最小键入次数，平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰，话说我比赛时候都会打注释的……因为怕乱。上课了！
/*******...
分类：
其他好文 时间：
2014-06-05 01:09:08
阅读次数：
267
最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
很巧妙的单调性......
n,n+1,n+2,.....2*n-2
n+1,n+2,.....2*n-2,2*n-1,2*n
中间一段是相同的,n和2*n里的1是一样多的所以只有2*n-1不一样.....这是满足单调性的(monotone)
然后就是数位DP了.....
D. Random Task
time limit per te...
分类：
其他好文 时间：
2014-06-04 22:40:37
阅读次数：
357
在android中为了适应不同分辨率的屏幕，引入了密度无关像素density-independent pixes，也就是dip，也可以简写为dp。之所以是与密度无关，是因为android为不同的密度提供了不同的scale值，比如mdpi的值为1，hdpi为1.5，xhdpi为2.这样，如果使用相同的dp值，系统在转换为px时，会使用dp*scale值，这样得到的比例大家都相同，而比例相同了，也就意...
分类：
移动开发 时间：
2014-06-04 22:04:06
阅读次数：
334
