/* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de ...
分类:
其他好文 时间:
2021-02-15 12:03:57
阅读次数:
0
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好,而且没有挂分甚至有水分,发挥简直是完美。 然而为什么分数不高呢? 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$,直到最后一个小时才抛弃这个思考方向,想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 ...
分类:
其他好文 时间:
2021-02-09 12:22:52
阅读次数:
0
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