上一页 1 ··· 5 6 7 8 9
摘要: 【题目描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。 【输入】 第一行:n(结点个数≤100),m边数≤200)。 以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤1000)。 【输出】 第一行:树根:ro... 阅读全文
posted @ 2022-09-17 19:35 LZH_03 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 比如,16–9*(4+3)转换成后缀表达式为:16□... 阅读全文
posted @ 2022-09-17 19:35 LZH_03 阅读(249) 评论(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 LZH_03 阅读(46) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 https://codeforces.com/problemset/problem/1722/G ##题意简述 题意很简单啦 ##样例 点击查看样例 ##分析 首先说几个异或运算的性质.异或运算满足交换律,结合律 并且, $a$ 异或 $b$ 为 $0$ $\Leftrightarro 阅读全文
posted @ 2022-09-17 14:23 LZH_03 阅读(32) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 https://codeforces.com/problemset/problem/1721/C ##题意简述 先给你一个非降序数组 $a$ , 再创建两个数组 $b$ 和 $d$ ,我们令 $b_i =a_i+d_i $ ,然后再对数组 $b$ 排序,并把排序后的数组 $b$ 给你, 阅读全文
posted @ 2022-09-16 13:41 LZH_03 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 https://codeforces.com/problemset/problem/1729/E ###交互题 ##题意简述 现有一个有 $n$ 个结点的无向图,这个图是一个循环图(圈状):这个循环图的边数恰好是 $n$ ,这个图的点从 $1$ 到 $n$编号 ,点的顺序是任意的.你可 阅读全文
posted @ 2022-09-15 16:32 LZH_03 阅读(38) 评论(0) 推荐(0) 编辑
摘要: ##题目链接 https://codeforces.com/problemset/problem/1728/C 这是一道 $ 1400$ 的题目 $($大抵是我第一次独立AC掉 $1400$的题目了 $)$ ##题意简述 定义$f(x) = x$在10进制下的位数,比如$f(10)=2, f(233 阅读全文
posted @ 2022-09-14 18:19 LZH_03 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://codeforces.com/problemset/problem/1711/B https://www.luogu.com.cn/problem/CF1711B 题意简述 一个俱乐部计划举办一次聚会,并邀请 \(n\) 名会员中的一些人。\(n\) 名成员分别由数字 \( 阅读全文
posted @ 2022-09-12 14:26 LZH_03 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题面 这道题一开始想用简单的区间DP #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> using namespace std; int T; char s[20 阅读全文
posted @ 2022-09-11 21:54 LZH_03 阅读(24) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/UVA1608 如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。给定T个序列,求是否“无聊”。 思路: 如何快速地找一个区间内只出现过一次的元素? 比较困难,因为区间太多. 然而如果想 阅读全文
posted @ 2022-08-16 13:30 LZH_03 阅读(63) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9