![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SWUSTOJ
Hha23333
西南地区某高校在读学生
展开
-
SWUSTOJ 1083: Mzx0821月赛系列之到底哪家强
样例是真的水思路: 这个其实很容易想到田忌赛马的故事,而田忌赛马本质上就是贪心…所以这道题利用贪心+模拟即可;分析: 我们可以把斯瓦斯特和对手的技能值都存进数组里面,然后升序排序.有以下三种情况:1.斯瓦斯特最弱的人比对手最弱的技能值要大,那么赢的场数+12.斯瓦斯特最弱的人比对手最弱的技能值还要少,此时用最弱的去消耗对手最强的那个3.由前面两种很容易想到第三种就是二者最弱的技能值是...原创 2020-02-27 23:12:43 · 194 阅读 · 0 评论 -
SWUSTOJ 311: 数字的运算
思路: 找到运算符的位置,然后计算啊a,b的值,然后进行运算即可ps:要注意可能会有负数的出现(这导致我wa了两次)代码:#include <bits/stdc++.h>#define rep for(int i=0;i<n;i++)#define repn for(int i=1;i<=n;i++)#define ll long long#define p...原创 2020-02-26 16:15:50 · 764 阅读 · 0 评论 -
繁忙的Bush SWUSTOJ141
题目链接: 繁忙的Bush思路: 数据可能会很多,所以采用二分查找+向量数组 (因为是多组数据,vector数组需要在每次测试结束清空,我这里采用了清空数据+释放空间的方法)代码:#include <bits/stdc++.h>using namespace std;vector<int> vis;bool cmp(int a,int b){ r...原创 2020-02-16 12:45:59 · 148 阅读 · 0 评论 -
括号的匹配 SWUSTOJ116
题目链接:括号的匹配思路: 顺序栈的应用,(但是这道题的括号有优先级,另外一道题参考我的另外一个文章.)遍历字符串,左右括号分别处理左括号若栈为空或者栈顶元素优先级大于将要入栈元素,即可入栈.反之,不可行,跳出循环右括号若栈不为空,比较栈顶元素,可以匹配则删除栈顶元素,不匹配跳出循环若栈为空,直接跳出循环AC代码:#include <bits/stdc++.h>...原创 2020-02-16 12:19:10 · 329 阅读 · 0 评论 -
括号匹配问题SWUSTOJ962
题目链接:962: 括号匹配问题思路: 栈的应用:遇到左括号入栈遇到右括号,栈空则跳出循环,反之比较栈顶元素是否匹配,不匹配跳出循环代码:#include <bits/stdc++.h>using namespace std;int main(){ char s[500]; cin>>s; stack <char> p;...原创 2020-02-16 12:17:20 · 1096 阅读 · 0 评论