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
New research published in the Journal of
Applied Toxicology has revealed that爈ong-term exposure of MCF-10A human mammary
epithelial cells to aluminium...
分类：
Web程序 时间：
2014-05-28 02:26:37
阅读次数：
488
完全背包。 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
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
The network is naturally bigdataing, while bigdata is
inherently networking.
--yeasy@blog
用英文表达似乎更加准确一些。
计算机科学发展了半个世纪，而网络的出现极大推动了计算机相关技术的爆发式进步。
计算机或网络领域所研究的典型问题，往往都是追求高性能、精确、准确，而大数据技术则往往提供一...
分类：
其他好文 时间：
2014-05-23 00:25:05
阅读次数：
285
