2020-12-06

B - Keyboard

Vasya learns to type. He has an unusual keyboard at his disposal: it is rectangular and it has n rows of keys containing m keys in each row. Besides, the keys are of two types. Some of the keys have lowercase Latin letters on them and some of the keys work like the “Shift” key on standard keyboards, that is, they make lowercase letters uppercase.

Vasya can press one or two keys with one hand. However, he can only press two keys if the Euclidean distance between the centers of the keys does not exceed x. The keys are considered as squares with a side equal to 1. There are no empty spaces between neighbouring keys.

Vasya is a very lazy boy, that’s why he tries to type with one hand as he eats chips with his other one. However, it is possible that some symbol can’t be typed with one hand only, because the distance between it and the closest “Shift” key is strictly larger than x. In this case he will have to use his other hand. Having typed the symbol, Vasya returns other hand back to the chips.

You are given Vasya’s keyboard and the text. Count the minimum number of times Vasya will have to use the other hand.

Input
The first line contains three integers n, m, x (1 ≤ n, m ≤ 30, 1 ≤ x ≤ 50).

Next n lines contain descriptions of all the keyboard keys. Each line contains the descriptions of exactly m keys, without spaces. The letter keys are marked with the corresponding lowercase letters. The “Shift” keys are marked with the “S” symbol.

Then follow the length of the text q (1 ≤ q ≤ 5·105). The last line contains the text T, which consists of q symbols, which are uppercase and lowercase Latin letters.

Output
If Vasya can type the text, then print the minimum number of times he will have to use his other hand. Otherwise, print “-1” (without the quotes).

题解:模拟题,记录键盘字符位置,Shift位置。再进行遍历查询。

#include<bits/stdc++.h>

using namespace std;

const int maxn=5e5+5;
char s[maxn];
char jp[35][35];
bool to[100];
bool exist[35];

bool findd(char a[],char ch){
    int len=strlen(a);
    for(int i=0; i<len; i++)
        if(a[i]==ch)
            return true;
    return false;
}

int main(){
    int n,m,x;
    cin>>n>>m>>x;
    memset(exist,false,sizeof(exist));
    memset(to,false,sizeof(to));
    for(int i=0; i<n; i++){
        scanf("%s",jp[i]);
    }
    int kk=0,flag=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(jp[i][j]=='S'){
                flag=1;
                for(int k=0; k<n; k++){
                    for(int p=0; p<m; p++){
                        if((k-i)*(k-i)+(p-j)*(p-j)<=x*x && jp[k][p] != 'S'){
                            to[jp[k][p]-'a']=true;
                        }
                    }
                }
            }
            else{
                exist[jp[i][j]-'a']=true;
            }
        }
    }
    int q;
    cin>>q;
    getchar();
    int an=0,ans=0;
    cin>>s;
    for(int i=0; i<q; i++){
        if(s[i]>='a'&&s[i]<='z'){
            if (!exist[s[i] - 97]){
                puts("-1");
                return 0;
            }
        }
        else{

        }
        if(s[i]>='A'&&s[i]<='Z'){
            if (flag == 0){
                puts("-1");
                return 0;
            }
            if(exist[tolower(s[i])-'a']==true){
                if(to[tolower(s[i])-'a']==false)
                    ans++;
            }
            else{
                printf("-1\n");
                return 0;
            }
        }
    }
    printf("%d\n",ans);
}

vj炸了。。好了更cd。。qwq

C - Trains

内容概要:本文详细介绍了如何使用Matlab对地表水源热泵系统进行建模,并采用粒子群算法来优化每小时的制冷量和制热量。首先,文章解释了地表水源热泵的工作原理及其重要性,随后展示了如何设定基本参数并构建热泵机组的基础模型。接着,文章深入探讨了粒子群算法的具体实现步骤,包括参数设置、粒子初始化、适应度评估以及粒子位置和速度的更新规则。为了确保优化的有效性和实用性,文中还讨论了如何处理实际应用中的约束条件,如设备的最大能力和制冷/制热模式之间的互斥关系。此外,作者分享了一些实用技巧,例如引入混合优化方法以加快收敛速度,以及在目标函数中加入额外的惩罚项来减少不必要的模式切换。最终,通过对优化结果的可视化分析,验证了所提出的方法能够显著降低能耗并提高系统的运行效率。 适用人群:从事暖通空调系统设计、优化及相关领域的工程师和技术人员,尤其是那些希望深入了解地表水源热泵系统特性和优化方法的专业人士。 使用场景及目标:适用于需要对地表水源热泵系统进行精确建模和优化的情景,旨在找到既满足建筑负荷需求又能使机组运行在最高效率点的制冷/制热量组合。主要目标是在保证室内舒适度的前提下,最大限度地节约能源并延长设备使用寿命。 其他说明:文中提供的Matlab代码片段可以帮助读者更好地理解和复现整个建模和优化过程。同时,作者强调了在实际工程项目中灵活调整相关参数的重要性,以便获得更好的优化效果。
内容概要:本文详细介绍了如何利用Blender和Python为污水处理厂创建高精度3D渲染效果图及其背后的参数化建模方法。首先,作者展示了如何通过Python代码管理复杂的设备数据结构(如嵌套字典),并将其应用于3D模型中,确保每个工艺段的设备参数能够准确反映在渲染图中。接着,文章深入探讨了具体的材质处理技巧,比如使用噪声贴图和溅水遮罩来增强金属表面的真实感,以及如何优化渲染性能,如采用256采样+自适应采样+OpenImageDenoise的降噪组合拳,将渲染时间缩短至原来的三分之一。此外,文中还涉及到了一些高级特性,如通过Houdini的粒子系统模拟鸟类飞行路径,或者利用Three.js实现交互式的在线展示。最后,作者强调了参数化建模的重要性,它不仅提高了工作效率,还能更好地满足客户需求,尤其是在面对紧急的设计变更时。 适合人群:从事污水处理工程设计的专业人士,尤其是那些希望提升自己3D建模技能和提高工作效率的人。 使用场景及目标:适用于需要快速生成高质量污水处理厂设计方案的场合,特别是在投标阶段或向客户展示初步概念时。通过这种方式,设计师可以在短时间内制作出逼真的效果图,帮助客户直观理解设计方案,并且可以根据客户的反馈迅速调整模型参数,从而加快决策过程。 其他说明:除了技术细节外,本文还分享了许多实用的经验和技巧,如如何平衡美观与效率之间的关系,以及怎样应对实际项目中的各种挑战。对于想要深入了解这一领域的读者来说,这是一份非常有价值的学习资料。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值