【蓝桥杯日常】

美丽的2

#include <iostream>
using namespace std;
int main()
{int cnt=0; int tmp;for(int i=1;i<=2020;i++){tmp=i;//避免改变i的值while(tmp){if(tmp%10==2){cnt++;break;//有2就跳出循环} tmp/=10;}}cout<<cnt;return 0;
}

基础不牢地动山摇是我这样的。这个题花费的时间远远超出了我的预期,原来喜欢看着思路对着写,就像高中对着答案思考一样,真是要不得,我都不敢想我过去一个月的题到底能提高多么少

子树的大小

#include <iostream>
using namespace std;
#define LL long longint main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin >> t;while (t--){LL n, m, k;cin >> n >> m >> k; LL cnt = 1; // 初始化计数器为1,包括节点k自身LL lchild = k, rchild = k; bool flag=0;while (1){lchild = (lchild - 1) * m + 2; rchild = rchild * m + 1; if (lchild > n) break;// 如果最左孩子编号超出n,则没有更多子节点if (rchild >= n) {rchild = n; // 如果最右孩子编号超出n,调整为nflag=1; // 由于算法逻辑,这里应该退出循环}cnt += rchild - lchild + 1; if(flag) break;}cout << cnt << endl; }return 0;
}

感谢冯勒布大佬细致的解析,一下子就明白了(不灵不灵眼)

有奖问答

#include<iostream>
using namespace std;int ans=0;void dfs(int cnt,int res)
{if(res==100||cnt>=31)return ;if(res==70)ans++;dfs(cnt++,res+10);dfs(cnt++,0);
}int main()
{//dfs(0,0);cout << 8335366;return 0;
}

递归所有可能的情况会导致指数级的增长,每一步都有两种选择:答对或答错。如果考试有n道题目,那么可能的情况数就是2的n次方。这也是为什么递归方法在问题规模较大时可能会变得非常耗时的原因之一。(理解更深入了)

数位排序

#include <iostream>
#include<algorithm>
using namespace std;
const int N=1e6+5;
int cnt[N],ans[N];
bool cmp(int x,int y)
{return cnt[x]<cnt[y]||cnt[x]==cnt[y]&&x<y;
}
int main()
{int n;cin>>n;int m;cin>>m;//1 to n ,position mfor(int i=1;i<=n;i++){int tmp=i;while(tmp){cnt[i]+=tmp%10;tmp/=10;}ans[i]=i;}sort(ans+1,ans+n+1,cmp);cout<<ans[m];// 请在此输入您的代码return 0;
}

自定义sort的妙用,主要是这个ans[i]=i;感觉真挺妙的
string str="WHERE THEREISAWILLTHEREISAWAY"; sort(str.begin(),str.end());

scanf("A%d",&a);还有一个递增的裁纸题,就这一个点比较值得记下

重新排序(不开LL见祖宗)

#include <iostream>
#include <algorithm>
#define LL long long
using namespace std;long long num[100002]; //输入
unsigned int sum[100002]; //相加频率
unsigned int diff[100002]; //差分数组int main()
{int n;cin>>n;for(int i=0;i<n;i++)cin>>num[i];int m;cin>>m;int sumdiff=0;LL sum1=0;LL sum2=0;for(int i=0;i<m;i++){int l,h;cin>>l>>h;diff[l-1]++; //差分左边缘加一diff[h]--;   //差分右边缘减一}for(int i=0;i<n;i++)  //求频率{sumdiff+=diff[i];sum[i]=sumdiff;}for(int i=0;i<n;i++) //求原始和大小sum1+=num[i]*sum[i];sort(&sum[0],&sum[n]); //数值排序sort(&num[0],&num[n]);//频率排序for(int i=0;i<n;i++) //求最大和大小sum2+=num[i]*sum[i];cout<<sum2-sum1<<endl;return 0;
}
//unsigned int 类型&long long 类型的变量进行乘法,unsigned int 类型的变量会自动被提升为 long long 
#include <iostream>
#include<algorithm>
#define LL long long
using namespace std;
const int N=1e6+5;
LL a[N];
LL dif[N]={0};
LL sum1=0,sum2=0;
int main()
{LL n;cin>>n;for(LL i=0;i<n;i++){cin>>a[i];//数据}LL m;cin>>m;//组数LL l,r;while(m--){cin>>l>>r;dif[l-1]++;dif[r]--;}for(LL i=0;i<n;i++){dif[i]+=dif[i-1];sum1+=dif[i]*a[i];}sort(dif,dif+n);sort(a,a+n);for(LL i=0;i<n;i++){sum2+=dif[i]*a[i];}cout<<sum2-sum1;// 请在此输入您的代码return 0;
}

填充

#include <iostream>
using namespace std;
int main()
{string str;cin>>str;int n=0;for(int i=0;i<str.length()-1;i++){if(str[i]==str[i+1]||str[i]=='?'||str[i+1]=='?'){n++;i++;//连跳两位,厉害的}}cout<<n;return 0;
}

翻转

#include <iostream>
#include <string>
using namespace std;void solve() {int n;cin >> n;for (int i = 0; i < n; i++) {string s, t;cin >> s >> t;if (s[0] != t[0] || s[s.size() - 1] != t[t.size() - 1]) {// 首尾不同,无法翻转cout << -1 << endl;} else {int cnt = 0;for (int i = 1; i < s.size() - 1; i++) {if (s[i] != t[i] && t[i] != t[i - 1] && t[i] != t[i + 1]) {t[i] = t[i - 1];cnt++;}}if (s == t) cout << cnt << endl;else cout << -1 << endl;}}
}int main() {ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int T=1;while (T--) {solve();}return 0;
}

盖印章

#include <iostream>
using namespace std;
using LL=long long;
int main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);LL n,m,k;int cnt=0;cin>>n>>m>>k;for(int i=1;i<=n;i++){string s;cin>>s;for(int j=0;j<m;j++){if(s[j]=='1')cnt++;}}cout<<cnt-2*k<<' '<<3*k-cnt;return 0;
}
/*#include<bits/stdc++.h>
using namespace std;int main()
{int n,m,k;cin>>n>>m>>k;int cnt=0;//统计1的个数for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){char c;cin>>c;if(c=='1')cnt++;}cout<<cnt-2*k<<' '<<3*k-cnt;//输出A和B的使用次数return 0;
}#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n, m, k; cin >> n >> m >> k;ll x = 0;for (int i = 1; i <= n; i++) {string s; cin >> s;x += count(s.begin(), s.end(), '1');}cout << x - 2 * k << " " << 3 * k - x << endl;return 0;
}*/

抽象,解题区法秒了()

最近随便敲了敲比较简单的题,突然感觉就这么敲一辈子代码也挺好的,每次只要拿起来都是依依不舍的放下,只可惜人不能既要又要(没想到看的人越来越多了,开心有这么多人见证我的进步,也依旧好喜欢碎碎念,未来谁又知道呢)

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

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

相关文章

韩顺平 | 零基础快速学Python(15) 错误和异常

概述 Python有两种不同的错误&#xff1a;语法错误和异常。 语法错误SyntaxError/句法错误/解析错误&#xff1a;执行前编译器检测到的错误。语法错误也是一种异常&#xff0c;SyntaxError继承Exception。 异常Exception&#xff1a;执行时检测到的错误。 需求&#xff1a;出…

vue3 依赖-组件tablepage-vue3说明文档,列表页快速开发,使用思路及范例(Ⅱ)搜索及数据获取配置项

github求⭐ vue3 依赖-组件tablepage-vue3说明文档&#xff0c;列表页快速开发&#xff0c;使用思路及范例&#xff08;Ⅰ&#xff09;配置项文档 vue3 依赖-组件tablepage-vue3说明文档&#xff0c;列表页快速开发&#xff0c;使用思路及范例&#xff08;Ⅱ&#xff09;搜索…

Linux命令-dris命令(显示和清空目录堆栈中的内容)

说明 dris命令 用于显示和清空目录堆栈中的内容。 语法 dris(选项)选项 n&#xff1a;显示从左边算起第n笔的目录&#xff1b; -n&#xff1a;显示从右边算起第n笔的目录&#xff1b; -l&#xff1a;显示目录完整的记录。

Java 8 Date API:深挖`LocalDate.plusWeeks(1)`方法的使用及潜在“陷阱”

这里写目录标题 引言方法介绍潜在“陷阱”与注意事项1. 对于跨越月份和年份边界的情况2. ISO周定义的影响3. 时间区间的理解和使用 正确使用与规避“陷阱”结语 引言 在Java 8中&#xff0c;日期时间API进行了全面改革&#xff0c;引入了新的java.time包&#xff0c;其中的Loca…

什么是享元模式,有哪些具体应用

一、定义 享元模式是一种通过尽可能多地共享数据来最小化内存使用和对象数量&#xff0c;从而提高性能的设计模式。在享元模式中&#xff0c;如果需要相同数据的多个对象&#xff0c;则共享这些对象而不是创建新的对象&#xff0c;从而提高系统的效率。 其实有很多应用场景&am…

数据库(1)

目录 1.什么是事务&#xff1f;事务的基本特性ACID&#xff1f; 2.数据库中并发一致性问题&#xff1f; 3.数据的隔离等级&#xff1f; 4.ACID靠什么保证的呢&#xff1f; 5.SQL优化的实践经验&#xff1f; 1.什么是事务&#xff1f;事务的基本特性ACID&#xff1f; 事务指…

kotlin基础学习教程以及代码案例

基础概念和知识点&#xff1a; Kotlin的基础语法涵盖了许多重要的知识点&#xff0c;以下是其中的一些核心要素&#xff1a; 变量与常量&#xff1a; var 关键字用于声明可变的变量。val 关键字用于声明只读的变量&#xff0c;即常量。const val 用于编译时常量&#xff0c;只…

Alibaba --- 如何写好 Prompt ?

如何写好 Prompt 提示工程&#xff08;Prompt Engineering&#xff09;是一项通过优化提示词&#xff08;Prompt&#xff09;和生成策略&#xff0c;从而获得更好的模型返回结果的工程技术。总体而言&#xff0c;其实现逻辑如下&#xff1a; &#xff08;注&#xff1a;示例图…

Kotlin - 时间 Duration

一、概念 用于表示时间度量&#xff0c;简化了时间单位的换算、计算时间差、操作间隔、比较等场景。 二、使用 2.1 创建 2.1.1 Number -> Duration 扩展函数适用于 Int、Long、Double。Duration 可以是正、负、零、正无穷大或负无穷大。 nanosecondspublic inline val Int…

napi系列学习进阶篇——NAPI异步调用

简介 OpenHarmony Napi 标准系统异步接口实现支持Callback方式和Promise方式。标准系统异步接口实现规范要求&#xff0c;若引擎开启Promise特性支持&#xff0c;则异步方法必须同时支持Callback方式和Promise方式。使用哪种方式由应用开发者决定&#xff0c;通过是否传递Call…

SpringMVC--获取请求参数 / 域对象共享数据

目录 1. SpringMVC 获取请求参数 1.1. 通过ServletAPI获取 1.2. 控制器方法形参获取 1.3. RequestParam 1.4. RequestHeader 1.5. CookieValue 1.6. 通过POJO获取请求参数 1.7. 解决获取请求参数的乱码问题 2. 域对象共享数据 2.1. 三大域对象 2.2. 准备工作 2.3. S…

RedisTemplate对象中方法的使用

系列文章目录 文章目录 系列文章目录前言 前言 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站&#xff0c;这篇文章男女通用&#xff0c;看懂了就去分享给你的码吧。 Redis是一个key-va…

第二届数据安全大赛暨首届“数信杯”数据安全大赛数据安全积分争夺赛-东区预赛wp

附件下载地址&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1tClZrup28n4fUe5Kpa7mgQ?pwdkbd6 文章目录 数据安全题re_ds001Homooo0 数据分析题数据分析1-1数据分析1-2数据分析1-3数据分析2-1数据分析2-2数据分析2-3数据分析3-1数据分析3-2数据分析3-3数据分析5-1数据…

【AI基本模型】简化生成对抗网络 (GAN)

目录 一、说明 二、GAN的工作 三、如何手动计算生成对抗网络&#xff08;GAN&#xff09;&#xff1f;✍️ 四、GAN的应用 一、说明 生成对抗网络 &#xff08;GAN&#xff09; 是一种机器学习算法&#xff0c;可以生成与现实世界数据几乎无法区分的合成数据。它们的工作原理是…

【计算机毕业设计】基于Java+SSM的实战开发项目150套(附源码+演示视频+LW)

大家好&#xff01;我是程序猿老A&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f9e1;今天给大家分享150的Java毕业设计&#xff0c;基于ssm框架&#xff0c;这些项目都经过精心挑选&#xff0c;涵盖了不同的实战主题和用例&#xff0c;可做毕业设计和课程…

js的filter函数

在JavaScript中&#xff0c;filter() 是一个数组方法&#xff0c;它创建一个新数组&#xff0c;其包含通过提供的函数实现的测试的所有元素。换句话说&#xff0c;filter() 函数遍历数组中的每个元素&#xff0c;并只将那些使测试函数返回 true 的元素包含在新数组中。 这里有…

python画神经网络图

代码1(画神经网络连接图&#xff09; from math import cos, sin, atan import matplotlib.pyplot as plt # 注意这里并没有用到这个networkx这个库&#xff0c;完全是根据matploblib这个库来画的。 class Neuron():def __init__(self, x, y,radius,nameNone):self.x xself.y …

h5增加的属性、标签和api

新增的属性&#xff1a; data-*属性&#xff1a;用于在HTML元素上存储自定义数据。placeholder属性&#xff1a;用于在表单元素中提供占位符文本。required属性&#xff1a;标记表单元素是否为必填项。autocomplete属性&#xff1a;控制表单元素的自动完成行为。download属性&…

短视频的11个流量密码

01原始欲望 每一个人都想着住豪宅、开豪车、吃大餐、赚大钱、看帅哥美女等&#xff0c;所以当你的视频里出现大量别人没有去过的美景&#xff0c;没有吃过的大餐&#xff0c;没有见过的金钱&#xff0c;和性感妖娆的美女&#xff0c;就会有人想点击去看。 对于男性来说&#…

Unity Android Release-Notes

&#x1f308;Android Release-Notes 收集的最近几年 Unity各个版本中 Android的更新内容 &#x1f4a1;WebGL Release-Notes 2023 &#x1f4a1;WebGL Release-Notes 2022 &#x1f4a1;WebGL Release-Notes 2021