Keven·

蓝桥杯

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 蓝桥杯（共22篇）

历届试题分巧克力

问题描述　　儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。　　小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。　　为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：　　1. 形状是正方形，边长是整...

2020-01-02

0 512

算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　1，3，4，9，10，12，13，… 　　（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） ...

2020-01-02

0 682

算法提高 P1001 大数乘法

#大数乘法 ###描述：　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来...

2020-01-02

0 681

算法提高周期字串

问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:...

2020-01-02

0 558

历届试题发现环

###问题描述　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是...

2020-01-02

0 529

历届试题对局匹配

问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们...

2020-01-02

0 568

历届试题 K倍区间

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

2020-01-02

0 596

算法提高学霸的迷宫

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹...

2020-01-02

0 593

第九届蓝桥杯国赛参赛体会

第一题，74，嗯，水题，做错了，看成了一块的是两块的10倍。第二题，暴力跑一分半，或者找一下规律，没错，就是斐波那契数列。第三题，格雷码，树状数组，我都没学过这个东西，我用了几个三目运算符，后来大大佬说这样会错，不满足n=5的情况，emmmm。第四题，复杂度O(N)，我O(N^2)，em...

2020-01-02

0 503

历届试题小朋友排队

显然每个人的最少次数是左边大于他的人数和右边小于他的人数，两次树状数组扫一下就ok了，由于H=1e6，所以先离散化一下，再套树状数组。 Code： #include <bits/stdc++.h> #define ll long long using namespace std; ...

2020-01-02

0 590