2016年7月24日
动态规划（奇异状态）：HNOI 2001 产品加工
摘要： 产品加工 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是 阅读全文
posted @ 2016-07-24 16:52 TenderRun 阅读(314) 评论(0) 推荐(0) 编辑
树（最小乘积生成树,克鲁斯卡尔算法）：BOI timeismoney
摘要： The NetLine company wants to offer broadband internet to N towns. For this, it suffices to constructa network of N-1 broadband links between the towns 阅读全文
posted @ 2016-07-24 14:22 TenderRun 阅读(354) 评论(0) 推荐(0) 编辑
字符串（后缀自动机）：HDU 4622 Reincarnation
摘要： Reincarnation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3194 Accepted Submission(s): 1184 阅读全文
posted @ 2016-07-24 10:48 TenderRun 阅读(291) 评论(0) 推荐(0) 编辑