随笔分类 - 好题
摘要:链接:https://ac.nowcoder.com/acm/contest/368/B来源:牛客网 题目描述有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树,都要满足:如果选了根节点的话,在这棵子树内选的其他的点都要比...
阅读全文
摘要:1700 首尾排序法有一个长度为n的数组 p1, p2, p3, ⋯, pnp1, p2, p3, ⋯, pn ,里面只包含1到n的整数,且每个数字都不一样。现在要对这个数组进行从小到大排序,排序的时候只能是把一个数字拿过来放到数组末尾或者开头,问最少要操作几次才能使...
阅读全文
摘要:1701 最后的机会给定一字符串S,S非空,由小写字母组成,设v为S中元音字母的个数,c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍,即v≤2c则称S是好的字符串。现在给定S,找出其中最...
阅读全文
摘要:数组差序号:#46难度:困难时间限制:1000ms内存限制:10M描述给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如: 有一个数组{1, 2, -3, 1},可以...
阅读全文
摘要:重排数组求最大和序号:#34难度:困难时间限制:1000ms内存限制:10M描述假设有一个n元素的数组(数组的元素索引从1开始),针对这个数组有q个查询请求,每个请求由一对整数li,ri组成,表示数组上一个合法索引区间(1≤li≤ri≤n)。我们可以根据查询的索引来...
阅读全文
摘要:1449 砝码称重 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释...
阅读全文
摘要:1509 加长棒 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度),他们总的加长长度不能超...
阅读全文
摘要:转自:http://www.cnblogs.com/geloutingyu/p/6329594.html一道非常好的dp题目。1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注1个长度为2N的数,如果左边...
阅读全文
摘要:转自:https://blog.csdn.net/define_danmu_primer/article/details/5245676351nod 1035 最长的循环节(无限小数的循环节)2016年09月07日 09:53:13 单木 阅读数:867更多个人分类:...
阅读全文
摘要:#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;type...
阅读全文