个人感觉，unique是STL中很实用的函数之一，需要#include <iostream> ，下面来简单介绍一下它的作用。 </iostream> unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例子： int num[10]={1,1,2,2,2,3,4,5,5,5}; int ans=unique(num,num+10)-num; 这时，返回的ans是5，而num中前5项就是1,2,3,4,5，一般使用前需要...

#include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; string s[1005]; int fake[1005]; string name[1005]; string day[10]={"23333333","Today is Monday.","Today is Tuesday.","Today is Wednesday.",&quot...

dp即可 \(f[i][j]\)表示i到j的加分 相当于区间dp了 #include<cstdio> using namespace std; int v[50]; int f[55][55]; int root[55][55]; void print(int l,int r) { if(l>r)return ; if(l==r) { printf("%d ",r); return ; } int tmp=root[l][r]; printf("%d &quo...

注意如果是 \(if(c[i])\) 这条语句并没有说明c[i]不为负数，所以说最好老老实实的写 #include<cstdio> #define _ 0 using namespace std; int c[105],u[105]; struct ben { int i,j,w; }a[10005]; int h[10005],in[105],out[105],vis[105]; int main() { int n,p; scanf("%d%d",&n,&p); for(int i=1;i&lt...

emmm

C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset，表达式foo[3]访问了它的第4个元素，就像数组一样。 bitset有一个特性：整数类型和布尔数组都能转化成bitset。 bitset的大小在编译时就需要确定。如果你想要不确定长度的bitset，请使用（奇葩的...

https://www.luogu.org/problem/P1019 #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[50][15]; int check(int x,int y) { for(int i=strlen(s[x])-1;i>=0;i--)//从后往前比，这样能够找到最小的重合 { int j=i; int k=0;//第一个单词x从i往最后比，第二个单词从头开始比 ...

https://www.luogu.org/problem/P1021 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int res; int f[10005]; int n; int tmp[10005]; int check(int now,int sum)//完全背包判断连续 { memset(f,0x3f,sizeof(f)); f[0]=0; for(int i=1;i<=now;i++) { ...

主要就是注意一下各个变量的类型别弄混了 https://www.luogu.org/problem/P1016 #include<cstdio> using namespace std; double d[10],a[10]; int main() { double d1,c,d2,p,b=0; int n; scanf("%lf%lf%lf%lf%d",&d1,&c,&d2,&p,&n); double x=c*d2; d[0]=0; a[0]=p; for(i...

转载自ouuan！！！！！！！！！！！！！！！！！！ title: 洛谷公开赛题面参考 date: 2019-08-14 11:38:49 categories: 出题 tags: 出题规范 top: --- 大约会按 CF（以及我个人？）的标准重写一下题面。如果想做一名优秀的出题人，可以参考一下。 也可以阅读我写的 ouuan 的出题规范。 当然也欢迎大家对我写的题面提意见。 应该不定期更新吧，不可能一下把洛谷所有公开赛题面都写一遍..（咕咕咕） zcq的退役赛 封锁 题目背景 Steve 带领队伍去 M 星消灭黑暗势力，即将降落时被 M 星上空的无人机...

https://www.luogu.org/problem/P1011 车上人数 上车人数 a a a y 2a a+y 2a+y a+2y 3a+2y 2a+3y 4*** 3a+5y 6a+7y 5a+8y 9a+12y 8a+13y 14a+20y 13a+21y 22a+33y 21a+34y 4***=32 y=3 code: #include<cstdio> using namespace std; double now[10005]; double shang[10005]; int main() { double a,m; ...

建树的函数不要忘了return！！！ #include<iostream> #include<cstdio> #define N 100005 using namespace std; int n,m; struct seg { int l,r; int l0,l1;//从左端开始连续0（1）的个数 int r0,r1;//从右端开始连续0（1）的个数 int mx0,mx1;//最多有多少个连续的0（1） int sum0,sum1;//有多少个0（1） int rev;//取反标志 int c;...

https://www.luogu.org/problem/P2894 #include<cstdio> #include<iostream> using namespace std; struct ben { int lmax,rmax,len,sum,lz; }tr[400005]; void bt(int x,int l,int r)//建树 { tr[x].lz=0;//标记清空 tr[x].sum=tr[x].len=tr[x].lmax=tr[x].rmax=r-l+1;//区间连续，区间长度，左端点连续，右端点连续都初始化成区...

#include<cstdio> using namespace std; struct ben { long long l,r,val,mark; }tr[400005]; long long a[100005]; void bt(long long x,long long l,long long r) { tr[x].l=l; tr[x].r=r; if(l==r) { tr[x].val=a[l]; return ; } long long lch=x*2; long long r...