努力当学神的博客

原创 蓝桥杯 历届真题 扫地机器人【第十届】【省赛】【研究生组】

思路二分代码#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int n,k;int a[100005]={0};bool fun(int h){ int l = 1; for(int i = 0; i < k; i++) { if(l >= a[i]) l = (h >> 1) + a[i] + 1; el.

原创 蓝桥杯 历届真题 修改数组【第十届】【省赛】【研究生组】

思路1（本人思路）二分 + 树状数组代码#include<stdio.h>int a[100005];int b[1100005]={0};bool c[1100005]={false};int fun2(int x){ int res = 0; while(x>0) { res += b[x]; x -= (x&-x); } return res;}void fun1(int x){ while(x<1100004) .

原创 首届全国高校大数据能力提升大赛初赛试题（数据可视化）

原创 首届全国高校大数据能力提升大赛初赛试题（大数据分析）

原创 HDUOJ 2200（Eddy's AC难题）

Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7109 Accepted Submission(s): 3392Problem Descriptio...

原创 自主编写Vector类（高级数据结构）

**自主编写Vector类**作者：一名来自青海大学的硕士研究生（高级数据结构课程实验随笔）Vector类包含的功能有如下（主人太累了，不想多解释，代码中有详细解释）：（以下代码仅供大家学习使用，大家尽量不要抄袭）#include<iostream>#include<cstring&...

原创 小米OJ 43（寻找归一数字）

寻找归一数字 序号：#43 难度：有挑战 时间限制：1000ms 内存限制：10M描述有一类正整数我们叫做归一数字，对于任意一个归一数字 N，满足以下特性：N 的每一位的平方和组成一个数，新数字的平方和再组成一个新数字，如此往复运...

原创 小米OJ 31（有多少个公差为 2 的等差数列）

有多少个公差为 2 的等差数列 序号：#31 难度：有挑战 时间限制：1000ms 内存限制：10M描述给出一个正整数N（2&lt;= N &lt;=10000000），统计有多少公差为2的正整数等差数列，使得数列的和为N。举例： 正整数 15，可以写为...

原创 小米OJ 22（找到第 N 个数字）

找到第 N 个数字 序号：#22 难度：有挑战 时间限制：1000ms 内存限制：10M描述假如有一组字符串符合如下规律：S1 = 1S2 = 12S3 = 123…S9 = 123456789S10 = 1234567898S11 =...

原创 小米OJ 19（大数的加法运算与大小判断）

大数的加法运算与大小判断 序号：#19 难度：有挑战 时间限制：1000ms 内存限制：10M描述对于给定的算术表达式，按规则输出计算结果，仅包含加法和大小判断。输入一行字符串，为加号、大于、小于( + &lt; &gt; ) 连接的两个不限大...

原创 小米OJ 15（和为零的三元组）

和为零的三元组 序号：#15 难度：有挑战 时间限制：1000ms 内存限制：10M描述给出一个整数数组, 数组中是否存在任意 3 个数 a, b, c 满足 a + b + c = 0? 找出数组中所有满足以上条件的三元组，最后输出这些三元组的...

原创 小米OJ 13（出现频率最高的前 K 个元素）

出现频率最高的前 K 个元素 序号：#13 难度：有挑战 时间限制：1000ms 内存限制：10M描述有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。输入一行数据包括两部分，一个...

原创 小米OJ 7（第一个缺失正数）

第一个缺失正数 序号：#7 难度：有挑战 时间限制：1000ms 内存限制：10M描述给出一个无序的数列，找出其中缺失的第一个正数，要求复杂度为 O(n) 如：[1,2,0]，第一个缺失为3。 如：[3,4,-1,1]，第一个缺失为2。...

原创 小米OJ 6（交叉队列）

交叉队列 序号：#6 难度：有挑战 时间限制：1000ms 内存限制：10M描述给出三个队列 s1，s2，s3 ，判断 s3 是否是由 s1 和 s2 交叉得来。 如：s1 为 aabcc ， s2 为 dbbca。 当 s3 为 a...

原创 小米OJ 2（找出单独出现的数字）

找出单独出现的数字 序号：#2 难度：有挑战 时间限制：1000ms 内存限制：10M描述给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。输入输入多个数字，每个数字以...

原创 各大OJ网址汇总（致力于爱刷OJ的小伙伴们）

POJ（1）：http://poj.org/POJ（2）：http://poj.openjudge.cn/HDU：http://acm.hdu.edu.cn/哈理工OJ：http://acm.hrbust.edu.cn/index.php#BNUOJ：http://www.bnuoj.com/BUAAOJ：https://buaacoding.cn/indexFuZhouOJ：htt...

原创 小米OJ 35（分糖果）

分糖果 序号：#35 难度：一般 时间限制：1000ms 内存限制：10M描述将 M 个同样的糖果放在 N 个同样的篮子里，允许有的篮子空着不放，共有多少种不同的分法？ 比如，把 7 个糖果放在 3 个篮子里，共有 8 种分法（每个...

原创 小米OJ 54（数独游戏）

数独游戏 序号：#54 难度：一般 时间限制：1000ms 内存限制：10M描述数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字...

原创 小米OJ （136 小米兔的轨迹）

小米兔的轨迹 序号：#136 难度：一般 时间限制：1000ms 内存限制：80M描述有N⋅M 的一个矩阵，小米兔今天很开心，从矩阵左上角的第一个位置开始顺时针从外向里走，很快就走遍了所有的位置，可是小米兔想知道自己走过的轨迹，你能告...

原创 小米OJ 110（进制转换）

进制转换 序号：#110 难度：一般 时间限制：1000ms 内存限制：10M描述给出一个P进制整数N，求N的Q进制表示(0≤N≤32767，2≤P≤16,2≤Q≤16)。 大于 9 的数字依次使用小写字母 a、b、c、d、e、f 表示。 请勿使用已存在的进制转换库或函数，比如PHP中的base_c...

原创 小米OJ 119（小米兔跳格子）

小米兔跳格子 序号：#119 难度：一般 时间限制：1000ms 内存限制：30M描述米兔爸爸为了让小米兔好好锻炼身体，便给小米兔设置了一个挑战——跳格子。要吃到自己心爱的胡萝卜，小米兔需要跳过面前一些格子。现有 N 个格子，每个格子内都写上了一个非负数，表示当前最多可以往前跳多少格，胡萝卜就放在最后一个格...

原创 牛客OI周赛7-提高组（B 小睿睿的询问）

题目描述小睿睿的n个妹纸排成一排，每个妹纸有一个颜值val[i]。有m个询问，对于每一个询问，小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个对于妹纸们的颜值val[i]，其生成函数为：void generate_array(int n,int seed){unsigned x = seed;for (int i=1;i&lt;=n;++i){x ^= x &lt;&lt...

原创 牛客OI周赛7-提高组（A 小睿睿的等式）

题目描述小睿睿在游戏开始时有n根火柴棒，他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种)注：“=”与“+”分别需要使用2根火柴棒输入描述:一行2个整数n,k，保证n取模k为0输出描述:一行一个整数，表示答案示例1输入60 2输出4说明11+49=6013+47=6017+43=6019+41=...

原创 牛客OI周赛7-普及组（D 数糖纸）

题目描述可能很多人要吐槽为什么标题不是“救救blabla”了。怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。输入描述:第一行一个正整数 N ，表示共有 N 张糖纸。第二行共有 N 个正整...

原创 牛客OI周赛7-普及组（C 救救企鹅）

题目描述另一天，一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着，遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙，这不就是最近有名的恶人PM6么！吓得立刻扭头就想跑。PM6：“小火汁，站住！我不吃你（谁叫你是保护动物）。我这有一道简单题，如果你答对了，我就给你吃鱼肉，如果你答错了，就免费帮我充游戏币！”企鹅：“(:3J∠)（默默摘掉围巾）”PM6：“我给你一个文本串 S ，再给你两个串A、...

原创 牛客OI周赛7-普及组（B 救救兔子）

题目描述某天，一只可爱的小兔砸在路上蹦蹦跳跳地走着，怪人PM6出现了，于是小兔子被盯上了。PM6：“免子。哦不，小兔子。你长得真好…不对，真可爱。我这里有一道很容易很容易的题目，答对了我就请你吃萝卜，答错了你就请我吃兔肉，好不好呀~~？”小兔砸：“萝卜！？好呀好呀好呀。”于是笨笨的兔纸入套了。PM6：“我这里有一个由 N 个数组成的序列，给你 M 个询问，每个询问会给你一个数 X ，对于每...

原创 牛客OI周赛7-普及组（A 救救喵咪）

题目描述某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！”喵咪瑟瑟发抖：“QAQ什么题？”PM6道：“给你坐标轴上的N个点，求出对于每个点，有多少个点的 X 坐标和 Y 坐标都大于它。”毫不意外，蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险，求求你救救喵咪！输入描述:输入包括两行，第一行是正...

原创 小米OJ 102（解救我 mi）

解救我 mi 序号：#102 难度：一般 时间限制：300ms 内存限制：5M描述给定一个只包含小写字母的字符串，现在我 mi 被众友商品牌的字符串围困在其中，需要我们将字符串中的 mi 全部移除然后输出，保证最后输出的字符串中没有 “mi”。输入一行数据包含一个字符串，长度 &lt;= 100...

原创 小米OJ 98（买香蕉）

买香蕉 序号：#98 难度：一般 时间限制：1000ms 内存限制：10M描述我是一个爱吃香蕉的强迫症。今天我要去水果店论筐买香蕉。 现在水果店有好多筐香蕉，我的要求是买回来的每一筐里必须有相同数量的香蕉。为了实现这个目标，你可以每次做两件事情。1）放弃框里的一部分香蕉 2）连筐带香蕉放弃一整...

原创 小米OJ 86（优秀数字）

优秀数字 序号：#86 难度：一般 时间限制：300ms 内存限制：10M描述判断一个数字是否为优秀数字。优秀数字定义为，一个整数M(M&gt;=0)，有2条规则： 规则1：存在一个正整数N(N&gt;=0)，使得M=2^N+1； 规则2：存在一个正整数N(N&gt;=0)，使得M=2^N-1； ...

原创 小米OJ 73（找出单独出现的数字II）

找出单独出现的数字II 序号：#73 难度：一般 时间限制：1000ms 内存限制：10M描述给出一个数组，数组中的数字皆为正整数，除了某一个数字，其他的数字都会出现三次。 找出那个只出现一次的数。输入3n+1的正整数数组，使用逗号(,)分隔(n&gt;0)输出单独出现的数字输入样例2,3,2,2...

原创 小米OJ 67（开始报数）

开始报数 序号：#67 难度：一般 时间限制：1000ms 内存限制：10M描述有 500 个小孩围成一圈，编号从 1 到 500，从第一个开始报数：1，2，3，1，2，3，1，2，3，……每次报到 3 的小孩退出。问第 n 个被淘汰的小孩，在最开始 500 人里是的编号是几？输入正整数 N，表示...

原创 小米OJ 62（括号配对）

括号配对 序号：#62 难度：一般 时间限制：1000ms 内存限制：10M描述我们知道，在逻辑表达式中广泛使用了括号，而括号都是层次化成对出现的。也就是任意左括号都应该存在一个在同一逻辑层级的右括号作为对应。 现在我们有一些仅由括号组成的字符串序列，保证每个字符为大括号”{”,”}”、中括号”[...

原创 小米OJ 61（找出矩阵中相同的行）

找出矩阵中相同的行 序号：#61 难度：一般 时间限制：1000ms 内存限制：10M描述给一个由 0 和 1 组成的矩阵，其中有两行相同，仅通过遍历找到相同的行。输出行数。如： 1,0,0,1,0 0,1,1,0,0 1,0,0,1,0 0,0,1,1,0 0,1,0,0,0输出重复的行号为 1 和 ...

原创 小米OJ 48（找数字对）

找数字对 序号：#48 难度：一般 时间限制：1000ms 内存限制：10M描述有一串可能含重复数字的列表，例如 N = {4,13,5,6,35,85,3}，对于任意 A ∈ N，B ∈ N, 使 A+B = 10 或 |A-B| = 10； 即两数之合为 10 或两数之差的绝对值为 10。找出...

原创 小米OJ 39（寻找最大主对角线的和）

寻找最大主对角线的和 序号：#39 难度：一般 时间限制：1000ms 内存限制：10M描述任意给一个m*n矩阵(m&gt;=2, n&gt;=2)，元素均为非负数，请找出其中主对角线和最大的二阶子矩阵，求出主对角线和。（主对角线：一个n维矩阵的主对角线为所有第k行第k列元素的全体，k=1, 2, 3… n，即从左...

原创 小米OJ 30 （反向位整数）

反向位整数 序号：#30 难度：一般 时间限制：1000ms 内存限制：10M描述输入32位无符号整数，输出它的反向位。 例，输入4626149（以二进制表示为00000000010001101001011011100101），返回2808701440（以二进制表示为101001110110100101...

原创 素数环问题（回溯法）（注：2018年吉林大学计算机学硕复试笔试题最后一题（40分））

输入正整数n,把整数1,2,3……n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出依次。输入一行，正整数n。输出把这个环从整数1开始逆时针排列。同一个环恰好输出一次。每一个数之间用空格隔开。输入：6输出：1 4 3 2 5 61 6 5 2 3 42 3 4 1 6 52 5 6 1 4 33 2 5 6 1 43 4 1 6...

原创 HDU 1016（Prime Ring Problem）

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission...

原创 小米OJ 14（在一个有序的经过旋转的数组里查找一个数）

在一个有序的经过旋转的数组里查找一个数 序号：#14 难度：一般 时间限制：1000ms 内存限制：10M描述假设一个有序的数组，经过未知次数的旋转（例如0 1 2 4 5 6 7 被旋转成 4 5 6 7 0 1 2），从中查找一个目标值，如果存在，返回其下标，...