- 博客(24)
- 收藏
- 关注
RSS订阅原创 窗口置顶函数SetWindowPos——在winUser.h中
开篇SetWindowPos在此不多介绍，详情可以参考：https://blog.csdn.net/SSanYue/article/details/100151881?spm=1001.2014.3001.5501以下是在使用过程中的一些发现，意外收获SetWindowPos函数SetWindowPos((HWND)this->winId(), HWND_TOPMOST, this->pos().x(), this->pos().y(), this->width(), thi
2021-11-09 17:06:35
1362
1
原创 Qt+VS2015 五子棋demo——以button按钮作为棋子实现单人五子棋
实现功能1.初始化棋盘（exe启动后，展示完整的棋盘）2.重置功能：有重置按钮，点击重新初始化棋盘3.计时功能：第一颗棋子落下后，开始计时，五颗棋子连在一起以后结束计时，并提示完成游戏4.下棋功能：点击棋盘中的位置，可以显示一颗棋子。（只有一个人下，五颗棋子连在一起可以自动消除）实现过程使用 button 作为棋子，label 中存储已用时间。使用 QPainter 画出棋盘，QTimer 写出简单计时器，MouseEvent 事件画出 button 棋子，并用 list 保存棋子。reset
2021-09-26 15:44:01
538
原创 Qt+VS2015+番茄助手 个人常用快捷键集锦
快捷键F12 —— 转到定义ctrl+shift+8 —— 转回去ctrl+g —— 跳到行Alt+G ——快速跳转，如由声明跳转到实现，由实现跳转到声明。 光标要在标识符处Alt+O —— .h与.cpp文件的快速切换 Alt+Shift+F ——查找标识符所有被引用的位置 光标要在标识符处Alt+Shift+O ——查找整个Solution下的某个文
2021-09-26 15:18:49
614
转载 Qt moc_XXX.cpp文件的生成和探索
前面我们说过，Qt 不是使用的“标准的” C++ 语言，而是对其进行了一定程度的“扩展”。这里我们从Qt新增加的关键字就可以看出来：signals、slots 或者 emit。所以有人会觉得 Qt 的程序编译速度慢，这主要是因为在 Qt 将源代码交给标准 C++ 编译器，如 gcc 之前，需要事先将这些扩展的语法去除掉。完成这一操作的就是 moc。 moc 全称是 Meta-Object Compil...
2021-09-26 15:14:56
3464
原创 M - 灾难预警——浙江农林大学天梯
题目描述众所周知，浙农林是一条河。由于浙江农林大学的特殊地形，当你在下雨后漫步在农林大路上的时候难免会出现一脚踩进一个水坑的情况的情况。而农农非常不喜欢踩到水坑的感觉，请你帮忙设计一个程序来帮助农农判断他能否在不踩入水坑的情况下回到寝室。已知，浙江农林大学可以表示为一个 N * N 的矩阵。对于每个位置有一个海拔数据 h[i][j]，当水位高度大于 h[i][j] 的时候，这个位置就会形成一个水坑。农农现在的坐标是 (1, 1), 他的宿舍位于 (n， n).农农只可以沿着上下左右四个
2020-10-24 23:14:19
140
原创 单调队列之滑动窗口
单调队列解决大小为k的区间的最值问题，区别于RMQ和线段树的是，单调队列允许移动k区间，时间复杂度O(n)滑动窗口给定一个大小为n≤1e6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。求出每个k大小区间的最大值和最小值。思路：维护队列的单调性，往队尾插入元素之前，先将队尾大于等于当前数的元素全部弹出即可；这样所有数均只进队一次，出队一次，时间
2020-07-15 11:39:12
298
原创 解决逆元的问题！
一、费马小定理由费马小定理a^(p-1)≡ 1(mod p)(p为素数)，稍作变形即是 a^(p-2)≡ 1(mod p)，是不是发现了，a^(p-2)即是a的逆元，这个可以用快速幂来求。(关于快速幂请看：快速幂)二、O(n)递推求1~n的逆元首先，1的逆元是1。假设前i个数的逆元已经求出，那么i^-1 = (p%i)^-1 * (p - [p/i]) % p。其中[]表示向下取整。...
2020-04-30 19:41:11
292
原创 Codeforces Round #595 (Div. 3) E. By Elevator or Stairs?
题意n层楼，a[i] (0<i<n)表示从 i 楼到 i + 1 楼走楼梯的时间，b[i] (0<i<n)表示从 i 楼到 i + 1 楼乘电梯的时间，其中每一次乘电梯需要等待 k 时间，楼梯和电梯一次均可上从 x 楼上升到 y 楼 ( y != x )，即一次可以通过楼梯或电梯上升任意层数 。求从1楼到 1 ~ n 层楼所需要的最短时间思路dp题：二维数组dp[i]...
2019-10-23 13:20:57
468
2
原创 【算法】最小表示法
问题给定字符串，字符串首尾连接，可以转换（即s=“ooab”，可以转换成"oabo"，“aboo”，“booa”），求出所有形式中字典序最小的一种，最小表示法求出的是字典序最小的首字母在原串中的位置可以参考博客（内有详细解释）：https://blog.csdn.net/li1615882553/article/details/80136776int getmin(){ int l...
2019-09-11 15:35:09
187
原创 【区间dp】分离与合体
原题链接：https://loj.ac/problem/10151题目描述此处省略原题描述，又长又臭输入第一行一个正整数n（2≤n≤300）第二行为n个用空格分开的正整数，表示1～n区域里每把金钥匙的价值。保证运算过程及结果不超出int范围输出第一行的一个数，即获得的最大价值。第二行按照分离阶段从前到后，区域从左向右的顺序，输出发生分离的区域编号，中间用一个空格隔开，若有多种方案，选择...
2019-09-05 12:21:22
231
原创 【区间dp】能量项链
题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一...
2019-09-05 12:14:28
159
原创 【区间dp】合并沙子
题目描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4，...
2019-09-05 12:06:10
529
原创 【算法】同余问题
1同余概述1.1基本定义和定理给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)，并称该式子为同余式。2.整数的集合被分为m个不同的集合，这些集合被称为模m剩余类（同余类）。每个同余类中的任意两个整数都是模m同余的。a≡b(mod m)，当且仅当m|(a-b)。a≡b(mod m)，当且仅当存...
2019-08-09 17:42:03
1703
原创 【算法】欧拉回路
欧拉路径在一个图中，由i点出发，将每个边遍历一次最终到达j点的一条路径。欧拉回路：i=j时的欧拉路径。一些概念图中的度：就是指和该顶点相关联的边数在有向图中，度又分为入度和出度。入度 (in-degree) ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度。出度 (out-degree) ：以某顶点为弧尾，起始于该顶点的弧的数目称为该顶点的出度。在某顶点的入度和出度的和称为...
2019-08-06 15:28:15
2912
3
原创 排列函数
头文件algorithm函数名next_permutation()排列函数，有时候挺好用的P1088 火星人题目链接：https://www.luogu.org/problem/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家...
2019-08-03 18:40:05
470
原创 南蛮图腾
南蛮图腾【分治递归】题目链接：https://www.luogu.org/problem/P1498题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到...
2019-08-02 14:06:07
679
原创 快速幂
题目链接：https://www.luogu.org/problem/P1226洛谷：快速幂模板题题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入格式三个整数b,p,k.输出格式输出“b^p mod k=s”s为运算结果思路自定义快速幂函数可用二分思想对b进行处理，如果b为奇数，则b=b/2 * b/2 *b，b为偶数，则b=b/2 * ...
2019-08-01 21:31:14
298
原创 洛谷 选数
洛谷（新手村）选数题目链接：https://www.luogu.org/problemnew/show/P1036题目描述已知 n个整数以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3，4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现...
2019-05-30 21:48:18
890
原创 【01背包】NASA的食物计划
题目描述搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k 件过去就行了.但还是会很累,因为2k也不小,是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比...
2019-05-26 15:59:57
386
原创 【搜索】n皇后
题目类型搜索题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将n个皇后放在棋盘上（有n × n个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入n输出放置的具体方法，以及总共的方法数。样例输入4样例输出4 1 33 1 4 22思路搜索每一行皇后可以放的位置，具体见代码上完整代码#include<bits/st...
2019-05-13 21:21:56
247
原创 【模拟】海盗藏宝
题目来源浙财OJ题目描述为增进同学们彼此间的了解，9月中旬，信息学院举行智力游戏大赛，各班派代表参赛，对于每道题可协商后答题，同时可带笔记本电脑编程序实现。现有《海盗埋宝》一题，大意如下：1.海盗以岛上的一颗大树为参照物，将所获得的宝物以一定规则埋藏在大树的周围。2.埋藏的规则如下：将大树的位置记为坐标原点（0，0）；以海盗的步长为标准长度1；海盗行走的方向为八个标准方向：N(north...
2019-05-11 21:37:15
3049
原创 【贪心】看电影
题目类型贪心题目描述马上要期末考试了，本周六浙江财经学院电影院将是本学期最后一次放映电影。考虑到很多学生要看电影，为了满足这些学生的要求，电影院决定从凌晨0点开始放映，一直放映到午夜24点整(^-^，是不是很疯狂？！)。电影院有很多个放映厅，分别放映不同的电影，以供学生选择。电影院提前通知了每部电影的放映时间和所在放映厅。但是，学校要求周六那天电影院在指定的时间段某放映厅要放映一部政治宣传电影...
2019-05-11 21:04:32
755
原创 【栈】括号匹配问题
括号匹配问题题目描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注。题目类型栈输入输入包括多组数据，每组数据一行，包含一个字符串，只包含左...
2019-05-11 20:18:06
3577
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人