好题
erge1998
华南师范大学计算机学院2016届学生
展开
-
51 Nod 1449 砝码称重
1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input 单组测试数据。 第一行有...原创 2018-10-29 11:46:55 · 123 阅读 · 0 评论 -
51 Nod 1700 首尾排序法
1700 首尾排序法 有一个长度为n的数组 p1, p2, p3, ⋯, pnp1, p2, p3, ⋯, pn ,里面只包含1到n的整数,且每个数字都不一样。现在要对这个数组进行从小到大排序,排序的时候只能是把一个数字拿过来放到数组末尾或者开头,问最少要操作几次才能使得这个数组从小到大排序。 样例解释: 先把4移动到最后,然后再把5移动到后。 收起 输入 单组测试数据。 第一行一...原创 2019-01-31 09:47:53 · 335 阅读 · 0 评论 -
牛客练习赛39 B.选点
链接:https://ac.nowcoder.com/acm/contest/368/B 来源:牛客网 题目描述 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点,在右子树中选的其他点要比它小。 输入描述: 第一行一个整...原创 2019-02-08 21:44:38 · 202 阅读 · 0 评论 -
51Nod 1701 最后的机会
1701 最后的机会 给定一字符串S,S非空,由小写字母组成,设v为S中元音字母的个数,c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍,即v≤2c则称S是好的字符串。 现在给定S,找出其中最长的好的子串的长度,以及个数。子串是由原串中连续的几个字符组成的。 样例解释: 在样例一中,最长的子串是他的自身“abo...原创 2019-01-30 11:07:15 · 267 阅读 · 0 评论 -
51 Nod 1035 最长的循环节 (此题还不是很懂,日后再看)
转自: https://blog.csdn.net/define_danmu_primer/article/details/52456763 51nod 1035 最长的循环节(无限小数的循环节) 2016年09月07日 09:53:13 单木 阅读数:867更多 个人分类: 数学51nod 版权声明:本文为博主原创文章,欢迎转载。 https://blog.csdn.net/defin...转载 2018-10-04 16:26:59 · 255 阅读 · 0 评论 -
UVA 12063 Zeros and ones 一道需要好好体会的好题
#include<bits/stdc++.h> #include<stdio.h> #include<iostream> #include<cmath> #include<math.h> #include<queue> #include<set> #include<map>原创 2018-08-28 09:41:06 · 302 阅读 · 0 评论 -
小米oj 重拍数组求最大和
重排数组求最大和 序号:#34难度:困难时间限制:1000ms内存限制:10M 描述 假设有一个n元素的数组(数组的元素索引从1开始),针对这个数组有q个查询请求,每个请求由一对整数li,ri组成,表示数组上一个合法索引区间(1≤li≤ri≤n)。我们可以根据查询的索引来计算出范围内的所有数组元素的一个总和,计算时也需要包含li和ri位置的元素。 通过重新排序数组元素,可以使得这些查询的总...原创 2018-11-11 15:13:04 · 243 阅读 · 0 评论 -
小米oj 数组差(挺好的题)
数组差 序号:#46难度:困难时间限制:1000ms内存限制:10M 描述 给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如: 有一个数组{1, 2, -3, 1},可以从中找出两个子数组A = {1, 2}与B = {-3},这两个子数组的元素和分别为 SUM(A) = 3,SUM(B)...原创 2018-11-16 19:45:12 · 338 阅读 · 0 评论 -
51 Nod 1043 幸运号码(需重做好好体会)
转自:http://www.cnblogs.com/geloutingyu/p/6329594.html 一道非常好的dp题目。 1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。 例如:99、1230、123312是幸运号码。 ...转载 2018-10-04 21:23:16 · 146 阅读 · 0 评论 -
51 Nod 1509 加长棒(巧妙的隔板法计数)
1509 加长棒 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 现在有三根木棒,他们的长度分别是a,b,c厘米。你可以对他们进行加长(不同的木棒可以增加不同的长度),他们总的加长长度不能超过L厘米。你也可以不对他们进行加长。 现在请你计算一下有多少种加长的方式使得他们能构成合法的三角形(面积非0)...转载 2018-10-25 08:38:41 · 164 阅读 · 0 评论 -
洛谷P1006 传纸条(多维DP)
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1(1,1),小轩坐在矩阵的右下角,坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小...原创 2019-03-02 17:26:47 · 170 阅读 · 0 评论