倒计时65天

复习2。

一.╥﹏╥...倒计时72天╥﹏╥...-CSDN博客

1.*

#include
using namespace std;
#define int long long
const int N=3e3+5;
const int inf=0x3f3f3f3f;
int a[N][N],b[N][N];
void solve()
{
	int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    for(int j=1;j<=i;j++)
    {
      cin>>a[i][j];
    }
  }
  b[1][1]=a[1][1];
  for(int i=2;i<=n;i++)
  {
    for(int j=1;j<=i;j++)
    {
      if(j==1)b[i][j]=b[i-1][j]+a[i][j];
      else if(j==i)b[i][j]=b[i-1][j-1]+a[i][j];
      else b[i][j]=max(b[i-1][j],b[i-1][j-1])+a[i][j];
    }
  }
  if(n&1)cout<

2.

#include
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
int a[N],b[N];
void solve()
{
	int n;
    cin>>n;
    for(int i=0;i>a[i];
        b[i]=a[i];
    }
    sort(a,a+n);
    int p,q,r;
    if(n&1)
    {
        p=a[n/2-1],q=a[n/2],r=a[n/2+1];//2,5,8
    }
    else
    {
        p=a[n/2-1],q=a[n/2];//2,5
    }
    for(int i=0;i=r)
            {
                printf("%.1f\n",(p+q)/2.0);
            }
            else printf("%.1f\n",(p+r)/2.0);
        }
        else
        {
            if(b[i]<=p)
            {
                printf("%.1f\n",1.0*q);
            }
            else
            {
                printf("%.1f\n",1.0*p);
            }
        }
    }
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	solve();
	return 0;
}

3.*

#include
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
const int mod=1000000007;
int a[N],b[N];
void solve()
{
	int n;
	cin>>n;
	int ma,mb,sum=0;
	cin>>ma;
	for(int i=ma;i>0;i--)
	{
	    cin>>a[i];
	}
	cin>>mb;
	for(int i=mb;i>0;i--)
	{
	    cin>>b[i];
	}
	for(int i=ma;i>1;i--)
	{
	    int p=a[i-1]+1;
	    int q=b[i-1]+1;
	    int r=2;
	    sum=(sum+a[i]-b[i])*(max({p,q,r}))%mod;
	}
	sum+=a[1]-b[1];
	cout<

4.

#include
using namespace std;
#define int long long
const int N=1e6+5;
const int inf=0x3f3f3f3f;
int a[N],b[N],c[N];
void solve()
{
	int n,k,sum=0;
    cin>>n>>k;
    for(int i=0;i>a[i];
        sum+=a[i];
    }
    for(int i=0;i>b[i];
        c[i]=b[i]-a[i];
    }
    sort(c,c+n);
    for(int i=n-1;i>=k;i--)
    {
        sum+=c[i];
    }
    cout<

5.

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
string s[30];
bool cmp(string s1,string s2)
{
    return s1+s2>s2+s1;
}
void solve()
{
	int n;
    cin>>n;
    for(int i=0;i>s[i];
    }
    sort(s,s+n,cmp);
    for(int i=0;i

6.

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
stackst;
void solve()
{
	string s;
    bool flag=1;
    cin>>s;
    for(int i=0;i

7.*

#include
using namespace std;
#define int long long
const int N=3e6+5;
const int inf=0x3f3f3f3f;
int a[N],b[N]={};
stackst;
void solve()
{
	int n,cn=0,max1=-inf;
    cin>>n;
    for(int i=0;i>a[i];
    }
    for(int i=n-1;i>=0;i--)
    {
        max1=max(max1,a[i]);
        b[i]=max1;
    }
    for(int i=0;ib[i+1])
        {
            cn++;
            if(cn

8.*

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
stackst;
void solve()
{
	string s;
    while(cin>>s)
    {
        for(int i=0;i=2)
            {
                int p=st.top();
                st.pop();
                int q=st.top();
                st.pop();
                if(p=='o'&&q=='o')
                {
                    st.push('O');
                }
                else if(p!=q)
                {
                    st.push(q);
                    st.push(p);
                    break;//不break会无限循环下去
                }
            }
        }
        string a;
        while(!st.empty())
        {
            a+=st.top();
            st.pop();
        }
        reverse(a.begin(),a.end());
        cout<

二.倒计时71天-CSDN博客

1.*

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
void solve()
{
	int x,y,l,r;
    cin>>x>>y>>l>>r;
    int a=gcd(x,y);
    x/=a,y/=a;
    if(x>y)swap(x,y);
    int p=l/x;
    if(l%x)p+=1;
    int q=r/y;
    cout<

2.*

#include
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
vectorve[N];
int dp[N][2];//0：不染,1：染
void dfs(int x,int fa)
{
    dp[x][0]=1,dp[x][1]=1;
    for(auto i:ve[x])
    {
        if(i==fa)continue;
        dfs(i,x);
        dp[x][0]=dp[x][0]*dp[i][1]%mod;
        dp[x][1]=dp[x][1]*(dp[i][0]+dp[i][1])%mod;
    }
}
void solve()
{
	int n;
    cin>>n;
    for(int i=1;i>u>>v;
        ve[u].push_back(v);
        ve[v].push_back(u);
    }
    dfs(1,0);
    cout<<(dp[1][0]+dp[1][1])%mod;
}
signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	solve();
	return 0;
}

倒计时70天-CSDN博客

1.

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
#define pb push_back
mapmp;
vectorve;
bool cmp(int a,int b)
{
    return mp[a]>mp[b];
}
void solve()
{
	int n,m,k,a;
    cin>>n>>m>>k;
    for(int i=0;i>a;
        mp[a]++;
    }
    for(int i=1;i<=m;i++)
    {
        ve.pb(i);
    }
    sort(ve.begin(),ve.end(),cmp);
    //mp[ve[0]] n-k
    cout<

2.*

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
int n,m,k,a;
mapmp;
bool check(int mid,int i)
{
    int cn=0;
    for(auto x:mp)
    {
        cn+=max(0ll,x.second-mid);
    }
    if(mp[i]>=mid)cn-=(mp[i]-mid);
    if(cn>k)return false;
    else return true;//k个名额够
}
void solve()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        mp[a]++;
    }
    for(int i=1;i<=m;i++)
    {
        if(n-k-mp[i]<0)cout<<-1<<' ';
        else
        {
            int l=0,r=n;
            while(l>1;
                if(check(mid,i))r=mid;让mid小一点，cn大一点，直到临界
                else l=mid+1;
            }
            cout<

3.

#include
using namespace std;
#define int long long
const int N=1e5+5;
const int inf=0x3f3f3f3f;
int a[N],b[N],c[N];
void solve()
{
	int n,m,u,cn1=0,cn2=0;
    cin>>n>>m>>u;
    for(int i=0;i>a[i];
    for(int i=0;i>b[i];
    for(int i=0;im||cn2>u)break;
            else
            {
                c[i]++;
            }
        }
    }
    sort(c,c+n);
    cout<

4.*

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
int a[110],b[110];
bool cmp(int p,int q)
{
    return p>q;
}
void solve()
{
	int n,m,x,cn=0,sum=0;
    cin>>n>>m>>x;
    for(int i=0;i>a[i];
    for(int i=0;i>b[i];
    sort(a,a+n,cmp);
    sort(b,b+m,cmp);
    for(int i=0,j=0;i=x)
        {
            cn++;
            break;
        }
        else
        {
            sum-=b[j];
            sum+=a[i]*b[j];
            cn+=2;
            if(sum>=x)
            {
                break;
            }
        }
    }
    if(sum

5.*

#include
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
void solve()
{
	int t;
    cin>>t;
    while(t--)
    {
        int n,k,a[N],b[N]={-inf};
        cin>>n>>k;
        for(int i=1;i<=n;i++)cin>>a[i];
        int max1=-inf;
        bool flag=1;
        for(int i=1;i<=n;i++)
        {
            b[i]=a[i]-k;//b>=a-k
            b[i]=max(b[i],b[i-1]);//b[i]>=b[i-1],同大取大
            if(b[i]>a[i]+k)
            {
                cout<<"No"<

倒计时69天-CSDN博客

3.*

#include
using namespace std;
#define int long long
const int N=3e4+5;
const int inf=0x3f3f3f3f;
int dp[10];
void solve()
{
	int n,mx=-inf;
	string s;
	cin>>n;
	for(int i=0;i>s;
	    int a=s[0]-'0',b=s.back()-'0';
	    dp[b]=max(dp[b],dp[a]+1);
	    mx=max(mx,dp[b]);
	}
	cout<

倒计时69天-CSDN博客

1.

#include
using namespace std;
#define int long long
const int N=2e5+5;
const int inf=0x3f3f3f3f;
int v[110],w[110],a[N],b[N],c[N];
void solve()
{
  int n,m,q,cn=0;
  cin>>n>>m>>q;
  for(int i=1;i<=q;i++)
  {
    cin>>a[i];
  }
  for(int i=1;i<=q;i++)
  {
    b[i]=a[i]-a[i-1]-1;
  }
  b[q+1]=n-a[q];
  for(int i=1;i<=m;i++)
  {
    int k,s;
    cin>>k>>s;
    v[i]=pow(2,k);
    w[i]=s;
  }
  for(int l=1;l<=q+1;l++)
  {
    int V=b[l];
    for(int i=1;i<=m;i++)
    {
      for(int j=v[i];j<=V;j++)//审题仔细，“同一个健身计划可以多次完成，也能多刺获得健身增益”
      {
        c[j]=max(c[j],c[j-v[i]]+w[i]);
      }
    }
    cn+=c[V];
  }
  cout<