会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海底看不到四季~
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
33
下一页
2020年11月22日
codeforces722——C.Destroying Array(并查集+栈+逆向思维)
摘要: 原题链接 题意: 思路: 正着删除不好维护,我们考虑倒着加数。 加入的时候合并左边元素和右边元素在的连续序列,更新答案。 因为要倒...
阅读全文
posted @ 2020-11-22 08:15 OvO1
阅读(39)
评论(0)
推荐(0)
编辑
codeforces731——C. Socks(并查集)
摘要: 原题链接 题意: 有n只袜子,k种颜色,在m天中,问最少修改几只袜子的颜色,可以使每天穿的袜子左右两只都同颜色。 思路: 将在一天里...
阅读全文
posted @ 2020-11-22 08:08 OvO1
阅读(85)
评论(0)
推荐(0)
编辑
2020年11月21日
codeforces118——D. Caesar‘s Legions(DP)
摘要: 原题链接 题意: 1using namespace std;typedef long long ll;typedef unsign...
阅读全文
posted @ 2020-11-21 21:47 OvO1
阅读(48)
评论(0)
推荐(0)
编辑
UPC—— 最勇敢的机器人(并查集+分组背包)
摘要: 问题 K: 最勇敢的机器人 时间限制: 1 Sec 内存限制: 128 MB 题目描述 机器人们都想知道谁是最勇敢的,于是它们比赛搬...
阅读全文
posted @ 2020-11-21 21:37 OvO1
阅读(56)
评论(0)
推荐(0)
编辑
codeforces446—— A.DZY Loves Sequences(DP+枚举)
摘要: 原题链接 题意: 思路: n只有1e5,枚举每一个点作为分界点,维护每个点的递增子序列和递减子序列,如果这两个序列能够接起来,答案...
阅读全文
posted @ 2020-11-21 16:23 OvO1
阅读(31)
评论(0)
推荐(0)
编辑
codeForces416——B.Art Union(模拟)
摘要: 原题链接 题意: 思路: 就是个模拟。 dp[i][j]表示第i副画第j个画家完成的时间,答案就是dp[i][n]; 第i副画第j...
阅读全文
posted @ 2020-11-21 15:58 OvO1
阅读(31)
评论(0)
推荐(0)
编辑
codeforces455——A. Boredom(线性DP)
摘要: 原题链接 题意: 思路: 记录每个数的出现次数为a[i]。 考虑dp。 dp[i][j]表示选到i并且i的状态为j的最大价值。 当...
阅读全文
posted @ 2020-11-21 15:02 OvO1
阅读(54)
评论(0)
推荐(0)
编辑
codeforces327——A. Flipping Game(前缀和)
摘要: 原题链接 题意: 给定一个01序列,可以翻转一次区间,求最多得到的1的个数。 思路: 大意了啊没有闪 上来莽了一波错误思路,翻转最长...
阅读全文
posted @ 2020-11-21 14:43 OvO1
阅读(49)
评论(0)
推荐(0)
编辑
codeforces1210——A.Anadi and Domino(思维+枚举)
摘要: 原题链接 思路: 我们可以给每个点都标号,然后和每个点相连的边上放的骨牌的标号和点的标号相同。这样可以看出当nusing names...
阅读全文
posted @ 2020-11-21 13:51 OvO1
阅读(58)
评论(0)
推荐(0)
编辑
codeforces1209——D.Cow and Snacks(并查集)
摘要: 原题链接 题意: n种食物,一种食物只有一个,m个人,每个人有两种喜欢吃的食物。每个人来的时候会把喜欢吃的未被吃过的食物都吃掉,如果...
阅读全文
posted @ 2020-11-21 13:09 OvO1
阅读(48)
评论(0)
推荐(0)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
23
···
33
下一页
公告