摘要：
题目链接：http://codeforces.com/contest/486/problem/B 题目大意： 有两个矩阵A和B，矩阵B的元素Bij的值是所有A的第i行元素和第j列元素或运算后的值。现在给出B矩阵，求A矩阵。 分析： 首先，如果B[i][j] == 1，那么B矩阵或者第i行全为1，或者 阅读全文
posted @ 2019-04-22 20:03
梦樱羽
阅读(110)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/337/problem/D 题目大意： 给定一棵树，树的某个节点存在一本恶魔之书，能使所有到该点的距离小于d的所有点出现幽灵，现在给出m个出现幽灵的点，问可能存在恶魔之书的节点有多少个。 分析： 先找出相距最远的2个幽灵节点（由于 阅读全文
posted @ 2019-04-22 19:58
梦樱羽
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/219/problem/D 题目大意： 给定一个n个节点的数和连接n个节点的n - 1条有向边，现在要选定一个节点作为起始节点，从这个点出发需要能走到其余每个节点，途中必然要调整有向边的方向，请求出当选定哪些节点作为初始节点时，所 阅读全文
posted @ 2019-04-22 19:50
梦樱羽
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/461/problem/B 题目大意： 给定一课树，树上的节点有黑的也有白的，有这样一种分割树的方案，分割后每个子图只含有一个黑色节点，问这样的分割方案一共有多少种？ 分析： 先定义3个函数（为了之后说起来方便）： 设A(x) = 阅读全文
posted @ 2019-04-22 19:41
梦樱羽
阅读(208)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/280/problem/B 题目大意： 给定一个由n个数组成的一个序列，s[l..r] (1 ≤ l < r ≤ n)代表原序列中从第l个到第r个组成的子序列，对于每一个这样的序列，都有一个幸运数字，其值为序列中最大的2个数字异或 阅读全文
posted @ 2019-04-22 19:34
梦樱羽
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/91/problem/B 题目大意： 有n头大象排队买票，第i头大象的年龄为ai，如果有比他年轻的大象排在他前面，这头大象就会非常不高兴，衡量不高兴度的指标是这只大象与排在前面的最远的比它年轻的大象之间的大象数量。输出每只大象的不 阅读全文
posted @ 2019-04-22 19:23
梦樱羽
阅读(423)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/1151/C 题目大意： 有一个只存奇数的集合A = {1， 3， 5……2*n - 1，……}，和只存偶数的集合B = {2， 4， 6……2*n，……}，现在要生成一个序列，这个序列分成i次生成：第1次从 阅读全文
posted @ 2019-04-22 15:06
梦樱羽
阅读(875)
评论(0)
推荐(1)
摘要：
题目链接：http://codeforces.com/contest/1151/problem/B 题目大意： 给定一个n*m的矩阵，里面存放的是自然数，要求在每一行中选一个数，把他们异或起来后结果大于0，如果存在一种方案，就把每行所选数的列号输出。 分析： 我们只关注这些数的第i位二进制位，如果存 阅读全文
posted @ 2019-04-22 10:33
梦樱羽
阅读(375)
评论(0)
推荐(0)
浙公网安备 33010602011771号