摘要：
首先储存区间，不必多言 struct node{ int a,b; } s[55010]; 刚开始的想法是想先把所有的子区间按从小到大的顺序排列。 先排左端点,左端点相同再排右端点 如 [1,4] [2,3] [3,6] bool compare(node ... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(76)
评论(0)
推荐(0)
摘要：
思路:每次找当前序列中的最大值,想办法把他放在序列中的末尾就可以了 找最大值时,有以下三种情况: ① 最大值就在序列尾部.无需处理,找前i-1个数中的最大值 ② 最大值在序列首部. 将序列翻转,最大值就到了尾部,然后执行① ③ 最大值在某个位置. 挨个搜... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接Online JudgeOnline Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601 VJ链接... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(33)
评论(0)
推荐(0)
摘要：
2021年8月18日09:02:13 #include//2021年8月17日21:43:13int median3(int n[],int a,int b,int c){ if((n[a]>=n[b] && n[a]=n[c])) return a; if... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(30)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 【输入】 第一行：n（结点个数≤100），m边数≤200）。 以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。 【输出】 第一行：树根：ro... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(197)
评论(0)
推荐(0)
摘要：
【题目描述】 从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。 比如，16–9*(4+3)转换成后缀表达式为：16□... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(713)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/problemset/problem/1703/F ##题意简述 ##样例 点击查看样例 ##分析 对于不满足 $a_i < i$的元素根本不用管它 那么题目中的 $a_i<i<a_j<j$ 这个不等式我们就可以化简为 $i<a_j$ 也就 阅读全文
posted @ 2022-09-17 19:26
Rainy_L
阅读(71)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/problemset/problem/1722/G ##题意简述 题意很简单啦 ##样例 点击查看样例 ##分析 首先说几个异或运算的性质.异或运算满足交换律,结合律 并且, $a$ 异或 $b$ 为 $0$ $\Leftrightarro 阅读全文
posted @ 2022-09-17 14:23
Rainy_L
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号