2021年11月2日
Make it Divisible by 25
摘要： Codeforce 1593.Make it Divisible by 25 题目 由于本人英语太差再加上cf题找规律偏多，我习惯性直接看样例 分析易知，本题是要处理一串数字使它变成25的倍数。 题解 25的倍数的末两位只会是00、25、50、75四种情况之一，所以只需要从后往前扫地删除多余数字即可 阅读全文
posted @ 2021-11-02 16:10 Chilyyy 阅读(160) 评论(0) 推荐(0)
子数组最小乘积的最大值
摘要： Leetcode 1856.子数组最小乘积的最大值 题目 一个数组的最小乘积定义为这个数组中最小值乘以数组的和 。 比方说，数组[3,2,5]（最小值是2）的最小乘积为2(3+2+5)=210=20。 给你一个正整数数组nums，请你返回nums任意非空子数组的最小乘积的最大值。由于答案可能很大，请 阅读全文
posted @ 2021-11-02 04:37 Chilyyy 阅读(102) 评论(0) 推荐(0)
2021年10月30日
Update Files
摘要： Codeforce 1606.B Update Files 题解 有n台电脑，k根数据线，两台电脑间可以通过连线传文件。最开始只有一台电脑上有，要求最后n台电脑都要有文件。仔细观察会发现文件能传输的总数是呈指数增长的。 在k足够的情况下，当前有文件的电脑数为2^x次方。 当k不足够时，每单位时间内所 阅读全文
posted @ 2021-10-30 12:57 Chilyyy 阅读(274) 评论(0) 推荐(0)
AB Balance
摘要： Codeforce 1606.AB Balance 题解 翻译一下意思，就是在一堆全是a和b的字符串里要使ab和ba的数量相同，否则修改a变成b或者b变成a。 由于当中间每出现一个aba或者bab时，ab和ba的数量都会增加一，所以只用考虑字符串前后的字符。 #include<bits/stdc++ 阅读全文
posted @ 2021-10-30 12:21 Chilyyy 阅读(290) 评论(0) 推荐(0)
2021年10月28日
扣分后的最大得分
摘要： Leetcode 1937.扣分后的最大得分 题目 给你一个m*n的整数矩阵points（下标从0开始）。一开始你的得分为0，你想最大化从矩阵中得到的分数。 你的得分方式为：每一行中选取一个格子，选中坐标为(r,c)的格子会给你的总得分增加points[r][c] 。 然而，相邻行之间被选中的格子如 阅读全文
posted @ 2021-10-28 18:07 Chilyyy 阅读(42) 评论(0) 推荐(0)
可互换矩形的组数
摘要： Leetcode 2001.可交换矩形的组数 题目 用一个下标从0开始的二维整数数组rectangles来表示n个矩形，其中rectangles[i] = [widthi, heighti] 表示第 i 个矩形的宽度和高度。 如果两个矩形 i 和 j（i < j）的宽高比相同，则认为这两个矩形 可互 阅读全文
posted @ 2021-10-28 13:16 Chilyyy 阅读(60) 评论(0) 推荐(0)
两个回文子序列长度的最大乘积
摘要： Leetcode 2002.两个回文子序列长度的最大乘积 题目条件 给你一个字符串s，请你找到 s 中两个不相交回文子序列，使得它们长度的乘积最大 。两个子序列在原字符串中如果没有任何相同下标的字符，则它们是不相交 的。 请你返回两个回文子序列长度可以达到的最大乘积。 子序列指的是从原字符串中删除若 阅读全文
posted @ 2021-10-28 04:16 Chilyyy 阅读(68) 评论(0) 推荐(0)
统计按位或能得到最大值的子集数目
摘要： Leetcode 2044.统计按位或能得到最大值的子集数目 题目描述 给你一个整数数组nums。请你找出nums子集按位或可能得到的最大值，并返回按位或能得到最大值的 不同非空子集的数目 。 如果数组a可以由数组b删除一些元素（或不删除）得到，则认为数组a是数组b的一个子集。如果选中的元素下标位置 阅读全文
posted @ 2021-10-28 04:01 Chilyyy 阅读(236) 评论(0) 推荐(0)
2021年10月27日
句子中的有效单词数
摘要： 原题：leetcode 2047.句子中的有效单词数 题目描述 句子仅由小写字母（'a' 到 'z'）、数字（'0' 到 '9'）、连字符（'-'）、标点符号（'!'、'.' 和 ','）以及空格（' '）组成。每个句子可以根据空格分解成 一个或者多个 token ，这些 token 之间由一个或者 阅读全文
posted @ 2021-10-27 18:22 Chilyyy 阅读(83) 评论(0) 推荐(0)
下一个更大的数值平衡数
摘要： 原题：leetcode 2048.下一个更大的数值平衡数 题目 如果整数x满足：对于每个数位d，这个数位恰好在x中出现d 次。那么整数x就是一个数值平衡数。 给你一个整数n，请你返回严格大于n的最小数值平衡数。 ###题解 数据不大，可以打表，也可以直接求。 打表 //打表 class Soluti 阅读全文
posted @ 2021-10-27 18:07 Chilyyy 阅读(209) 评论(0) 推荐(0)