Problem Description For decades, scientists have wondered whether each of the numbers from 0 to 100 could be represented as the sum of three cubes, wh ...
分类:
其他好文 时间:
2021-02-08 12:44:17
阅读次数:
0
Problem Description In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their de ...
分类:
其他好文 时间:
2021-02-05 10:47:53
阅读次数:
0
暴力朴素无优化写法: #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int v[maxn],w[maxn]; int main(){ int n,m;scanf("%d%d ...
分类:
其他好文 时间:
2021-02-04 12:02:33
阅读次数:
0
题目 题意:将n个数分成k组,使得k组中的最大值最小。 题解:暴力DFS,但是要注意两个地方剪枝,首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky,由于我们对k组没有顺序要求的,所以当剩下的组都是空的时候,我们只需要DFS第一个组。 class Solu ...
分类:
其他好文 时间:
2021-02-02 11:23:19
阅读次数:
0
原题链接 考察:暴力枚举 完全是因为有容斥原理才做了这题,结果这题和容斥原理有啥关系... 思路: dfs枚举所有可能性 1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <vector> 5 using ...
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。O(n)+O(1) 排序 func firstMissingPositive(A []int) int { n := len(A) sort.Ints(A) for i := 1; i <= n; i++ { idx := s ...
分类:
其他好文 时间:
2021-02-01 12:16:54
阅读次数:
0
1. 清除浏览器缓存 2. 打开首页 3. app.js 跟 chunk-vendors.js 超过1M,请求状态200,超过20秒 4. 如果请求状态返回304 Not Modifyed,表示加载浏览器缓存的数据 5. 优化这个20秒: 步骤一:更改路由 推荐:使用懒加载的方式: 'Element ...
分类:
其他好文 时间:
2021-01-29 11:59:55
阅读次数:
0
题意: 戳这里 分析: 考场上只会暴搜/kk 正解: 首先 \(n\) 很小,所以我们理论上来说可以处理出任意相邻两点之间的路径,然后通过拼接得到任意一个点对之间的答案,那么我们开始考虑如何进行拼接,首先暴力拼接显然不可取,所以我们可以只记录一些有用的状态 由于每条路径都有起点和终点,这不是废话么 ...
分类:
其他好文 时间:
2021-01-29 11:40:24
阅读次数:
0
题目链接 题解 $n3$暴力,就是最暴力的那种( ?? ▽ ?? )?,枚举中心点和星星大小。咳咳,不是数据水,原题作者卡了好久这个方法,但是没能卡掉(辛苦了)。解释原因:可以发现,临近边缘的星星大小非常小,经过计算实际枚举次数$=4(n-1)\cdot\sum\limits_{\frac{2}}\ ...
分类:
其他好文 时间:
2021-01-28 12:12:30
阅读次数:
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述: 暴力解法:直接遍历整个数组,当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类:
编程语言 时间:
2021-01-26 12:28:16
阅读次数:
0