一只橘橘猫

题解

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4)

/ 注册

全部文章 / 题解（共26篇）

西北工业大学“编程之星”程序设计挑战赛 A 张经理的员工来自专栏

解法：时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; int a[maxn] , b[maxn]; ll pre[max...

2020-05-02

13 1298

[每日一题] 4.30 换个角度思考

题意：解法：时间复杂度： std： #include <bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;++i) using namespace std; const int maxn=100005; int n,m;...

2020-04-29

1 752

[每日一题] 4.27 Removal 来自专栏

题意：解法： for(int i=1;i<=n;i++){ //枚举第i个数字前面i-m个位置，是否存在相同的数字 for(int j=i;j>=max(1,i-m);j--){ b[j] = (b[j]%mod + b[j-1]%mod - d...

2020-04-24

2 895

[每日一题] 4.23 子序列来自专栏

题意：解法：时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 105; int dp[maxn],a[maxn]; const int ...

2020-04-23

1 683

[每日一题] 4.22 K-th Number 来自专栏

题意：解法：时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; ll a[maxn]; ll n,k,m; bool c...

2020-04-21

2 753

[每日一题] 4.21 糖糖别胡说，我真的不是签到题目来自专栏

题意：解法：时间复杂度： std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 500005; struct node{ int x; ...

2020-04-20

22 1450

剑指offer——数组中出现次数超过一半的数字来自专栏

solution： std： class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { map<int , int> mp; int si...

2020-04-19

1 661

剑指offer——连续子数组的最大和来自专栏

solution: std: class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans = -1e9,cnt = 0; for(int...

2020-04-19

1 778

剑指offer——最小的K个数来自专栏

solution: std: class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> an...

2020-04-19

1 675

剑指offer——二维数组中的查找来自专栏

solution: std: class Solution { public: bool Find(int target, vector<vector<int> > array) { int n = array.size(); in...

2020-04-19

3 855