- 博客(7)
- 收藏
- 关注
RSS订阅原创 Exercises 1
Communication System // oj 1018这道题如果纯暴力容易超时。考虑到在一定的bandwidth下，price越小越好，进行优化。第一步改进是用multimap储存，对于每一层中的每一个设备，只要找不同层里bandwidth比它大的中 最小的price。这样已经可以过了，但800+ms第二步改进，用map储存，在输入时，每层只保留bandwidth相同的里面price最小的...
2018-06-13 22:49:34
187
原创 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
135
原创 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
109
原创 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
120
原创 Class & Homework - DFS
入门：城堡问题 // oj 2815基本的启示：先构造骨架，再补充细节；另外对二进制的使用要熟练一点#include <iostream>#include <algorithm>#include <cstring>using namespace std;int m,n;int castle[52][52],visited[52][52]; int c...
2018-05-30 20:38:59
171
原创 Class & Homework - BFS
Catch That Cow // poj 3278一个样例程序，速度一般，但思路清晰#include <iostream> #include <cstring> #include <queue>using namespace std;const int MAXN=100000;int visited[MAXN+2]; //访问过的地址struct ...
2018-05-25 16:14:59
164
原创 Homework - Recursion
2018/5/22POJ 2106 Boolean Expressions#include <iostream> #include <cstring> #include <cstdio> using namespace std;char s[101];int pos=0; bool value();bool read(){ bool val=v...
2018-05-23 00:10:45
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人