4.9周末学习日记(初试蓝桥杯)
今天,可太充实了,学习就是王道!
好就没有在周末全勤学习了,梦回高中.
本来早上是在看啊哈算法,前面部分发现好像都学习过就当复习了
但是看到了快排就忍不住想打一下
#include<stdio.h>
int a[100];void quiksort(int x,int y){
if(x>=y)return ;
int head=a[x];
int j=x;
int k=y;
while(j<k){
while(a[k]>head&&k>j)k--;
while(a[j]<head&&j<k)j++;if(j!=k){int teap=a[j];a[j]=a[k];a[k]=teap;}else{int teap=a[x];a[x]=a[j];a[j]=teap;}
}
quiksort(x,j-1);
quiksort(j+1,y);
}
最基础的原版快排
但是会被特殊的数据卡比如全是一样的那样的话就会退化,
正当我要继续研究的时候,同学给我发来了
蓝桥杯的题目,没话说直接开搞哈哈
第一题不想讲,(我题目看错了,刚开始还写错了,其实暴力就可以搞定的拉)
2
#include<stdio.h>
#include<math.h>double n;int pan(double sum){if(abs(sum-n)<0.00001)return 1;
else{return 0;
}}int main(){double y;
scanf("%lf",&n);
double sum;
for(y=12305905+7;y<=23333333;y++){sum=0;
double x=23333333-y;
double l=x/23333333;
double k=y/23333333;sum=-y*k*log2(k)-x*l*log2(l);if(pan(sum)){printf("%lf\n",sum);break;}
}
printf("%lf",y);
return 0;
}12305912
b
Log函數以及暴力枚舉測試
不知道为何,精度不是我想要的0.00001
所以我确定答案的大概范围之后一个数一个数的加
最后找到了
12305912
如果计算式没写错
计算结果与题目基本符合
当然没办法验证正确性
我只是写了我认为正确的答案
ok
下一个
3.
2,反之转化最小的就是,效率最小的
!就是从转化率最大的来!
只要转化率再变小一点点,那么转化的金属就会变多
ok上代码
#include<stdio.h>
int a[10020];
int b[10020];int main(){
int n;
scanf("%d",&n);
for(int j=1;j<=n;j++){scanf("%d%d",&a[j],&b[j]);
}
float minr=9999999999,max=0;
int mark=1;
int ans;
for(int h=1;h<=n;h++){if(minr>(a[h]/b[h]))minr=a[h]/b[h];if(max<a[h]/b[h]){max=a[h]/b[h];mark=h;}
}for(int g=(int)minr;;g--){if(a[mark]/g!=b[mark]){ans=g+1;//下一個就不滿足了,所以這個是最小的break;}
}
printf("%d %d",ans,(int)minr);
return 0;
}
哈哈下一个
#include<stdio.h>
int b[11]= {0};
int n,k,l=0;struct node
{int s;int e;int lo;} a[11];void newr()
{l=0;for(int j=1; j<=10; j++)b[j]=0;
}void dfs(int x,int time)
{if(x>=k){l=1;return ;}else{for(int u=1; u<=k; u++){if(b[u]==0&&a[u].s>=time)//时间够不用在天上盘旋就可以飞{int j=a[u].s+a[u].lo;b[u]=1;dfs(x+1,j);b[u]=0;}else if(b[u]==0&&a[u].s+a[u].e>=time)//有可能时间不够但是在天上盘旋一会就可以了{int j=time+a[u].lo;b[u]=1;dfs(x+1,j);b[u]=0;}else{return ;}}}
}int main()
{scanf("%d",&n);for(int j=1; j<=n; j++){newr();scanf("%d",&k);for(int h=1; h<=k; h++)scanf("%d%d%d",&a[h].s,&a[h].e,&a[h].lo);dfs(1,0);if(l==0)printf("NO\n");elseprintf("YES\n");}return 0;
}
记得回塑
以及地图标记
okoko 再下一个
试题 E: 接龙数列
时间限制: 1.0s
内存限制: 256.0MB
本题总分:15 分
【问题描述】
对于一个长度为 K 的整数数列:A1, A2, . . . , AK,我们称之为接龙数列当且
仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。
例如 12, 23, 35, 56, 61, 11 是接龙数列;12, 23, 34, 56 不是接龙数列,因为 56
的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。
现在给定一个长度为 N 的数列 A1, A2, . . . , AN,请你计算最少从中删除多少
个数,可以使剩下的序列是接龙序列?
【输入格式】
第一行包含一个整数 N。
第二行包含 N 个整数 A1, A2, . . . , AN。
【输出格式】
一个整数代表答案。
【样例输入】
5
11 121 22 12 2023
【样例输出】
1
【样例说明】
删除 22,剩余 11, 121, 12, 2023 是接龙数列。
试题 E: 接龙数列
8第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组
【评测用例规模与约定】
对于 20% 的数据,1 ≤ N ≤ 20。
对于 50% 的数据,1 ≤ N ≤ 10000。
对于 100% 的数据,1 ≤ N ≤ 105,1 ≤ Ai ≤ 109。所有 Ai 保证不包含前导 0。
好家伙我一看原来是dp呀
再看了一会和最大递增子序列好像啊
不能说不不一样,只能说几乎差不多呀,就是把判断的条件变难了那么一点点(可以忽略不计)
废话不讲直接上代码
#include<stdio.h>
int a[100050],b[100050];
int c[100050],j=0;int pan(int x,int y){while(y>10)y=y/10;if(x%10==y)
return 1;
else
return 0;
}int main(){
int n;
scanf("%d",&n);
for(int g=1;g<=n;g++)
scanf("%d",&a[g]);for(int j=1;j<=n;j++){b[j]=1;c[j]=a[j];
}for(int kl=2;kl<=n;kl++){for(int y=kl-1;y>=1;y--){if(pan(a[y],a[kl])){if(b[kl]<b[y]+1)b[kl]=b[y]+1;}}
}
printf("%d",n-b[n]);return 0;
}
就保留下最长的满足条件的子序列,其他的都是删除的 (我是不会告诉你我忘了一些,回去看了看我之前写的题目才返回来写的,我是菜狗!!!!!汪汪汪)
后面的改日再战(其实是被暴打了,呜呜呜呜呜呜呜)
ok 今天到这就结束了
撒花谢幕!!!!!
4.9周末学习日记(初试蓝桥杯)相关推荐
- [前端学习笔记1]蓝桥杯Web应用开发组考点内容
蓝桥杯新推出了前端组,正好在找实习的方向,决定先学学前端,以赛促学,希望明年暑假能找到一个前端的实习(导师允许的前提下). 我完全是前端小白一个呀(准确的说开发小白一个,后端我也不会,但是我也想成为全 ...
- 刷题日记--Python蓝桥杯:相邻数对
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 输入的第一行包含一个整数n,表示给定整数的个数. 第二行包 ...
- 蓝桥杯嵌入式CT117E-M4学习笔记02-STM32G431RBT6芯片学习
文章目录 前言 一.芯片简介 二.时钟学习 三.SRAM学习 四.总线矩阵学习 五.GPIO学习 总结 前言 首先学习了解一下蓝桥杯嵌入式CT117E-M4开发板的主控芯片STM32G431RBT6, ...
- 蓝桥杯scratch_又是福州第一!信息学编程竞赛“蓝桥杯”公布福建省赛榜单
7月10日,第十一届蓝桥杯省赛成绩公布,福建全省共有400人获奖,其中福州获奖人数占比超50%! 相信大家都还很疑惑,蓝桥杯到是一个什么竞赛呢?孩子参加这个比赛有什么用?今天优优老师就来为大家介绍,由 ...
- Python | 蓝桥杯进阶第四卷——图论
欢迎交流学习~~ 专栏: 蓝桥杯Python组刷题日寄 蓝桥杯进阶系列:
- 蓝桥杯嵌入式开发经验分享(1.嵌入式学习准备)
蓝桥杯嵌入式学习准备 ...
- 蓝桥杯——2018第九届C/C++真题[省赛][B组]
目录 第几天 明码 乘积尾零 测试次数 快速排序 递增三元组 螺旋折线 日志统计 全球变暖 乘积最大 第几天 思路:这道题是蓝桥杯爱考的老题了,咱们可以通过电脑自带的计算器做也可以用excel做,最 ...
- 《蓝桥杯备赛》CT117E嵌入式竞赛板LCD驱动库的使用(带完整源码)
声明:开发板为蓝桥杯CT117E Rev 1.1,资源只用于学习用途 1.蓝桥杯LCD驱动库(官方提供) lcd.c /*程序说明: CT117E嵌入式竞赛板LCD驱动程序软件环境: Keil uVi ...
- 蓝桥杯单片机学习日记3-矩阵键盘的使用,线反转法,三步消抖,按键长按与短按
此片文章用于记录蓝桥杯单片机的学习 篮球杯单片机上的矩阵按键原理图如下: 使用矩阵键盘时,要将跳线帽J5跳至KBD模式. 值得注意的是,若开发板上的单片机使用的为STC15,那么以上原理图适用.如果单 ...
最新文章
- Liferay 6.1 用maven 构建 service-builder的巨大BUG的修复
- javascript +new Date()
- javascript里你绝对用的上的字符分割函数--原创
- VTK:可视化之LabeledDataMapper
- LeetCode--Factorial Trailing Zeroes(注意)
- php session 机制,Cookie、Session机制详解及PHP中Session处理
- vue-cli目录结构解析
- Codevs 2460 == BZOJ 1036 树的统计
- java21天打卡Day12-IO流
- b站学python_Python爬虫学习教程 bilibili网站视频爬取!【附源码】
- windows ce操作系统能用哪个导航_微软的windows和苹果的mac操作系统,在技术难度上哪个更高...
- Java实现DFA算法对敏感词、广告词过滤功能
- qq机器人升级最新教程
- 线性可分支持向量机与软间隔最大化
- 乐虎 尖叫_如果您想更快地尖叫! 为什么政府技术需要(很多)更好的治理
- 7-10 愿天下有情人都是失散多年的兄妹 (25分)
- PDF怎么在线免费转换成WORD,亲测可用
- element-ui的Progress进度条,当前状态样色和背景色的设置
- 获取经纬度中心点函数工具,经纬度面积算法,D3js,xy轴转为经纬度算法,六代度坐标转换为经纬度
- ImageMagick将多张图片拼接成一张图片_只有一张图片,也能做出一整套PPT!
热门文章
- 更亮、更耐光!Enzo自噬检测试剂盒功能和应用说明
- “子域”和“限界上下文”
- 对话小牛电动CEO李彦:我们要做有独特价值主张的产品
- currentStyle与getComputedStyle应用
- C++socket网络编程大全实战http服务器(支持php)视频课程-夏曹俊-专题视频课程
- jsp70877婚庆策划婚车预订网站
- 安装python报错0x80072ee7_tfs2018官方版下载-team foundation server 2018 v2018.1 官方最新版 - 安下载...
- 金山词霸你占我5037端口干嘛,费了你
- 企业回访短信怎么发?
- 二维空间计算几何源码(一)