自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(140)
  • 收藏
  • 关注

原创 mysql基本操作

2020-11-17 17:12:38 7

原创 P1003 Max Sum(最长子列和)

思路首先按照题目的意思进行输入各种数据。核心:求子列和,然后再判断大小,若小于0,则first为当前元素下标+1源码#include<iostream>#include<cstdio>using namespace std;int main(){ int n; int a[100000]; int g=1; cin>>n; while(n--){ int sum=0; //用来计算最大值 i.

2020-10-19 20:05:11 11

原创 航电P1005 Number Sequence

思路刚看到这道题的时候,第一反应是用for循环直接求出f(n)的值,但递交代码时,却发现超时了,再去认真看题目,发现n最大109 ,这样是不行的。然后去看了看大佬的,发现这个题目是有规律的://f(n-1)和f(n-2)求模后,都在0-6//所以共有49种情况,所以最坏50次循环一次//最后只需要结果取模49就行了源码#include<iostream>#include<cstdio>using namespace std;int main(){ int .

2020-10-19 08:37:43 13

原创 基本数据类型(第三周)

目录3.基本数据类型3.1数据类型和操作3.1.1 整数类型3.1.2 浮点数类型3.1.3复数类型3.1.4数值运算操作符3.1.5 数字类型的关系3.1.6数值运算函数3.2 实例3:天天向上的力量3.2.1 问题1(每天0.001)3.2.2问题23.2.3问题33.2.4问题43.3字符串类型及操作3.3.1 字符串类型的表示3.3.2字符串操作符3.3.3 字符串处理函数3.3.4字符串处理方法3.3.5 字符串类型的格式化3.4 模块2:time库的使用3.4.1time库基本介绍3.4.2时间

2020-09-26 22:06:18 21

原创 7-12词汇

2020-09-26 20:10:59 44

原创 1-6词汇

1.viewdisruptive 有破坏性的

2020-09-25 21:15:25 18

原创 基本图形绘制(第二周)

2.Python基本图形绘制2.1 深入理解python语言python学习内容 :编程逻辑 第三方库语言本质 :理解问题求解解决问题 :各类问题2.1.1 Python特点与优势C代码量的10%强制可读性较少的底层语法元素多钟编程方式支持中文字符2.2 实例2:Python蟒蛇绘制#PythonDraw.pyimport turtleturtle.setup(650,350,200,200)turtle.penup()turtle.fd(-250)turtle

2020-09-20 20:42:14 48

原创 py基础(第一周)

1.py基础语法1.1基础知识数据类型:‘字符串:由一对单引号或一对双引号表示 ‘C’列表:从0开始而不是1mon[0:-1] 表示:从第0位取到倒数第一位,但不包括倒数第一位mon[0:] 表示:所有值都取mon[3:] 表示:从第3位取到最后一位mon[0:3] 表示:取0,1,2输入:<变量>=input( <提示信息字符串> )用户输入的信息以字符串类型保存在<变量>中Tempstr=input("请输入") #Temp

2020-09-20 12:34:28 18

原创 P1271 【深基9.例1】选举学生会

1.思路由题目的意思可知,这题可以直接用桶排序有一个要注意的地方:就是桶排序输出的位置,判断的条件可以简化2.源码#include<iostream>using namespace std;int main(){ int n,m; int a[1000]={0}; int count; cin>>n>>m; for(int i=0;i<m;i++){ cin>>count; .

2020-09-17 17:48:36 13

原创 A+B(高精度)

思路先用字符数组将要加的数存起来在求出长度,然后将字符数组倒置存在整型数组中然后每位相加,如果大于10,则将考虑进位最后删除前导0,注意:00 所以len>12.源码#include<iostream>#include<string.h>using namespace std;int main(){ char a[600]={}; char b[600]={}; int str1[600]={}; int str2[.

2020-09-16 20:12:24 26

原创 C++基础知识补充

1.处理数据1.1 bool类型bool的值可以为true false也就是说可以这样定义:bool就相当于一种类型,可以给它赋值为true false。也可以用数字值和指针值表示(其中0表示false,其他非0值表示true)bool is_ready=true;bool ans=true;bool step=0;//表示为假bool ans=-100;//表示真1.2 const限制符若要使一个已经定义的数,值不发生改变,只需要在前面加 const 就行了const int a=

2020-09-15 17:08:41 10

原创 拼数

1.思路这里可以使用string来定义输入数的类型,然后运用sort函数来给输入的数进行字典排序。字典序:按照大小顺序进行排序2.源码#include<iostream>#include<algorithm>using namespace std;bool cmp(string a,string b){ //利用字典序排序 return a+b>b+a; //string类型数据:a=300,b=30 //a+b表示30030,直接在.

2020-09-11 20:36:05 7

原创 数列排序

基础练习 数列排序资源限制时间限制:1.0s 内存限制:512.0MB问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9思路在此前学习的基础上,我们不难用双重for循环给输入的数列排序,但C++里有更好的用法,直接用

2020-09-10 17:27:27 29

原创 遍历二叉树和线索二叉树

1.遍历二叉树1.2 二叉树的二叉链表存储表示typedef struct BiTNode{ telemtype data;//节点数据域 struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;//一个:BiTNode的结构体 一个结构体变量:BiTree1.3中序遍历的递归算法void InorderTraverse(BiTree T){ //中序遍历{ if(T){ //非空 InorderTraverse(T->l

2020-08-25 19:45:29 45

原创 输入一行字符串,求最后一个单词的长度

求最后一个单词的长度思路一.用while(scanf("%s"str)!=EOF)说明:输入字符串,每个单词以空格隔开,str可以看做输入的最后一个单词直接用strlen(str)求长度二.用gets(str)说明:可以输入含空格的字符串,回车结束。可以反过来求最后一个单词的长度,遇到空格就结束源码#include<cstdio>#include<cstring>char str[10005];int main(){ while(scanf("%s",&

2020-08-19 16:14:06 95

原创 kmp(供自己理解)

思路大概理解了KMP算法,next数组的第一位处于失配状态,所以nexr[0]=-1之后便将前缀和后缀开始匹配 通过next[i],计算next[i+1]重点要理解j=next[j]0 1 2 3 4 5 6 7 8 9 10a b a a b a a a b c-1 0 0 1 1 2 3 4 1比如匹配到了j=3,i=6这个位置,然后匹配下一个位置。那后由于之前的发现j=0,2,5的都是a说清楚一点就是j=0,i=2的时候匹配,j=3,i=5的时候也匹配然后.

2020-08-19 09:41:17 56

原创 P1596 [USACO10OCT]Lake Counting S(C语言)

P1596 [USACO10OCT]Lake Counting S(C语言)思路首先根据题目要求,输入行和列。之后便将二维数组填充。进入搜索的条件:水坑,也就是a[i][j]=='W',进入搜索,则需要将每个水坑进行标记。这道题:检测连通性源码#include<stdio.h>char a[101][101];int n,m;int sum;void dfs(int x,int y){ int dx,dy; a[x][y]='.'; //标记

2020-08-18 00:11:19 35

原创 P1219 [USACO1.5]八皇后 Checker Challenge(C语言)

P1219 [USACO1.5]八皇后 Checker Challenge1.思路1.1对角线的表示首先根据题目的要求,我们可以用一个数组line[13]表示皇后放置的位置 如line[4]=5 则表示第4行第5列放了一个皇后。然后再分别用ud[13],ld[13]表示上,下对角线看上对角线的图,不难发现处于上对角线的值都是相等的则可以用ud[i+j]来表示,其中i表示第几行,j表示第几列。可能还有一点很难理解,为什么ud[i-j]能表示一条对角线,不就是一个单独的坐标吗?其实很容易想明白了

2020-08-17 19:50:23 40

原创 DFS入门级教程,看完便完全掌握DFS

DFS最近一直都在写蓝桥杯的题目,其中有许多题目涉及到了搜索(DFS,BFS)等,由于递归过于抽象,所以没能很好的掌握。于是便写下了这篇入门教程来加深对DFS的认识,并且充分理解递归。所谓DFS就是指:优先考虑深度,换句话说就是一条路走到黑,直到无路可走的情况下,才会选择回头,然后重新选择一条路。1.全排列(入门引导)引导题:输入一个数n,输出n的全排列可以先把这个问题形象化如:假如有编号为1,2,3的3张扑克牌和编号为1,2,3的3个盒子。将这3张扑克牌分别放入3个盒子一共有几种不同的放

2020-08-16 18:09:58 456 3

原创 2016年蓝桥杯省赛真题B组C/C++

题目列表1.煤球数目

2020-08-14 17:25:43 47

原创 蓝桥杯省赛真题-最大比例

最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字 N (0<N<100),表示接下的一行包含N个正整数第二行N个正整数Xi(Xi<1 000 000 000 000),用空格分开。每个整数表示调查到的某人的奖金数额要求输出:

2020-08-14 17:23:23 41

原创 蓝桥杯省赛真题-交换瓶子

交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表示瓶子目前的排列情况。输出数据为一行一个正整数,表示至少交换多少次,才能完成排序。例如,输入:53

2020-08-14 15:44:00 37

原创 蓝桥杯省赛真题-四平方和

四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法

2020-08-14 15:14:42 37

原创 蓝桥杯省赛真题-剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。1.思路首先把题目分成两部分:1.用全排列12选5个数2.看选择的数是否满足条件1.全排列推荐使用next_permutation,可以去除重复的排

2020-08-14 14:27:32 51

原创 蓝桥杯省赛真题-方格填数

方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。1.思路(暴力)用全排列,然后再判断每两个

2020-08-14 09:45:05 33

原创 蓝桥杯省赛真题-抽签

抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF....(以下省略,总共101行)#inc

2020-08-13 17:14:25 25

原创 蓝桥杯省赛真题-快速排序

快速排序#include <stdio.h>void swap(int a[], int i, int j){ int t = a[i]; a[i] = a[j]; a[j] = t;}int partition(int a[], int p, int r){ int i = p; int j = r + 1; int x = a[p]; while(1){ while(i<r && a[++i]<

2020-08-12 20:24:49 20

原创 蓝桥杯省赛真题-凑算式

凑算式凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。1.思路先看题目:3项和等于10,还有分式,则要注意分式通分。然后可以用全排

2020-08-12 19:21:24 43

原创 蓝桥杯省赛真题-生日蜡烛

生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。1.思路就是等差数列求和:(i+j)*(j-i+1)/2=2362.源码#include<stdio.h>int main(){ int i,j; for(i=1;i<100;i++){ f

2020-08-12 17:25:03 26

原创 蓝桥杯省赛真题-煤球数目

煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。1.思路首先看题目:a0=0a1=a0+1a2=a1+2a3=a2+3a(n)=a(n-1)+n2.源码#include<stdio.h>int a[100];int main(){

2020-08-12 17:05:12 25

原创 2017年蓝桥杯省赛真题B组C/C++

题目列表1.购物单2.等差数列3.承压计算4.方块分割5.取数位6.最大公共子串7.日期问题8.包子凑数9.分巧克力10.k倍区间

2020-08-11 20:36:37 134

原创 蓝桥杯省赛真题-方格分割

方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。1.思路从中间出发(3,3),向两边走,形成一条切割线。然后因为是旋转体(旋转4次回到起始形状),所以要除以42.源码#include<iostream> using namespa

2020-08-11 20:33:51 79

原创 蓝桥杯省赛真题-k倍区间

k倍区间给定一个长度为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 <= 100000) 输出输出一个整数,代表K倍区间的数目。例如,输入:5 21 2 3 4

2020-08-11 20:25:42 40

原创 蓝桥杯省赛真题-分巧克力

分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 <= N

2020-08-11 20:20:24 47

原创 蓝桥杯省赛真题-包子凑数(完全背包)

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

2020-08-11 19:45:03 117

原创 蓝桥杯省赛真题-日期问题(C语言)

日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入一个日期,

2020-08-11 17:22:12 84

原创 蓝桥杯省赛真题-最大公共子串(动态规划)

最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#include <string.h>#define N 256int f(const char*

2020-08-11 11:25:18 53

原创 蓝桥杯省赛真题-取数位

取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1; //x位数} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; //一位数 return _____________________; //填空} int main()

2020-08-10 17:37:05 51

原创 蓝桥杯省赛真题-承压计算

1.承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1

2020-08-10 13:00:20 72 1

原创 蓝桥杯省赛-等差数列

等差素数列2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交的是一个整数,不要填写任何多余的内容和说明文字。1.思路就是筛选素数,然后依次加上公差再判断是否为素数,并累

2020-08-10 11:45:32 91

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除