Hha23333-CSDN博客

原创 365.水壶问题

题目链接：365.水壶问题预备知识：裴蜀定理思路：对于这个题，就是判断ax+by=z是否有解，由定理可知，该方程有解的条件是当且仅当z是a和b最大公约数的倍数。代码：class Solution {public: bool canMeasureWater(int x, int y, int z) { if(x+y<z) return false...

2020-03-22 11:56:34 134

原创 SWUSTOJ 1083: Mzx0821月赛系列之到底哪家强

样例是真的水思路: 这个其实很容易想到田忌赛马的故事,而田忌赛马本质上就是贪心…所以这道题利用贪心+模拟即可;分析: 我们可以把斯瓦斯特和对手的技能值都存进数组里面,然后升序排序.有以下三种情况:1.斯瓦斯特最弱的人比对手最弱的技能值要大,那么赢的场数+12.斯瓦斯特最弱的人比对手最弱的技能值还要少,此时用最弱的去消耗对手最强的那个3.由前面两种很容易想到第三种就是二者最弱的技能值是...

2020-02-27 23:12:43 188

原创 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 734

原创繁忙的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 140

原创括号的匹配 SWUSTOJ116

题目链接:括号的匹配思路: 顺序栈的应用,(但是这道题的括号有优先级,另外一道题参考我的另外一个文章.)遍历字符串,左右括号分别处理左括号若栈为空或者栈顶元素优先级大于将要入栈元素,即可入栈.反之,不可行,跳出循环右括号若栈不为空,比较栈顶元素,可以匹配则删除栈顶元素,不匹配跳出循环若栈为空,直接跳出循环AC代码:#include <bits/stdc++.h>...

2020-02-16 12:19:10 314

原创括号匹配问题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 1021

原创 CSP 201609-1 最大波动

CSP 201609-1 最大波动思路: max记录最大差值,若有更大则更新代码:#include<bits/stdc++.h>#define repn(n) for(int i=1;i<=n;i++)#define rep(n) for(int i=0;i<n;i++)#define pb push_back#define ll long longco...

2020-02-12 17:02:56 100

原创 CSP 201803-1 跳一跳

CSP 201803-1 跳一跳思路: 没有跳到方块的中心则 +1分,跳到方块中心 +2 *(连续跳到中心的次数)分代码:#include<bits/stdc++.h>#define repn(n) for(int i=1;i<=n;i++)#define rep(n) for(int i=0;i<n;i++)#define pb push_back#de...

2020-02-12 16:59:06 121

原创 CSP 201809-2 买菜

CSP 201809-2 买菜思路: 将甲的每个时间端的开始时间存到数组里面,再利用二分查找乙和甲的重叠时间,就是结果…代码:#include<bits/stdc++.h>#define repn(n) for(int i=1;i<=n;i++)#define rep(n) for(int i=0;i<n;i++)#define pb push_back#...

2020-02-12 16:58:15 109

原创 CSP 201809-1 卖菜

CSP 201809-1 卖菜思路:这种题需要啥思路??直接写 QAQ代码:#include<stdio.h>#include<math.h> #include<iostream>#include<string.h>using namespace std;int main(){ int n,i; int s[1002];...

2020-02-12 16:57:11 113

原创 CSP 201903-2 24点

CSP 201903-2 24点思路:使用栈来储存数字,由于乘和除的优先级较高,计算后再压入栈,最后将栈内所有元素加起来即可ps:有一个小窍门,可以将 (-) 转换为 +(-)代码:#include<bits/stdc++.h>#define repn(n) for(int i=1;i<=n;i++)#define rep(n) for(int i=0;i&...

2020-02-12 16:56:16 191

原创 CSP 201912-2 回收站选址

CSP 201912-2 回收站选址思路: 使用STL库中的set进行查找,将每一个点的分数存入数组即可代码:#include<bits/stdc++.h>#define repn(n) for(int i=1;i<=n;i++)#define rep(n) for(int i=0;i<n;i++)#define ll long longusing names...

2020-02-12 16:55:22 130

原创 CSP 201912-1报数

CSP 201912-1 报数思路: 水题,模拟即可代码:#include<bits/stdc++.h>using namespace std;bool fun(int x){ if(x%7==0) { return true; } int t=0; while(x) { t=x%10;...

2020-02-12 16:53:55 142

原创 Codeforces Round #618 (Div. 2) B. Assigning to Classes

B. Assigning to Classes题目链接: Assigning to Classes题目大意: 输入第一行给出一个数字n,第二行给出2n个数字,将这2n个数字分成2个班,使得两个班的中位数之差最小,求这个最小的差值思路: 中位数定义是有序数列中间的数字,可以想到排序后找到中间两个数,这两个数的差值就是我们要的结果代码:#include<bits/stdc++.h&gt...

2020-02-10 15:36:43 141

原创 Codeforces Round #618 (Div. 2) A. Non-zero

题目链接: Non-zero题目大意: 给定数组有n个元素,某次操作可以将任意一个元素+1,求最少需要多少次操作使得该数组的各项之和与各项之积均不为0思路: 贪心+模拟,首先统计有x项是0,执行x次操作后若数组各项之和为0,则结果为x+1,反之结果为x代码:#include<bits/stdc++.h>#define repn(n) for(int i=1;i<=n;i...

2020-02-10 15:35:56 194

qq_46057644的博客