天梯周赛09-27

最新推荐文章于 2023-12-09 15:54:51 发布
最新推荐文章于 2023-12-09 15:54:51 发布
阅读量138 收藏
点赞数
分类专栏： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43364986/article/details/108837181
版权

题目

#include <bits/stdc++.h>

using namespace std;
void solve()
{
    int n;
    string s;
    cin>>n;
    getchar();
    getline(cin,s);
    int m=s.size();
    int r=m/n+(m%n!=0);
    for(int i=0;i<n;i++)
    {
        for(int j=r-1;j>=0;j--)
        {
            if(j*n+i<m)
                cout<<s[j*n+i];
            else
                cout<<" ";
        }
        cout<<endl;
    }

}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
void solve()
{
    string s;
    cin>>s;
    int x=0;
    for(int i=0;i<2;i++)
    {
        x=x*10+s[i]-'0';
    }
    int y=0;
    for(int i=3;i<5;i++)
    {
        y=y*10+s[i]-'0';
    }
    if(x>=0&&x<=11)
    {
        cout<<"Only "<<s<<".  Too early to Dang.";
        return ;
    }
    if(x==12&&y==0)
    {
        cout<<"Only "<<s<<".  Too early to Dang.";
        return ;
    }
    x=x-12+(y!=0);
    for(int i=0;i<x;i++)
        cout<<"Dang";
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
stack<int> st;
void solve()
{
    while(!st.empty())
        st.pop();
    string s,a,b;
    cin>>s>>a>>b;
    int x,y,z;
    int l=a.size()-1;
    int r=b.size()-1;
    int cnt=s.size()-1;
    int temp=0;
    while(l>=0||r>=0)
    {
        if(l>=0)
            x=a[l]-'0';
        else
            x=0;
        if(r>=0)
            y=b[r]-'0';
        else
            y=0;
        if(cnt>=0)
            z=s[cnt]-'0';
        else
            z=10;
        if(z==0)
            z=10;
        st.push((x+y+temp)%z);
        temp=(x+y+temp)/z;
        l--;
        r--;
        cnt--;
    }
    if(temp!=0)
        st.push(temp);
    while(!st.empty()&&st.top()==0)
    {
        st.pop();
    }
    if(st.empty())
        cout<<0;
    else
        while(!st.empty())
            cout<<st.top(),st.pop();
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn=1e5+5;
ll n;
long double z,r;
long double sum=0;
long double val[maxn]={0};
ll vis[maxn]={0};
struct edge
{
    ll v,next;
};
edge no[maxn*4];
ll head[maxn];
ll cnt;
void add(int x,int y)
{
    no[cnt].v=y;
    no[cnt].next=head[x];
    head[x]=cnt;
    cnt++;
}
void init()
{
    memset(head,0,sizeof(head));
    cnt=1;
}
void dfs(int u,int fa)
{
    if(u!=0)
    {
        val[u]=val[fa]*(((double)(100-r))/100);
        if(vis[u]!=0)
        {
            val[u]=val[u]*(1.0*vis[u]);
            sum+=val[u];
        }
    }
    for(int i=head[u];i;i=no[i].next)
    {
        int v=no[i].v;
        if(v==fa)
            continue;
        dfs(v,u);
    }
}
void solve()
{
    init();
    cin>>n>>z>>r;
    val[0]=z;
    for(int i=0;i<n;i++)
    {
        int k;
        cin>>k;
        if(k==0)
        {
            
            int x;
            cin>>x;
            if(i==0)
                sum+=val[0]*x;
            vis[i]=x;
            continue;
        }
        for(int j=0;j<k;j++)
        {
            int x;
            cin>>x;
            add(i,x);
            add(x,i);
        }
    }
    dfs(0,-1);
    cout<<(ll)sum<<endl;
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn=1e4+5;
long double val[maxn]={0};
int in[maxn];
int inde[maxn];
ll ge[maxn]={0};
bool cmp(int a,int b)
{
    if(val[a]==val[b])
    {
        if(ge[a]==ge[b])
            return inde[a]<inde[b];
        else
            return ge[a]>ge[b];
    }
    else
        return val[a]>val[b];
}
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        in[i]=i;
        inde[i]=i;
        int k;
        cin>>k;
        for(int j=1;j<=k;j++)
        {
            ll x;
            long double y;
            cin>>x>>y;
            ge[x]++;
            val[i]-=y;
            val[x]+=y;
        }
    }
    sort(in+1,in+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        int j=in[i];
        if(val[j]<0)
        {
            val[j]=-val[j];
            cout<<j<<" -"<<(ll)((ll)val[j]/100)<<".";
            printf("%02d\n",(ll)((ll)val[j]%100));
        }
        else
        {
            cout<<j<<" "<<(ll)((ll)val[j]/100)<<".";
            printf("%02d\n",(ll)((ll)val[j]%100));
        }
    }
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int inf=1e9+5;
const int maxn=1e5+5;
int fa[maxn];
ll val[maxn];
int sz[maxn];
int mn[maxn];
ll ge[maxn];
set <int> se;
int find_(int x)
{
    return fa[x]==x ? x: fa[x]=find_(fa[x]);
}
struct node
{
    int mn,sz;
    double ge,v;
};
node no[maxn];
int res;
void init()
{
    res=0;
    se.clear();
    for(int i=0;i<maxn;i++)
    {
        fa[i]=i;
        sz[i]=1;
        val[i]=0;
        mn[i]=i;
        ge[i]=0;
    }
}
bool cmp(node a,node b)
{
    if(a.v==b.v)
        return a.mn<b.mn;
    else
        return a.v>b.v;
}
void solve()
{
    init();
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        se.insert(x);
        int a,b;
        cin>>a>>b;
        int fax=find_(x);
        if(a!=-1)
        {
            se.insert(a);
            int faa=find_(a);
            if(fax!=faa)
            {
                fa[faa]=fax;
                sz[fax]+=sz[faa];
                ge[fax]+=ge[faa];
                val[fax]+=val[faa];
                mn[fax]=min(mn[fax],mn[faa]);
            }

        }
        if(b!=-1)
        {
            int faa=find_(b);
            if(fax!=faa)
            {
                fa[faa]=fax;
                sz[fax]+=sz[faa];
                ge[fax]+=ge[faa];
                val[fax]+=val[faa];
                mn[fax]=min(mn[fax],mn[faa]);
            }
            se.insert(b);
        }
        int k;
        cin>>k;
        for(int j=1;j<=k;j++)
        {
            int xx;
            cin>>xx;
            se.insert(xx);
            int faa=find_(xx);
            if(fax!=faa)
            {
                fa[faa]=fax;
                sz[fax]+=sz[faa];
                ge[fax]+=ge[faa];
                val[fax]+=val[faa];
                mn[fax]=min(mn[fax],mn[faa]);
            }
        }
        int l,r;
        cin>>l>>r;
        ge[fax]+=l;
        val[fax]+=r;
    }
    for(auto m:se)
    {
        if(find_(m)==m)
        {
            res++;
            no[res].mn=mn[m];
            no[res].ge=(1.0*ge[m]/sz[m]);
            no[res].sz=sz[m];
            no[res].v=(1.0*val[m]/sz[m]);
        }
    }
    sort(no+1,no+res+1,cmp);
    cout<<res<<endl;
    for(int i=1;i<=res;i++)
    {
        printf("%04d",no[i].mn);
        cout<<" "<<no[i].sz<<" ";
        printf("%.3lf %.3lf\n",no[i].ge,no[i].v);
    }
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn=1e6+5;
map<int ,int>mm;
struct edge
{
    int v,next;
};
edge no[maxn];
void solve()
{
    mm.clear();
    int l,n,r=-1,cnt=-1;
    cin>>l>>n;
    for(int i=1;i<=n;i++)
    {
        int x,val,y;
        cin>>x>>val>>y;
        no[x].v=val;
        no[x].next=y;
    }
    mm[abs(no[l].v)]=1;
    for(int i=l;i!=-1;i=no[i].next)
    {
        if(no[i].next==-1)
            break;
        int v=abs(no[no[i].next].v);
        if(mm[v]==0)
        {
            mm[v]=1;
        }
        else
        {
            while(mm[v]==1)
            {
                int nn=no[no[i].next].next;
                if(r==-1)
                {
                    r=no[i].next;
                    cnt=no[i].next;
                    no[cnt].next=-1;
                }
                else
                {
                    no[cnt].next=no[i].next;
                    cnt=no[i].next;
                    no[cnt].next=-1;
                }
                no[i].next=nn;
                if(no[i].next==-1)
                    break;
                v=abs(no[no[i].next].v);
            }
            if(no[i].next==-1)
                break;
            mm[v]=1;
        }
    }
    for(int i=l;i!=-1;i=no[i].next)
    {
        printf("%05d",i);
        cout<<" "<<no[i].v<<" ";
        if(no[i].next!=-1)
            printf("%05d\n",no[i].next);
        else
            cout<<-1<<endl;
    }
    for(int i=r;i!=-1;i=no[i].next)
    {
        printf("%05d",i);
        cout<<" "<<no[i].v<<" ";
        if(no[i].next!=-1)
            printf("%05d\n",no[i].next);
        else
            cout<<-1<<endl;
    }
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn=2e3+5;
int fa[maxn];
int sz[maxn];
map<int ,int >mm;
vector<int>vv;
void init()
{
    vv.clear();
    mm.clear();
    for(int i=1;i<=1000;i++)
    {
        fa[i]=i;
        sz[i]=1;
    }
    for(int i=1001;i<=2000;i++)
    {
        fa[i]=i;
        sz[i]=0;
    }
}
int find_(int x)
{
    return fa[x]==x?x:fa[x]=find_(fa[x]);
}
void solve() {
    init();
    int n;
    cin >> n;
    for (int j = 1; j <= n; j++)
    {
        string s;
        cin>>s;
        int x=0;
        for(int i=0;i<s.size()-1;i++)
            x=x*10+(s[i]-'0');
        for(int i=1;i<=x;i++)
        {
            int y;
            cin>>y;
            int faj=find_(j);
            y=y+1000;
            int fay=find_(y);
            if(faj!=fay)
            {
                fa[faj]=fay;
                sz[fay]+=sz[faj];
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        int fai=find_(i);
        if(mm[fai]==0)
        {
            mm[fai]=1;
            vv.push_back(sz[fai]);
        }
    }
    sort(vv.begin(),vv.end(),greater<int>());
    cout<<vv.size()<<endl;
    for(int i=0;i<vv.size();i++)
    {
        cout<<vv[i];
        if(i!=vv.size()-1)
        {
            cout<<" ";
        }
    }
}
int main()
{
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int maxn=25;
int map_[maxn][maxn];
int n;
int vis[maxn];
int flag;
int b[maxn];
void init()
{
    flag=0;
    memset(map_,0,sizeof(map_));
    memset(vis,0,sizeof(vis));
}
void dfs(int u,int dep)
{
    //cout<<u<<" "<<dep<<endl;
    if(flag)
        return;
    if(dep==n&&map_[u][1])
    {
        b[dep]=u;
        flag=1;
        return;
    }
    vis[u]=1;
    int cnt=0;
    for(int i=2;i<=n;i++)
    {
        if(vis[i]==0&&map_[i][1])
            cnt=1;
    }
    if(!cnt)
    {
        vis[u]=0;
        return;
    }
    b[dep]=u;
    for(int i=2;i<=n;i++)
    {
        if(map_[u][i]&&!vis[i])
        {
            dfs(i,dep+1);
        }
    }
    vis[u]=0;
}
void solve() {
    init();
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            char ch;
            cin>>ch;
            if(ch=='L')
                map_[j][i]=1;
            if(ch=='W')
                map_[i][j]=1;
        }
    }
    dfs(1,1);
    if(flag)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<b[i];
            if(i!=n)
                cout<<" ";
        }
    }
    else
        cout<<"No Solution";
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    //cin>>_;
    while(_--){
        solve();
    }
    return 0;
}

题目
先进去两个点由于第一个点不算无所谓，然后遍历一个点都要判断目前栈顶是否有存在的价值
对于那三个峰来说 记为 a,b,c 如果 ab 在ac的下面则在对b c来说对于以后的点包括a c看到的范围是覆盖b的所以
并没有必要存在直接删去继续判断看是否有必要存在 判断结束发现b可以看到c看不到的那么 把a放进去
在遍历的时候发现 栈顶b可以看到a 而c 看不到当然c之后的也看不到所以就把建一个烽，然后求出贡献即可

#include <bits/stdc++.h>
using namespace std;
typedef long long  ll;
const int maxn=1e5+5;
struct  point
{
    ll x,y;
};
point p[maxn];
set <int >se;
int res;
int st[maxn];
void init()
{
    se.clear();
    res=0;
}
bool check(int a,int b,int c)
{
    return (p[c].x-p[a].x)*(p[b].y-p[a].y) <=(p[b].x-p[a].x)*(p[c].y-p[a].y);
}
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>p[i].x>>p[i].y;
    }
    for(int i=1;i<=n;i++)
    {
        if(i<=2)
        {
            st[res++]=i;
            continue;
        }
        while(res>=2&&check(i,st[res-1],st[res-2])) res--;
        if(st[res-1]!=1)
            se.insert(st[res-1]);
        st[res++]=i;
    }
    cout<<se.size();
}
int main() {
    int _=1;
    //cin>>_;
    while(_--)
    {
        init();
        solve();
    }
    return 0;
}
北堂戏子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++如何输入多行字符串(含空格)
知行合一
07-10 4万+
#include #include using namespace std; int main() { string s; int n; cin>>n; for(int i=0;i<n;i++) { cin>>s; cout<<s<<endl; } return 0; }
C++ STL之string详解
qq_44378854的博客
02-13 1156
9.1 介绍 可以把string理解为一个字符串类型，像int一样可以定义。 9.1.1.初始化定义： //头文件 #include<string> string str1; //生成空字符串 string str2("123456789"); //生成"1234456789"的复制品 string str3("12345", 0, 3);//结果为"123" ，从0位置开始，长度为3 string str4("123456", 5); //结果为"12345" ，长度为5 string st
c++，string类学习(二)
weixin_41316331的博客
04-04 376
操作string对象 string s = "Hello"; os 将s写到输入流os当中，返回os cout << s << endl; <<<Hello is 从is中读取字符串并赋给s，返回is cin >> s; //从键盘输入 getline(is, s) 从is中读取一行赋给s，返回is getline(c...
算法协会寒假训练Three
Star's blogs
02-05 343
A - How Many Tables 题目大意：给所有到场参加party的人安排最少需要的桌子，要求认识的要坐在一起。 输入：样例个数T,接下来第一行给出总共的人数N和好友对数M，其后每行给出一对好友。 输出：最少需要的桌子数。 #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;algorithm&gt; #inc...
库函数总结
ting2909的博客
02-19 443
iota函数 1|0C/C++库函数（tolower/toupper）实现字母的大小写转换 常用到的是在ctype.h（C++中是cctype）库文件下定义的函数方法 C: 函数实现原型： int tolower(int c)//小写 { if ((c >= ‘A’) && (c <= ‘Z’)) return c + (‘a’ - ‘A’); return c; } ...
leetcode周赛难度-leetcode:leetcode
07-06
周赛难度LeetCode 题解 一题目列表 细绳 # 标题 标签 困难 解决方案 描述 1 细绳 中等的 2 细绳 中等的 3 细绳 中等的 4 细绳 中等的 DP # 标题 标签 困难 解决方案 描述 1 DP 中等的 2 DP 中等的 3 DP 中等的 4 DP ...
leetcode周赛积分-leetcode:leetcode刷题记录
07-07
leetcode周赛积分 leetcode 推荐 No. Problems Solutions Tag 32 DP, Stack 周赛 (weekly-content) No. Solutions Completion Date 2020.07.05 ...2020.06.27 139 2020.06.25 67 2020.06.23 889 20
leetcode周赛153-LeetCode-Contest:LeetCode周赛题解
07-01
leetcode周赛153 LeetCode-Contest LeetCode 周赛题解 已完成比赛 周赛 比赛场次 【A】题 【B】题 【C】题 【D】题 1201 1202 1203 1207 1208 1209 1210 双周赛 比赛场次 【A】题 【B】题 【C】题 【D】题 1246 初始...
leetcode周赛难度-Weekly-Leetcode-with-STCA:每周LC
07-06
周赛难度每周-Leetcode-with-MS 业主：兰 时间：从 19.12.11 Week6 动态规划 指数 标题 解决方案 验收 困难 70 √ 45.6% 简单的 198 √ 41.5% 简单的 303 √ 40.8% 简单的 64 √ 49.7% 中等的 309 √ 45.2% 中等的 ...
leetcode周赛难度-leetcode:我的leetcode代码
07-06
周赛难度力码 的代码参考。 当然，我也会每周更新一些关于这些问题的注释，但不是全部。 欢迎开 issue 讨论！ 要求 Xcode C++ 11 问题 清单(链表) ID 标题 困难 解决方案 笔记 2 中等的 19 中等的 21 简单的 24 中等...
输入输出-c/c++
加菲猫的博客
05-21 358
c #include <cstdio> int x; scanf("%d",&x); printf("%d",x); int s %d %i float s %f char s %c char s[100] %s gets(s); 可接收空格 puts(s); 输出自带换行 c++ #include <iostream> int a; cin>>a; cout<<a; int.
c++中的cin和getline()函数
JYHZZ的博客
12-04 6588
cin 输入接触到第一个非空格字符时开始阅读，当遇到下一个空格字符（空格、制表符、换行符）时就会停止读取， cin 输入接触到第一个非空格字符时开始阅读：当遇到下一个空格字符（空格、制表符、换行符）时就会停止读取： 为了避免cin对于空白符的忽略问题，可以用getline函数：getline函数可以读取整行，包括前面和中间的空格，并将其存储在字符串对象中。在头文件#include中，是普通函数，有四种重载形式。 读取的istream是作为参数 is 传进函数的，读取的字符串保存在s
关于c++“先输入数字再输入字符串“问题
最新发布
m0_74365985的博客
12-09 118
输入字符串时，cin碰到空格或回车，便会停止；而getline()碰到回车才会停止。
cin和getline输入的一个小问题
doudou3143的专栏
10-05 1091
今日在群上有一个人问了这样一个问题，他想在屏幕输入一句话到str中，保留空格： #include #include using namespace std; int main() { string str; int b; cin>>b; cout<<"Please input the item information"<<endl; getline(cin, str, '\
沈阳师范大学 PTA 22-23 C++ 第一章
Junqi_G的博客
03-03 1067
SYNU PTA C++ 第一章题目
pta c++ week1
qq_61075571的博客
09-14 1318
1.使用提取符(<<)可以输出各种基本数据类型的变量的值，也可以输出指针值 T 2.预定义的插入符从键盘上接收数据是不带缓冲区的。 T 3.有代码如下： int n; string s; cin>>n; getline(cin, s); cout<<s.size()<<endl; 则在输入以下数据后得到结果是（ ）。 ans:0 1 Hello World 4.下列表达错误的是（ ） ans:B A.cout<<setw(5) .
c++中字符输入函数getline、cin.getline区分
weixin_34081595的博客
06-27 132
1、cin&gt;&gt;s; s能够是：string  s、char s[]; 这个是ostream中的函数。遇到‘ ’（空格） , '\n'（换行），就会自己主动结束，因此假设用cin读取字符串，那么这个字符串中不能含有空格和换行。 cin由于不识别空格和换行，因此假设在输入字符串的时候，在字符開始处输入了空格或换行，没有不论什么影响。 #include &lt;iostream...
【字符串反转】HDU-1321 Reverse Text
zhanggirlzhangboy的博客
07-31 149
注解 1、反转字符串。水题。 代码 #include <iostream> using namespace std; int main() { int n; cin>>n; string s; getline(cin, s); for(int i=0; i<n; i++){ getline(cin, s)...
PTA刷题日记08
小王小王光吃不胖的博客
08-29 200
1075 PAT Judge (25 分) 这题理解并不难，但是是一道很烦人的排序题，有很多需要注意的地方，稍有不慎就是错 1.提交0分和提交-1不一样 2.如果这个人被计入了ranklist那么提交-1显示就是0，只有没提交过的才是- 3.拿了满分的题不要重复计算，否则排序出错 4.如果你像我一样把初始设为-2，提交没成功设为-1，其他直接表示，注意计算total的时候如果去减-1或者-2都是错误的，必须减0 垃圾代码如下 #include<bits/stdc++.h> using names
csdn周赛题目赛后如何做啊
03-31
1. 首先，仔细阅读题目描述和样例，理解题目要求和限制条件。 2. 尝试解决题目，可以先考虑暴力算法，尝试解决小规模数据的情况。 3. 如果暴力算法无法通过全部测试用例，可以思考优化算法。可以尝试使用数据结构或算法优化，如贪心、动态规划、二分查找等。 4. 如果遇到困难，可以在网上搜索相关的算法或题目解析，借鉴他人的思路和方法。 5. 如果还无法解决问题，可以向其他人寻求帮助，可以在论坛、群组或其他社交网络上提出问题，寻求他人的帮助和建议。 6. 最后，需要认真总结自己的做题过程，记录解题思路、错误情况和教训，以便今后更好地应对类似的挑战。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值