蓝桥杯
~晚风微凉~
坚持最初的想法,顶峰相见
展开
-
蓝桥杯python练习一
在一个字符串 SS 中, 如果 S_{i}=S_{i-1}S。没搞懂这个题目的考察点,模拟?但是实际的模拟又很简单。 也称为边缘字符。其它的字符 都不是边缘字符。且 S_{i} \neq S_{i+1}S。这个有点像那个背包问题,有趣,有意思。是不是动态规划,之后多写几个,有趣。且 S_{i}=S_{i+1}S。这个好像是动态规划,值得回顾。好熟悉,好像cf写过的简单题。, 则 S_{i-1}S。居然是二分,之后再次回顾。这个还好,几乎一半超时。原创 2023-04-23 22:17:04 · 838 阅读 · 0 评论 -
蓝桥杯python练习
省赛1.单词分析*2022年省赛1.九进制转十进制2.裁纸刀 ×3.求和 ×4.修剪灌木 ×5.排列字母6.刷题统计7.纸张尺寸原创 2023-01-17 21:19:10 · 2034 阅读 · 1 评论 -
试题 算法训练 搬走要石
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 住在有顶天的天人Tensi对自己的住处很不满。终于有一天她决定把门前碍眼的要石通通丢掉(怒扔要石)。控制要石自然是很容易的事,不过也会消耗灵力。假设搬走一块质量为1的要石会消耗1点灵力,而且由于要石都是连着放置的缘故所以每次除了搬走一颗,也可以搬走连续的任意数量的要石,自然质量是算在一起的。现在Tensi准备最多使用M次灵力,但是她太懒……所以每次只会使用同原创 2022-04-04 22:25:25 · 578 阅读 · 0 评论 -
试题 算法训练 A的B的C次方次方
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 //据说很多人的题目会有一大堆废话,本傻×就不在这里废话了。 就是叫你算A的B的C次方次方。 当然了,为了方便起见,把答案%1,000,000,007输出就好。输入格式 一行,三个整数A,B,C,以空格隔开。输出格式 输出A的B的C次方次方%1,000,000,007。样例输入3 4 5样例输出763327764数据规模和约定原创 2022-04-04 20:55:26 · 1850 阅读 · 1 评论 -
试题 基础练习 Huffuman树--蓝桥杯c++
资源限制内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步原创 2022-03-30 21:41:35 · 176 阅读 · 0 评论 -
试题 基础练习 01字串--c++代码
资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>思路:原本想有没有输出,可以控制输出所有的二进制形式。(其实最开始还担心原创 2022-03-29 21:38:11 · 928 阅读 · 0 评论 -
特殊回文数
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。Core:原本不敢暴力,担心超时,结果后面做了才发现原创 2022-01-06 22:53:40 · 245 阅读 · 0 评论 -
Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。样例输入10样例输出55样例输入22样原创 2022-01-06 21:19:26 · 76 阅读 · 0 评论 -
计算机存储单位(12届蓝桥杯c++B组试题A“单位概念题“)
常用单位有T,GB,MB,KB,B1T=1024GB;1GB=1024MB;1MB=1024KB;1KB=1024B;1B=8b;其中一个比特就是一个二进制数,位是计算机存储的最小单元8bit等于一个字节byte32位二进制数是4个字节重点:B是BYTE 是字节b是bit 是比特所以256MB=2561024KB=2561024*1024B问能存储多少32位二进制整数时 应该是上式/4下午刚从十二届蓝桥杯“罚坐回来”,对于第一题,这个单位概念不清晰,顺手整理一下。.原创 2021-04-18 20:34:24 · 213 阅读 · 0 评论