- 博客(4)
- 收藏
- 关注
原创 Exercises 1
Communication System // oj 1018这道题如果纯暴力容易超时。考虑到在一定的bandwidth下,price越小越好,进行优化。第一步改进是用multimap储存,对于每一层中的每一个设备,只要找不同层里bandwidth比它大的中 最小的price。这样已经可以过了,但800+ms第二步改进,用map储存,在输入时,每层只保留bandwidth相同的里面price最小的...
2018-06-13 22:49:34 178
原创 Class & Homework - DP 2
拓展几种DP题目入门:神奇的口袋 // oj 2755①递归#include<iostream>#include<algorithm>using namespace std;int a[42],n;int cnt;void f(int i,int v){ //物品编号,剩余体积 if(v<=0){ if(v==0) ++cnt; return;...
2018-06-08 19:02:31 128
原创 Homework - DP1
UNIMODAL PALINDROMIC DECOMPOSITIONS // oj 1221#include<iostream>using namespace std;int N;long long cnt[250][250]; //属于i的结尾>=j的回文数 int main(){ for(int i=1;i<250;++i){ cnt[i][i]=1;...
2018-06-02 00:57:30 101
原创 Class - DP 1
入门:The Triangle // oj 1163①经典递归:显然会超时 (O(2^n)),但已经清晰地表示了思路#include<iostream>using namespace std;int N, a[102][102];int f(int i,int j){ //从(i,j)走到最底端的最长路径 if(i==N) return a[i][j]; return ma...
2018-06-01 20:19:48 110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人