http://acm.hdu.edu.cn/showproblem.php?pid=1254暴搜，状态是四维的（箱子和人的坐标），向一个方向推箱子还要判断人能否走到推的位置，1A#include #include #include #include using namespace std;int n...
分类：
其他好文 时间：
2015-02-01 19:02:44
阅读次数：
171
#include int main(){ freopen("read.txt", "w", stdout); for(int j=0; j<=1000000000; j+=100) { int tp = j; int seat = 1; int all = 0; while(tp) { all +=...
分类：
其他好文 时间：
2015-01-29 15:52:59
阅读次数：
111
#include #include using namespace std;int f(int n, int A, int B){ if(n==1) return 1; else if(n==2) return 1; else return (A * f(n - 1, A, B) + B * f(n...
分类：
其他好文 时间：
2015-01-29 15:52:34
阅读次数：
103
题目不难，但是需要对数据进行处理，我的代码有些冗长，希望以后能改进。。。主要思路是先算总的时间，然后进行对比，将做同样题数的前一半的人筛选出来。/状态：AC/Description“Point, point, life of student!” This is a ballad（歌谣）well kn...
分类：
其他好文 时间：
2015-01-27 13:18:42
阅读次数：
257
这是我做的第六道动态规划水题，对动态规划差不多有了一个大致的概念。动态规划有几个关键因素，第一是最优子结构，第二是状态和状态转移方程。整个过程都是以 最优 为中心的。因此在状态转移方程中常涉及到几个子状态的最优化的判断。这道题既采用了递堆的思想，又采用了一点动态规划的思想。状态转移方程为：f[i]=...
分类：
其他好文 时间：
2015-01-26 22:20:23
阅读次数：
188
本想用暴力法先试试的，案例和自己找的数据都过掉了，但是始终wa，本来期待的是tle，结果始终wa。所以也就懒的管了，直接用dp来做了。主要是因为最近在刷暴力法和dp这两个专题，所以才想好好利用一下这道题。如果有哪位发现了我的第一个程序的错误，还望告知。暴力法（此程序不知道为何wa） 1 #inclu...
分类：
其他好文 时间：
2015-01-26 16:35:47
阅读次数：
169
/*求最大字段和，d[i]表示已i 结尾（字段和中包含i ）在a[1..i] 上的最大和，d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i];max = {d[i],1>t; int count1=0; while(t--) { coun...
分类：
其他好文 时间：
2015-01-24 20:04:48
阅读次数：
117
/*表示刚刚接触dp。这是我接触到的第3道dp题，刚开始以为是要用dfs+dp，后来栈溢出。。。仔细想想，其实这道题和数塔差不多，只要每步都得到最优子结构，最后结果一定是最优的。题目的初始化要做好，这样可以避免很多的麻烦*/#include"iostream"#include"stdio.h"#in...
分类：
其他好文 时间：
2015-01-24 17:08:35
阅读次数：
163
/*dp入门级的题目，和数塔是一样的，这道题不用做什么优化，感觉时间复杂度不会超。主要还是细节上的问题，这道题的状态和状态方程都容易找到，采用自底向上的方式会好很多*/#include"iostream"#include"algorithm"#include"stdio.h"#include"str...
分类：
其他好文 时间：
2015-01-24 12:53:48
阅读次数：
174
http://acm.hdu.edu.cn/showproblem.php?pid=1698
实现求全部区间的和 ，修改部分区间的值。
成段更新需要用到懒惰标记 lazy。简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。
#include
#inc...
分类：
其他好文 时间：
2015-01-20 20:36:55
阅读次数：
233
