nka_kun的博客

问题描述　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　　你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K <= 100000)　　以下N行每行包含一个整数Ai。(1 <= Ai <...

标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当...

标题：格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种：从编码全0开始生成。当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0）当产生第偶数个数时，先找到最右边的一个1，把它左边的数字改变。用这个规则产生的4位格雷码序列如下：000000010011   001...

标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。要求提交一个整...

标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）思...

2018第九届蓝桥杯决赛题解[最新题目汇总]第一题 换零钞第二题 激光样式第三题 格雷码第四题 调手表第五题 搭积木第六题 矩阵求和

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.结果: 7020代码:#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long ll;const int inf = 0x3f...

求两两不同的素数组成2019的方案数注意点：并不是两个不同的素数，再者直接搜索应该会TimeLimited，所以用dp或者记忆化搜索，方案数可能很多，记得用long long结果: 55965365465060代码:#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))using namespace s...

题意: 将一个7*7的网格沿着边界线裁剪，使得裁剪完右边翻转可以恰好拼成“直角”思路: 发现，右边翻转其实就是沿着 中间大正方形左下到右上这条对角线翻转的，也就是我们的裁剪完应该要让 左右侧 部分按这条对角线对称，既然我们从左上开始裁剪，那么裁剪到对角线上之后，再从右下角开始对称裁剪就好了其实就是问从左上角开始，保证两边块连续的情况下，走到对角线一共有多少种方案代码:待更...

现在实在想不起来是什么题了待更++------------------------------------------更新分割线-----------------------------------------------------题意: 寻找有100个约数的最小数思路: 本质上就是用了素因子分解，假设分解出来的素因子有4种，分别有x1个,x2个,x3个,x4个，第i种因子可以...

在一个5*5的方格上走边界点，其实也就是6*6的图，从左上角开始走，不走重复点且在12步之内走回左上角点，问方案数直接dfs,需要减掉 (0,0)->(1,0)->(0,0)和(0,0)->(0,1)->(0,0)，这两个路线都重合了结果: 208-2=206 代码:#include<bits/stdc++.h>#define mem(a,b...

题意:输入一个S串和一个T串，|S|>= |T|,问最少要修改S中的几个字母才能使S中有子序列T思路:dp+贪心f[i][j]表示以S中第i个字母开头的串包含T中第j个字母开头的串所要修改的最少的字母数，即S中i之前的字母已经包含T中j之前所有的字母，所以分别从i和j位置继续匹配过程简述如下：S： ABCECDFFT： BBDEC开始i=1,j=1在S[i]开始寻...

场上暴力写的后来看了下别人思路，dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*2+dp[i-1][j-2]*(i-j)待更++

题意：外圈12个，中圈8个，内圈4个，'R','B','Y'分别有12个，8个，4个，分布在这个24个位置上，每次可以把三个圈同时旋转一个单位，可以在0位置把三者做交换，外->内->中->外，问能否把'R'都弄到外，'B'都弄到中,'Y'都弄到内找规律题目？对所有数对4取余，红黄蓝都应该是0，1，2，3代码待更...

题意: 两种操作，C x y,将x位置的数修改为y，Q x y,查询[x,y]之间的第8大值，y-x+1<= 8的话输出0思路: 区间第8大值，线段树在时间、空间都够了(蓝桥怎么会让手写主席树。。)每个节点存储它管辖的这个区间的前8大值，修改的时候暴力merge，单次修改复杂度log(n)*8查询的时候返回含有8个值得list，并不断merge代码:#include<...

标题：搭积木小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。随后，小明可以在上面摆放第1层，第2层，……，最多摆放至第n层。摆放积木必须遵循三条规则：规则1：每块积木必须紧挨着放置在某一块积木的正上方，与其下一层的积木对齐；规则2：同一层中的积木必须连续摆放，中间不能留有空隙；规则3...

第一题:第几天第二题:明码第三题:乘积尾零第四题:测试次数第五题:快速排序第六题:递增三元组第八题:日志统计第九题:全球变暖第十题:乘积最大

  包子凑数问题描述　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。　　每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼...

试题　　有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1&gt;P2)，如”Ａ&gt;Ｂ”表示Ａ比Ｂ高。　　请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。　　（注：比较结果中没有涉及的士兵不参加排队）输入...

问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　2. 隔着1只其它的青蛙（随便什...

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p...

问题描述　　如果你认为参加一个编程比赛让你感到有压力，那么请你想象你是一个空中交通管制员。因为人命关天，所以一个空中交通管制员必须在时刻变化的环境中专注于任务，解决不可预知的事件。　　让我们将目光转向飞机的着陆流程。飞机进入目的地飞航情报区之后，就会报告自己的位置、方向和速度，然后管制员就需要制定计划让所有飞机按指令安全着陆。一般来说，连续的两次着陆之间间隔时间越长，就越安全。因为这些额外的时间能...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。思路：签到手算即可.答案：125...

 2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：    第1字节...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：递增三元组给定三个整数数组A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 &lt;= i, j, k &lt;= N  2. Ai &lt; Bj &lt; Ck  【输入格式】 第一行包含一个整数N。第...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。  由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：乘积最大给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。  请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。  注意，如果X&lt;0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，...

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题：快速排序。 以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include &lt;stdio.h&gt;int quick_select(int a[], int l, int r, int k) { int p = rand() % (...

第一题第二题第三题第四题第五题第六题第七题第八题第九题