第五届辽宁省大学生程序设计竞赛 (大连)

最新推荐文章于 2025-03-16 15:11:02 发布
最新推荐文章于 2025-03-16 15:11:02 发布
阅读量1k 收藏 10
点赞数 10
文章标签： 算法 动态规划 贪心算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FS_tar/article/details/143659771
版权

第五届辽宁省大学生程序设计竞赛(大连)

2024.11.5 13:00————16:00

过题数4/13
补题数7/13

  • 爱上字典
  • 比分幻术
  • 插排串联
  • 都市叠高
  • 俄式简餐
  • 飞沙走蛇
  • 顾影自怜
  • 划分数字
  • 野兽节拍
  • 结课风云
  • 可重集合
  • 龙之研习
  • 盲盒谜题

[A - 爱上字典]

在这里插入图片描述
题解：
将所有字母变成小写，方便map查询。当找到特殊字符或空格时，标记这个单词出现过，将所有已经认识的单词的状态改变，最后输出需要查询的单词数量。
代码：

#include <iostream>
#include <set>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<string.h>
#include<map>
#include<math.h>

using namespace std;
#define int long long
string s1;int n;
map<string,bool>mp;

void solve(){
    getline(cin,s1);
  //  cout << s1 << endl;
  string s;
  for (int i = 0; i < s1.length(); i++) {
      if('A' <= s1[i] && s1[i] <= 'Z') {
          s1[i] += 32;
      }
      if(s1[i] == '!' || s1[i] == '?' || s1[i] == '.' || s1[i] == ',' ) {
          mp[s] = true;
          s.clear();
          i++;
      }
      else if(s1[i] == ' ') {
          mp[s] = true;
          s.clear();
      }
      else s = s+s1[i];
  }
    cin >> n;
  for (int i = 0; i < n; i++) {
      string s2;
      cin >> s2;
      for (int j = 0; j < s2.length(); j++) {
          if ('A' <= s2[j] && s2[j] <= 'Z') {
              s2[j] += 32;
          }
      }
      mp[s2] = false;
   //   cout << s2 <<  endl;
  }int ans = 0;
  for (auto x : mp) {
   //   cout << x.first << ' '<< x.second << endl;
      if(x.second == 1) ans++;
 //     cout << x.first << ' ' << ans << endl;
  }cout << ans << endl;
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T = 1;
    //cin>>T;
    while(T--){
        solve();
    }
    return 0;
}

[B - 比分幻术]

在这里插入图片描述
题解：
//
代码：

#include <bits/stdc++.h>

using namespace std;
#define int long long

void solve(){
    string s;
    cin >> s;
    cout << s[2] << s[1] << s[0] ;
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T = 1;
    //cin>>T;
    while(T--){
        solve();
    }
    return 0;
}

[C - 插排串联]

在这里插入图片描述

题解：
从叶子节点往上找，记录每个插座所需要的大小，接着从小到大查找插座是否能满足条件。
1.插座限制功率为2200
2.查找插座大小时不要加上自己，自己是电器不是插座
代码：

#include <set>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<string.h>
#include<map>
#include<math.h>

using namespace std;
#define int unsigned long long
int n;
int vis[100005];
int fa[100005];
int a[100005];
int la[100005];
vector<int>p;
vector<int>q;

void solve(){
    cin >> n;
    int res = 0;
    for (int i = 1; i <= n; i++) {
        cin >> fa[i];
        cin >> a[i];
        vis[fa[i]] = 1;
    }
    for (int i = 1; i <= n; i++) {
        if(vis[i] == 0) {
            res += a[i];
            int x = i;
            while(fa[x] != 0) {
                la[fa[x]] += a[i];
                x = fa[x];
            }
        }else q.push_back(a[i]);
    }
    if(res > 2200) {
        cout << "NO" << endl;
        return ;
    }sort(q.begin(),q.end());
 //   for (auto m : q) cout << m << ' ';cout << endl;
    for (int i = 1; i <= n; i++) {
        if(la[i] != 0) {
            p.push_back(la[i]);
        }
    }sort(p.begin(),p.end());
    int j = 0;
    for (auto x : p) {
        if(j >= q.size()) {
            cout << "NO" ;
            return ;
        }
     //   cout << x << ' ' << q[j] << endl;
        if(q[j] >= x) j++;
        else {
            while(q[j] < x && j < q.size()) {
                j++;
            }
            if(j >= q.size()) {
                cout << "NO" ;
                return ;
            }
            if(q[j] >= x) j++;
        }
    }cout << "YES";
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T = 1;
  //  cin>>T;
    while(T--){
        solve();
    }
    return 0;
}

[D - 都市叠高]

在这里插入图片描述

题解：
给出一串点，进行分割线段，要求最远点的距离之和最大。dp思想，思考每个点出现后的最大值，对于前面的点来说应该在哪个点分割可以最大。
代码：

#include <iostream>
#include <set>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<string.h>
#include<map>
#include<math.h>

using namespace std;
#define int long long
#define double long double
#define PII pair<double,double>
vector<PII>v;
int n;
const int N =5100;
double dp[N];

double dis(PII u,PII m) {
    return sqrt((u.first-m.first)*(u.first-m.first)+(u.second-m.second)*(u.second-m.second));
}

void solve(){
    cin >> n;
    for (int i = 1; i <= n; i++) {
        double x,y;cin >> x >> y;
        v.push_back({x,y});
    }
    dp[0] =0;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++) {
            dp[i] = max(dp[j-1]+dis(v[i-1],v[j-1]),dp[i]);
       //     cout << dis(v[i-1],v[j-1]) << endl;
       //     cout << i << ' ' << dp[i] << endl;
        }
    }
    printf("%0.8Lf\n",dp[n]);
 //   cout << dp[n] << endl;
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t = 1;
 //   cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

[E - 俄式简餐]

在这里插入图片描述

题解：
可以考虑，所能组成的方块的最小单位是14，26。思考这俩种单元所能组成的所有情况，注意横着放与竖着放的区别。
可以先码住最小单元，然后任意组合即可。
代码：

#include <iostream>
#include <set>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<string.h>
#include<map>
#include<math.h>

using namespace std;
#define int long long
int n,m;
int a[3][8];
int b[8][3];

void solve(){
    cin >> n >> m;
    if(n == 2 && m == 2) {
        cout << "NO" << endl;
        return ;
    }
    if(n % 4 == 0) {
        cout << "YES" << endl;int k = 1;
        for (int i = 1; i <= n/4; i++) {
            for (int j = 1 ; j <= 4; j++) {
                for (int p = k; p <= k+m-1; p++) {
                    cout << p << ' ';
                }cout << endl;
            }k+=m;
        }
    }
    else if(m % 4 == 0) {
        cout << "YES" << endl;
        int k = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = k; j <= k+m/4-1;j++) {
                for (int p = 1; p <= 4; p++) {
                    cout << j << ' ';
                }
            }cout << endl;k+=(m/4);
        }
    }
    else if(n % 2 == 0 && m % 2 == 0) {
        cout << "YES" << endl;
    //    cout << n << ' ' << m << endl;
        if(m ==2) {
            for (int i = 1; i <= 6; i++) {
                for (int j = 1; j <= 2; j++) cout << b[i][j] << ' ';
                cout << endl;
            }int k = 4;
            for (int i = 1; i <= (n-6)/4; i++) {
                for (int j = 1; j <= 4; j++) {
                    for (int p = 1; p <= 2; p++) {
                        cout << k+p-1 << ' ';
                    }cout << endl;
                }k+=2;
            }
        }
        else {
            for (int z = 1; z <= n / 2; z++) {
//            cout << n << ' ' << m << endl;
//            for (int i = 1; i <= 2; i++) {
//                for (int j = 1; j <= 6; j++) {
//                    cout << a[i][j] << ' ';
//                }
//            }
                int k = 4;
                for (int i = 1; i <= 2; i++) {
                    for (int j = 1; j <= 6; j++) {
                        cout << a[i][j] + (z - 1) * m / 2 << ' ';
                    }
                    for (int j = 1; j <= (m - 6) / 4; j++) {
                        for (int p = 1; p <= 4; p++) cout << k + (z - 1) * m / 2 << ' ';
                        k++;
                    }
                    cout << endl;
                }
            }
        }
    }else cout << "NO" << endl;
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t = 1;
    cin>>t;
    a[1][1] = 1;a[2][1] = 1;a[2][2] = 1;a[2][3] = 1;
    a[1][6] = 2;a[2][4] = 2;a[2][5] = 2;a[2][6] = 2;
    a[1][2] = 3;a[1][3] = 3;a[1][4] = 3;a[1][5] = 3;
    b[1][1] = 1;b[1][2] = 1;b[2][1] = 1;b[3][1] = 1;
    b[2][2] = 2;b[3][2] = 2;b[4][2] = 2;b[5][2] = 2;
    b[4][1] = 3;b[5][1] = 3;b[6][1] = 3;b[6][2] = 3;
    while(t--){
        solve();
    }
    return 0;
}

[L - 龙之研习]

在这里插入图片描述

题解：
二分，先加上2024年以前的平年，1533层，然后计算k层龙之研习的时间，对于ans进行二分，对于p从0到8枚举，减去这些年里的闰年，就是平年。
代码：

#include<iostream>
#include <set>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<string.h>
#include<map>
#include<math.h>

using namespace std;
#define int long long
int k;

bool check(int x) {
    int res = 0;
    int ls1 = 1,ls2 = 100;
    for (int i = 0; i <= 8; i++) {
        res += (x)/(4*ls1);
        res -= (x)/ls2;
        ls1*=100;ls2*=100;
    }
 //   cout << x << ' ' << res << ' ' << x-res << endl;
    return x-res >= k;
}

void solve(){
    cin >> k;
    k += 1533;
    int l = 2000,r = 2e18;
    while(l < r) {
        int mid = (l+r)/2;
        if(check(mid)) r = mid;
        else l = mid+1;
    }cout << r << endl;
    return ;
}

signed main() {
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1; cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

[D - 都市叠高]

题解：
代码：

FS_tar
关注
【推免攻略】四.2021年北交计算机学院夏令营、预推免保研经验
计算机科研杂货铺
12-08 3554
北京交通大学是教育部是首批进入国家“211工程”建设高校，是全国具有研究生院的56所高校之一，计算机与信息技术学院为北京交通大学下属二级学院，学院成立于2000年3月，其前身是成立于1977年的我校电子工程系（后更名为计算机系）和创立于1978年的我校信息科学研究所等单位，是计算机与信息科学领域培养高端人才的摇篮和科研基地。
电脑报 合订本1993年全年
银行信息系统架构详解
10-12 310
电脑报 合订本1993年全年 “电脑红娘”——相识服务系统(赵忠学, 1993-06-25) “卡片通”受欢迎(, 1993-11-19) “爬格子动物”的新生( 北京电影学院文学系 刘一兵 副教授, 1993-05-28) “围棋”、“桥牌”和“麻将”三种作风(王 选 , 1993-07-30) “无纸时代”即将到来(新华社记者　姜 岩, 1993-08-27) PC个人机的概念将被改写(, 1993-02-26) 搬起病毒砸自己的脚( 惕 吾 , 1993-12-24) 财
2024CCPC辽宁省赛（大连）题解
Kagari22的博客
03-16 934
2024CCPC辽宁省赛题解
Turtle Puzzle: Rearrange and Negate（Round 929）
GordrnGhost的博客
02-28 476
【代码】Turtle Puzzle: Rearrange and Negate（Round 929）
比分幻术（第五届辽宁省大学生程序设计竞赛(大连)）
GordrnGhost的博客
02-25 280
【代码】比分幻术（第五届辽宁省大学生程序设计竞赛(大连)）
第四届辽宁省大学生程序设计竞赛
qq_73575281的博客
05-14 1027
比赛经历：2024.5.14简单vp了一个小时只写出了签到题4个然后跑路了补题：感觉其他题有点太抽象了主要补了一题，在区间问题中数据结构的使用。
辽宁省大学生计算机系统与程序设计竞赛,辽宁省大学生计算机系统与程序设计竞赛...
weixin_39789792的博客
07-13 668
2020年辽宁省普通高等学校本科大学生计算机系统与程序设计竞赛报名通知(一)竞赛名称2020年辽宁省大学生计算机系统与程序设计竞赛。(二)竞赛目的与意义本次大赛旨在激发省内各高校大学生深入学习计算机系统知识与提升程序设计技能的兴趣和潜能，提升大学生运用信息技术解决实际问题的综合实践能力，培养学生创新思维，同时搭建高校计算机教育经验与成果的交流平台，提高人才培养质量。(三)参赛对象与要求本校在读全...
俄式简餐（第五届辽宁省大学生程序设计竞赛(大连)）
GordrnGhost的博客
02-27 555
【代码】俄式简餐（第五届辽宁省大学生程序设计竞赛(大连)）
2022年第三届辽宁省大学生程序设计竞赛（正式赛）vp
weixin_62528401的博客
03-12 2025
vp
爱上字典（第五届辽宁省大学生程序设计竞赛(大连)）
最新发布
03-24
### 关于第五届辽宁省大学生程序设计竞赛大连“爱上字典”题目解析 目前提供的引用材料并未直接提及第五届辽宁省大学生程序设计竞赛的相关内容，尤其是“爱上字典”这一具体题目的详细信息。然而，可以基于已有的...
辽宁省大连市普兰店区2018届高三数学上学期竞赛期中试题理
08-05
以上是对试卷中涉及的数学知识点的详细解析，涵盖复数、集合、命题逻辑、程序设计、几何体、向量、函数、组合、双曲线、函数性质、导数、展开式、三角函数、抛物线、等差数列、等比数列和线性回归等多个方面。
程序员常识--OJ系统及ACM测试题库大全
菲菲家的吴先森
08-21 5815
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 简介： 　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源
ACM/ICPC中国*辽宁第二届大学生程序设计竞赛题目
05-11
ACM/ICPC中国*辽宁第二届大学生程序设计竞赛题目
2021辽宁省大学生程序设计竞赛（正式赛） I.完美主义
HeartFireY的博客
10-30 412
思路：很裸的线段树维护区间状态上传。每个节点设置一个l,rl, rl,r表示区间左右端点值，叶节点左右端点相同，直接赋值为元素的值。然后叶节点合并左右区间端点上传，每次判断保存当前区间是否满足有序性。 修改直接修改到底。剩下的全是板子。 #include <bits/stdc++.h> using namespace std; const int N = 3 * 100005; int n, q; struct node{ int l, r; bool status; }tr
第四届辽宁省大学生程序设计竞赛（正式赛）（9/13/13）
小衣同学的博客
11-06 2290
1. 若c[L][R]=1，说明第i个值不会变成这个R，那么第i个值左侧的值有L的阻挡也不会变成R，可以把R从链表里删了。2. 若c[R][L]=1，说明第i个值是L的时候，会在这一轮被同化成R，那么把L加到R的前面，停止操作即可。dp[i][j]表示前i个怪，手动消灭了j个，令前i个怪全死，还需要在开局预置的伤害数最少是多少。最后想起来，p=2的时候，lucas定理的推论，n&m=m时C(n,m)%p=1，n=5的话，统计每个五连位置00111对答案个数的贡献，
2024 CCPC Liaoning Provincial Contest K
theskyinblue的博客
03-13 1034
引入一棵时间的线段树进行维护每个时间对应的区间的信息,即将加入和删除操作看成一段时间的加入，然后进行DFS,就可以。首先不考虑删除操作,那么插入元素这件事情就是DP(背包或者可达DP) 做的，设。，每次转移只与上一次的状态有关且转移的偏移量相同，那么可以用。不方便维护,这里我学到了一种技巧，为能否用S中的元素组合得到。引入删除操作，由于单纯的使用。对状态转移进行优化,,这样的时间复杂度是。
2021辽宁省大学生程序设计竞赛（正式赛）阿强的路
我们仍未知道那天所看见的花的名字。
11-08 261
#include<bits/stdc++.h> using namespace std; #define ll long long const int N=505; ll e[N][N],n,m,dp[N][N],b[N]; struct node{ ll id,w; const bool operator<(const node &a) { return w<a.w; } }a[N]; int main(){ memset(
第四届辽宁省大学生程序设计竞赛（正式赛）A B H F M C
田乐蒙的博客
11-06 812
首先考虑，手动打死的怪一定是除它之外所用的爆炸伤害之和还小于它的生命值的，因为不管怎么弄，最坏情况是其他都死了，产生的爆炸伤害之和都没有把其炸死，那么它一定是要手动打死的。同时，对于爆炸伤害相同的怪，优先让血量高的先手动打死，因为爆炸伤害相同，打死血量高的，那么产生的爆炸伤害可能将血量低的炸死，而打死血量低的，能把血量高的炸死那么一定可以把血量低的炸死。将d除以100后，需要保证前4位是相同的，因为四舍五入，所以第五位可能需要进位或舍去。F题，感觉很经典，找一个点的前面最优和后面最优结果，最后取个max。
2020 年第一届辽宁省大学生程序设计竞赛
一脸呆滞的博客
10-28 2844
2020 年第一届辽宁省大学生程序设计竞赛A-组队分配分析代码B-两点距离C-轮到谁了？F-最长回文串I-鸽子的整数运算分析代码 记录一下3h写出来的几道题。 A-组队分配 题目描述 ACM团队为即将到来的省赛举行了一场校内选拔赛，这场比赛共有 3n3n3n 个人参与，每个人在比赛中的排名已经给出。 现在团队希望按照排名分配，组成 nnn 个队伍。组队的规则是：排名从 111 到 3n3n3n ，名次为 3a+1,3a+2,3a+3...3a+1,3a+2,3a+3...3a+1,3a+2,3a+3...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值