备战蓝桥杯---牛客寒假训练营2VP

题挺好的,收获了许多

1.暴力枚举(许多巧妙地处理细节方法)

n是1--9,于是我们可以直接暴力,对于1注意特判开头0但N!=1,对于情报4,我们可以把a,b,c,d的所有取值枚举一遍,那么如何判断有无前导0?我们只要与10000...比即可,最后用2和3判断一下放入set中去重。

这里有一个小性质:判断是否可以被8除只要看后3位,因为前面的都乘了1000.

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int t,n,y;
string s;
void solve(){set<int>st;if(s[0]=='0'&&n!=1){cout<<0;return;}int mi=1;for(int i=2;i<=n;i++) mi*=10;if(n==1) mi=0;for(int a=0;a<=9;a++){for(int b=0;b<=9;b++){for(int c=0;c<=9;c++){for(int d=0;d<=9;d++){if(a==b||a==c||a==d||b==c||b==d||c==d) continue;for(int _=0;_<=9;_++){int x=0;for(int j=0;j<n;j++){if(s[j]<='9'&&s[j]>='0'){x=x*10+(s[j]-'0');}else{if(s[j]=='a'){x=x*10+a;}else if(s[j]=='b'){x=x*10+b;}else if(s[j]=='c'){x=x*10+c;}else if(s[j]=='d'){x=x*10+d;}else{x=x*10+_;}}}if(x>=mi&&x<=y&&x%8==0) st.insert(x); }}}}}cout<<st.size()%mod;
}
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t;while(t--){cin>>n>>s>>y;solve();cout<<endl;}
}

2.思维:

我们不妨把绝对值拆开,发现它就是两个点的min的两倍,那么对于任意两个点最小dis可能是这两个点较小的2倍,也可能是绕过最小点a[1]的4倍。

于是我们sort一下,从小到大枚举每一个点的贡献即可。

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
int n,t,a[200010];
bool cmp(int a,int b){return a<b;
}
void solve(){cin>>n;for(int i=1;i<=n;i++) scanf("%d",&a[i]);sort(a+1,a+n+1,cmp);long long sum=0;for(int i=1;i<=n;i++){sum+=4ll*min(2*a[1],a[i])*(n-i);}cout<<sum;
}
int main(){cin>>t;while(t--){solve();cout<<endl;}
}

3.DP

直接按照题目要求DP会TLE,因此我们可以预先维护好每一张卡牌走1---n步的最小花费,同时注意到modn的性质,走n次一定会回到原点以此判断结尾。

dp[i][j]表示最大走i步后使聚合卡提高到j的最小代价,dp[0][0]=0,求dp[n][n-k],易得状态转移方程:

dp[i][j]=min(dp[i-1][j],dp[i-1][(j-i+n)%n]+min[i]),其中我们只用减一个i即可(因为走更多的话就不满足最大走i步的条件)

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
long long t,n,m,k,c[1110],a[1100],mins[5005],dp[5005];
bool vis[5002];
void solve(){for(int i=0;i<=n;i++) mins[i]=2e18;  for(int i=0;i<=n;i++)  dp[i]=2e18;for(int i=1;i<=m;i++){for(int j=1;;j++){if((a[i]*j)%n==a[i]%n&&j>1) break;int u=(a[i]*j)%n;mins[u]=min(mins[u],c[i]*j);}}dp[0]=0;for(int i=1;i<=n;i++){for(int j=0;j<=n;j++){dp[j%n]=min(dp[j%n],dp[(j-i+n)%n]+mins[i]);}}long long ww=dp[n-k];if(ww>=2e18) cout<<-1;else cout<<ww;return;
}
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>t;while(t--){cin>>n>>m>>k;for(int i=1;i<=m;i++) cin>>a[i]>>c[i];solve();cout<<endl;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/756243.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ModbusTCP转Profinet网关高低字节交换切换

背景&#xff1a;在现场设备与设备通迅之间通常涉及到从一种字节序&#xff08;大端或小端&#xff09;转换到另一种字节序。大端字节序是指高位字节存储在高地址处&#xff0c;而小端字节序是指低位字节存储在低地址处。在不动原有程序而又不想或不能添加程序下可选用ModbusTC…

OCP NVME SSD规范解读-13.Self-test自检要求

4.10节Device Self-test Requirements详细描述了数据中心NVMe SSD自检的要求&#xff0c;这一部分规范了设备自身进行各种健康检查和故障检测的过程。自检对于确保SSD的正常运行和提前预防潜在故障至关重要。 在进行设备自检时&#xff0c;设备应当确保不对用户数据造成破坏&am…

【人工智能】Gitee AI 天数智芯有奖体验开源AI模型,一定能有所收货,快来体验吧

大家好&#xff0c;我是全栈小5&#xff0c;欢迎阅读小5的系列文章。 这是《人工智能》系列文章&#xff0c;每篇文章将以博主理解的角度展开讲解。 目录 前言两大赛道天数智芯1.模型地址2.天数智芯专区3.选择模型4.模型详情页5.部署模型6.成功部署7.执行例子8.移除模型 千模盲…

Python把world文档转化为.Md文件代码怎么写

将Word文档&#xff08;通常是.docx格式&#xff09;转换为Markdown&#xff08;.md&#xff09;文件并不是Python标准库直接支持的功能。但是&#xff0c;你可以使用第三方库&#xff0c;如python-docx来读取Word文档的内容&#xff0c;然后手动将其转换为Markdown格式。以下是…

03python注释与输入函数

Python 注释的作用: 注释可用于解释 Python 代码。 注释可用于提高代码的可读性。 在测试代码时,可以使用注释来阻止执行。 注释可以放在一行的末尾,Python 将忽略该行的其余部分: 实例1 print("Hello, World!") #打印输出Hello,World print(9-3) #输出9…

【mybatis】objectwrapper解读

简介 在 MyBatis 中&#xff0c;ObjectWrapper 是一个关键的接口&#xff0c;用于详细封装了对象的属性信息。ObjectWrapper 主要用于内部操作&#xff0c;它抽象了对象的属性操作&#xff0c;使得 MyBatis 能够统一处理原生类型、Bean 对象以及 Map 集合等。 类图展示 主要功…

Vue组件封装方案对比——v-if方式与内置component方式

近期在准备搭建一个通用组件库&#xff0c;而公司现有的各个系统也已有自己的组件库只是没抽离出来&#xff0c;但是目前有两套不同的组件封装方案&#xff0c;所以对于方案的选择比较困惑&#xff0c;于是对两种方式进行了对比&#xff0c;结合网上找到的一些开源组件库进行分…

抖音店铺规划运营管理计划数据分析工作表

【干货资料持续更新&#xff0c;以防走丢】 抖音店铺规划运营管理计划数据分析表 部分资料预览 资料部分是网络整理&#xff0c;仅供学习参考。 抖音小店运营规划工作表格&#xff08;完整资料包含以下内容&#xff09; 目录 1. 抖店运营管理决策表&#xff1a;该表格用于记…

三维指静脉生物识别成像设备设计和多视图验证研究

文章目录 三维指静脉生物识别成像设备设计和多视图验证研究总结摘要介绍多视角指静脉识别模型结构内容特征编码Transformer(CFET)主导特征选择模块(DFSM) 实验和结果数据集实施细节视角研究池化层的作用消融实验和SOTA方法比较 论文: Study of 3D Finger Vein Biometrics on I…

Linux——进程通信(三)命名管道

前言 我们在之前学习了匿名管道与匿名管道的应用——进程池&#xff0c;但是匿名管道的通信&#xff0c;需要有血缘关系的进程&#xff08;通过fork创建的进程们&#xff09;&#xff0c;如果我想让两个毫不相干的进程进行通信&#xff0c;可以采样命名管道的方式&#xff08;…

简单算法题收录

展开嵌套数组 检查数组中的项是数组的话也要对其进行展开&#xff0c;将展开的结果通过concat拍平放到当前数组中&#xff0c;完成数组展开 function flat(ar) {let arr []for (var i 0; i < ar.length; i) {if (Array.isArray(ar[i])) arr arr.concat(flat(ar[i]))else…

uniapp rich-text组件在苹果手机上最多显示两行样式失效

rich-text在苹果部分手机上溢出隐藏显示…样式失效的问题 .rich-text-container>rich-text {display: -webkit-box;-webkit-box-orient: vertical;-webkit-line-clamp: 2;overflow: hidden;line-height: 48rpx;height: 96rpx; }完整代码 <view class"rich-text-co…

Go语言中的锁与管道的运用

目录 1.前言 2.锁解决方案 3.管道解决方案 4.总结 1.前言 在写H5小游戏的时候&#xff0c;由于需要对多个WebSocket连接进行增、删、查的管理和对已经建立连接的WebSocket通过服务端进行游戏数据交换的需求。于是定义了一个全局的map集合进行连接的管理&#xff0c;让所有…

80后深圳设计师原创设计 妙解中小学生午休难题

3月17日至21日&#xff0c;深圳国际智能家居博览会在宝安国际会展中心举办。智慧校园展区成为焦点&#xff0c;吸引了众多目光。智荟康科技展出的午休课桌椅产品&#xff0c;为解决中小学生“趴睡”问题而研发&#xff0c;创新实用&#xff0c;在智慧校园展区中备受好评。 &…

Leetcode 79. 单词搜索

心路历程&#xff1a; 做完这道题才发现是回溯&#xff0c;一开始想的是递归&#xff0c;判断完第i个字符后&#xff0c;只需要挨个判断第i1个字符在不在第i个字符的邻域。后来发现由于不能重复使用元素&#xff0c;所以需要维护一个visited列表&#xff0c;并且在遍历所有可能…

蓝桥杯---代分数

import java.util.Scanner;public class top4 {//全排列分数的那个题目//首先进行n个数的全排列//然后将这n个数字拆分为3个数字&#xff0c;即插入两个板子//然后判断等式是否成立&#xff08;判断条件就是在if里面去进行相关的判断是吗&#xff1f;&#xff1f;&#xff09;s…

Spring项目部署到linux上

目录 一、环境配置 1、数据准备 2、程序配置文件修改 二、打包项目 三、上传jar包到服务器 四、开放端口号 五、运行程序 六、查看日志 七、常见问题 1、服务未启动 2、端口号已被占用 3、端口未开放 一、环境配置 1、数据准备 需要先在linux环境下的数据库中创建…

【前端】input表单 type属性详解

前言 前端页面开发中&#xff0c;html表单是网页中最常见元素之一&#xff0c;通过form元素定义表单,表单中包含各种表单项。 input 元素可以用来生成一个供用户输入数据的简单文本框。 在默认的情况下&#xff0c; 什么样的数据均可以输入。而通过不同的type属性值&#xff…

代码随想录算法训练营第四十五天|动态规划|70. 爬楼梯 (进阶)、322. 零钱兑换、279.完全平方数

70. 爬楼梯 &#xff08;进阶&#xff09; 文章 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬至多m (1 < m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢&#xff1f; 注意&#xff1a;给定 n 是一个正整数。 输入描述&#xff1a;输入共一行&…

Go语言之函数、方法、接口

一、函数 函数的基本语法&#xff1a; func 函数名&#xff08;形参列表&#xff09;&#xff08;返回值列表&#xff09; {执行语句...return 返回值列表 } 1.形参列表&#xff1a;表示函数的输入 2.函数中的语句&#xff1a;表示为了实现某一功能的代码块 3.函数可以有返回…