摘要：
链接： http://poj.org/problem?id=3260 题意： 你去买总价为t的东西，每种硬币你有k枚，老板有无数枚，求硬币交换数目最少的数目 题解： 你是多重背包，老板是完全背包，先预处理一下，然后计算取总和最小的就行了 代码： 阅读全文
posted @ 2017-04-28 21:24
Flowersea
阅读(280)
评论(0)
推荐(1)
摘要：
链接： http://codeforces.com/contest/798/problem/D 题意： 给你两个长度为n的数列a和b，让你选n/2+1个下标，使得2*∑ai>suma,2*∑bi>sumb 题解1： 用一个叫random_shuffle的东西，每次都乱选，然后暴力前n/2+1个。 这 阅读全文
posted @ 2017-04-28 20:47
Flowersea
阅读(191)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1077 题意： 经典8数码问题，直接暴力bfs也能做，但是一定要先hash一下 题解： 这里的估价函数为当前状态下，所有的数字与其位置的之差的绝对值总和 话说我又被c++的string坑惨了 代码： 阅读全文
posted @ 2017-04-28 18:57
Flowersea
阅读(396)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1067 题意： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 题解： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品 阅读全文
posted @ 2017-04-28 17:08
Flowersea
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号