
离散化
UCAS王小二
不念过去,不畏未来...
展开
-
2358: LLM找对象【dp+离散化】
题目描述 找对象可不是一件容易的事情,如果你想找个好对象啊,喜欢打游戏的得把游戏戒了,喜欢acm的得把acm戒了,然后“天将降女朋友于斯人也,必先看其有没有穿拖鞋”,现在LLM相中了N个妹子,他通过观星、占卜、杀队友祭天等方法终于发现了自己与这N个妹子分别相遇的时间,但是LLM还是想穿拖鞋(但是穿了拖鞋就会情商急速下降找无法认识妹子),因此LLM决定忍痛割爱选择K天不穿拖鞋,但是不可以有任意两天连原创 2017-09-03 22:03:33 · 370 阅读 · 0 评论 -
Wannafly挑战赛6 E-双拆分数【数学构造】
题目描述 对于一个数字串 s,若能找到一种将其分成左右两个非空部分 s1,s2 的方案,使得: 1、s1,s2 均无前导零 2、存在两个正整数 a,b,使得 b 整除 a,且 a/b=s1, a*b=s2 那么我们记这是一个合法的分法。特别地,如果一个串有两个或更多个不同的合法的分法,那么我们称这个数字串是双拆分数字串。 给定一个 n,要求构造一个长度恰原创 2017-12-26 13:40:20 · 375 阅读 · 0 评论 -
POJ 2528【线段树染色+离散化】
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city cou...原创 2018-01-24 13:46:39 · 227 阅读 · 0 评论