排序:
默认
按更新时间
按访问量

Exercises 1

Communication System // oj 1018这道题如果纯暴力容易超时。考虑到在一定的bandwidth下,price越小越好,进行优化。第一步改进是用multimap储存,对于每一层中的每一个设备,只要找不同层里bandwidth比它大的中 最小的price。这样已经可以过了,但...

2018-06-13 22:49:34

阅读数:15

评论数:0

Class & Homework - DP 2

拓展几种DP题目入门:神奇的口袋 // oj 2755①递归#include<iostream> #include<algorithm> using namespace std; int a[42],n; in...

2018-06-08 19:02:31

阅读数:10

评论数:0

Homework - DP1

UNIMODAL PALINDROMIC DECOMPOSITIONS // oj 1221#include<iostream> using namespace std; int N; long long cnt[250][250]; //属于i的结尾&...

2018-06-02 00:57:30

阅读数:14

评论数:0

Class - DP 1

入门:The Triangle // oj 1163①经典递归:显然会超时 (O(2^n)),但已经清晰地表示了思路#include<iostream> using namespace std; int N, a[102][102]; int f(int...

2018-06-01 20:19:48

阅读数:21

评论数:0

Class & Homework - DFS

入门:城堡问题 // oj 2815基本的启示:先构造骨架,再补充细节;另外对二进制的使用要熟练一点#include <iostream> #include <algorithm> #include &...

2018-05-30 20:38:59

阅读数:21

评论数:0

Class & Homework - BFS

Catch That Cow // poj 3278一个样例程序,速度一般,但思路清晰#include <iostream> #include <cstring> #include <...

2018-05-25 16:14:59

阅读数:24

评论数:0

Homework - Recursion

2018/5/22POJ 2106  Boolean Expressions#include <iostream> #include <cstring> #include <cstdi...

2018-05-23 00:10:45

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭