VICI的博客

原题不再贴了，下面是我的思路，主要是分析思路，具体实现见：代码链接

这篇主要写一下DFS解全排列问题。 这题有两种做法，一是DFS，二是利用STL的next_permutation函数，第二种比较简单，分析一下第一种做法。 以N=3为例，结果为： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 先上一下搜索结果示意图： 从图中我们可以看到，如果要用深度优先搜索来解决这个问题，当遇到相同的元素时应当避开（题目要求所产生的任一数字序列中不允许出现重复数字。） 因此，我们需要用一个chosen[i]来表示i这个值是否已经被选过。chosen[i]=1

栈的题目： 洛谷1981 我的题解：

vector<pair<int ,string>> vec; sort(vec.begin(),vec.end(),greater<pair<int,string>>()); 如上所示，vector中的元素是一个pair，sort利用greater进行排序，这里的排序规则是什么呢？ 我们知道greater是大的在前小的在后，这里实际上是首先对int进行排序，在int相同的情况下，还会对string进行降序排序 例题： 计蒜客T1152 这一题要求是根据成绩进

为备战蓝桥杯，我每天把刷题经验总结成博客，鞭策自己学习，争取暑假输出三十篇以上。 本篇是一题动态规划的题目及题解。 文章目录题目链接题解实现代码： 题目链接 题目链接 题解 实现代码： #include <bits/stdc++.h> using namespace std; int res[1000005]; int temp[1000005]; int main(){ int n; cin>>n; res[1]=1; res[2]=2; temp[2]=1;.

为备战蓝桥杯，我每天把刷题经验总结成博客，争取暑假输出三十篇以上。 昨天是个人赛，战况大概是这样。 本来出题人说今天会很友好，实际做起来感觉还是有一些值得学习的地方的。 A题就是直接输出a+b，B题有个多组输入和每组之间的换行需要注意。 C题有两个坑，先上一下题面： Now give you serveral pairs of integers ,your task is to sort this pairs by the first keyword！ 输入 Give you serveral pair.

为备战蓝桥杯，我每天把刷题经验总结成博客，争取暑假输出三十篇以上。 今天练习的是位运算与STL STL pair<typea,typeb>arr[MAX]; arr[i]=make_pair(a,b); sort(a+1,a+1+n,cmp); bool cmp(pair<int ,int >p,pair<int ,int >q){} cmp自定义排序函数的两个参数应该和待排序数组中每个元素的声明一致。 lower_bound(a,a+n,x); ...

首先是递推，洛谷P1255 数楼梯。 阶梯思路如图： 但是由于该题N最大能到5000，显然，数值过大会爆掉long long，因此我们需要自己定义个数组自己模拟加法运算，被称为高精度运算。 这里先上代码，然后上模拟这个运算过程的图。 #include <iostream> #include <cstring> #include <vector> #include <cstdio> using namespace std; //台阶最大数为5000，我们定义

为备战蓝桥杯，我每天把刷题经验总结成博客，争取暑假输出三十篇以上。 今天是校队训练的第一天，热身赛中10题AC了八题，AB两题没有AC，A题是UVA10285，B题是计蒜客T2431。 A题还没有看，涉及到记忆化搜索，后面再补充，B题AC代码和解题思路如下，题面描述就不再贴了： //AC代码： #include <iostream> #include <cstring> using namespace std; const int MAXN=5005; int map[MAXN].