codeforce - 随笔分类 - _starsky

B - AGAGA XOOORRR

摘要：B - AGAGA XOOORRR 原题链接：传送门人一我十，人十我百，追逐青春的梦想，怀着自信的心，永不言弃！题目大意给定一个长度 n 的数组，你可以对数组进行如下操作：每一次选择两个相邻的数字然后用这两数字的异或值替换这个两个数字，问如果想要保证最后整个数组的元素值都相等且必须保证至阅读全文

posted @ 2021-04-30 10:12 _starsky 阅读(218) 评论(0) 推荐(0)

C. Baby Ehab Partitions Again

摘要：C. Baby Ehab Partitions Again 原题链接：传送门人一我十，人十我百，追逐青春的梦想，怀着自信的心，永不言弃！题目大意给定一个数组，要求让我们拆分成两个子序列，且保证这两个子序列的和不相等，问最少移除多少个元素，可以满足以上条件，如果不满足则输出 0 分析 1. 当阅读全文

posted @ 2021-04-29 18:05 _starsky 阅读(164) 评论(0) 推荐(1)

CodeForces-EDU-105 Div2 部分题解报告

摘要：EDU 105 Div2 部分题解报告要加油奥！(ง •_•)ง A. ABC String 原题链接：传送门考点：思维，暴力枚举题目大意给你一个字符串，字符串只包含三种字符：'A'，'B'，'C'，你可以将这个字符串中的任意一类字符全部替换成某一类括号例如 AAA > ((( 或者 BB 阅读全文

posted @ 2021-03-31 17:40 _starsky 阅读(108) 评论(0) 推荐(0)

Non-Substring Subsequence

摘要：Non-Substring Subsequence 原题链接：传送门人一我十，人十我百，追逐青春的梦想，怀着自信的心，永不言弃！题目大意给定我们一个长度为 $n$的二进制字符串，和 $q$ 次查询，每次查询将给出我们一个区间$[l , r]$ , 我们需要检查在 s 中是否存在一个子序列阅读全文

posted @ 2020-11-22 09:14 _starsky 阅读(289) 评论(2) 推荐(0)

Ehab and Prefix MEXs（STL，思维，模拟）

摘要：Ehab and Prefix MEXs 原题链接：传送门题目大意给定一个数组a，长度为n,要求你找到一个数组b满足：对于每一个 $a_i = MEX(\{b_1 , b_2,...b_n\})$, MEX 运算表示不在集合中的最小的非负整数。分析做的时候突然没有思路，现在理一下思路和阅读全文

posted @ 2020-09-18 17:10 _starsky 阅读(228) 评论(0) 推荐(0)

D. Maximum Sum on Even Positions(动态规划，思维)

摘要：D. Maximum Sum on Even Positions 原题链接：传送门题目大意给定一个数组，你可以交换数组中的任意一个子数组，要求执行一次交换后使得整个数组的偶数位置的元素和达到最大。分析此题的关键还是在于将新的问题转化为原有的问题模型第二次拿到这道题依旧使无从下手，如果来了解阅读全文

posted @ 2020-09-08 14:40 _starsky 阅读(305) 评论(0) 推荐(2)

Zero Remainder Array (数学，思维， STL)

摘要：Zero Remainder Array 原题链接：传送门题目大意给你一个数组有n个正数，你想让这个数组都变成可以整除 k 的元素，你可以执行两种操作： 1.将ai + x ,然后 x ++ 2.仅x++ 一开始x = 0 ，求一共最少需要多少次操作可以使得满足上述条件，且输出最终的 x 分析阅读全文

posted @ 2020-09-06 18:51 _starsky 阅读(257) 评论(0) 推荐(0)

Reading Books (easy version) -- 贪心，前缀和/STL

摘要：Reading Books (easy version) 原题链接：传送门题目大意你有n本书，每本书有三个附带信息 t , a , b. t: 读完这本书所花费的时间 a: 表示Alice是否喜欢这本书 b: 表示Bob是否喜欢这本书 0 表示不喜欢 1 表示喜欢。现在给你这 n 本书的信息，要阅读全文

posted @ 2020-09-06 17:16 _starsky 阅读(282) 评论(0) 推荐(0)

Create The Teames(贪心)

摘要：Create The Teames 原题链接：传送门题目大意有一个数组具有n个数字，对这n个数进行分组，要求：每一个小组内元素个数乘以小组内元素的最小值必须要大于等于给定值 x 问最多可以分多少组（可以存在有的元素不在任意一组之内）分析这个问题很明显是一个贪心问题，我们可以对该数组进行从大到阅读全文

posted @ 2020-09-06 11:13 _starsky 阅读(156) 评论(0) 推荐(0)

B. Array Walk(线性dp , 贪心)

摘要：B. Array Walk 原题链接：传送门题目大意给定我们一个数组，对于位置x你每次可以执行两种操作。 1.向右移动一个单位，x = x + 1 2.向左移动一个单位，x = x - 1 但是有规定，你一共可以执行 k 次操作，且这 k 次操作种操作2做多只能执行 z 次，且操作2不能被连阅读全文

posted @ 2020-09-06 09:52 _starsky 阅读(259) 评论(0) 推荐(0)

Good Subarrays

摘要：Good Subarrays 原题链接：传送门题目大意给定一个序列，让你尝试求出序列中，存在多少子数组的区间和等于子数组的长度即 $\sum_{i = l}^r ai = r - l + 1$ 分析对于这个问题，如果我们采用暴力做法的话时间复杂度在$O(n^2)$ ,是一定会超时的。那么阅读全文

posted @ 2020-09-01 21:38 _starsky 阅读(178) 评论(0) 推荐(1)

F. Binary String Reconstruction

摘要：F. Binary String Reconstruction 原题链接：传送门题目大意给定我们三个数字a , b , c a表示两个相邻的字符和为0的情况:00 b表示两个相邻的字符和为1的情况:01 , 10 c表示两个相邻的字符和为2的情况: 11 现在让你构造一个二进制串，要求二进制串中阅读全文

posted @ 2020-08-30 18:23 _starsky 阅读(204) 评论(0) 推荐(0)

Daliy Algorithm (字符串，暴力，数学)-- day 96

摘要：Nothing to fear 种一棵树最好的时间是十年前，其次是现在！那些你早出晚归付出的刻苦努力，你不想训练，当你觉的太累了但还是要咬牙坚持的时候，那就是在追逐梦想，不要在意终点有什么，要享受路途的过程，或许你不能成就梦想，但一定会有更伟大的事情随之而来。 mamba out~ 2020.7. 阅读全文

posted @ 2020-07-26 21:25 _starsky 阅读(105) 评论(0) 推荐(0)

Codeforces Round #619 (Div. 2)

摘要："contest" A B 阅读全文

posted @ 2020-02-15 11:26 _starsky 阅读(138) 评论(0) 推荐(0)

starsky

Nothing to fear

随笔分类 - codeforce

公告