Software Company Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1112 Accepted: 482 Description A software developing company has been assigned two programming projects. As both projects are within the same contract, both must be hande…
POJ 1416 Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5231 Accepted: 2964 Description You have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would…
http://poj.org/problem?id=3216 Repairing Company Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 6776 Accepted: 1822 Description Lily runs a repairing company that services the Q blocks in the city. One day the company receives M repa…
http://poj.org/problem?id=3216 n个地点,m个任务 每个任务有工作地点,开始时间,持续时间 最少派多少人可以完成所有的任务 传递闭包之后最小路径覆盖 #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 21 #define M 201 int n,m; int f[N][N]; bool mp[M][M]; int pos[…
题目传送门:http://poj.org/problem?id=1416 Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6860 Accepted: 3710 Description You have just been put in charge of developing a new shredder for the Shredding Company Although a "…