qq_51676853的博客

最小结果题目链接描述给你四个数字，3种操作符(只有加法和乘法两种)，在不改变操作符顺序的情况下，每次操作舍弃原来的数，保留结果，求可以得到的最小结果思路刚开始打算使用贪心来做如果是加法就选最大的两个数进行操作，如果是乘法就选取最小的两个数进行操作，卡在了第14个数据上后来听了y总的思路发现暴搜是最好的解法不会少情况，每次按操作符全部进行操作，取结果最小的为答案，不用考虑特殊情况的存在，因为数的数量比较少，时间复杂度近似为O(1)，其实是O(18)，下面是y总版代码#include &l

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(

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(

高次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

acwing 844. 走迷宫(bfs模板题)传送门题目大意：给你一个n * m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的，所以使用bfs即可ac代码如下：#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<queue>

贝茜放慢脚步位置题目大意是：一个奶牛在滑雪，会有n个减速的操作，t表示在第几秒进行减速，而d代表滑到哪里进行减速，初始速度为1，每次减速都会变成i分之一，求出滑行1000米所需要的时间思路：因为题目分为时间和距离两个维度，所以存储数据时也要分成两个维度，(此处应该把两个维度分别排序一下，因为题目所给数据不是按顺序给出的），进行减速时，我们需要纵观两个维度变化，考虑谁先谁后的问题，所以，使用二路归并进行判断即可下面是ac代码#include<iostream>#include&lt

P2872 [USACO07DEC]Building Roads S题目链接看题目描述：我们可以看出这是一道关于最小生成树的问题，然后有两个算法可以选择，prim和kruskal因为不会别的再看一下m是题目里自己连好的边的数量，让求把其它点连进去的最小的权重和，此时就可以分析两种算法的优缺点了。prim是加点，通过bool数组的值确定此点是否已经在集合里了，然后再进行下一步，因此，我们可以想到，如果用这种方法就可能产生多个连通分支，并不能构成一棵树，所以使用prim算法依然需要使用并查集去维护

[NOIP2006 普及组] 明明的随机数链接在此今天看了关于桶排序的知识，然后刷了一下题恰好遇到了一个可以用相关思想做的题，如题。此题利用桶排序的思路是，先开一个数组，每次读入数据将其作为数组的下标让数组此处的值++，这样通过遍历数组可以得到每个数字出现的次数，当次数大于1就可以进行去重操作，然后按照从小到大的遍历顺序输出数组值不为0的位置的下标，即可实现从小到大的排序（从大到小就换一个方向进行遍历）如果数据范围大的话，这种方法就不是最优解，因为会浪费许多的额外空间最后，在开启o2优化的情况下可