文档章节

2020年蓝桥杯B组个人题解(热的,不知道对错)

o
 osc_1m04dwae
发布于 07/07 16:56
字数 1049
阅读 10
收藏 0

行业解决方案、产品招募中!想赚钱就来传!>>>

文章目录


现在是蓝桥杯刚结束,趁着有记忆,写下这篇博客,不知道对错,如果我错了,请指出。

A

因为是到0就结束了,那么每次看看-600是否结束,如果没有结束就+300.然后时间+2*60
最后时间再加上剩下的能量/10
所以我的答案是3880

B

首先计算1921年的剩下时间+2020年度过的时间,最后再for一遍加上中间的每年的时间。
还有办法就是用计算器…它里面有算日期的功能,最终答案是52038720

C

我这个是按照最坏情况来算的,应该是100/10+10是最小的,所以我的答案是10。
但是我这里有人是按照概率去算的,他的答案是11,我不清楚哪个是对的,因为我懒得看。

D

这道题,所有的数字不超过一位。
然后我用getilne读入,查看每次前面的空格有几个,然后用一个栈维护现在到的层数以及循环次数。
最终答案应该是241830

E

这道题我已经知道自己找了个错的规律,跟别人交流了一下。
使用dp,dp[i][j]表示第一行的长度是i,第二行的长度是j,然后枚举新进来的数进行转移
答案应该是1340

F

让你输出除二的序列
这道题,注意使用longlong即可。

G

解码
那么直接for一遍,查看i+1是否是数字,然后循环输出,注意到最后一个字符特判一下。

H

从1,1走到n,m
那么状态转移方程应该是

dp[1][1]=1;
for(int i=1;i<=n;i++){
     for(int j=1;j<=m;j++){
         if(i==1&&j==1)continue;
         if(i%2==0&&j%2==0)continue;
         dp[i][j]=dp[i-1][j]+dp[i][j-1];
     }    
 }

I

查看两个数合并是否是k的倍数
首先用unordered_map保存每个数 ∗ 10 , ∗ 100 , ∗ 1000.... *10,*100,*1000.... 101001000....直到 ∗ 1 0 9 % k *10^9\%k 109%k之后的计数。
然后枚举每个数作为后面的情况,注意如果它本身也可以的话要-1.

J

每次有2个操作,要么连边,要么将一个连通块的所有点的值+t。
压轴题可能只有cf上2200左右的水平,那么解法也是比较容易理解的。
首先考虑并查集,这个显然是一道并查集的题目,我考虑过可持久化并查集,但是有点忘了它是干嘛的,于是就从其它地方下手。
首先考虑加值,我们肯定是将每次添加的值放到这个连通块的根上,然后最后做一遍dfs将值向下传递。
那么合并的时候我们就不能将存在的点作为根,因为这个点原来所在的并查集中还有值未向下传递。于是我们对于每次合并两个不同连通块的时候建一个虚点:
在这里插入图片描述
然后以虚点作为根,这样就可以避免值传递错误的问题。





#include<iostream>
using namespace std;
int main(){
	cout<<"没有代码,懒得写"<<endl;
}

总结

第一次参加蓝桥杯,比预想中简单,甚至比模拟赛简单,最后一题的难度超过了模拟赛的难度,但是暴力能拿0.7的分,所以区别不大。
但是其中有很多需要人细心的地方,因为我也是第一次参加OI赛制,最终的对错是看不见的,那么就考验选手自己发现问题的能力了。我也是在检验当中发现了很多的问题,比如说D题,我实在检查的时候看到了“怎么还有一个文件,这是哪道题的?”然后才发现D题不仅仅是题目中的那么一点点。
其它就没什么感想了,至于程序设计题我思路应该没有问题,就是不知道细节怎么样。
听天由命吧。



o
粉丝 0
博文 71
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
记一次失败的Perl + Nginx + FastCGI 配置过程

这两天心血来潮,不知道为什么和 Perl + Nginx + FastCGI 配置 耗上了。但是失败了,记录如下: 1)安装Nginx 1.4.3 ,我的是WINDOWS 7 系统,修改配置文件如下: location ~ .(pl|cgi|perl)?...

通吃岛-低手哥
2013/10/27
1.5K
7
Swift百万线程攻破单例(Singleton)模式

一、不安全的单例实现 在上一篇文章我们给出了单例的设计模式,直接给出了线程安全的实现方法。单例的实现有多种方法,如下面: class SwiftSingleton { } 这段代码的实现,在shared中进行条...

一叶博客
2014/06/20
3.2K
16
C++模板库--C++ B-tree

这是一个google开源的C++模板库,实现了基于B-tree数据结构的有序内存容器。类似于STL的map、set、multimap和multiset模板,C++ B-tree也提供了btreemap、btreeset、btreemultimap和btreemu...

匿名
2013/02/05
3.2K
1
个人计算机操作系统--eComStation

eComStation(简写为 eCS)是一款基于OS/2,由Serenity Systems发布的个人计算机操作系统。它包含了一系列在OS/2的IBM版本中没有的组件及应用。 eComStation的最初版本v1发布于2001年,基于I...

匿名
2013/03/26
3K
0
SAE/CloudFoundry 个人独立博客--Blog4j

Blog4j是一个用Java实现的, 简洁的, 高效的个人独立博客. 没有使用臃肿的SSH流, 但自己构建了一个简洁高效的替代者--Run框架, 使博客运行达到最高性能, 最低耗能! 特点: 文章分类基于标签形式...

xwz
2012/12/14
9.6K
5

没有更多内容

加载失败,请刷新页面

加载更多

spring集成kafka

1、引入依赖jar包 <dependency><groupId>org.springframework.kafka</groupId><artifactId>spring-kafka</artifactId></dependency> 2、配置kafka信息 spring: kafka: bootstra......

简到珍
29分钟前
7
0
Spring Security 原理分析(一)

Spring Security 初始化 在普通的spring mvc 框架中,我们需要 @Configuration@EnableWebSecuritypublic class MyWebSecurityConfiguration extends WebSecurityConfigurerAdapter 手动添......

街角的小丑
36分钟前
18
0
查看 Linux 系统服务的 5 大方法

Linux 系统服务有时也称为守护程序,是在Linux启动时自动加载并在Linux退出时自动停止的系统任务。 在本文中,良许将为大家介绍如何列出 Linux 系统里所有运行的服务,以及如何检查某个服务的...

良许Linux
41分钟前
9
0
如何显示已上演的更改? - How do I show the changes which have been staged?

问题: I staged a few changes to be committed; 我上演了一些改变来承诺; how can I see the diff of all files which are staged for the next commit? 如何查看为下一次提交而暂存的所有...

技术盛宴
51分钟前
25
0
HashMap 的 defaultLoadFactor 的一种推导计算思路

1. 为啥需要 defaultLoadFactor 现在主流的 HashMap,一般的实现思路都是开放地址法+链地址法的方式来实现。 即数组 + 链表的实现方式,通过计算哈希值,找到数组对应的位置,如果已存在元素...

zhxhash
54分钟前
23
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部