摘要: AcWing 1015. 摘花生 理解 属于数字三角形问题中最简单的一种,即给出矩阵然后计算从起始点到最终点(最大/最小)价值 此题是计算最大值,只需把f数组初始化为0,然后根据最后一步是由上面的格子和左边的格子得来的得到状态计算方程,即可得出 #include <iostream> #includ 阅读全文
posted @ 2023-02-03 22:15 nobodyL 阅读(47) 评论(0) 推荐(0)
摘要: A - Flip Flop Sum 题意 给出长度为n的序列a,a中只包括1和-1,你必须操作一次,让相邻两个元素由1变-1或由-1变1,问操作后数组总和最大多少 思路 暴力即可 void solve() { int n; cin >> n; vector<int> a(n + 1); int su 阅读全文
posted @ 2023-02-02 20:53 nobodyL 阅读(61) 评论(0) 推荐(0)
摘要: A - Greatest Convex 题意 给出k,要找出最大的x(1 <= x <= k),使x! + (x - 1)! 是k的倍数,问是否存在,为多少 思路 变换一下即可得原式为(x - 1)!(x + 1),若要满足条件,令x = k - 1即可 void solve() { int n; 阅读全文
posted @ 2023-02-01 16:45 nobodyL 阅读(26) 评论(0) 推荐(0)
摘要: A - Hayato and School、 题意 给出长度为n的序列a,要求判断是否存在三个数之和为奇数,若有则输出YES且输出这三个数的下标,否则输出NO 思路 数字和为奇数的情况只有奇 + 偶, 而三个数就可以是奇奇奇,奇偶偶这两种情况。 将序列分为奇偶两个部分,然后判断是否存在这两种情况中的 阅读全文
posted @ 2023-01-30 19:11 nobodyL 阅读(32) 评论(0) 推荐(0)
摘要: A - GamingForces 题意 有n只怪兽,每个怪的血量是$a_i$,有两种操作: 1.直接消灭这只怪 2.消灭两只血量为1的怪 问最少需要多少次操作可以将怪全部杀死 思路 可以想到,操作二只有在血量为1的怪的数量大于1的情况下才有贡献,血量为1的怪数量越多,用操作二的收益就越大。故而统计血 阅读全文
posted @ 2023-01-29 21:42 nobodyL 阅读(33) 评论(0) 推荐(0)
摘要: A - Everybody Likes Good Arrays! 题意(构造) 给出序列a,需要使a中元素以相邻元素奇偶性不同排列,你可以进行若干操作:将一对相邻奇偶性相同的元素相乘 问最少需要多少次操作 思路 相当于消消乐,奇偶性相同的子序列一定只能保留一个,故观察什么时候奇偶性发生变化即可 vo 阅读全文
posted @ 2023-01-27 11:24 nobodyL 阅读(32) 评论(0) 推荐(0)
摘要: 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 阅读(24) 评论(0) 推荐(0)
摘要: 1512D - Corrupted Array 题意 给出序列b,含有n+2个元素,其中第n+1个元素是前n个元素的和,第n+2个元素为任意数字,序列b内元素的顺序可能是紊乱的,如果有满足条件的序列,将前n个元素输出,否则输出-1 思路 给出了前n个元素的和,就代表可能要排序。将n+2个元素排序。因 阅读全文
posted @ 2023-01-13 19:57 nobodyL 阅读(23) 评论(0) 推荐(0)
摘要: 1710A - Color the Picture 题意 给出n * m 的矩阵和k中颜色,每种颜色有$a_i$个,要求矩阵每个单元都可以被涂上颜色且每个颜色相邻单元都至少有三个相同颜色,问是否可能 思路 至少有三个相同颜色可以推断出矩阵只可能是每次涂必须要占一行多列,或者多行一列(多:>= 2) 阅读全文
posted @ 2023-01-12 21:03 nobodyL 阅读(23) 评论(0) 推荐(0)
摘要: 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 阅读(30) 评论(0) 推荐(0)