上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 33 下一页
摘要: 原题链接 题意: 思路: 正着删除不好维护,我们考虑倒着加数。 加入的时候合并左边元素和右边元素在的连续序列,更新答案。 因为要倒... 阅读全文
posted @ 2020-11-22 08:15 OvO1 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 有n只袜子,k种颜色,在m天中,问最少修改几只袜子的颜色,可以使每天穿的袜子左右两只都同颜色。 思路: 将在一天里... 阅读全文
posted @ 2020-11-22 08:08 OvO1 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 1using namespace std;typedef long long ll;typedef unsign... 阅读全文
posted @ 2020-11-21 21:47 OvO1 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 问题 K: 最勇敢的机器人 时间限制: 1 Sec 内存限制: 128 MB 题目描述 机器人们都想知道谁是最勇敢的,于是它们比赛搬... 阅读全文
posted @ 2020-11-21 21:37 OvO1 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 思路: n只有1e5,枚举每一个点作为分界点,维护每个点的递增子序列和递减子序列,如果这两个序列能够接起来,答案... 阅读全文
posted @ 2020-11-21 16:23 OvO1 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 思路: 就是个模拟。 dp[i][j]表示第i副画第j个画家完成的时间,答案就是dp[i][n]; 第i副画第j... 阅读全文
posted @ 2020-11-21 15:58 OvO1 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 思路: 记录每个数的出现次数为a[i]。 考虑dp。 dp[i][j]表示选到i并且i的状态为j的最大价值。 当... 阅读全文
posted @ 2020-11-21 15:02 OvO1 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: 给定一个01序列,可以翻转一次区间,求最多得到的1的个数。 思路: 大意了啊没有闪 上来莽了一波错误思路,翻转最长... 阅读全文
posted @ 2020-11-21 14:43 OvO1 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 原题链接 思路: 我们可以给每个点都标号,然后和每个点相连的边上放的骨牌的标号和点的标号相同。这样可以看出当nusing names... 阅读全文
posted @ 2020-11-21 13:51 OvO1 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意: n种食物,一种食物只有一个,m个人,每个人有两种喜欢吃的食物。每个人来的时候会把喜欢吃的未被吃过的食物都吃掉,如果... 阅读全文
posted @ 2020-11-21 13:09 OvO1 阅读(48) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 33 下一页