2017年10月29日
超大背包问题（折半枚举）
摘要： 超大背包问题 有重量和价值分别为w(i),v(i)的n个物品，从这些物品中选出总重不超过W的物品，求所有挑选方案中价值总和的最大值1ps[j].second时我们一定不会选择第j种方案了，所以可以去掉。之后我们就继续把剩余物品的选择情况枚举出来，每枚举出来一种方案，让... 阅读全文
posted @ 2017-10-29 23:37 不想吃WA的咸鱼 阅读(346) 评论(2) 推荐(1) 编辑
POJ 3684 - Physics Experiment （思维）
摘要： Physics ExperimentTime Limit: 1000MSMemory Limit: 65536KDescriptionSimon is doing a physics experiment with N identicalballs with the... 阅读全文
posted @ 2017-10-29 22:45 不想吃WA的咸鱼 阅读(139) 评论(0) 推荐(0) 编辑
POJ 2785 - 4 Values whose Sum is 0（折半枚举）
摘要： 4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KCase Time Limit: 5000MSDescriptionThe SUM problemcan be formulated as f... 阅读全文
posted @ 2017-10-29 21:26 不想吃WA的咸鱼 阅读(96) 评论(0) 推荐(0) 编辑
POJ 3276 - Face The Right Way（思维）
摘要： Face The Right WayTime Limit: 2000MSMemory Limit: 65536KDescriptionFarmer John has arranged his N (1≤ N ≤ 5,000) cows in a row and man... 阅读全文
posted @ 2017-10-29 21:09 不想吃WA的咸鱼 阅读(118) 评论(0) 推荐(0) 编辑
POJ 3279 - Fliptile（枚举+递推）
摘要： FliptileTime Limit: 2000MSMemory Limit: 65536KDescriptionFarmer John knows that an intellectuallysatisfied cow is a happy cow who will... 阅读全文
posted @ 2017-10-29 00:04 不想吃WA的咸鱼 阅读(105) 评论(0) 推荐(0) 编辑