浙江镇海中学训练习题.docxVIP

1205: [HNOI2005]星际贸易Time Limit:?10 Sec??Memory Limit:?162 MBSubmit:?118??Solved:?52[Submit][Status][Discuss]DescriptionInputOutput如果可以找到这样的方案，那么输出包含两个整数X和Y。X表示贸易额，Y表示净利润并且两个数字之间用一个空格隔开。如果不能完成这次星际贸易，那么输出“Poor Coke!”（不包括引号）。Sample Input6 3 10 4 1 2 1 1 11 2 2 2 11 2 3 9 11 1 4 0 11 1 5 0 11 1 6 1 1Sample Output6 2HINTSourceDP优化1222: [HNOI2001]产品加工Time Limit:?15 Sec??Memory Limit:?162 MBSubmit:?337??Solved:?191[Submit][Status][Discuss]Description某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加