摘要:
###L2-016 愿天下有情人都是失散多年的兄妹 这题一开始我没有标注爸爸妈妈是男的是女的直接卡了半天 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const 阅读全文
摘要:
###L2-011 玩转二叉树 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL MAXN=1e18; const LL N=500200,M=40 阅读全文
摘要:
来水一篇博客:) https://www.acwing.com/activity/content/competition/problem_list/2742/ 难度偏低(三题都cf800的难度),就不写详解了 ###4788. 最大数量 #include<bits/stdc++.h> using n 阅读全文
摘要:
https://codeforces.com/contest/1462/problem/E1 E1. Close Tuples (easy version) 题目大意: 给定一个长度为n的序列a,由1到n的整数组成,某些元素可能相等。 找出m=3个元素的元组的数目,使得元组中的最大数目与最小值相差不 阅读全文
摘要:
https://atcoder.jp/contests/dp/tasks/dp_i 题目大意: 给定n个硬币,n是奇数,每个硬币朝上的概率是ai 问我们一半以上的硬币处于正面的概率是多少? Sample Input 1 3 0.30 0.60 0.80 Sample Output 1 0.612 注 阅读全文
摘要:
###L2-006 树的遍历 先序遍历:根→左→右 中序遍历:左→根→右 后序遍历:左→右→根 层序遍历:按照每层顺序遍历 根据后序遍历和中序遍历,可以知道: 1.后序遍历的最后一个值,一定是根节点; 2.此根节点在中序遍历中,将左右子树划分开来; 3.在左右子树中,对应的区间结点数一定是相同的,于 阅读全文
摘要:
‘line’ : line plot (default)#折线图 ‘bar’ : vertical bar plot#条形图。stacked为True时为堆叠的柱状图 ‘barh’ : horizontal bar plot#横向条形图 ‘hist’ : histogram#直方图(数值频率分布) 阅读全文
摘要:
https://codeforces.com/contest/1515/problem/C 题目大意: 给定一个长度为n的序列a,ai表示方块的高度。每一个方块的高度都在1和q之间。 让我们用这n个方块搭建m座塔,两两之间高度差不能超过q。 input 2 5 2 3 1 2 3 1 2 4 3 3 阅读全文
摘要:
https://atcoder.jp/contests/abc283 ###A - Power 题目大意: 输出a的b次方。 Sample Input 1 4 3 Sample Output 1 64 #include<bits/stdc++.h> using namespace std; type 阅读全文
摘要:
https://www.acwing.com/activity/content/competition/problem_list/2714/ ###4785. 奇偶 题目大意: 给定一个字符串,问我们去重后单词数是奇是偶? 输入样例1: wjmzbmr 输出样例1: even 输入样例2: xiao 阅读全文