- 博客(10)
- 收藏
- 关注
RSS订阅原创 在工具栏 QToolBar 中添加目录 QMenu——使用QToolButton
在工具栏 QToolBar 中添加 QToolButton 关联目录，设置文字在图片下方，且点击按钮立即弹出目录。
2022-10-11 19:50:46
1236
2
原创 洛谷 P1443 马的遍历 BFS 队列
洛谷 P1443 马的遍历题目链接思路：要求到一个点，马最少走多少步。bfs 从起点往四周辐射，最先达到的点，就是最短距离（最少的步数）。所以这题就是典型的 bfs，通过队列来做。对于一个结点 Pos（取队首），根据中国象棋马走斜日的规则，我们可以判断有八个方向，分别遍历八个方向能够到达的点。如果遍历到的这个点 New_pos 满足两个条件：没有遍历过。是一个新鲜的点。vis 数组中值为初始值 0 。使数组不越界！那么它就是一个新的结点，将它在 vis 数组中标记后入队。它的 level
2020-10-08 21:45:28
243
原创 洛谷 p1063 能量项链 区间和环形动态规划dp
洛谷P1063 能量项链题目链接题目要求是求得一个最大的能量值，一个最优解。用动态规划做。因为这是一个环形的手链，那么情况就比较复杂。但是我们可以复杂问题简单化，把环形的手链剪开，变成链形。比如：一条 2 3 5 10 的环状手链，可以从不同位置剪开，变成四条手链：（考虑首尾特殊情况）2 3 5 10 23 5 10 2 35 10 2 3 510 2 3 5 10其实就是 2 3 5 10 2 3 5 10 从第1、2、3、4位开始往后数5个数。然后根据动态规划的特点，将大问题转化为
2020-09-29 21:56:17
209
1
原创 洛谷 P2067 Cytus-Holyknight
洛谷 P2067 Cytus-Holyknight题目链接需要注意的是石子可能会落在坐标轴上。如果单纯只用两个连续的 1 来识别坐标轴会出现问题。解决方法是在 get 石子的坐标之后，将有两个 1 所在的那行或者那列全部置为 1 。简单粗暴嘻嘻。需要分行和列分别设置两遍 1 。题目中涉及到两个坐标系。一个是用二维数组输入数据时自然存在的 ij 坐标系，一个是由输入的 1 决定的XY 坐标系，画图可以清楚看出他们之间的关系。将 ij 坐标系转换成 XY 坐标系后就可以根据一次函数解析式求出系数和常
2020-07-22 10:56:48
168
原创 洛谷 P1563 玩具谜题
洛谷 P1563 玩具谜题简单模拟，需要注意的时候，用数组存储数据的时候下标不能从 1 开始，而要从 0 开始。因为后面计算的时候取余后可能会得到结果 0 。#include<bits/stdc++.h>using namespace std;struct doll{ int orient; string name;}a[100005];int main(){ int n,m; cin>>n>>m; int i,j; for(i=0;i<
2020-07-22 10:42:13
68
原创 [蓝桥杯][2018年第九届真题]螺旋折线
题目链接找规律题以 y = -x 和 y = x 为分界线，会发现 上面 和 右边 的横线依次是 2，4，6，8……；下边 和 左边 的横线依次是 1，3，5，7……；等差数列求和，再根据不同位置做微调。我这里是以象限划分的，每个象限找一个基本点，第一象限就是 （n,n）；第二象限 就是 （-n,n）……需要注意的是，第三象限，离 对角线上的点有一个单位长度的偏差，特殊处理。因为这个偏差，...
2020-04-22 17:44:20
246
原创 [蓝桥杯][2018年第九届真题]付账问题 排序+贪心
题目链接排序 + 贪心有一个总的平均值 avg ，如果每个人支付的钱越靠近 avg ，方差就越小。还有一个动态的当前均值 aver 。 总钱数 s 也是变化的（可以看成还需支付的总钱数）。将每个人身上带的钱从小到大排序后。如果第 i 个人身上的钱小于当前均值，则付出他所有的钱。（还不能满足需求，拉高了当前平均值 aver，需要后面的有钱人来填坑）如果第 i 个人带的钱大于等于当前均值，...
2020-04-21 17:29:11
1004
原创 [蓝桥杯][2018年第九届真题]全球变暖
暴力宽搜。题目中告诉我们一共有两个状态，临海土地被淹没前，临海土地被淹没后。两层循环地图，发现一个 ‘#’ 后就入队 ，进行 bfs。然后演化，将那一整个连通的 ‘#’ 都搜索一遍。对于每个 ‘#’ ，检查它周围四个方向是海水还是土地，如果是土地，就把新的土地入队（每次入队之后都要把该位置标记，避免重复入队）；如果是海水那么 就设置一个变量 cnt2 ，令 cnt2++（通过一个 flag 来...
2020-04-21 15:43:30
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人