二维费用背包。 1 #include 2 #include 3 4 #define mymax(a,
b) (a>b) ? a:b 5 6 int dp[105][1005]; 7 int time[105], val[105]; 8 9 int
main() {10 int ca...
分类：
其他好文 时间：
2014-05-30 06:35:56
阅读次数：
173
01背包。将最大金额作为容量v。概率做乘法。 1 #include 2 #include 3
4 #define mymax(a, b) (a>b) ? a:b 5 6 float dp[10005]; 7 int mon[105]; 8
float fs[105]; 9 10 int ma...
分类：
其他好文 时间：
2014-05-29 12:28:12
阅读次数：
225
先排序预处理，后01背包。 1 #include 2 #include 3 #include 4 5
#define MAX(a, b) (a>b) ? a:b 6 7 int dp[5000]; 8 9 typedef struct {10 int p,
q, v;11 } s...
分类：
其他好文 时间：
2014-05-29 11:40:04
阅读次数：
277
开始没理解题意。原来destinations是指路的序号。而不是点。DP。 1 #include 2
#include 3 4 int dp[2005]; 5 6 typedef struct { 7 int s, e, w; 8 } road_st; 9 10
road_st ro...
分类：
其他好文 时间：
2014-05-29 09:18:50
阅读次数：
325
完全背包。 1 #include 2 #include 3 4 int a[105], c[105];
5 int n, m; 6 int dp[100005]; 7 8 int mymax(int a, int b) { 9 return a>b ?
a:b;10 }11 12 v...
分类：
其他好文 时间：
2014-05-27 23:50:21
阅读次数：
436
不仅仅是DFS，还需要考虑可以走到终点。同时，需要进行预处理。至多封闭点数为起点和终点的非墙壁点的最小值。
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 ...
分类：
其他好文 时间：
2014-05-26 13:29:22
阅读次数：
286
qsort直接排序。 1 #include 2 #include 3 #include 4 5
#define MAXNUM 1000 6 7 typedef struct { 8 int index; 9 double statis;10 }
node_st;11 12 ...
分类：
其他好文 时间：
2014-05-26 10:05:44
阅读次数：
229
线段树的单点更新，区域查询操作。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r)/2+1,r,rt<<1|1
#define root lmin,rmax,1...
分类：
其他好文 时间：
2014-05-26 05:25:50
阅读次数：
187
01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2
#include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int
dp[MAXNUM]; 9 10 in...
分类：
其他好文 时间：
2014-05-26 04:41:18
阅读次数：
164
Grids
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 93 Accepted Submission(s): 25
Problem Description
度度熊最近很喜欢玩游戏。这一天他在纸上画了...
分类：
其他好文 时间：
2014-05-25 16:52:16
阅读次数：
251
