qq_44622401的博客

#include<bits/stdc++.h>using namespace std;stack<int>s;int t,x,y;char ch;int main(){ while(ch!='@') { ch=getchar(); switch(ch) { case '+':x=s.top();s.pop();y=s.top();s.po...

这道题是一道贪心算法的经典问题（活动选择问题）先说用到的贪心结论：最先结束的活动一定是最优解的一部分证明过程如下：假设a是所有活动中最先结束的活动，b是最优解中最先结束的活动如果a=b 则结论成立如果a!=b 则b的结束时间一定晚于a的结束时间，则此时用a替换掉最优解中的b，a一定不与最优解中的其他活动时间重叠，因此替换掉后也是最优解思路：在确定了贪心策略之后（上面的贪心结论）可...

#include<bits/stdc++.h>using namespace std;const int N=50;int ans[N],n;bool vis[N];bool ss(int x){ for(int i=2;i<=sqrt(x);i++) if(!(x%i)) return false; return true;}void dfs(int k...

分析：比赛的时候没有想到用栈去做，一直用得两个数组，导致提交一直显示时间超时（因为用到了双重循环).这道题可以用栈来模拟后面每输入一个数就将这个数放到栈顶，然后输出得时候只需要判断是否输出过这个数就可以代码如下：#include<cstring>#include<stack>using namespace std;const int N=1e5+10;int...

#include<bits/stdc++.h>using namespace std;struct node{ string str; int n;}N[21];bool cmp(struct node a,struct node b){ if(a.str.length()!=b.str.length()) return a.str.length()<b....

这篇文章没有什么技术含量，这道题也是一道典型的BFS问题。写这篇只是因为这是我遇见得第一道BFS题（当时是在一次赛场上，那时还没接触BFS自然也没AC）记录我解出来得第一道BFS下面贴代码，因为注释很详细，我就不多赘述了。#include<bits/stdc++.h>using namespace std;struct xy{ int x,y;}node,Top;...

如上图所示，该题大致意思如下；首先按升序建立链表A和链表B然后将链表A和链表B合并到链表C中要求C仍为升序代码如下：#include<bits/stdc++.h>using namespace std;struct Linknode //定义链表 { int data; Linknode *next;}; void Creat_Linklist(Linknod...