最近早上要上课的时候都只能做一些 dp基础了。不过今天感觉还是十分失败的，我决定明天我要在脖子上搭一条湿毛巾，so hot!
题目很简单，读起来就很经典，可是我想了蛮久的..四十分钟最后才AC，真心弱。
大概意思是：中文题哦！！还要解释吗？
我的dp做法很暴力啊,我个人认为！！！！46MS，看来数据还是很正常的。
/*************************************...
分类：
其他好文 时间：
2014-06-05 12:02:04
阅读次数：
179
最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
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
简单深搜，可以完全暴力，不会超时的。#include#include#includeusing
namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void
DFS(int step,int count);in...
分类：
Web程序 时间：
2014-06-04 20:43:04
阅读次数：
270
逆序数的性质。1. 暴力解 1 #include 2 3 #define MAXNUM 5005 4
5 int a[MAXNUM]; 6 7 int main() { 8 int n; 9 int i, j, sum, min;10 11 while
(scanf(...
分类：
其他好文 时间：
2014-05-31 07:50:50
阅读次数：
170
SCOI2014由极不靠谱的电子坑爹大学出题。电子坑爹大学打破了多年行规，暴力+NOIP500分居然不能进队。极其逗比的第一天暴力给10分！！还好有些题不是很难，省队爷分数大概在150以上（最高420）
Day1 第一题由于YY可以发现，提升[l,r]不如提升[l,n]，所以列出一个状态f[...
分类：
其他好文 时间：
2014-05-30 14:29:46
阅读次数：
362
题意大概是给出一个数列num，和一个目标数target，然后要找出数列中的两个数，使得这两个数之和等于目标数，输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列，在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类：
其他好文 时间：
2014-05-29 21:01:06
阅读次数：
307
题目：在二维坐标系下，有很多个挡板，有两个挡板之间能够积蓄的水的最大面积。如下图所示：思路：我只想到暴力解法，用O(n2)的时间复杂度算出任意两个挡板形成的面积，这必须的过不了。优化解法：O(n).用两个指针
i 和 j 指向整个height[]数组的头尾。if i 指向的高度 决定，因此不会比现在...
分类：
其他好文 时间：
2014-05-29 17:40:09
阅读次数：
312
最近要毕业了，有半年没做比赛了．这次参加百度之星的初赛娱乐一下．现在写一下解题报告．还是先看看四道题的类型吧1．Scenic
Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2．Chess DP
复杂度 O(n^2)３.Best ...
分类：
其他好文 时间：
2014-05-28 13:19:16
阅读次数：
261
Scenic PopularityTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
340Accepted Submission(s): 110Pro...
分类：
其他好文 时间：
2014-05-27 17:46:22
阅读次数：
308
A. Scenic
Popularityhttp://acm.hdu.edu.cn/showproblem.php?pid=4831思路：景点区会控制休息区的Hot值，我们建立休息区到它最近的景点区的关系，注意处理冲突。查询和修改都暴力进行，预处理关系，从左到右，然后从右到左遍历一遍即可，更新时候，...
分类：
其他好文 时间：
2014-05-27 16:50:43
阅读次数：
324
