empty_y

2024年8月5日

CF1994D-鸽巢原理

摘要： CF1994D-鸽巢原理大致题意 Vanya 有一个图，图中有 n 个顶点(编号从 1 到 n )和 a 个由 n 个整数组成的数组；最初，图中没有边。万尼亚觉得无聊，为了找点乐子，他决定进行 n−1 次运算。操作数 x (操作数从 1 开始依次编号)如下：选择 2 个不同的数 1≤u,v≤n 阅读全文

posted @ 2024-08-05 18:12 empty_y 阅读(12) 评论(0) 推荐(0) 编辑

CF1993D-二分+dp处理中位数

摘要： CF1993D-二分+dp处理中位数大致题意给定两个正整数 n 和 k 以及另一个由 n 个整数组成的数组 a 。在一次操作中，可以选择 a 的任意一个大小为 k 的子数组，然后将其从数组中删除，而不改变其他元素的顺序。更正式地说，假设

(l, r)

$(l,r)$ 是对子数组 \(a_l,a_{l+1}, 阅读全文

posted @ 2024-08-05 15:21 empty_y 阅读(31) 评论(0) 推荐(0) 编辑

2024年8月4日

CF1995D-状态压缩

摘要： CF1995D-状态压缩大致题意你是一名语言学家，正在研究一种神秘的古代语言。你知道它的单词只由拉丁字母的前 c 个字母组成。每个单词都有一个大小写，可以通过其最后一个字母明确地确定(不同的字母对应不同的大小写)。例如，单词 "ABACABA "和 "ABA"(如果存在的话)在该语言中具有相阅读全文

posted @ 2024-08-04 11:45 empty_y 阅读(22) 评论(0) 推荐(0) 编辑

2024年8月2日

CF1883E+CF1995C-对数+贪心

摘要： CF1883E+CF1995C 对数+贪心 CF1883E Look Back 大致题意给你一个整数数组

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 。你需要用最少的运算次数使数组不递减。在一次操作中，您需要执行以下操作：选择一个索引

1 \leq i \leq n

$1 \leq i \leq n$ 、设置 $a_i = a_i⋅ 阅读全文

posted @ 2024-08-02 16:18 empty_y 阅读(15) 评论(0) 推荐(0) 编辑

2023年3月15日

sublime编译器C++配置 -重定向输入输出

摘要： sublime编译器C++配置对于普通的sublime来说，它仅仅只是一个文本编辑器，即使本身包含了对于c++的编译功能，但是一旦涉及到需要输入数值时就会输入失败，所以我们考虑将sublime的编译功能重写，重定向输入文件和输出文件，这样做有两种好处。强化了sublime的工具属性，可以自己定制阅读全文

posted @ 2023-03-15 02:14 empty_y 阅读(237) 评论(0) 推荐(0) 编辑

2023年2月19日

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) 编辑

2023年2月16日

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) 编辑

2023年2月15日

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年2月5日

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

_{i}

$_i$ 是a

_{x}

$_x$ 的倍数解题思路：对于每个数我们考阅读全文

posted @ 2023-02-05 12:32 empty_y 阅读(44) 评论(0) 推荐(0) 编辑

2023年1月29日

(AtCoder Beginner Contest 287)(D 字符串前后缀合并匹配)(E Trie求最长公共前缀(LCP)) (F 树形背包dp)

摘要： ##D - Match or Not(字符串前后缀合并匹配) ###题目大意: 给定两个字符串S和T，对于每个x = 0,1,2...|T|求S的子串(前x个字符和后|T|-x个字符在不改变顺序的情况下组成)是否与T相同 (|T|表示字符串T的长度) ###解题思路: 只有当s[i] == '?' 阅读全文

posted @ 2023-01-29 19:48 empty_y 阅读(65) 评论(0) 推荐(0) 编辑

公告

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论