题目如下： Given a m * n matrix mat of integers, sort it diagonally in ascending order from the top-left to the bottom-right then return the sorted array. ...
分类：
其他好文 时间：
2020-01-27 19:06:23
阅读次数：
72
题意： 字母异位词，即不在意字符的顺序，只要字符种类和各种字符个数一样就符合字母异位词。 解题思路一：因为题目告诉你，只使用小写字母。 因此只需要使用计数排序，记录元素的数目就行。(也可以理解为hash） 1 bool isAnagram(string s, string t) { 2 if(s.s ...
分类：
其他好文 时间：
2020-01-27 15:34:30
阅读次数：
75
题意：给出一个区间的集合，请合并所有重叠的区间。 https://leetcode-cn.com/problems/merge-intervals/ 解题思路一：使用排序，开始时间从小至大排序。 1 vector<vector<int>> merge(vector<vector<int>>& int ...
分类：
其他好文 时间：
2020-01-26 13:00:39
阅读次数：
77
题目大意： 给定一个n*m的矩阵 可以更改任意一个位置的值 也可以选择一整列全部往上移动一位，最上方的数移动到最下方 问最少操作多少次可以把这个矩阵移动成 1 2 3 ... m m+1 m+2 m+3 ... 2m ... (n-1)m+1 (n-1)m+2 (n-1)m+3 ... nm 解题思 ...
分类：
其他好文 时间：
2020-01-23 15:19:02
阅读次数：
119
题面：https://codeforces.com/contest/1294/problem/C 题目大意： 给定一个n，问是否存在3个互不相同的，大于等于2的整数，满足a*b*c=n 解题思路： 可以把abc其中任意两个看作一个整体，例如a*b=d，那么可以发现d*c=n 所以d和c是n的因子 易 ...
分类：
其他好文 时间：
2020-01-23 09:27:45
阅读次数：
83
"知识点简单总结——BSGS与EXBSGS" BSGS 给出 $ A,B,C,(A,C)=1 $ ，要你求最小的 $ x $ ，使得 $ A^x \equiv B(mod \\ C) $ 。 在数论题中经常会看见这样的式子，而它的用处确实也不少，例如： 求 "指标" 。。。想不到了（被打） 解题思路 ...
分类：
其他好文 时间：
2020-01-21 18:10:18
阅读次数：
75
题目地址 https://leetcode.com/problems/perfect squares/ 题目大意 给定正整数 n ，找到若干个完全平方数（比如 ）使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 解题思路 动态规划思想，dp[i]表示i的问题解, 对i开方,得到最大的平 ...
分类：
其他好文 时间：
2020-01-21 17:56:39
阅读次数：
59
原题题面：https://codeforces.com/contest/1293/problem/B 解题思路： Σi=1~n 1/i ？？？ 1 /* 2 Written By. StelaYuri 3 On 2020/01/19 4 */ 5 #include<bits/stdc++.h> 6 ...
分类：
其他好文 时间：
2020-01-20 09:34:25
阅读次数：
54
题目传送门 中文翻译: 给定一颗无向带权树，要切断所有叶子节点和根节点的联系，每次切断的费用不能超过上限 Limit，问在保证 总费用 <=m 的情况下最小的 Limit 解题思路: f[i]表示以i为根的树的最佳答案,加二分答案. AC代码: #include<iostream> #include ...
分类：
其他好文 时间：
2020-01-20 00:24:45
阅读次数：
59
传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 ...
分类：
其他好文 时间：
2020-01-19 22:03:26
阅读次数：
67
