摘要：
/* 题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].输入描述第一行为一个整数n，表示数组有n个数据，第二行依次输入n 阅读全文
posted @ 2017-08-25 21:26
ystraw
阅读(194)
评论(0)
推荐(0)
摘要：
/* 题目内容：YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。输入描述第一行输入数目n,表示后面有n组ab第2行开始，每行一组a b, 空格隔开。 阅读全文
posted @ 2017-08-25 21:25
ystraw
阅读(375)
评论(0)
推荐(0)
摘要：
/*题目内容： 国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这个问题来讲解程式设计之技巧。该题要求N皇后的放置结果共有多少种输入描述输入 阅读全文
posted @ 2017-08-25 21:23
ystraw
阅读(239)
评论(0)
推荐(0)
摘要：
/* 矩形嵌套 题目内容：有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一 阅读全文
posted @ 2017-08-25 21:19
ystraw
阅读(218)
评论(0)
推荐(0)
摘要：
/* 最大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
阅读(908)
评论(0)
推荐(0)
摘要：
/* 魔法少女 时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每 阅读全文
posted @ 2017-08-25 21:16
ystraw
阅读(235)
评论(0)
推荐(0)
摘要：
/* 硬币找零 时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是 100，50，20 阅读全文
posted @ 2017-08-25 21:14
ystraw
阅读(190)
评论(0)
推荐(0)
摘要：
/* 又见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
阅读(185)
评论(0)
推荐(0)
摘要：
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
阅读(1180)
评论(0)
推荐(0)
摘要：
#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
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号