摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1113 题目大意: N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. 思路: 直接维护一个递增的单调栈,注意如果栈顶元素和当前值相同,那么当前值不加入栈中。 阅读全文
posted @ 2018-09-29 21:41 _努力努力再努力x 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1345 题目大意: 对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序 阅读全文
posted @ 2018-09-29 21:24 _努力努力再努力x 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1028 题目大意: 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各 阅读全文
posted @ 2018-09-29 12:51 _努力努力再努力x 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1085 题目大意: 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相 阅读全文
posted @ 2018-09-29 10:49 _努力努力再努力x 阅读(260) 评论(0) 推荐(0) 编辑