ZangYH
ZangYH
全部文章
分类
归档
标签
去牛客网
登录
/
注册
ZangYH的博客
TA的专栏
51篇文章
0人订阅
题解汇总
51篇文章
572人学习
全部文章
(共51篇)
POJ2785 4 Values whose Sum is 0
来自专栏
求出前两列的两两一对的和存到数组里,然后枚举后面两行两两一对的和并求他们的相反数,然后在对数组进行排序,使用二分查找后面两行两两一对的和的相反数。 #include <iostream> #include <vector> #include <algorithm>...
2021-01-29
0
359
POJ3104 Drying
来自专栏
注意一个坑点,一分钟内衣服放在散热器可以减少k滴水包含两部分:1.散热器一分钟干的水 2.一分钟内自然干的水。由此可以得出散热器一分钟蒸发k-1点水。 #include <iostream> #include <cstdio> #include <cmath> u...
2021-01-29
0
296
NC21241 对称二叉树
来自专栏
通过createtree函数,tree数组中每个元素的值都是以这个元素为根节点,左右子树的节点数量(包含根节点)。判断一棵子树是否符合对称二叉树需要满足以下几点:1.根节点有左右孩子且权值相等 2.根节点没有左右孩子 #include <iostream> using namespace...
2021-01-27
0
390
NC16660 FBI树
来自专栏
后序遍历的顺序是左右根,所以递归顺序也就应该是左右根。 #include <iostream> #include <string> using namespace std; string s; void dfs(int l, int r) { if (l == r) ...
2021-01-27
0
362
NC15163 逆序数
来自专栏
采用归并排序的思想在对两个排好序的区间进行合并时,如果左边区间的数大于右边区间的数那么就出现了逆序对,计算一下从这个数的位置到区间最后还有几个数,这些数都是可以和右区间的数组成逆序对的。然后就看代码吧 #include <iostream> using namespace std; co...
2021-01-27
0
413
NC207028 第k小数
来自专栏
采用快排的思想。用快排对数组排序之后,0-j的区间内的数都是<=x的,i-r的区间内的数都是>=x的,然后判断k在那个区间内,在对这个区间进行快排。 #include <iostream> using namespace std; const int maxn = 50000...
2021-01-27
0
331
NC14585 大吉大利,今晚吃鸡
来自专栏
#include <iostream> using namespace std; int ans = 0; void calc(char a, char b, char c, int n) { if (n == 1) { ans += 2;//盘子剩下一个情况就是...
2021-01-27
0
349
NC15173 The Biggest Water Problem
来自专栏
递归的终止条件就是这个数是一位数。 递归的操作就是对这个数进行累加,然后,递归累加的和。 #include <iostream> #include <string> using namespace std; int calc(int num) { if (num &l...
2021-01-27
0
326
NC16625 分数线划定
来自专栏
有一个坑点,卡到了80%的样例。坑点在注释中标明了 #include <iostream> #include <algorithm> using namespace std; const int maxn = 5010; struct Node { int id; ...
2021-01-27
0
304
NC50999 表达式计算4
来自专栏
首先遍历整个字符串,找到括号外的运算符号的位置并统计括号的个数。如果字符串中没有运算符号那么就有三种情况,第一种是全是括号,第二种是全是数字,第三种是括号和数子的组合。如果存在运算符就递归调用函数进行对应的运算符操作 #include <iostream> #include <cm...
2021-01-26
0
308
首页
上一页
1
2
3
4
5
6
下一页
末页