摘要：
题目链接：https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e 题目大意： 略 分析： 对萌醒很开拓思维的一道题，从左下角开始找。 代码如下： 1 class Solution { 2 public: 3 阅读全文
posted @ 2019-04-22 21:31
梦樱羽
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接：https://www.nowcoder.com/questionTerminal/196141ecd6eb401da3111748d30e9141?source=relative 题目大意： 略 分析： 转自：https://www.nowcoder.com/profile/198826 阅读全文
posted @ 2019-04-22 21:26
梦樱羽
阅读(289)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/243/A 题目大意： 略 分析： 方法就是把疲劳值从小到大排个序，然后从尾部开始一个一个取，当选到第i（i >= 2）个时有2种取法：一是取，那么X = i的答案就是[n-i+1,n]区间的疲劳值求和并加上其中最大距 阅读全文
posted @ 2019-04-22 21:20
梦樱羽
阅读(242)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/249/B 题目大意： 略 分析1（记忆化搜索）： 方法为减而治之，把n划分成k份的答案就相当于每次把n分成a，b两个数，再把a分成k-1份，然后把每次a分成k-1份的答案相加即可。注意点是每轮分出来的b要不大于上一轮 阅读全文
posted @ 2019-04-22 21:16
梦樱羽
阅读(256)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/230/B 题目大意： 略 分析： DFS模板题。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define rep(i,n) for (i 阅读全文
posted @ 2019-04-22 21:11
梦樱羽
阅读(603)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/248/C 题目大意： 略 分析： 注意点：1.前缀和后缀的公共部分应该选最短的。2.如果两个字符串前缀和后缀的公共部分恰好是其中一个字符串，那么这两个字符串不能合并。 代码如下： 1 #include <bits/s 阅读全文
posted @ 2019-04-22 21:06
梦樱羽
阅读(320)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/258/C 题目大意： 略 分析： 这题是并查集的一个变题，先按积怨值从大到小排序，然后一个一个看能否完全分开，遇到的第一个不能分开的囚犯对（如果强行分开就必然有更高的积怨值出现）就是答案。 一开始想到的是按监狱数量弄 阅读全文
posted @ 2019-04-22 21:02
梦樱羽
阅读(288)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/484/problem/A 题目大意： 给定一个区间[l, r]，输出这个区间上二进制1的位数最多并且数值最小的数。 分析： 典型的位运算 需要注意的是，由于数据规模很大，用log2函数会产生超过1e-9以上的误差 代码如下： 1 阅读全文
posted @ 2019-04-22 20:14
梦樱羽
阅读(249)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/140/problem/C 题目大意： 有n个雪球（半径为：r1,r2,r3.....rn）；一个雪人要三个雪球。但是要求半径两两不相同。求可以堆雪人数量的最大值。 输入第一行n代表了雪球数量。第二行，n个数字代表了雪球的半径。 阅读全文
posted @ 2019-04-22 20:09
梦樱羽
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：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
梦樱羽
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/337/problem/D 题目大意： 给定一棵树，树的某个节点存在一本恶魔之书，能使所有到该点的距离小于d的所有点出现幽灵，现在给出m个出现幽灵的点，问可能存在恶魔之书的节点有多少个。 分析： 先找出相距最远的2个幽灵节点（由于 阅读全文
posted @ 2019-04-22 19:58
梦樱羽
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/219/problem/D 题目大意： 给定一个n个节点的数和连接n个节点的n - 1条有向边，现在要选定一个节点作为起始节点，从这个点出发需要能走到其余每个节点，途中必然要调整有向边的方向，请求出当选定哪些节点作为初始节点时，所 阅读全文
posted @ 2019-04-22 19:50
梦樱羽
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/461/problem/B 题目大意： 给定一课树，树上的节点有黑的也有白的，有这样一种分割树的方案，分割后每个子图只含有一个黑色节点，问这样的分割方案一共有多少种？ 分析： 先定义3个函数（为了之后说起来方便）： 设A(x) = 阅读全文
posted @ 2019-04-22 19:41
梦樱羽
阅读(207)
评论(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
梦樱羽
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/91/problem/B 题目大意： 有n头大象排队买票，第i头大象的年龄为ai，如果有比他年轻的大象排在他前面，这头大象就会非常不高兴，衡量不高兴度的指标是这只大象与排在前面的最远的比它年轻的大象之间的大象数量。输出每只大象的不 阅读全文
posted @ 2019-04-22 19:23
梦樱羽
阅读(420)
评论(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
梦樱羽
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号