poj切题报告
文章平均质量分 74
shadddow
啊啊啊啊啊阿瓦达索命!!!!!!!
展开
-
POJ1018
poj1018 动态规划里面的简单题其实poj都是跪着刷对于这个样子的动态规划 因为需要保存两个信息 所以用一个下标来存储其中一个信息 这让我想起了某年蓝桥杯的 一道题 很机智的将数组容量扩大二倍后取一半遍历。直接省去了对负值的处理每一个带宽作为一个独立的下标 遇到相同下标取 价格最小值就好了夹杂了初始化中一个无穷大的小技巧0X3F3F3F3F 既可以设置无穷大,原创 2016-03-29 13:46:30 · 358 阅读 · 0 评论 -
POJ切题计划
恩,蓝桥杯惨败。原因是因为定义了两个同样的变量。因为错误太低级从未犯过和慌乱找不出BUG不能成为替罪羊。7道题是个耻辱,原本的9道十拿九稳最后一题刷分就成为笑谈吧,能力可以与否等,休得再提。POJ切题1000道之前不说话,老老实实顺着第一页切题,写解题报告。去休去休,喝茶睡觉,切题看书。不是我的,再想强求,满纸只留一个贪。—— ——poj1000;原创 2016-03-21 13:12:48 · 247 阅读 · 0 评论 -
poj 1000
恩,都知道这是什么题。让你熟悉下ONLINE JUDGE痛定思痛,以后变量名定义还是规范的好。#includeusing namespace std;int main(){int augend = 0;int addend = 0;cin>>augend>>addend;cout<<augend+addend<<endl;return 0;}初始化也可以,不初始化也也原创 2016-03-21 13:20:43 · 218 阅读 · 0 评论 -
POJ3254
不会状态压缩DP,看着大神的题解撸了一遍,算是懵懵懂懂画了个不完整的流程图然后上代码吧#include#includeusing namespace std;const int N = 13;const int M = 1<<N;const int MOD = 100000000;int flag[M],map[M];int dp[N][M];bool judgeOne(i原创 2016-04-04 21:54:22 · 327 阅读 · 0 评论 -
poj_1163
动态规划问题重新梳理了一遍关于最优子结构和无后效性的理解。递推,贪心和动态规划的异同点,有空独立成篇吧。学习果真是如邵成所讲,先学会后理解。算法分析:自底向上,从倒数第二行起,用DP[I][J]取当前节点所能选择的最大值,(最优子结构,打表上推。时间复杂度为O(n^2);代码如下:#include #includeusing namespace std;int原创 2016-03-22 21:37:44 · 392 阅读 · 0 评论 -
POJ1185炮兵阵地
搞来搞去又弄混了...果真学习是螺旋进步的过程。动态规划先搞定两个 最优子结构和无后效性。这道题 每一行的选取和前两行的选取有关系 所以把这个搞成一个最优态的子结构就可以了DP[i][z][j] = MAX(DP[i][z][j],DP[i-1][z][j]+x)定义 Y (i,z,j)= 第I层 在第i-2层状态为z原创 2016-04-10 15:16:58 · 361 阅读 · 0 评论