链接：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/submissions/ 代码： class Solution { public: int maxSubArray(vector<int>& nums) { ...
分类：
编程语言 时间：
2020-03-04 14:19:07
阅读次数：
60
很神仙的题 https://www.luogu.com.cn/problem/P2486 大致如下图，我感觉本质还是数据结构线段树。 #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include< ...
分类：
其他好文 时间：
2020-03-04 09:35:53
阅读次数：
76
1 // 高精度加法 2 // C = A + B, A >= 0, B >= 0 3 vector<int> add(vector<int> &A, vector<int> &B) 4 { 5 if (A.size() < B.size()) return add(B, A); 6 7 vecto ...
分类：
其他好文 时间：
2020-03-04 00:21:35
阅读次数：
83
H. Photoshoot https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H 分析： 开始没读懂题。。因为他编号是1~n，不能多不能少。所以从小到暴力即可，只要符合b i=a i+a i+1的要求和编号恰好含1~n。 # ...
分类：
其他好文 时间：
2020-03-03 22:40:22
阅读次数：
74
D. Race https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/D 分析： 因为他是每秒增加并以该速度前进的。最后要降到指定的速度以下，而且要刚好走完。可以把他想象成一个梯形，从1一直加到能加的最大值maxs,以maxs速 ...
分类：
其他好文 时间：
2020-03-03 22:32:58
阅读次数：
58
#include<bits/stdc++.h> using namespace std; int n,m; struct node{//结构体 int v,w; node(){ }; node(int _v,int _w){ v=_v; w=_w; } }; vector <node> g[1010 ...
分类：
其他好文 时间：
2020-03-03 21:00:16
阅读次数：
98
题意 给出n个数和m次询问，每次询问给出一个数x，问在n个数中哪个数与x异或值最大 思路：将给出的n个数放进0 1字典树，然后在询问的时候,倘若目前位为0，则去找相反的节点 1 #include <queue> 2 #include <vector> 3 #include <stdio.h> 4 # ...
分类：
其他好文 时间：
2020-03-03 19:10:55
阅读次数：
70
C++中我们可以平时使用vector等容器时一般这样初始化：vector<int> p={1,2,3}; 其中{1,2,3}是一种叫initializer_list的类型，是C++11新出的 除了可以用来初始化容器， 还可以像python一样用： for x in [1,2,3]: print(x) ...
分类：
编程语言 时间：
2020-03-03 14:43:27
阅读次数：
130
时刻要记住正难则反，可以知道总数是 $26^m$，我们可以减掉不合法的。 AC自动机上面dp，不合法的显然就是没有出现任意的一个串，根据rainy的教导 单词 $b,bce,abcd$ 的 ACAM 然后 $dp$ 就好了，由于点数不超过 $n m \leq 6000$，然后你每一位枚举复杂度是 $ ...
分类：
Web程序 时间：
2020-03-03 14:33:20
阅读次数：
73
大致题意就是给出一棵树，求出叶子结点的最小权值，并输出该叶子节点的个数。 这是一道模板题，我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束，并且“二叉树，树，图”使用邻接表的存储结构比较多。 1 #include<iostream> 2 #include<vector> 3 ...
分类：
其他好文 时间：
2020-03-03 11:26:36
阅读次数：
81
