u014156276的博客

Codeforces Round699 Div2 C Fence PaintingDiv2的C题，居然没做出来，真的菜。。大概意思是，给n个数aia_iai​，是栅栏当前的颜色。再给n个数bib_ibi​，是栅栏预期的颜色。再给m个数cic_ici​，是依次可以修改的颜色，每次必须要修改一个栅栏的颜色。问最后能不能得到预期的颜色？样例输入：61 11115 21 2 2 1 11 2 2 1 11 23 32 2 22 2 22 3 210 57 3 2 1 7 9 4 2

Leetcode P5616 数组的最小偏移量给你一个由 n 个正整数组成的数组 nums 。你可以对数组的任意元素执行任意次数的两类操作：如果元素是 偶数 ，除以 2。例如，如果数组是 [1,2,3,4] ，那么你可以对最后一 个元素执行此操作，使其变成 [1,2,3,2]如果元素是 奇数 ，乘上 2。例如，如果数组是 [1,2,3,4] ，那么你可以对第一个元素执行此操作，使其变成 [2,2,3,4]数组的 偏移量 是数组中任意两个元素之间的 最大差值 。返回数组在执行某些操作之后可以拥有

Leetcode P5533 使整数变为0的最少操作次数给你一个整数 n，你需要重复执行多次下述操作将其转换为 0 ：翻转 n 的二进制表示中最右侧位（第 0 位）。如果第 (i-1) 位为 1 且从第 (i-2) 位到第 0 位都为 0，则翻转 n 的二进制表示中的第 i 位。返回将 n 转换为 0 的最小操作次数。示例 1:输入：n = 0输出：0示例 2:输入：n = 3输出：2解释：3 的二进制表示为 "11""11" -> "01" ，执行的是第 2 种操作，因

Leetcode P5518 给定行和列的和求可行矩阵给你两个非负整数数组 rowSum 和 colSum ，其中 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和。换言之你不知道矩阵里的每个元素，但是你知道每一行和每一列的和。请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。请你返回任意一个满足题目要求的二维矩阵，题目保证存在 至少一个 可行矩阵。示例

Leetcode Weekly 206 检查字符串是否可以通过排序子字符串得到另一个字符串给你两个字符串 s 和 t ，请你通过若干次以下操作将字符串 s 转化成字符串 t ：选择 s 中一个 非空 子字符串并将它包含的字符就地 升序 排序。比方说，对下划线所示的子字符串进行操作可以由 “14234” 得到 “12344” 。如果可以将字符串 s 变成 t ，返回 true 。否则，返回 false 。一个 子字符串 定义为一个字符串中连续的若干字符。示例1:输入：s = "84532", t

Leetcode 第202场周赛这一次是三七互娱周赛，前段时间好久没打了，今天回来打了一把，感觉还行，整体题目比较简单，打了个40名，但是还是有失误，本可以更好。存在连续三个奇数的数组给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例1:输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例2:输入：arr = [1,2,34,3,4,5,7,23,12]输出

洛谷P1080 国王游戏题目描述恰逢 H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的

Codeforces Round651 D题 Odd-Even Subsequence题目是这样的：Ashish has an array ???? of size ????.A subsequence of ???? is defined as a sequence that can be obtained from ???? by deleting some elements (possibly none), without changing the order of the remaining

Johnny and Grandmaster       本题是Codeforces Round 647 B题，也是Div2的E题。当时Div2大概只有两百人过，但其实后来发现也不是很难，并没有什么特别高深的思想方法。思路来源借鉴了heyuhhh的题解，贴个链接heyuhhh的blog。       原题就不贴了。题目的大意是给nnn个数和底数ppp，要求把这nnn个数分成两个集合AAA和BBB，设SA=∑i=1∣A∣pai

##洛谷P1249 最大乘积题目描述一个正整数一般可以分为几个互不相同的自然数的和，如 3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数 nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数 n,(3≤n≤10000)n,(3\leq n\leq 10000)n,(3≤n≤10000)。输出格式第一行是分解方