摘要: 题目描述 给出$N$个点,$M$条边的有向图,对于每个点$v$,求$A(v)$表示从点$v$出发,能到达的编号最大的点。 输入输出格式 输入 第1行,2个整数$N$,$M$。 接下来$M$行,每行2个整数$U_i$,$V_i$,表示边($U_i$,$V_i$)。点用$1,2,3\cdots N$编号 阅读全文
posted @ 2019-06-09 16:34 xzj213 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a using namespace std; const int maxn=100000+5; int c[maxn],a[maxn],t,n,m; int tree[maxn]; int lowbit(in 阅读全文
posted @ 2019-06-08 08:56 xzj213 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一 阅读全文
posted @ 2019-03-31 15:36 xzj213 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式 输出满足要求的字符串。 如果没 阅读全文
posted @ 2019-03-29 21:51 xzj213 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某个地区有n(n≤1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1 n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定,而与单个犯罪团伙的危险程度无关(该 阅读全文
posted @ 2019-03-24 14:21 xzj213 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题面: 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z=0,奶酪的上表面为z=h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如 阅读全文
posted @ 2019-03-24 08:04 xzj213 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个整数 n (n<1030)和 k 个变换规则 (k < 15) 。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n = 234 。有规则( k=2 ): 2-> 53-> 6上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 阅读全文
posted @ 2019-03-23 22:48 xzj213 阅读(575) 评论(0) 推荐(0) 编辑