OvO1 - 博客园

摘要：原题链接题意：每个骑士有一个不可以同时上场的骑士，和一个战斗力。求最大战斗力。思路：类似没有上司的舞会。这个题构成的是基环... 阅读全文

posted @ 2020-11-29 11:26 OvO1 阅读(47) 评论(0) 推荐(0)

摘要：原题链接题意：一棵树，从1出发，每到达一个新的点就记录下编号。求一种走法使得记录下来的编号字典序最小。思路：题意里说mg[m... 阅读全文

posted @ 2020-11-29 09:49 OvO1 阅读(59) 评论(0) 推荐(0)

摘要：原题链接题意：给定一个由R和W构成的字符串，每次可以对R和W进行交换，问最少交换多少次使得所有的R都在W的前面。思路：首先R... 阅读全文

posted @ 2020-11-28 21:17 OvO1 阅读(47) 评论(0) 推荐(0)

摘要：原题链接题意：求区间内不同元素的个数。思路：应该也能用主席树（如果我会.jpg）对于一段区间来说，每个元素出现的有效位置是... 阅读全文

posted @ 2020-11-28 21:10 OvO1 阅读(47) 评论(0) 推荐(0)

摘要：原题链接题意：思路：考虑最为保险的放法，就是将每个坏人的四周都放墙，这样坏人一定无法到达终点，但是会对好人的移动产生影响，有... 阅读全文

posted @ 2020-11-28 19:43 OvO1 阅读(43) 评论(0) 推荐(0)

摘要：原题链接题意：给定一个含有abc?的字符串,?可能是abc中的任意一个,求所有可能的无?字符串中,子序列abc出现的次数. 思路... 阅读全文

posted @ 2020-11-25 21:56 OvO1 阅读(67) 评论(0) 推荐(0)

摘要：原题链接题意：（from洛谷）思路：很容易想到DP。 dp[i][j]表示选完前i个元素前缀和对h取余的值为j的优秀睡眠的个... 阅读全文

posted @ 2020-11-23 19:43 OvO1 阅读(45) 评论(0) 推荐(0)

摘要：原题链接题意：思路：力推聚聚博客确实很思维。记录每个人第几次被打死的，那么n个人的最大值就是答案。一个人y如果想被打死... 阅读全文

posted @ 2020-11-22 16:08 OvO1 阅读(35) 评论(0) 推荐(0)

摘要：原题链接题意：思路：很巧妙的一个题。如果不断开的话就是简单的并查集计算连通块的问题。先来考虑一下暴力的做法，去掉[l,r... 阅读全文

posted @ 2020-11-22 13:48 OvO1 阅读(65) 评论(0) 推荐(0)

摘要：原题链接题意:（from洛谷）给你一个n*m的矩形，一开始有q个格子上被标记。对于任意两行两列，如果交汇的四个格子中有三个被标记... 阅读全文

posted @ 2020-11-22 10:44 OvO1 阅读(91) 评论(0) 推荐(0)

海底看不到四季~