qq_56350439的博客

闲聊时刻：本来再刷leetcode突然想去参加蓝桥杯了只是开个头寒假会好好刷蓝桥杯的题的（至于为什么寒假我只能说linda作为阶段考发明人很优秀手动狗头）还有我报的是A组c++（我是菜狗想去混混）基础练习 打算12月之前刷完 算法训练 12月到1月中吧 算法提高 1月到2月末 历届试题 之后就不断刷题刷刷 ...

简单贪心思想只要每一步都是最大的，就可以保证他结果是最大的（芜湖）#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int max_num(int n){ int max_num=0; for(int i=1;i<n;i++){ if(n%i==0&&max_num<i){ max_num=i; } ..

搜索回溯我现在花了很长时间理解了下但我还是写不出来很苦恼感觉有一定思路了但是动手又不知道怎么写慢慢学吧#include <bits/stdc++.h>using namespace std;int N;long long ans = 1; //刚开始什么也不放也属于一种答案bool visited[10]; //标志被放置的列void dfs(int step) //表示从第step行开始放{ if (step > N) re...

我的具体思路是他的答案一定在他的不同排序序列中我们只要对他的所有排序序列进行判断就可以分出数组了（但是有一组数据一直过不去，后来看到有几个人说最后一组数据过不去我的也是这样暂时先发出来我的题解，不一定对大家看看就好）next_permutation()//从小打大排列要对想要排列的数组先进行排序#include <iostream>#include <algorithm>#include <queue>#include <vector&g..

采用的是二分的思想我感觉用二分的时候就是所找的值在一个区间里面我们就可以采用二分查找的模板是：整数二分最后退出的条件是 l = r，所以最终的 l 和 r 是相等的，输出哪个都行。 while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid + 1..

蓝桥杯试题数字游戏用do while先进循环之后在判断用的是暴力解法目前没想到啥好的解法想到了会补充用next_permutation对n以内的数进行了升序排序确保得到的是最小的#include <iostream>#include <algorithm>using namespace std;const int N = 100;int main(){ int n; cin >> n; int a[N], b[N];

印章用到了动态规划确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化在这道题中我们首先明确dp[i][j]代表的是i次凑齐j种的概率 dp[i][j]=dp[i-1][j-1]*((n-j+1)*1.0/n)+dp[i-1][j]//对应的是第i次的与前i-1次取得都不重复*这个概率+第i次的与前i-1次的重复*这个概率如果说i<j则dp[i][j]=0; 如果说j=1时dp[i][1]=(1.0/n)^(i-1)（代表在i次全部取的是一种从n种

明码 猴子分香蕉 日志统计 明码：#include<iostream>#include<algorithm>#include<stack>#include<vector>#include<string>#include<math.h>#include<bitset>using namespace std;int main(){ i...

16进制转换成8进制switch...case 语法 switch（值）{ case 值1： 匹配值1 case 值2: 匹配值2}