Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26954
Accepted: 9533
题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。
多重背包转0 1背...
分类：
其他好文 时间：
2014-07-23 22:35:37
阅读次数：
318
Problem Description
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le...
分类：
其他好文 时间：
2014-07-23 16:36:41
阅读次数：
208
对task和machine的yi由小到大进行排序，然后对machine来跟task配对。当machine[].yi >= task[].yi时，就更新线段树，在1-1440上做线段树,线段树存的是task[].xi，同时用用优先队列保存task[].yi；当machine[].yi 2 #incl....
分类：
其他好文 时间：
2014-07-23 16:29:51
阅读次数：
297
运行'netstat -ano'发现80端口被system占用，进程号'4'转到任务管理器上看pid对应的进程描述是NT kernel & system。解决方法：1.1运行'regedit'打开注册表。1.2找到'HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSe...
分类：
其他好文 时间：
2014-07-23 15:41:59
阅读次数：
236
Problem Description
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le...
分类：
其他好文 时间：
2014-07-22 23:57:27
阅读次数：
601
在工作中发现，远程windowsserver2003SP2出现如题错误。搜索了下，可以通过更改几个注册表值解决：错误截图问题解决方法：1)AddDWORDkeyIgnoreRegUserConfigErrorsinHKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\TerminalServerwithvalue12)Modifythevalueofkey"Enabl..
分类：
数据库 时间：
2014-07-22 18:30:42
阅读次数：
317
1：Spark生态和安装部署
Spark生态
Spark（内存计算框架）
SparkSteaming（流式计算框架）
Spark SQL（ad-hoc）
Mllib（Machine Learning）
GraphX（bagel将被取代）
安装部署
Spark安装简介
Spark的源码编译
Spark Standalone安装
Spark Standalone H...
分类：
其他好文 时间：
2014-07-22 00:27:35
阅读次数：
317
题意：给你一个给定的现金数量goal，还有你拥有的n种面值的现金。
接下来就是n种面值的现金你各拥有多少张。要你求出不超过给定goal的能用你手上拥有现金凑成的最大值！
思路：多重背包问题，状态方程dp(i,v)=max(dp(i,j),dp(i-1,v-kci)+kwi);
优化后AC代码：
#include
#include
struct p
{
int n;
...
分类：
其他好文 时间：
2014-07-22 00:09:34
阅读次数：
194
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26926
Accepted: 9518
Description
A Bank plans to install a machine for cash withdrawal. The ma...
分类：
其他好文 时间：
2014-07-21 14:00:08
阅读次数：
170
