- 博客(10)
- 收藏
- 关注
RSS订阅原创 刷题记录(力扣热题100）
因为构成单词的字母相同，那么将单词按同一方法排序后产生的序列一定是相同的，那么再进行哈希也一定是相同的，所以我们此时已经确定了第一维的参数，只需将第二维设置为动态数组，然后根据哈希值进行插入即可，最后遍历哈希表将其整合为一个动态数组返回即可。两个指针从两边出发，算一下当前的体积，然后更新较小的那一条边，因为每次更新x轴都会减少，如果更新长边那么体积只会变小，而更新短边才有变大的机会，然后直到两个指针相遇结束，在此期间维护最大面积即可。给定一个数组在不改变其它元素的相对顺序的情况下，将数组中的0移动到末尾。
2024-03-11 09:55:27
807
原创 acwing kuangbin专题搜索专题(1-5)
acwing 1114.棋盘问题传送门题目大意：给你一个n * n的矩阵，其中里面包含两种字符’#‘和’.’，’#‘表示是棋盘，即可以放棋子，‘.’表示是空白区域不可以放棋子，现在给你k个棋子，要求每一行，每一列上不能有两颗棋子，问棋子有多少种摆放的可能思路：直接使用dfs进行爆搜即可代码如下#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>
2022-01-25 20:27:46
153
原创 acwing第35场周赛最小结果
最小结果题目链接描述给你四个数字，3种操作符(只有加法和乘法两种)，在不改变操作符顺序的情况下，每次操作舍弃原来的数，保留结果，求可以得到的最小结果思路刚开始打算使用贪心来做如果是加法就选最大的两个数进行操作，如果是乘法就选取最小的两个数进行操作，卡在了第14个数据上后来听了y总的思路发现暴搜是最好的解法不会少情况，每次按操作符全部进行操作，取结果最小的为答案，不用考虑特殊情况的存在，因为数的数量比较少，时间复杂度近似为O(1)，其实是O(18)，下面是y总版代码#include &l
2022-01-23 14:30:20
369
原创 acwing算法基础课 844. 走迷宫
acwing 844. 走迷宫(bfs模板题)传送门题目大意：给你一个n * m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的，所以使用bfs即可ac代码如下：#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<queue>
2022-01-19 10:59:07
484
原创 acwing每日一题之贝茜放慢脚步
贝茜放慢脚步位置题目大意是：一个奶牛在滑雪，会有n个减速的操作，t表示在第几秒进行减速，而d代表滑到哪里进行减速，初始速度为1，每次减速都会变成i分之一，求出滑行1000米所需要的时间思路：因为题目分为时间和距离两个维度，所以存储数据时也要分成两个维度，(此处应该把两个维度分别排序一下，因为题目所给数据不是按顺序给出的），进行减速时，我们需要纵观两个维度变化，考虑谁先谁后的问题，所以，使用二路归并进行判断即可下面是ac代码#include<iostream>#include<
2022-01-18 23:00:48
650
原创 利用kruskal解决道路建设
P2872 [USACO07DEC]Building Roads S题目链接看题目描述：我们可以看出这是一道关于最小生成树的问题，然后有两个算法可以选择，prim和kruskal因为不会别的再看一下m是题目里自己连好的边的数量，让求把其它点连进去的最小的权重和，此时就可以分析两种算法的优缺点了。prim是加点，通过bool数组的值确定此点是否已经在集合里了，然后再进行下一步，因此，我们可以想到，如果用这种方法就可能产生多个连通分支，并不能构成一棵树，所以使用prim算法依然需要使用并查集去维护
2021-12-23 10:51:50
284
原创 高次osu(重邮第13届ACM程序设计大赛-网络赛）
高次osu题目链接~~ (描述太长了就不截了）~~这是一道osu的延展题，不过它每次对期望的贡献值为x的k次方，k的范围为1到10。对于每次贡献的增量为x+1的k次方减x的k次方，然后可以使用二项展开式用于计算，但是和经典的osu问题一样需要维护x的1次方到x的k-1次方，存储在x数组里，然后把x+=的结果存在y数组里，因为osu里最后的贡献不含上次x的k次方需要先存起来，最后减去此项的结果维护最后的结果就行了。#include <bits/stdc++.h>using namespa
2021-12-15 23:40:42
1443
原创 [NOIP2006 普及组]明明的随机数
[NOIP2006 普及组] 明明的随机数链接在此今天看了关于桶排序的知识，然后刷了一下题恰好遇到了一个可以用相关思想做的题，如题。此题利用桶排序的思路是，先开一个数组，每次读入数据将其作为数组的下标让数组此处的值++，这样通过遍历数组可以得到每个数字出现的次数，当次数大于1就可以进行去重操作，然后按照从小到大的遍历顺序输出数组值不为0的位置的下标，即可实现从小到大的排序（从大到小就换一个方向进行遍历）如果数据范围大的话，这种方法就不是最优解，因为会浪费许多的额外空间最后，在开启o2优化的情况下可
2021-12-13 23:21:07
1453
3
原创 P1042 [NOIP2003 普及组] 乒乓球
P1042 [NOIP2003 普及组] 乒乓球传送门一定要搞懂乒乓球的比赛规则，(我卡了好久）哭了#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int N = 6000;int a[N],b[N],c[N],d[N];char s;int main(
2021-12-06 22:05:26
277
原创 P2670 [NOIP2015 普及组] 扫雷游戏
P2670 [NOIP2015 普及组] 扫雷游戏传送门这是一个模拟题，比较简单，直接放代码！#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;const int N = 110;char a[N][N];int n,m;int main(){ scanf(
2021-12-06 21:54:51
3277
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人