2023 年 1月随笔档案 - nobodyL

1.30 vp Codeforces Round #846 (Div. 2)

摘要：A - Hayato and School、题意给出长度为n的序列a，要求判断是否存在三个数之和为奇数，若有则输出YES且输出这三个数的下标，否则输出NO 思路数字和为奇数的情况只有奇 + 偶，而三个数就可以是奇奇奇，奇偶偶这两种情况。将序列分为奇偶两个部分，然后判断是否存在这两种情况中的阅读全文

posted @ 2023-01-30 19:11 nobodyL 阅读(23) 评论(0) 推荐(0) 编辑

1.29 vp Educational Codeforces Round 142 (Rated for Div. 2)

摘要：A - GamingForces 题意有n只怪兽，每个怪的血量是

a_{i}

$a_i$ ，有两种操作： 1.直接消灭这只怪 2.消灭两只血量为1的怪问最少需要多少次操作可以将怪全部杀死思路可以想到，操作二只有在血量为1的怪的数量大于1的情况下才有贡献，血量为1的怪数量越多，用操作二的收益就越大。故而统计血阅读全文

posted @ 2023-01-29 21:42 nobodyL 阅读(27) 评论(0) 推荐(0) 编辑

1.27 vp Codeforces Round #845 (Div. 2) and ByteRace 2023

摘要：A - Everybody Likes Good Arrays! 题意（构造）给出序列a，需要使a中元素以相邻元素奇偶性不同排列，你可以进行若干操作：将一对相邻奇偶性相同的元素相乘问最少需要多少次操作思路相当于消消乐，奇偶性相同的子序列一定只能保留一个，故观察什么时候奇偶性发生变化即可 vo 阅读全文

posted @ 2023-01-27 11:24 nobodyL 阅读(23) 评论(0) 推荐(0) 编辑

1.14 构造

摘要：1504B - Flip the Bits (1200) 题意给出a, b两个01字符串，你可以对a进行操作：选定一个下标i，然后将i以及i之前的所有元素由1变成0，由0变成1，且从开头到下标i的元素中0和1的数量必须相等。问是否可以进行若干次操作使a变成b 思路题目给出的操作要求很重要，第一个阅读全文

posted @ 2023-01-14 20:30 nobodyL 阅读(22) 评论(0) 推荐(0) 编辑

1.13 构造

摘要：1512D - Corrupted Array 题意给出序列b，含有n+2个元素，其中第n+1个元素是前n个元素的和，第n+2个元素为任意数字，序列b内元素的顺序可能是紊乱的，如果有满足条件的序列，将前n个元素输出，否则输出-1 思路给出了前n个元素的和，就代表可能要排序。将n+2个元素排序。因阅读全文

posted @ 2023-01-13 19:57 nobodyL 阅读(16) 评论(0) 推荐(0) 编辑

1.12 构造

摘要：1710A - Color the Picture 题意给出n * m 的矩阵和k中颜色，每种颜色有

a_{i}

$a_i$ 个，要求矩阵每个单元都可以被涂上颜色且每个颜色相邻单元都至少有三个相同颜色，问是否可能思路至少有三个相同颜色可以推断出矩阵只可能是每次涂必须要占一行多列，或者多行一列（多：>= 2）阅读全文

posted @ 2023-01-12 21:03 nobodyL 阅读(17) 评论(0) 推荐(0) 编辑

Codeforces Round #843 (Div. 2)

摘要：A - Gardener and the Capybaras 题意给出字符串S，S只由字符a,b组成，问怎么切分可以使字符串分为小大小，大小大这种的三段。思路在2 ~ n - 1的范围内找到字符a的位置，如果里面有a，则将字符a的前半段为a串，a单独为b串，a后c串。此时只有一个a的b串一定是阅读全文

posted @ 2023-01-11 20:42 nobodyL 阅读(25) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 141 (Rated for Div. 2)

摘要：A - Make it Beautiful 题意：给出一个序列a，要求重新排列它，使前

i - 1

$i - 1$ 个数之和不等于

a_{i}

$a_i$ 思路：数据范围很小。用桶存数字，然后由大到小每种数字为一组循环输出即可赛时没看到数组是有序的，所以直接判断第一个和最后一个是不是一样的即可，如果是则NO，否则翻转第二个到最阅读全文

posted @ 2023-01-10 15:36 nobodyL 阅读(18) 评论(0) 推荐(0) 编辑

1.9 构造

摘要：B. Find The Array 题意：给出序列a，S为a的所有元素之和。要求构造出一个序列b，使b中相邻元素为倍数关系，且b中元素与a中元素差值不能超过S/2. 思路：要求构造倍数关系，那么利用a元素的范围进行构造，构造出从1~

2^{31}

$2^{31}$ ，用二分选出与

a_{i}

$a_i$ 相近的数字，由于每个构造出来阅读全文

posted @ 2023-01-09 22:34 nobodyL 阅读(20) 评论(0) 推荐(0) 编辑

1.7 vp Codeforces Round #839 (Div. 3)

摘要：A - A+B? 题意：给出两个0~9的数字和一个加号。要求输出数字相加的和思路：用字符串输入，第一位和第三位相加减去两个字符0即为数字和。 void solve() { string s; cin >> s; cout << s[0] + s[2] - 2 * '0' << endl; } $$ 阅读全文

posted @ 2023-01-07 19:54 nobodyL 阅读(12) 评论(0) 推荐(0) 编辑

1.6 vp Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)

摘要：A - Add Plus Minus Sign 题意：给出01字符串，可以在每两个字符中间任意添加‘+’，‘-’。最后要使表达式的绝对值最小思路：设表达式的值为

c n t

$cnt$ ，若当前

c n t

$cnt$ 大于

0

$0$ ，不管是0，还是1，都要添加‘-’，如果是1，那么cnt-- 若当前

c n t

$cnt$ 小于等于

0

$0$ ，不管是阅读全文

posted @ 2023-01-06 16:11 nobodyL 阅读(31) 评论(0) 推荐(0) 编辑

1.5 vp Educational Codeforces Round 140 (Rated for Div. 2)

摘要：A - Cut the Triangle 题意：给出一个三角形的三个顶点坐标，可以竖着切可以横着切一刀，问是否能将给出的三角形切成两个三角形思路：仅有一种情况是不能切得，那就是三角形的三条边有两条分别和x轴和y轴平行。找出这样的三角形即可。我的方法是找到一个顶点x，y坐标有一个都会跟另外一个相同阅读全文

posted @ 2023-01-05 16:36 nobodyL 阅读(29) 评论(0) 推荐(0) 编辑

1.4 vp Codeforces Round #838 (Div. 2)

摘要：A - Divide and Conquer 题意：给出序列a，设b为a中元素总和。你可以选择a中任意元素，将它除以二（向下取整）。问最少需要多少次可以使b为偶数思路：将a划分为奇偶两个集合。a中偶数元素的数量是奇是偶对题目没有影响，要使b为偶数，需要知道奇数元素的个数若奇数元素是偶数，则b一开阅读全文

posted @ 2023-01-04 15:48 nobodyL 阅读(25) 评论(0) 推荐(0) 编辑

1.3 vp Educational Codeforces Round 139 (Rated for Div. 2)

摘要：A - Extremely Round 题意：给出n，找出从1到n中，只出现过一次非0数字的数思路：一开始以为是暴力，wa了一发老老实实找规律。就是找最高位，最高位是几，就有几个，再加上，每多一位要加9个 void solve() { int n; cin >> n; int sum = 0, c 阅读全文

posted @ 2023-01-03 22:56 nobodyL 阅读(46) 评论(0) 推荐(0) 编辑

1.1 vp Codeforces Round #837 (Div. 2)

摘要：A - Hossam and Combinatorics 题意：给出数组a，求数组中aj - ai == max(a) - min(a)的(i, j)对数思路：将a数组排序，极差只可能等于最大值减最小值，也就是对数跟最大值和最小值的个数有关。若最大值x和最小值y不同，对数就等于cntx * cn 阅读全文

posted @ 2023-01-01 20:47 nobodyL 阅读(45) 评论(0) 推荐(0) 编辑

lbzbk

01 2023 档案

公告

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜