02 2023 档案

Educational Codeforces Round 143 (Rated for Div. 2) C(二分+差分维护)

摘要：Educational Codeforces Round 143 (Rated for Div. 2) C(二分+差分维护) C.Tea Tasting 题目大意：给定n杯茶，n个人，一个进行n论赏茶，赏茶的规律如下：第1轮，第一个人喝第1杯茶，第二个人喝第二杯茶....第i个人喝第i杯茶第2 阅读全文

posted @ 2023-02-19 21:03 empty_y 阅读(70) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 102 (Rated for Div. 2)D(线段树求贡献)

摘要：Educational Codeforces Round 102 (Rated for Div. 2)D(线段树求贡献) D.Program 题目大意：最初x为0，给定一个长度为n的操作序列，共有两种操作： -，x-=1; +, x+=1; 有m次询问，每次考虑如果忽略[l,r] 的操作，所能出现阅读全文

posted @ 2023-02-16 21:46 empty_y 阅读(35) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 103 (Rated for Div. 2)D(dp) E(拓扑序+trie树)

摘要：Educational Codeforces Round 103 (Rated for Div. 2)D(dp) E(拓扑序+trie树) D.Journey 题目大意：给定n+1个点(从0开始),每两个相邻的点之间有一条边，最初每条边上有一个方向('L'或者'R') 表示从该点沿着这条路能够移动阅读全文

posted @ 2023-02-15 23:12 empty_y 阅读(19) 评论(0) 推荐(0) 编辑

2023牛客寒假算法基础集训营6 (B 思维+二分)(D 字符串匹配dp)(E 生成树+思维)(I 思维+bfs)

摘要：2023牛客寒假算法基础集训营6 (B 思维+二分)(D 字符串匹配dp)(E 生成树+思维)(I 思维+bfs) B阿宁的倍数题目大意：给定一个长度为n的数组a，有q次操作。修改：数组末尾增加一个数x 查询：有多少个i(i>x)，满足a