POJ 3436 ACM Computer Factory
电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。
电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。
Sample ...
分类：
其他好文 时间：
2014-08-01 00:07:50
阅读次数：
322
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2578Accepted Sub...
分类：
Web程序 时间：
2014-07-31 13:14:26
阅读次数：
450
题目：编辑距离，给你两个串，将已知串转化成目标串，可以增、删、改字母，求最小操作次数。
分析：dp，编辑距离。同最大公共子序列。注意操作位置是实时变化的。（前面都已经处理好了）
f[i][j] = f[i-1][j] 这时删掉 str1[j+1]；
f[i][j] = f[i][j-1]...
分类：
其他好文 时间：
2014-07-31 00:02:25
阅读次数：
282
The 3n + 1 problemTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 51221Accepted: 16262DescriptionProblems in Computer Science are often class...
分类：
其他好文 时间：
2014-07-30 12:02:13
阅读次数：
250
Description
A friend of you has just bought a new computer. Until now, the most powerful computer he ever used has been a pocket calculator. Now, looking at his new computer, he is a bit disappointed...
分类：
其他好文 时间：
2014-07-29 15:07:09
阅读次数：
335
Description
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time.
...
分类：
其他好文 时间：
2014-07-29 14:47:38
阅读次数：
268
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3075 Accepted Submission(s): 1561 Problem...
分类：
其他好文 时间：
2014-07-29 12:39:06
阅读次数：
211
真的是很简单，执行结果：Computer:不平凡总在于坚持 User:Administrator IP:192.168.0.111 '获取计算机名、用户名、本机ip Dim LocalInfo As String Dim strLocalIP As String Dim winIP As O...
分类：
其他好文 时间：
2014-07-29 11:45:56
阅读次数：
203
Flip Sort Sorting in computer science is an important part. Almost every problem can be solved effeciently if sorted data are found. There are some ex...
分类：
其他好文 时间：
2014-07-28 23:53:34
阅读次数：
260
Problem Description
As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in the nature of...
分类：
其他好文 时间：
2014-07-28 15:47:03
阅读次数：
308
