自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 表格1-data_dictionary

来源:维基百科 https://en.wikipedia.org/wiki/Olympic_sports。这是当前和已停办的夏季奥运会项目数据集。

2025-01-24 07:43:37 813

原创 蓝桥杯单片机赛前复习(一)

蓝桥杯单片机赛前复习(一)1.LED灯的点亮void led(unsigned char i,j){ P2 = P2 & 0x1f |0x80; if(j) P0 = P0 & (_crol_(0xfe,i-1)); else P0 = P0 | (0x01<<i-1); P2 = P2 & 0x1f;}2.蜂鸣器void beep(unsigned char j){ P2 = P2 & 0X1f | 0xa0 ;

2021-03-08 16:10:40 592 1

原创 口算练习题-字符串

#include<iostream>#include<cctype>#include<cstdio>#include<cstring>#include<algorithm>int n,x,y;char ss[200],ans[200],k;int main() { scanf("%d",&n); for(int i = 1 ; i <= n ; i ++) { scanf("%s",ss); if(is.

2021-01-28 10:25:26 326

原创 比赛-DP入门

题目描述你在打比赛,这场比赛总共有12个题对于第i个题,你的队伍有a[i]的几率解决她如果解决不了她呢?由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12]第二行12个数表示b[1] -> b[12]第三行12个数表示c[1] -> c[12]输出描述:输出13行,第i行表示解出i-1题的概率

2021-01-27 17:44:57 240

原创 Lake Counting-DFS入门题

Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water (‘W’) or dry land (’.’). Farmer John would li

2021-01-27 16:36:42 225 1

原创 并查集

原题链接代码:#include<iostream>using namespace std;int n,m;int fa[100000];int find(int x){ if(x!=fa[x])fa[x]=find(fa[x]); return fa[x];}int main(){ cin>>n>>m; for(int i=1;i<=n;i++)fa[i]=i; for(int i=1;i<=m;i++) { int x,

2021-01-27 11:07:25 92

原创 凌波微步-set的运用(去重)

题目描述小Z的体型实在是太胖了,每次和小D一起出门都跟不上小D的脚步,这让小Z很气馁,于是小Z跋山涉水,仿名山,遍古迹,终于找到了逍遥派。掌门看小Z求师虔诚,决定传小Z一套《凌波微步》。这种腿法可以无视距离的行进,但缺点是只能走向高处,否则强行发功极易走火入魔。一天,练习《林波微步》的小Z来到一处练武场,这里从左到右,共有n个木桩,这些木桩有高有低,在这里小Z勤奋的练习着凌波微步,你知道小Z在这处练武场最多能练习多少次么?输入描述:本题有T组数据对于每组数据第一行有一个正整数n表示有多少个木桩

2021-01-26 16:06:49 244

原创 合并果子—优先队列的运用

题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费

2021-01-26 15:49:43 125

原创 轰炸区最优选取-前缀和

题目描述现在给出一个正方形地图,其边长为n,地图上有的地方是空的,有的地方会有敌人。我们现在有一次轰炸敌人的机会,轰炸敌人的区域是一个k*k的正方形区域,现在需要你解决的问题就是计算最多轰炸的敌人数量是多少。输入描述:本题包含多组数据,每组数据第一行输入两个数n,k。接下来n行,每行n个数字,表示这个点上的敌人数量。数据范围:1<=n<=501<=k<=n每个点上的敌人数量不超过100个(0<=a[i][j]<=100)。输出描述:每组数据输出包含一

2021-01-26 14:49:33 309

原创 lower_bound与upper_bound的用法

1.作用lower_bound会找出序列中第一个大于等于x的数upper_bound会找出序列中第一个大于x的数2.用法对于一个数组a,在[1,n]的区间内查找大于等于x的数(假设那个数是y),函数就写成:lower_bound(a + 1, a + 1 + n, x);返回一个指向y的指针返回值int *p = lower_bound; p就是指针*p就是y的值3.限制只能用于有序的序列中,初始为一个上升的有序序列如果要写成下降序列,可以像sort函数一样,自行定义排序规则

2021-01-26 10:56:47 581

原创 进击的奶牛-二分用法

题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?输入格式第1行:两个用空格隔开的数字N和C。第2~N+

2021-01-26 09:57:02 149

原创 黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场)-题解总结

附上链接:黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场)总体:由于考试的时候是按照通过率的节奏来走的,所以像A,B题,一开始都没有打算开题,最后阶段一直死磕D题的二分,直到结束也没找出错误来。。。。。。最后发现。。。。二分的上界和下届写错了。。。。。。裂开A数组截取思路很简单,用两个指针的方式,左指针先不动,右指针往后移,如果不满足条件,左指再往后移,最后找出最长区间。。多么简单啊。。。再也不跟AC率做题了。。。。据出题人说数据范围很大,建议使用快读。附上AC代码:#include

2021-01-24 10:26:03 594 1

原创 蓝桥杯单片机实训版学习周总结1-超声波测距

/******************************************************************************* * 文件名称:超声波测距实验* 实验目的:1.掌握超声波测距原理* 2.掌握51单片机定时器工作模式和配置方法* 实验配置:J13跳线配置为MM模式,J5配置为BTN、J2配置为1-3和2-4* 实验现象:将超声模块对准被测量的物体,可以测量距离* 硬件说明:[email protected]* 程序

2021-01-23 10:51:53 1187

原创 寒假集训周总结2-STL(南昌理工学院ACM集训队)

STL的第一次总结:

2021-01-23 08:51:56 286

原创 蓝桥杯单片机实训版学习周总结1-串口通信

TI:发送中断标志位。发送前必须用软件清零,发送过程中TI保持零电平,发送完一帧数据后,硬件自动置 “1”,如果再发送必须用软件再清零。RI:接收中断标志位。接收前,必须用软件清零,接收过程中RI保持零电平,接收完一帧数据后,硬件自动置“1”,如果再接收必须用软件再清零。...

2021-01-22 17:33:25 442 1

原创 蓝桥杯单片机实训版学习周总结1-时钟芯片DS1302

官方驱动代码:#include "ds1302.h"/********************************************************************/ /*单字节写入一字节数据*/void Write_Ds1302_Byte(unsigned char dat) { unsigned char i; SCK = 0; for (i=0;i<8;i++) { if (dat & 0x01) // 等价于if((addr &am

2021-01-22 11:46:44 274

原创 蓝桥杯单片机实训版学习周总结1-温度传感器DS18B20

#include<reg51.h>#include<stdio.h>#include<math.h>//#include"onewire.c"//#include"onewire.h"#define OW_SKIP_ROM 0xcc#define DS18B20_CONVERT 0x44#define DS18B20_READ 0xbe //IC引脚定义sbit DQ = P1^4; //函数声明void Delay_OneWire(unsign

2021-01-21 18:10:01 353

原创 蓝桥杯单片机实训版学习周总结1-IIC总线结构之AT2C02 EEPROM,PCF8591

读操作:(1)开启总线(2)写地址字,等待回应(写命令)(3)写要读的地址,等待回应(4)再次开启总线(5)写地址字,等待回应(读命令)(6)读要读的地址(7)发出回应(8)结束总线unsigned char read_eeprom(unsigned char add){ unsigned char dat; IIC_Start(); //(1)开启总线 IIC_SendByte(SlaveAddrW); //(2)写地址字,等待回应(写命令) IIC_Wai

2021-01-21 09:16:14 401

原创 蓝桥杯单片机实训版学习周总结1-独立按键和矩阵按键

老规矩,先上图。

2021-01-20 21:48:39 653

原创 蓝桥杯单片机实训版学习周总结1-定时器和中断

首先看一个代码: //定时器初始化函数void Init_Timer0(){TMOD=0X01; //定时器T0,工作方式2为16位定时/计数器;TH0=(65536-5000)/256; //高四位寄存器的值;TL0=(65536-5000)%256; //低四位寄存器的值;ET0=1; //能定时/计数器中断;TR0=1; //启动定时器T0 ;EA=1; //开启总中断;}//定时器T0中断服务函数void time() interrupt 1{TH0=

2021-01-20 15:16:39 526

原创 寒假集训周总结3-单调队列,滑动窗口(南昌理工学院ACM集训队)

题目原链接Fell GoodBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of life.A new idea Bill has recently developed assigns a

2021-01-19 15:15:48 373

原创 蓝桥杯单片机实训版学习-问题汇总

继电器的作用

2021-01-18 21:09:55 169

原创 蓝桥杯单片机实训版学习周总结1-初始化程序

首先注意两个运算法则一:与运算符(&) 运算规则:0&0=0;0&1=0;1&0=0;1&1=1即:两个同时为1,结果为1,否则为0例如:3&5十进制3转为二进制的3:0000 0011十进制5转为二进制的5:0000 0101------------------------结果:0000 0001 ->转为十进制:1即:3&5 = 1二:或运算(|) 运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=

2021-01-18 18:15:03 696

原创 寒假集训周总结2-同余(南昌理工学院ACM集训队)

首先来同余的定义: 两个整数a、b,若它们除以整数m所得的余数相等,则称a与b对于模m同余或a同余于b模m a≡b (mod m) a≡b(mod m)等价于a与b分别用m去除,余数相同。 a≡b(mod m)...

2021-01-18 16:52:48 168

原创 寒假集训周总结2-与& 或| 异或^ >>  << 在二进制中的运算规则(南昌理工学院ACM集训队)

一:与运算符(&)运算规则:0&0=0;0&1=0;1&0=0;1&1=1即:两个同时为1,结果为1,否则为0例如:3&5十进制3转为二进制的3:0000 0011十进制5转为二进制的5:0000 0101------------------------结果:0000 0001 ->转为十进制:1即:3&5 = 1二:或运算(|)运算规则:0|0=0;0|1=1;1|0=1;1|1=1;...

2021-01-18 16:50:07 308

原创 寒假集训周总结1-快速幂(南昌理工学院ACM集训队)

如题:求a的b次方对p取模的值;1<=a,b,p<=10^9我们可以表示b在二进制下有: b= B1*2^0+ B2*2^1+B3*2^2+...+B*2^n所以 a^b=a^(B1*1+ B2*2+B3*4+...+B*2^n) 所以有代码:int power(int a,int b,int p){ int ans=1%p; for(;b;b>>=1) { if(b&1)ans=(lo

2021-01-17 10:47:28 155

原创 寒假集训周总结1-斐波那契数列的应用-白学串(南昌理工学院ACM集训队)

斐波那契数列的应用思路:逆向思维,判断不能组成三角形所需要满足的条件,即发现为构造一个斐波那契额数列。注意到题目给的数据范围<10^8;对应数列的第40项往前,故可以直接判断输出YES;再每次分别对梳理进行排序,判断满足三角形的条件即可。#include <bits/stdc++.h>using namespace std;int a[100005];int main(){ int T; scanf("%d",&T); while (T--

2021-01-17 10:18:27 288

原创 寒假集训周总结1-栈,堆,全排列(南昌理工学院ACM集训队)

数据结构练习圆桌问题圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。Input多组数据,每组数据输入:好人和坏人的人数n(<=32767)、步长m(<=32767);Output对于每一组数据,输出2n个大写字母,‘G’表示好人,‘B

2021-01-17 09:09:02 465

原创 基于STC89C52-51基础学习单片机万年历作品功能实现

作品功能1.时钟的时,分,秒的自走2.闹钟的设定,闹铃时出现流水灯和蜂鸣器滴滴,按S2键停止闹钟,时钟继续工作3.使用独立按键S2切换时钟和闹钟调节模式,用一杆和两杠区分时钟和闹钟模式4.使用S3,S4,S5可分别调节闹钟和时钟的时,分,秒位5.掉电存储当前时间和闹钟设定时间,通电时再读取上一次掉电时的数据#include<reg52.h> #include<intrins.h>#include<stdlib.h>#define uchar unsig

2020-12-13 16:37:30 2047 2

原创 51单片机函数库制作

单片机函数库1.延时void delay(uint x){uint i,j;for(i=0;i<x;i++) for(j=0;j<110;j++); }2.数码管显示void dispw(uchar w,uchar s)//w为位数,s为显示的数字 {P2=_cror_(0x7f,w); P0=smg[s]; delay1ms(1); P2=0xff;}3.十六进制数字uchar code smg[]={0xc0,0xf9,0xa4,0xb0,0x99,0x

2020-11-19 20:41:11 1755 1

原创 洛谷题目复习1

洛谷 P1004 P1910P1004解题思路:1.第一想法是DFS,但是双路两遍DFS不能保证最优解,双路同时DFS是能够想到的。双路DFS实现也需要剪枝。2.动态规划,类似01背包,思维数组记录每个状态。动态规划代码实现:#include<iostream>#define REP(i,a,b) for(int i=(a);i<=(b);i++)using namespace std;int a[51][51];int sum[51][51][51][51];in

2020-10-22 21:19:12 182

原创 洛谷题目复习2

洛谷 P1003P1003解题思路:1.暴力,二维数组循环赋值,超时2.一维数组,只记录坐标点,输入坐标点的时候,一块一块地区判断是否在节点内, 更新目前所在位置。代码实现:#include<iostream>using namespace std;int a[50500],b[50050],g[50050],k[50050],ans=-1;int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>&gt

2020-10-22 20:05:14 94

空空如也

空空如也

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

TA关注的人

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