Codeforces Round 946 (Div. 3) A~G

A.Phone Desktop (枚举)

题意:

AAA的手机有一个桌面(或称启动器)。桌面可以由多个屏幕组成。每个屏幕表示为大小为 5×35 \times 35×3 的网格,即五行三列。

xxx 个应用程序的图标大小为 1×11 \times 11×1 个单元格;这样的图标只占屏幕的一个单元格。还有 yyy 个应用程序的图标大小为 2×22 \times 22×2 个单元。;这样的图标在屏幕上占据了 444 个单元格的个方格。每个屏幕的每个单元格最多只能有一个图标。

AAA希望在最少的屏幕上放置应用程序图标。请帮她找出所需的最少屏幕数。

分析:

我们直接枚举需要放几个屏幕,再判断是否合法即可。

代码:

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main() {
   
   
    int t;
    cin >> t;
    while (t--) {
   
   
        LL x, y;
        cin >> x >> y;
        for (int i = 0; i <= 200; i++) {
   
   
            if (i * 2LL < y)
                continue;
            LL ans = 7LL * i + (2LL * i - y) * 4LL;
            if (ans >= x) {
   
   
                cout << i << endl;
                break;
            }
        }
    }
    return 0;
}

B.Symmetric Encoding (模拟)

题意:

给出一个由小写字母组成的字符串 sss 。使用以下算法对这个字符串进行编码:

  • 首先,构建一个新的辅助字符串 rrr ,该字符串由字符串 sss 中所有不同的字母组成,按字母顺序书写;
  • 然后进行如下编码:将字符串 sss 中的每个字符替换为字符串 rrr 中的对称字符(字符串 rrr 中的第一个字符将被最后一个字符替换,第二个字符将被从头开始的第二个字符替换,以此类推)。

例如, sss =codeforcescodeforcescodeforces字符串的编码过程如下:

  • 字符串 rrr 得到 cdeforscdeforscdefors
  • 第一个字符 s1s_1s1 =ccc 被替换为sss
  • 第二个字符 s2s_2s2 =ooo 被替换为eee
  • 第三个字符 s3s_3s3 =ddd 被替换为rrr
  • 最后一个字符 s10s_{10}s10 =sss 被替换为ccc
    因此,对字符串 sss =codeforcescodeforcescodeforces 进行编码的结果是字符串 serofedsocserofedsocserofedsoc
    编写一个程序来执行解码,即从编码结果中还原出原始字符串 sss

分析:

我们首先对字符串去重,再用mapmapmap存储映射关系,按照题意模拟即可。

代码:

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
    int T;
    cin >> T;
    while (T--) {
   
   
        int n;
        cin >> n;
        string a;
        cin >> a;
        map<char, int> mp;
        vector<char> tmp;
        for (auto t: a) {
   
   
            if (!mp[t]) {
   
   
                mp[t] = 1, tmp.push_back(t);
            }
        }
        sort(tmp.begin(), tmp.end());
        for (int i = 0; i < tmp.size(); i++) mp[tmp[i]] = i;
        for (auto &t: a) cout << tmp[tmp.size() - mp[t] - 1];
        cout << endl;
    }
    return 0;
}

C. Beautiful Triple Pairs (数学)

题意:

给出由nnn个整数组成的数组aaa。每个 jjj ( 1≤j≤n−21 \le j \le n - 21jn2 ) 都有一个由 [aj,aj+1,aj+2][a_j, a_{j + 1}, a_{j + 2}][aj,aj+1,

### Codeforces Round 927 Div. 3 比赛详情 Codeforces是一个面向全球程序员的比赛平台,定期举办不同级别的编程竞赛。Div. 3系列比赛专为评级较低的选手设计,旨在提供更简单的问题让新手能够参与并提升技能[^1]。 #### 参赛规则概述 这类赛事通常允许单人参加,在规定时间内解决尽可能多的问题来获得分数。评分机制基于解决问题的速度以及提交答案的成功率。比赛中可能会有预测试案例用于即时反馈,而最终得分取决于系统测试的结果。此外,还存在反作弊措施以确保公平竞争环境。 ### 题目解析:Moving Platforms (G) 在这道题中,给定一系列移动平台的位置和速度向量,询问某时刻这些平台是否会形成一条连续路径使得可以从最左端到达最右端。此问题涉及到几何学中的线段交集判断和平面直角坐标系内的相对运动分析。 为了处理这个问题,可以采用如下方法: - **输入数据结构化**:读取所有平台的数据,并将其存储在一个合适的数据结构里以便后续操作。 - **时间轴离散化**:考虑到浮点数精度误差可能导致计算错误,应该把整个过程划分成若干个小的时间间隔来进行模拟仿真。 - **碰撞检测算法实现**:编写函数用来判定任意两个矩形之间是否存在重叠区域;当发现新的连接关系时更新可达性矩阵。 - **连通分量查找技术应用**:利用图论知识快速求解当前状态下哪些节点属于同一个集合内——即能否通过其他成员间接相连。 最后输出结果前记得考虑边界条件! ```cpp // 假设已经定义好了必要的类和辅助功能... bool canReachEnd(vector<Platform>& platforms, double endTime){ // 初始化工作... for(double currentTime = startTime; currentTime <= endTime ;currentTime += deltaT){ updatePositions(platforms, currentTime); buildAdjacencyMatrix(platforms); if(isConnected(startNode,endNode)){ return true; } } return false; } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值