3626. 三元一次方程 签到。 暴力思路是三重枚举，可优化至两重枚举。 int n; int main() { int T; cin>>T; while(T--) { cin>>n; bool ok=false; for(int i=0;3*i<=n && !ok;i++) for(int j=0 ...
分类：
其他好文 时间：
2021-06-06 19:26:45
阅读次数：
0
Leetcode 第243场周赛 前两题简单。 第三题一个模拟，容易边界处理不好。 第四题dp，卡精度。 第一题 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 直接算就行。 class So ...
分类：
其他好文 时间：
2021-06-02 18:17:06
阅读次数：
0
第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto ...
分类：
其他好文 时间：
2021-05-24 13:12:47
阅读次数：
0
通过这个题熟悉了下iota的用法，vector自定义排序（根据另一个数组来排当前的数组） 优先队列对pair数据的处理方式，很好的一道题 1 class Solution { 2 public: 3 using PII = pair<int,int>;//type def 4 5 vector<in ...
分类：
编程语言 时间：
2021-04-20 15:19:37
阅读次数：
0
LeetCode第235场周赛题解 截断句子 按照题目要求模拟即可，把单词读入到vector中，然后按要求拼接即可 class Solution { public: string truncateSentence(string s, int k) { vector<string> a; string ...
分类：
其他好文 时间：
2021-04-06 14:34:00
阅读次数：
0
比赛地址：这里 T1： 根据题意，符合题目要求的只有两种字符串：0101010…或1010101…，因此，我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码： class Solution { public: int minOperations(string s) { int len = ...
分类：
其他好文 时间：
2021-02-17 14:32:43
阅读次数：
0
1674. 使数组互补的最少操作次数 ? LeetCode第217周赛的第三题，比赛时卡了一个小时，没有想到O(n)的做法。对差分不熟悉，但是最关键的还是扫描的思路没有想到。由于这道题有这么几个点比较重要，觉得应该特别记录一下。 扫描：比赛时我也想到了当选定和K处于个个区间[2, lo]、[lo, ...
分类：
编程语言 时间：
2020-12-04 11:33:41
阅读次数：
9
第一题 5605. 检查两个字符串数组是否相等 对于每个数组，都连接这个数组的所有单词为一个单词，然后直接判断这两个单词是否相等即可。 class Solution { public: bool arrayStringsAreEqual(vector<string>& word1, vector<s ...
分类：
其他好文 时间：
2020-11-26 14:23:58
阅读次数：
5
5554. 能否连接形成数组 题目链接 题意 给定整数数组 arr ，其中每个整数互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同 。请以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组内部 pieces[i] 中的整数重新排序。若可连接 ...
分类：
其他好文 时间：
2020-11-02 10:51:17
阅读次数：
52
5556. 可以到达的最远建筑 刚开始写得时候感觉像贪心，但没分析好不敢写，自己写了个记忆化搜索，后来看讲解把贪心法给补上 记忆化搜索 const int MAXN = 1e5+50; class Solution { public: int dp[MAXN]; int dfs(int now, v ...
分类：
其他好文 时间：
2020-11-01 22:29:28
阅读次数：
84
