- 博客(30)
- 收藏
- 关注
RSS订阅原创 蓝桥杯题目：Excel地址
记个笔记对 n mod 26==0的情况单独处理，其他情况按照进制转换处理/* 并不是一般的进制转换，如果是一般的26进制，则26应该表 示为A0，而不是Z。所以需要对模26为0的情况单独处理 */#include<iostream>using namespace std;int a[15];int t;void change(int n){ while(n>0){ if(n%26==0){ a[t]=26; t++; n=n/26-1;
2021-04-17 14:01:21
190
原创 分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <= N, K <=
2021-04-05 22:27:14
190
原创 动态规划之01背包
Sample Input25 31 2 3 4 51 1 1 1 13 71 2 13 5 3Sample Output12 32 6在virtual judge上刷到的一道题目，几个笔记。/* 01背包问题 怎么得到最大体积？ */#include<iostream>#include<algorithm>#include<cstring> using namespace std;const int N=1005;int .
2021-04-03 23:23:35
142
原创 [蓝桥杯2017初赛]正则问题
题目描述考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6输入输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出输出这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6代码：#include<iostream>#include<algor
2021-03-31 14:17:01
208
原创 常用函数和代码段
常用函数和代码判断闰年最大公约数、最小公倍数判断素数素数筛法质因子分解判断闰年闰年：能被4整除且不能被100整除或者能被400整除的年份是闰年。如：2000年，2004年,2008年是闰年，而1900年，1901年不是闰年。代码//判断闰年bool leapyear(int n){ if(n%4==0&&n%100!=0||n%400==0) return true; else return false;} 最大公约数、最小公倍数最大公约数用辗转相除法，最小
2021-02-26 21:00:53
170
原创 algorithm头文件常用函数
algorithm头文件下常用函数max()、min()abs()swap()reverse()next_permutation()、pre_permutation()fill()sort()lower_bound()、upper_bound()nth_element()max()、min()max(x,y),min(x,y)分别返回x和y中的最大值和最小值，必须是两个参数，这两个参数的类型可以是整数也可以是浮点数。#include<iostream>#include<algori
2021-02-04 13:09:53
322
1
原创 C++标准库模板
C++标准库模板 Standard Template Library（STL）vector常用方法set常见用法string常见用法vector常用方法vector翻译为向量，或者边长数组，即长度根据需要而自动改变的数组。1.创建vector的构造方法#include<iostream>#include<vector>#include<cstdio>using namespace std;int main(){ //创建二维向量 vect
2021-01-30 17:17:25
206
原创 lq_C/C++常见知识补充002
C/C++常见知识补充002memset()函数与fill()函数string.h头文件下的常用函数struct结构体变量浮点数比较黑盒测试memset()函数与fill()函数作用：给数组中每一个元素赋相同的值1.memset()函数，头文件string.h,按字节赋值，建议只使用memset赋值0或-1。//使用方式memset(数组名，值，sizeof(数组名));2.fill()函数，头文件algorithm，执行速度比memset函数慢，如果要对数组赋值其他数字（比如1）使用fill
2021-01-27 16:56:42
233
原创 lq_C/C++常见知识补充001
C/C++常见知识补充常见的测评结果C/C++知识补充1.输入输出（scanf、printf、cin、cout）2.符号常量和const常量常见的测评结果1.答案正确（Accepted ， AC）2.编译错误（Compile Error ， CE）3.答案错误（Wrong Answer ，WA）4.运行超时（Time Limit Exceeded ， TLE）5.运行错误（Runtime Error ， RE）运行错误 可能的原因：1.非法访问内存，数组越界，指针乱指2.除数为0，模数
2021-01-25 13:53:16
444
原创 线段树初级学习
由于我是个菜鸡，所以最近才开始学习线段树。做题遇到的，线段树的简单应用，这是我整理的简单模板。先看题目吧：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000
2020-11-12 14:59:11
86
原创 STL_vector学习笔记1
几种创建vector的构造方法：#include<iostream>#include<vector> using namespace std;int main(){ //vector构造函数 vector<int> a1; //创建一个空的vector vector<int> a2(10); //创建一个指定初始大小的vector vector<int> a3(12,3);//创建一个指定初始大小vector并赋初始值
2020-11-10 12:48:06
122
原创 二分check法
昨天实验室的一个小比赛的一道题目。你能否体会那种，看着大家都会做，只有自己做不出来的绝望。上下有界且单调，最大值求最小，最小值求最大，一般用二分搜索可以求解。先看例题：####题目描述对于给定的一个长度为N的正整数数列A−i，现要将其分成M(M≤N)M(M≤N)M(M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成333段将其如下分段：[42][45][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][24][5
2020-11-09 20:13:48
911
原创 完全二叉树的权值【蓝桥初赛】
题目描述给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入第一行包含一个整数N。第二行包含N 个整数A1, A2, AN对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。输出输出一个整数代表答案。
2020-10-30 15:16:44
280
1
原创 迷宫【蓝桥初赛】
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作
2020-10-30 14:39:38
124
原创 pta列车厢调度
列车厢调度 (15分) 1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按
2020-10-24 17:08:04
606
原创 [蓝桥杯2019初赛]最大降雨量
题目描述由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49 张法术符，上面分别写着1 至49 这49 个数字。法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周7 张法术符上数字的中位数。法术施展完7 周后，求雨将获得成功，降雨量为7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？这是一道思维题思路：假如某一周的数字从小到大排列为：a1,a2,a3,a4,a5,
2020-10-15 11:56:30
310
原创 矩阵快速幂
代码#include<iostream>#include<algorithm>using namespace std;const int maxn=100;int N;//矩阵行列长度 typedef struct node{ long long m[maxn][maxn];}M; M mul(M a,M b){//普通矩阵乘法 M c;//临时矩阵 for(int i=0;i<N;i++){ for(int j=0;j<N;j++){
2020-10-15 10:49:15
61
原创 2020-10-14[蓝桥杯2016决赛]路径之谜
题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如图中的例子。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯
2020-10-14 22:10:38
237
原创 最大公约数和最小公倍数
最大公约数：辗转相除法（欧几里得算法）一、用while循环实现int gcd(int a,int b){ int c; while(b){ c=a%b; a=b; b=c; } return a;}二、用递归函数实现int gcd(int a,int b){ return b?gcd(b,a%b):a;//b是0返回a，否则返回gcd(b,a%b)}如果a>=b,就正常进行，如果b>a，那么第一步或者第一次循环的工作是将a、b的值进行了交换。最小公倍.
2020-10-14 11:58:46
96
原创 素数方面知识整理
一、判断素数int judge(int n){ if(n==1)return 0; for(int i=2;i<=n/i;i++){ if(n%i==0)return 0; } return 1;}注意：以上代码中，for循环的结束条件是 i <= n/i,相当于i <= sqrt(n)，两种写法都可以，只不过调用sqrt()函数会慢一些，因为for循环每次循环都会调用该函数。另外，不能写成i * i <= n因为当n很接近int的最大值时，i*i可能会溢出。
2020-10-14 11:23:39
250
1
原创 [蓝桥杯][2019年第十届真题]修改数组
题目描述给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直 到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整数
2020-10-12 16:34:03
520
原创 [传智杯]补刀
题目描述UIM 在写程序的空闲玩一款 MOBA 游戏。当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；当然我方英雄也可以对它造成伤害。当小兵的血量降到了 0 或者更低，就会被击杀。为了获得经验，UIM 希望在防御塔将这个小兵杀死之前，亲自补刀将其击杀。为了简化问题，我们假设这个小兵有 h 点的生命值。每次防御塔的攻击可以给小兵造成 x 点伤害，而你的英雄每次攻击可以给小兵造成 y 点伤害。你的攻击速度和防御塔攻击速度相同，所以你可以在防御塔第一次攻击小兵之前，或者每次防御塔攻击之后
2020-10-11 21:51:47
321
原创 汽车华容道的一种解法
这道题目是这个学期一个作业，分享一下我的解法突出重围（IQ Car）是一款儿童益智类游戏，其具体游戏规则为：先将大小车按图册上的位置摆好每局摆好后,你需要将挡住红车的其他车移开,令红车推出缺口这样为一局过关,所有的车只能前进后退,不能横行或拿起图2.2 IQ Car游戏示例请设计一个算法，在给定的车子的初始状态下，帮助小红车突出重围。另外，如何判定红车是否能够冲出突围？以下是初始布局，可以根据布局测试程序：在4399小游戏中搜索“汽车华容道”能够找到这个游戏，可以去玩一下。我是用bf
2020-09-07 15:57:13
6045
原创 C/C++字符串输入输出
c/c++进行字符串输入输出对不同方法的总结与区分1.使用scanf()和printf()函数进行字符串的输入输出#include<stdio.h>#include<string.h>int main(){ char str[20]; scanf("%s",str); printf("%s\n",str); return 0;}使用这种方法进行字符串输入输出时，遇到空格或换行符时截断。运行样例：abc def abc ...
2020-08-13 12:47:58
3401
原创 编写java程序时遇到的错误Syntax error on token “；“, , expected
记个笔记：在声明一个JMenuItem对象数组时遇到的错误声明一个对象数组一般有两种方式//方式一Type a[] ;a[]= new Type[LEN];//方式二，将两句合成为一句Type a[] =new Type[LEN];//声明完成后，对象数组中的对象都是空对象，还需要创建//声明之后创建对象数组中的每个对象for(int i=0;i<LEN;i++) a[i]=new Type(); //调用构造方法但是我在创建一个菜单条数组时使用了第一种方式JMenuI
2020-08-04 17:26:57
5627
原创 位数问题
题目描述：在所有的N位数中，存在多少个数字有偶数个数字3。输入：输入一个正整数N（N<=1000）输出：输出有多少个数中有偶数个数字3，答案对12345取模样例输入：2样例输出：73需要注意的地方：1.有0个数字3 也属于有偶数个数字32.一个N位数的最高位不能够为03.结果要对12345进行模运算
2020-07-31 12:41:53
196
原创 [蓝桥杯2016初赛]剪邮票
蓝桥杯题目：剪邮票如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。本题可以用dfs解决，不过要注意细节//剪邮票#include<iostream>#include<algorithm>using namespace std;int sum=0; //可行方案的总数 int cnt=0; //记录已经剪了几
2020-07-28 16:45:25
298
原创 [蓝桥杯2016初赛]寒假作业
蓝桥杯题目：寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？输出请填写表示方案数目的整数。这是一道简单的dfs的题目，唯一容易出错的地方就是在判断第四个除法
2020-07-28 13:52:55
304
原创 蓝桥杯题目：方格填数
蓝桥杯题目：方格填数如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？//方格填数#include<iostream>using namespace std;int sum=0;int book[10];int g[3][4]; //三行四列的数组 bool jdp(int x,int y){ //判断位置 if(x==0&&y==0||x==2&&y==3)
2020-07-27 21:38:50
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人