摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 结论:每次只用新生成的数字就好了。 然后就是IDA 了。 迭代深搜+剪枝。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at 阅读全文
posted @ 2017-12-14 20:20
AWCXV
阅读(207)
评论(0)
推荐(0)
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1.N/s1 s1 v2的话。 可以想见,如果第二种物品的数量超过了s1的话,显然可以把它占的体积都用来买物品1,因为那样更优。 则我们第二种物品最多只要枚举到s1就可以了。 同理s2 v1 【代码】 cpp / 1.Shoud 阅读全文
posted @ 2017-12-14 11:40
AWCXV
阅读(174)
评论(0)
推荐(0)
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少1. 以这个作为剪枝。 枚举最大深度。 就能过了。 【代码】 cpp include include include include include us 阅读全文
posted @ 2017-12-14 11:01
AWCXV
阅读(157)
评论(0)
推荐(0)

浙公网安备 33010602011771号