day2
t1
#include <bits/stdc++.h> using namespace std; int n,f[1000001]; int maxn,x,y; long long ans; int main() { freopen("stick.in","r",stdin); freopen("stick.out","w",stdout); scanf("%d",&n); maxn=-133; for(int i=1,c;i<=n;i++) { scanf("%d",&c); f[c]++; maxn=max(maxn,c); } for(int i=maxn;i>=1;i--) { if(!f[i]) continue; if(f[i]>=4) {ans+=(long long)i*i;f[i]-=4;i++;continue;} if(f[i]+f[i-1]>=4) { if(f[i]>=2) {ans+=(long long)i*(i-1);f[i]-=2;f[i-1]=f[i-1]+f[i]-2;continue;} else{ans+=(long long)(i-1)*(i-1);f[i-1]-=3;continue;} } if(!f[i-1]) continue; if(i>=3&&f[i-2]&&f[i-1]>=2) { ans+=(long long)(i-1)*(i-2);f[i-1]-=2;f[i-2]--;continue; } } cout<<ans; //longlong 转换 return 0; } //贪心
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<math.h> using namespace std; int b[100001],f[100001],v[100001],cnt,c,n,ans; int maxn=-1; int main() {//输入 scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&c); f[c]++; maxn=max(maxn,c); } //统计 for(int i=maxn;i>=2;i--) if(f[i]%2&&f[i]!=v[i]) { f[i]--;f[i-1]++;v[i-1]++; } for(int i=maxn;i>=2;i--) if(f[i]>=2) {f[i]-=2;b[++cnt]=i;i++;} //计算 sort(b+1,b+cnt+1); for(int i=cnt;i>=2;i-=2) ans+=(long long)(i-1)*i; cout<<ans; return 0 ; }
t2
#include <bits/stdc++.h>
using namespace std;
int n,a[30004],f[30003];
int l[30004],r[30003];
int find(int x)
{
if(f[x]!=x)
f[x]=find(f[x]);
return f[x];
}
void bing(int x,int y)//左边是因数
{
int f1=find(x),f2=find(y);
l[f1]=min(l[f2],l[f1]);r[f1]=max(r[f1],r[f2]);
f[f2] =f1;
return ;
}
int main()//可以达到 2n
{
freopen("select.in","r",stdin);
freopen("select.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
l[i]=r[i]=i;f[i]=i;
}
/*无需并查，搜完直接记录就行，枚举最小值。
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
int f1=find(i),f2=find(j);
if(f1==f2) {continue;}
if((a[f2]%a[f1])==0) {bing(f1,f2);continue;}
if((a[f1]%a[f2])==0) {bing(f2,f2);continue;}
j=n;
}
for(int j=i-1;j>=1;j--)
{
int f1=find(i),f2=find(j);
if(f1==f2) {continue;}
if((a[f2]%a[f1])==0) {bing(f1,f2);continue;}
if((a[f1]%a[f2])==0) {bing(f2,f2);continue;}
j=0;
}
}
*/
int len=-1;
for(int i=1;i<=n;i++)
len=max(len,r[i]-l[i]+1);
int sum=0,le[30001];
for(int i=1;i<=n;i++)
{
if((r[i]-l[i]+1)==len)
{
sum++;
le[sum]=l[i];
i=r[i];
}
}
printf("%d %d",sum,len);
cout<<endl;
for(int i=1;i<=sum;i++)
{
printf("%d ",le[i]);
}
return 0;
}
//枚举最小值，枚举倍数位置打标机，
t3
#include <bits/stdc++.h> using namespace std; int l,r,p; bool ans[9900000]; void dfs(int a,int b,int t)//90分 if(t>p+1||a>r||b>r) return; ans[a]=1; dfs(a,b+1,t+1); dfs(a*b,b,t+1); return; } int main() { freopen("number.in","r",stdin); freopen("number.out","w",stdout); scanf("%d%d%d",&l,&r,&p); ans[1]=1; dfs(1,1,2); int t=0; for(int j=l;j<=r;j++) if(ans[j]) t++; cout<<t; return 0; } /*分解质因数后，最大指数不超过，50. 64进制 dp for(b-——-——） f[a*b]=f[a]+1;
虽然思路对，只拿了60分
