自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Cai_Haiq的博客

欢迎交流指正(https://seanaristotle.github.io/)

  • 博客(97)
  • 资源 (1)
  • 收藏
  • 关注

原创 HDU1166(单点更新的线段树)

在看了大牛NotOnlySuccess的博文和shiqi_614的线段树总结之后,重新做人,决心搞定线段树。

2018-04-26 15:16:08 427

原创 Lucas定理推导过程(全网最全,哈哈哈哈)

Lucas定理详细推导

2017-07-24 19:21:27 1041 2

原创 Qt按钮按动、划过背景设置

给按钮添加背景后,原先按钮的按动效果就没了,(按钮没有反馈,我的手就会一直在抖,哈哈哈哈),十分的难受,于是自己给他添加初始状态,鼠标滑过和鼠标点击三种状态的效果。P.S.这里要指明对象,my_button就是想要添加效果的按钮。1.使用Qt创建一个项目,并且将想要显示的效果图资源添加到。使用样式表给按钮添加不同状态的背景图片。上面这句是给按钮正常状态下添加背景图片。上面这句是给鼠标点击时添加背景图片。然后,在ui界面添加一个按钮控件。上面这句是给鼠标悬停时添加背景图片。OK,运行就可以得到效果了。

2023-08-30 20:29:16 769

原创 函数指针二三事

​ 函数指针,顾名思义,它是一个指向函数的指针,重要的事情说三遍,是指针,是指针,是指针。如同C++中其他指针一样,函数指针也有一个指向的地址,这个地址是函数地址,是系统在编译函数时分配个函数的存储空间的首地址。其实我们常见的函数名就是一个函数指针。

2023-03-16 21:37:36 371

原创 QSpinBox的valueChanged信号

​ 通过查阅文档,我们发现QSpinBox::valueChanged()是一个重载函数,有两种类型的参数,编译器识别不出信号类型,无法确定绑定那一个函数。​ 在Qt使用QSpinBox控件和QSlider控件做信号与槽的关联操作时,链接QSpinBox的信号与QSlider的槽时,没有问题。​ 因此需要显示的定义一个函数指针(详情可以看我函数指针专题博客),将函数指针的参数指定为int,​ 但链接QSlider的信号与QSpinBox的槽时,却报错了。p.s.注意双向数据绑定时,避免发生无限循环。

2023-03-16 20:18:50 1628 1

原创 Qt资源系统

*该文件的file标签指出了项目所需要的资源文件,可以通过alias标签给文件分配资源名称,lang标签是语言标签,可以根据 QLocale::system().name() 返回的语言值选择加载的同名资源文件。指定的路径是相对于包含.qrc文件的目录的,请注意,列出的资源文件必须与.qrc文件位于同一目录或其子目录之一。​ 除了用 Qt Creator 在工程中添加 qrc 文件以外,需要在 pro 文件中加入 qrc 文件以便 qmake 能识别资源文件,一般这步会被自动添加。​ 然后,右键打开;

2023-03-15 20:47:10 351

原创 使用Hexo和github搭建个人博客

一、准备工作1.github账号2.git for Windows3.node.js4.npmGithub账号​ Github 仓库是你博客存储的地方,是构建博客的起点,点击这里去官网注册一个就好了。Git for windows​ Git for Windows是用来将你的博客生成并部署到github上,当然在其他步骤中它的作用也不可或缺。但是Git for Windows. 国内直接从官网下载比较困难,需要翻墙。这里提供一个国内的下载站,方便网友下载。nod

2020-10-30 21:23:39 145

原创 POJ3984迷宫问题

目录POJ3984迷宫问题题目描述思路分析代码POJ3984迷宫问题日常安利本题我的博客题目描述给出一个5×5的数字矩阵其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。思路分析事实证明,bfs对这种数字矩阵的处理能力明显不如dfs,bfs对距离矩阵的处理更强。之前对图的处理多是那种邻接矩阵的处理,但是对这种数字矩阵的处理要...

2019-05-25 17:56:42 698

原创 POJ3620Avoid The Lakes

目录题目描述思路分析代码题目描述The farm is represented as a rectangular grid with N (1 ≤ N ≤ 100) rows and M (1 ≤ M ≤ 100) columns. Each cell in the grid is either dry or submerged, and exactly K (1 ≤ K ≤ N × M) o...

2019-05-19 17:05:48 273

原创 POJ2386 Lake Counting

目录题目描述思路分析代码题目描述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 ...

2019-05-19 17:02:16 292

原创 UVA572 Oil Deposits

目录题目描述思路分析代码:题目描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvComp works with one large rectangular region of land at a time, and creates a g...

2019-05-19 16:59:43 255

原创 POJ1321棋盘问题

目录题目描述:思路分析代码题目描述:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。日常安利本题我的博客思路分析本题和N皇后问题唯一的区别就是摆放的棋子数可以小于棋盘大小N,这里采用每行都可以有一次那个元素都不选的机会,在代码的第44行 ...

2019-05-18 16:44:38 197

原创 codevs1259 N皇后问题

题目描述: 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。本来开始的第一个题目并不是他,而是poj1321,但是我竟然菜到连这个八皇后问题的简单变体,一个简单的搜索都有点懵逼,吓得我抓紧打开liurujia的紫书好好重新学习了一下。...

2019-05-18 15:23:15 195

原创 我又回来了

目录全新的开始建立自己的博客结语全新的开始经过一系列的努力和忙碌,似乎一切都以尘埃落定。但是论文最后一个文件转换的事情却让我猛然惊醒,本来只有几行的C语言代码,却偏偏让我一筹莫展甚至屡屡想放弃。这还是我一开始想要的样子吗?不忘初心,方得始终。 想想2017年我们一起别无他想专心写代码的样子,心里真是羡慕的紧。现在回想一下,能够信我杂念的写写代码也是一种幸福。建立自己的博客在考研之前我看见师...

2019-05-17 17:12:14 165

原创 HDU2795(灵活的线段树求区间最大值)

这个题一开始有点傻,用的求和的线段树,多了很多无用的查找步骤,然后超时,然后优化了好久才想起来用区间最大值可以避免很多无用查找层次,然后重写。 经过不断的改写,重写,初步掌握线段树的灵活飘逸的代码风格。 code:#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>us

2018-04-30 19:38:12 301

原创 HDU1007经典最近点对

输入点的个数n 接下来n行输入n个点 输出最近点对的距离一半 用分治法求最近点对,算法不多说了, code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>using namespace st

2018-04-27 08:58:03 333

原创 HDU1754(单点更新线段树)

手撕代码的问题基本解决,但是总是在做题时出现细节性失误,引以为戒,引以为戒。。。 另外,修改区间内的值而不是加减,必须更新到每一个点。 此处有别的问题可以加深一下 code:#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#

2018-04-26 19:37:41 327 3

原创 蓝桥杯基础练习十六进制转十进制

问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 直接转化即可,注意数据范围。 code:#include#include#include#include#include#include#includ

2018-01-17 21:34:17 349

原创 蓝桥杯基础练习十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。输入格式   输入的第一行为一个正整数n (1  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式   输出n行,每行为输入对应的八进制正整数。  【注意】   输入的十六进制数不会有前导0,比如012A。   输出的八进制数也不

2018-01-17 21:17:31 532 1

原创 蓝桥杯基础练习数列排序

问题描述   给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式   第一行为一个整数n。   第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式   输出一行,按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9直接用sort函数排序就行了; code:#include

2018-01-17 19:43:45 347

原创 902A-Visiting a Friend

纪念我第一次CodeForces 的第一次掉分之旅。 本来以为是走向红名的第一步,but,凉凉送给午夜做题的我。 只会一个签到题。only one。。。A. Visiting a Friend time limit per test 1 second memory limit per test 256 megabytes input standard input output s

2017-12-20 19:22:48 676

原创 158A - Next Round

A. Next Round time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output“Contestant who earns a score equal to or greater than the k-th place

2017-12-18 20:48:58 522

原创 71A. Way Too Long Words

A. Way Too Long Words time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputSometimes some words like “localization” or “internationalizati

2017-12-18 20:20:41 418

原创 4A - Watermelon

A. Watermelon time limit per test 1 second memory limit per test 64 megabytes input standard input output standard outputOne hot summer day Pete and his friend Billy decided to buy a watermelon

2017-12-18 20:16:45 306

原创 1A - Theatre Square

哇咔咔,终于到了实现梦想的时刻。 CF红名我来了,你别跑。A. Theatre Square time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputTheatre Square in the capital city of

2017-12-17 16:26:43 338

原创 排序算法之堆排序

堆排序就是利用堆得性质,构建一个堆,然后每次把堆顶元素和最后一个元素交换,然后堆得大小减一,直至结束。 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>#include<time.h>u

2017-11-22 19:57:14 211

原创 CCF201709-5(树状数组单点更新区间求和)

问题描述   小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种:   给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。   给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多少。 输入格式   第一行两个整数N, M,代表数的个数和操作的次数。   接下来一行N个整数

2017-11-21 21:06:15 526

原创 CCF201709-2(优先队列模拟)

本体就是一个纯模拟题,用三个优先队列分别存取操作,放操作,和现在剩余的位置(由小到大排序)。 除了最后一个操作,前两个操作都可以用结构体排序来做。 code:#include <iostream>#include <cstdio>#include <queue>using namespace std; /* run this program using the console pause

2017-11-21 20:58:07 256

原创 CCF201709-1打酱油(简单的贪心)

问题描述   小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式   输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。 输出格式   输出一个整数,表示小明最多可以得到多少瓶酱油。 样例输入 40 样例输出 5 样例说明   把40元分成30元和10元,

2017-11-21 20:53:03 396

原创 HDU6070(线段树)

多校联合的题,之前竟然没有补,今天补上。 这个题的区间具有不可重叠性。 用线段树存放的是一个起点固定的 (不同数字数加l*k); code:#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<cmath>using namespace std;const int m

2017-10-26 15:43:47 304

原创 HDU5980(水题)

签到题 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<string>#include <set>#include<time.h>//a&3==a%4using namespace std ;#define ll long

2017-10-21 10:52:03 297

原创 HDU5978(签到题)

code:#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n&1) { printf("0\n"); } else { printf("1\n");

2017-10-21 10:39:05 375

原创 HDU5974(数学题)

太天真了,以为10410^4直接跑暴力了,结果T到哭泣,12W的数据量,只能用公式求。 这个题要推出来gcd(x,y)=gcd(a,b)gcd(x,y)=gcd(a,b),然后转换成一元二次方程的韦达定理,接下来就是验证方程是否有整数解。 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>

2017-10-21 09:23:47 500

原创 HDU5979水题

水题 code:#include<cstdio>#include<cmath>#include<iostream>using namespace std;const double PI=acos(-1.00);int main(){ int n,d; while(scanf("%d%d",&n,&d)!=EOF) { double sum=0;

2017-10-20 16:03:06 336

原创 HDU5976(找规律+费马小定理求逆元)

这个题我一开始以为只是个简单的DP,接着竟然交了个超时,我也很绝望,后来发现不能用DP的思路去做,因为不能出现重复出现的数字。 然后就觉得是找规律的题目。辉哥找出来的规律,然后我说了一下自己的想法就上课去了。今天补上这个题。 code:#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>usi

2017-10-20 16:01:50 605

原创 LightOJ1079(概率+01背包)

搞了半天我连01背包都不会,难受。 一眼就看出是01背包的题,结果搞了半天还没写出递推公式。T_T dp[j]表示当抢j元RMB时,不被捉住的最大概率。 背包的最大容量是所有银行的钱数总和。 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#in

2017-10-18 21:15:57 321

原创 LightOJ1038(概率DP)

与概率DP同归于尽之中。 好菜啊,概率DP的递推公式怎么弄,菜到哭泣。55555 算了,还是多做题吧,做的多了说不定就开窍了。 这个题概率之前没有权值,和之前做的们那个题有很大的共同之处,可还是推不出公式,怎么可以这么菜。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iost

2017-10-18 20:07:57 297

原创 LightOJ1030(概率DP)

求走完所有格子后,能得到金子数目的期望; 想了半天,还是没有想明白期望为什么要逆推。蓝瘦, 不过这个题总算弄明白了,感觉不是很难,继续和概率DP拼命,不是你死就是我亡。啊啊啊啊啊啊啊啊~code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<

2017-10-18 18:57:39 297

原创 LightOJ-1027DangerousMaze

期望&概率第一发。 蜜汁明白过程,求期望的时候就像状态转化的一个过程,感觉自己好菜啊。蓝瘦。 对于可以出去的门来说花费TiT_i的时间就出去了,Ei=Ti∗1nE_i=T_i*\frac{1}{ n} 对于不可以出去的们来说浪费了AiA_i的时间还没出去,Ei=Ai+EE_i=A_i+E 所以对n个门进行求和运算: E=1n∑i=1door1Ti+1n∑j=1door2Ai+EE=\fra

2017-10-17 19:39:37 334

原创 HDU1757(矩阵快速幂+简单的矩阵构造)

很简单的矩阵构造看似很麻烦,其实直接写就ok了。 ⎡⎣⎢⎢⎢⎢f(n)f(n−1)....f(n−9)⎤⎦⎥⎥⎥⎥=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢a100....0b0100c0010d0000e0000f0000g0000h0001i0000⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎡⎣⎢⎢⎢⎢f(n−1)f(n−2)....f(n−10)⎤⎦⎥⎥⎥⎥ \begin{bmatrix} f(n)\

2017-10-15 20:25:57 317

盒子与球完整讲义

盒子与球&&组合数学

2017-08-14

空空如也

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

TA关注的人

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