POJ 3436 ACM Computer Factory
链接：http://poj.org/problem?id=3436
题意：每台电脑有P部分，可以通过不同的机器来进行加工。有N台机器，每台机器用2 P +1 个整数来描述：Qi Si,1 Si,2 ... Si,p Di,1 Di,2. .. Di,p，其中Qi 指定了机器的性能，表示每小时加工的电脑数量。Si,j...
分类：
其他好文 时间：
2014-08-28 16:16:20
阅读次数：
217
题目链接
题意：有一家大型的钢铁厂，每月初都收到大量客户的订单，订单包括定制的钢铁的数量q，以及交货的截止时间d。每个单位时间只能完成一个订单的工作，不能同时进行多个，要求怎么安排使得接受的订单最多。
思路：要使得订单最多，首先我们先按照截止日期，从小到大排序。
当qi>qj 并且 didj时，那么我们应该优先选择订单j才能使结果最优，所以我们使用优先队列来维护q值。...
分类：
其他好文 时间：
2014-08-13 19:03:47
阅读次数：
175
CentOS6.5下安装配置MySQL,配置方法如下：安装mysql数据库：# yum install -y mysql-server mysql mysql-deve查看mysql-server版本：# rpm -qi mysql-server初始化mysql数据库：#service mysqld...
分类：
数据库 时间：
2014-08-12 00:18:53
阅读次数：
198
模版代码：#include#include#includeusing namespace std;struct node{ friend bool operator qi; for(i = 0; i , greater >qi2; for(i = 0; i qn; node...
分类：
其他好文 时间：
2014-08-08 17:54:56
阅读次数：
246
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
本文是在Cat Qi的参考原帖的基础之上经本人一题一题练习后编辑而成，非原创，仅润色而已。另外，本文所列题目的解法并非只有一种，本文只是给出比较普通的一种而已，也希望各位园友能够自由发挥。一、书到用时方恨少："图书-读者-借阅"类题目1.1 本题目的表结构 本题用到下面三个关系表： CARDS .....
分类：
数据库 时间：
2014-08-04 17:34:17
阅读次数：
488
本文是在Cat Qi的参考原帖的基础之上经本人一题一题练习后编辑而成，非原创，仅润色而已。另外，本文所列题目的解法并非只有一种，本文只是给出比较普通的一种而已，也希望各位园友能够自由发挥。一、三点一线当学霸：“学生-课程-成绩”类题目1.1 本题目的表结构 Student(S#,Sname,S...
分类：
数据库 时间：
2014-08-02 15:09:53
阅读次数：
618
POJ 3436 ACM Computer Factory
电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。
电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。
Sample ...
分类：
其他好文 时间：
2014-08-01 00:07:50
阅读次数：
322
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
一.在线安装 yum list | grep mysql 显示yum服务器上mysql的版本信息通过如下命令进行安装： yum install -y mysql-server mysql mysql-devel安装完成后通过如下命令进行查看安装的版本号 rpm -qi mysql-ser...
分类：
数据库 时间：
2014-07-29 11:29:16
阅读次数：
406
