suikay的专栏

AccecptTime:  2009-02-02 00:18:02Language: C++Memory:  196KTime:  0MSErrors:  3WAAlgorithm: DP  #include #include #include #include

本来不想给这么水电题目写报告了的，但是自己居然在这上边wa了8次，把一些该留意到细节写下来。有时候都不知道该不该对double进行精度判断了。。。平时要注意初始化   #include#include#include#define M 55#define T 44#define NIL 999999int is[M],m,t;double dp[M][M];

 简单的dp,本来ac的人少,以为很难.尝试着交了结果1y =>Memory: 1004K Time: 32MSLanguage: G++ Faults:0#include//用max[i][j]储存在i树下,转移了j次情况下能得到的最多苹果数int max[2][31];int main(){ int T,W;

Memory:  304KTime: 94MSLanguage: G++Faults: 0Algorithm: dp/* 这应该也算是dp吧 记录上次odd time的取值 和 even time 的取值 */#includeint main(){ int p,tmp,_neg, pos(0),neg(0); scanf("%d",&p); for(in

Memory: 2612K Time: 63MSLanguage: G++Fault： 0  #include#include//将数分为左右两边，然后用选择原则把一个数出现的情况平方//即左边出现的情况乘以右边同时出现这个数的情况即可int poss[6][100020];int main(){ int N; scanf("%d",&N);

Memory:  1228KTime: 47MSLanguage: G++Faults: 3 TLE + 2WA  + 1 REAlgorithm: dp  #includeusing namespace std;#define MID 100050bool in[200100];// 用dp[i]记录smartness为i的情况下funness的最大值// 由于s

Memory: 396K Time: 0MSLanguage: G+Fault： 2 wa #define M 1440#include#include#includeusing namespace std;int n,m,t;//这里用动态规划算出最早的开始时间用ttime来记录//arrive用来记录车到达的时间int ttime[M],arr

 Memory: 612KTime: 16 MSLanguage: G++Faults:2 wa + ...Algorithm: dp /* 由“The value of a bond is always a multiple of $1 000”可以推知 可以把所有的value除以1000来简化dp “The interest of a bond is never more

/* 这题应该不难，主要是将种族杀掉不同怪物 数分别做成一个背包，另外是记录杀死n个怪物 * 所需要的能量，但是为什么就ac不了呢。。 */#include#include#includeusing namespace std;int m,n,p;//e[i][j] 用于记录第i个种族杀掉j个怪物所需要的最少能量//用d[i][j]记录前i个种族要杀掉j个怪

 这道题考察dp的基础，开始没注意l1==l2&&m12 的情况wa了一次Memory: 324K Time: 0MSLanguage: G++ Faults:1 waAlgorithm:DP /* *我的做法是从底至上 */#include#include#define N 102int lm[N][N];bool input(){ i

传说中“男人八题”中最简单的一道，但是在没有看别人的解题报告前我还是没能解出来。。后来终于过了。其实我ac的算法也是一个普通的dp，只是状态记录和以前的有些不一样而已。使用了一个use[x]来记录达到x使用当前第i个硬币的个数.Memory: 1368K Time: 2282MSLanguage: G++ Faults:5 tle#include#include#inclu

 Memory: 1292KTime: 16MSLanguage: G++Fault:(none) 一道dp水题,状态不好,居做了这么久... #include #include #define V 315#define P 32int dp[V][P];int p[V];int d[V][V];int main(){ int v,p

AccecptTime:  2009-02-01 16:21:30Language: C++Memory:  184KTime:  0MSErrors:  3 waAlgorithm: DP    #include #include #include usin

 AccecptTime:  2009-02-03 16:44:05Language: G++Memory:  1808KTime:  547MSErrors:  3WAAlgorithm: DP #include #include #includ

 AccecptTime:  2009-02-03 17:02:15Language: G++Memory:  1152KTime:  407MSErrors:  3 waAlgorithm: DP#include #include #include using

 AccecptTime:  2009-02-03 19:44:50Language: G++Memory:  1064KTime:  0 msErrors:  5 waAlgorithm: DP 这题看者眼熟,但是又做了很久...做了一些DP题后觉得好像主要难在状态的纪

AccecptTime:  2009-02-03 22:59:35Language: G++Memory:  4100KTime:  1672 msErrors:  1 waAlgorithm: DP 呵呵,这题是最大子序列的衍生题,由一维变二维的.我的做法是用一个二维数

AccecptTime:  2009-02-04 01:16:09Language: G++Memory:  996KTime:  16 msErrors:  2 waAlgorithm: DP  又做了一道dp题,这题之前在书上看过.写起来很快,但是有一个初始化条件没写好.导致

AccecptTime:  2009-02-04 14:54:57Language: G++Memory:  1004 KTime:  0 msErrors:  3 waAlgorithm: DP这道题咋一看以为是贪心的,但惨痛的wa了3次后恍然大悟.果然是dp的,(或者是我不会用贪心吧

做了很久，终于把这道在书上看过的题写出来了。虽然方法笨了点，但毕竟是自己写的，还是把它贴出来，见笑了。 Memory: 8428K Time: 63MSLanguage: G++ Result: AcceptedFaults: 6 wa+ 3 MLE #include using namespace std;#define M 21#define N 2

这个算法巧妙之处在于利用了大部分之前的计算的信息。这里开了一个数组，记录最长子序列stack，stack[n]记录长度为n的子序列的最小序列尾数。 举例：原序列为1，5，8，3，6，7  读完8以后，栈为1，5，8，此时读到3，则用3替换5，得到栈中元素为1，3，8，  再读6，用6替换8，得到1，3，6，再读7，得到最终栈为1，3，6，7， 最长递增子序列为长度4。（例子来自于h