摘要：
题意概述 题目就是让你将每一个相邻的“史莱姆”颜色不同。 解题思路 从 \(a_1\) 到 \(a_n\) 扫一遍，每次都判断是否有颜色重合，如果有，将这个史莱姆的颜色变为 \(0\)。 但是显然有个坑。 我们仔细看一看。假如有序列为 \(2,2,2\)。 显然只用变 \(1\) 会。如果向后查看， 阅读全文
posted @ 2022-06-25 10:42
TheCedar
阅读(22)
评论(0)
推荐(0)
摘要：
题意概述 给出 \(n\) 和 \(m\)。分别表示物品数量和背包容量。 接下来 \(n\) 行，分别输入 \(v_i\) 和 \(w_i\) （题目中称 \(t_i\)），表示物品价值和物品重量。 解题思路 一道简单的 01 背包 ，需要判断两种状态，分别是 取 或 不取。如果取到这个物品，可以增 阅读全文
posted @ 2022-06-25 10:41
TheCedar
阅读(54)
评论(0)
推荐(0)
摘要：
题意简述 给定一个长为 \(n\) 的序列，要求截取一段长度为 \(k\) 的连续子序列，使这段子序列的和最小。 解题思路 如果每次都去枚举这个数之后 \(k\) 个数的和再进行比较，那么时间复杂度就会飙升到 \(O(n^2)\)。 数据要求 \(1 \leqslant n \leqslant 1. 阅读全文
posted @ 2022-06-25 10:41
TheCedar
阅读(42)
评论(0)
推荐(0)
摘要：
题意概述 F 代表女生，M 代表男生。 每次如果男生在女生左边，调换男女生位置。直到所有女生都在男生的左边。 很显然，每秒钟不止一个女生可以换位置。（如 样例 2） 思路 思路 1 （TLE on #8） 模拟每一秒调换，直到满足要求。 #include<bits/stdc++.h> using n 阅读全文
posted @ 2022-06-25 10:39
TheCedar
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号