1.题目如下 2.解题代码 #include<stdio.h> int majority(int a[],int n){ int i,count=1,c=a[0]; for(i=1;i<n;i++) { if(a[i]==c) count++; else { if(count>0) count--; ...
分类：
其他好文 时间：
2021-06-28 19:33:29
阅读次数：
0
发现自己的基础太不牢固了 #include<bits/stdc++.h> using namespace std; int cnt=0; int dfs(int x) { if(x>=100)return x; dfs(x+1); dfs(x+2); } int main() { cout<<dfs ...
分类：
其他好文 时间：
2021-06-28 19:03:09
阅读次数：
0
太妙了！！ 首先枚举每一只鸡，维护一个存活集合，初始化只有这只鸡。倒着考虑每一步。 若两只鸡都没必要存活，就忽略 若其中一只鸡需要存活，则另一只鸡也必须活到这一步，所以把另一只鸡也加入存活集合 若两只鸡都必须存活，但是肯定有一只鸡要死，所以枚举的这只鸡必死 对于两只鸡，如果它们的存活集合包含了同一只 ...
分类：
其他好文 时间：
2021-06-28 18:39:23
阅读次数：
0
set内是一颗红黑树，好像我以后也是要学的 注意set是会自动排序的，但是你根本找不到每一个数的排名 因为，set没这个功能，开一个数组记录一下就好了 所以我们现在有这么几个函数 #include<bits/stdc++.h> using namespace std; #define re regi ...
分类：
其他好文 时间：
2021-06-28 18:30:07
阅读次数：
0
4次FFT 1.21s #include<bits/stdc++.h> using namespace std; #define forg(i,x) for(register int i=fir[x];i;i=nxt[i]) #define uu unsigned #define scanf a14 ...
分类：
其他好文 时间：
2021-06-28 17:47:57
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
源码地址 https://github.com/hku-mars/loam_livox Ubuntu16.04安装ROS Kinetic详细过程 https://blog.csdn.net/weixin_43159148/article/details/83375218 sudo sh -c 'ec ...
分类：
Web程序 时间：
2021-06-24 17:41:41
阅读次数：
0
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己 ...
分类：
其他好文 时间：
2021-06-22 18:22:33
阅读次数：
0
根据建民老师所讲描述用户画像用于更清晰确定用户定位 用户1：小博，步入大二下学期，需要许多专业课书籍，然而新书较为昂贵，可以利用学长学姐的书，但认识的人有限，寻找有些麻烦。 于是希望有一个平台可以查找相关信息，从而精准解决问题。 用户2：小含，大三学生，有许多专业书籍闲置，可以循环利用但较为耗费时间 ...
分类：
其他好文 时间：
2021-06-21 20:42:44
阅读次数：
0
Solution lca+前缀和 快读不要忘写c= 复杂度 \(O(nk)\) Code #include<iostream> #include<cstdio> #include<cstdlib> #define ll long long using namespace std; const int ...
分类：
其他好文 时间：
2021-06-21 19:59:39
阅读次数：
0
