NYoj - 随笔分类(第2页) - ystraw

20-最大k乘积问题

摘要：/* 最大k乘积问题题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位阅读全文

posted @ 2017-08-25 21:18 ystraw 阅读(911) 评论(0) 推荐(0)

19-魔法上楼梯

摘要：/* 魔法少女时间限制：1000 ms | 内存限制：65535 KB 难度：3描述前些时间虚渊玄的巨献小圆着实火了一把。在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每阅读全文

posted @ 2017-08-25 21:16 ystraw 阅读(240) 评论(0) 推荐(0)

18-硬币找零

摘要：/* 硬币找零时间限制：1000 ms | 内存限制：65535 KB 难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20 阅读全文

posted @ 2017-08-25 21:14 ystraw 阅读(192) 评论(0) 推荐(0)

17-又见01背包

摘要：/* 又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述有n个重量和价值分别为wi 和 vi 的物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi <= 1 阅读全文

posted @ 2017-08-25 21:12 ystraw 阅读(189) 评论(0) 推荐(0)

16-最少回文数组

摘要：Splits the string 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Hrdv is interested in a string,especially the palindrome string.So he wants some palindrome string 阅读全文

posted @ 2017-08-25 21:07 ystraw 阅读(1184) 评论(0) 推荐(0)

15-最长上升子序列（二分）

摘要：#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[100005], c[100005];int find(int low, int high, int x){ while(low < hig 阅读全文

posted @ 2017-08-25 21:03 ystraw 阅读(259) 评论(0) 推荐(0)

14-高效求最长公共子序列(二维数组存不下)

摘要：/* See LCS again时间限制：1000 ms | 内存限制：65535 KB难度：3描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the se 阅读全文

posted @ 2017-08-25 20:59 ystraw 阅读(397) 评论(0) 推荐(0)

13- 整数划分插入乘号积最大（四）

摘要：/* 整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个阅读全文

posted @ 2017-08-25 20:57 ystraw 阅读(567) 评论(0) 推荐(0)

12-蚂蚁难题二

摘要：蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬阅读全文

posted @ 2017-08-19 20:23 ystraw 阅读(170) 评论(0) 推荐(0)

11-st跳舞消耗体力最少

摘要：/* 炫舞家 ST 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。阅读全文

posted @ 2017-08-19 20:17 ystraw 阅读(301) 评论(0) 推荐(0)

10-能不能组成m

摘要：/* 找数达人时间限制：1000 ms | 内存限制：65535 KB 难度：2描述小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，小华说，你能找找在一组数字中是否有n个数, 使得这n个数的和等于一给定的定值m吗？ 1.0 < 数字大小阅读全文

posted @ 2017-08-19 20:15 ystraw 阅读(133) 评论(0) 推荐(0)

9-合并石子

摘要：/* 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有阅读全文

posted @ 2017-08-19 20:14 ystraw 阅读(172) 评论(0) 推荐(0)

8-组成n的1的个数

摘要：/* ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 阅读全文

posted @ 2017-08-19 20:11 ystraw 阅读(184) 评论(0) 推荐(0)

7-掉馅饼（数组dp）

摘要：/* 免费馅饼时间限制：1000 ms | 内存限制：65535 KB 难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，阅读全文

posted @ 2017-08-19 20:10 ystraw 阅读(196) 评论(0) 推荐(0)

6-排列

摘要：擅长排列的小明 II 时间限制：1000 ms | 内存限制：65535 KB 难度：3 小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出阅读全文

posted @ 2017-08-17 21:09 ystraw 阅读(431) 评论(0) 推荐(0)

5-分西瓜差最小（背包 || dfs）

摘要：/* zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？输入多组测试数据（<=1500）。数据以EOF结尾第一行输入西瓜阅读全文

posted @ 2017-08-17 21:04 ystraw 阅读(203) 评论(0) 推荐(0)

4-计算九位数以内各个位数字和为s的种类

摘要：/*假设我们当前要求的是100以内各位数之和和等于s的数有多少个，可以想到就是10以内各位数之和等于s的数的个数再加上10到100内的各位数之和等于s的个数。令dp[i][j]就代表10的j次方内各位数之和等于i的数的个数，那么dp[i][j] = dp[i][j - 1] + (10的j-1次方到阅读全文

posted @ 2017-08-17 21:02 ystraw 阅读(376) 评论(0) 推荐(0)

3-计算01串

摘要：/*描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0<n<=100）,表示有n组测试数据; 随后有n行，每行有一个整数m(2<=m<= 阅读全文

posted @ 2017-08-17 21:01 ystraw 阅读(218) 评论(0) 推荐(0)

2-计算星期几(基姆拉尔森计算公式)

摘要：/*1基姆拉尔森计算公式:Week=(Day + 2*Month + 3*(Month+1）/5 + Year + Year/4 - Year/100 + Year/400) % 7（其中的Year是4位数的，如2009。“%”号是等式除7取余数）注意：i. 该公式中要把1月和2月分别当成上一年的1 阅读全文

posted @ 2017-08-17 20:59 ystraw 阅读(393) 评论(0) 推荐(0)

1-作业题构成单调曲线的点数最多

摘要：小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科…… 今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但阅读全文

posted @ 2017-08-17 20:57 ystraw 阅读(264) 评论(0) 推荐(0)

随笔分类 - NYoj