摘要：
题意： 有一些1毛，2毛，5毛，1块的钢镚，还有一些价格不同的商品，现在要求你带一些钢镚，以保证这些商品中任选一件都能正好用这些钢镚付账，问最少带多少钢镚。 题解： 对于最优解，1毛的钢镚最多带1个，带两个就还不如带一个2毛的，同理2毛的最多带四个，5毛的最多带1个，一块的没有限制。 因此，预处理出 阅读全文
posted @ 2019-08-19 20:41
Isakovsky
阅读(243)
评论(0)
推荐(0)
摘要：
题意： 在一块长方形蛋糕上切若干刀，每一刀都是从长方形某条边开始，垂直于这条边，但不切到对边，求把长方形切成了多少块。 题解： 块数=交点数+1 因为对于每个交点，唯一且不重复地对应着一块蛋糕。 就是产生这个交点的相互垂直的两刀，以及这两刀分别上次经过的刀痕或边缘，这四条边确定的长方形。 则问题转化 阅读全文
posted @ 2019-08-19 19:53
Isakovsky
阅读(280)
评论(0)
推荐(0)
摘要：
题意： 给一个小写字母组成的字符串，每回合轮到某人时，此人可以选择让某位+1（如果是z则变回a），或者直接结束游戏。 先手希望游戏结束时字符串字典序尽量小，后手希望游戏结束时字符串字典序尽量大，求游戏结束时的字符串。 题解： 定理0：先手只能操作z 证明：如果先手操作非z元素，后手直接结束游戏，对于 阅读全文
posted @ 2019-08-19 19:07
Isakovsky
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号