11 2016 档案
摘要:HS(Handsome)的Ocean在纸上写下NN个整数,Ocean把它定义为OO序列。Ocean认为一个序列的价值的是:序列中不同元素个数。现在他想知道OO序列中所有子序列的价值之和。比如说:序列(1,1,2,2)(1,1,2,2)价值为22,因为序列中有11和22两个不同元素。比如序列(1,1,...
阅读全文
摘要:完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求...
阅读全文
摘要:VF时间限制:1000 ms | 内存限制:65535 KB难度:2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become ...
阅读全文
摘要:作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他...
阅读全文
摘要://当m高达10的6次方以上且要查的数非常多的话的话,用二分查找不超时#include#include#include#includeusing namespace std;int n,m;int a[110];int lower_bound(int* A,int x,int y,int v)//求...
阅读全文
摘要://归并排序//#include//#include//#include//#include//using namespace std;////int n,m;//int a[10],b[10];////void merge_sort(int* A,int x,int y,int* T)//{// ...
阅读全文
摘要:单调递增子序列(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一整型数列{a1,a2...,an}(0#include#includeusing namespace std;int a[100002],b[100002];int erfen(int num,int ...
阅读全文
摘要:KI的斐波那契Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 550 Solved: 208DescriptionKI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下f (0) = b, f (1) = a,f (2) = ...
阅读全文
摘要:Mr. Kitayuta's GiftTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 505ADescriptionMr. K...
阅读全文
摘要:回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,...
阅读全文
摘要:所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。题目:判断一个字符串是否为回文解法:递归递归的作用在于把问题的规模不断缩少,直到问题缩少到能简单地解决问:如何缩少问题规模?答:通过观察可以知道,一个回文字符串其中内部也是回文。所以,我们只需要以去掉两端的字符的形式...
阅读全文
摘要:The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates t...
阅读全文
摘要:Employment PlanningTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1158DescriptionA project man...
阅读全文
摘要:Humble NumbersTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1058DescriptionA number whose onl...
阅读全文
摘要:最少拦截系统Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1257Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统....
阅读全文
摘要:Monkey and BananaTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1069DescriptionA group of res...
阅读全文
摘要:Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1114DescriptionBefore ACM can do anyt...
阅读全文
摘要:描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516...
阅读全文
摘要:有一个神奇的口袋,总的容积是40,用这个口袋可以变出一 些物品,这些物品的总体积必须是40。 John现在有n(1≤n ≤ 20)个想要得到的物品,每个物品 的体积分别是a1,a2……an。John可以从这些物品中选择一 些,如果选出的物体的总体积是40,那么利用这个神奇的口 袋,John就可以...
阅读全文
摘要:最佳加法表达式有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中,值最小的那个表达式的值是多少解题思路假定数字串长度是n,添完加号后,表达式的最后一个加号添加在第 i 个数字后面,...
阅读全文
摘要:The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46267 Accepted: 28015Description73 88 1 02 7 4 44 5 2 6 5(Fi...
阅读全文
摘要:Fire NetTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1045DescriptionSuppose that we have a s...
阅读全文
摘要:Children of the Candy CornTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3083DescriptionThe corn...
阅读全文
摘要:K - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋...
阅读全文
摘要:在n*n的棋盘上放n个皇后,使得她们互不攻击,此时每个皇后的攻击范围为同行同列和同对角线,要求找出所有解#include#include#include#include#include#include#include#includeusing namespace std;//关于八皇后问题,其实就是...
阅读全文
摘要:E - Knight MovesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1372DescriptionA friend of you ...
阅读全文
摘要:#include #include #include #include float f(float x, float y, float z){ float a = x * x + 9.0f / 4.0f * y * y + z *z - 1; return a * a * a - x *...
阅读全文
摘要:三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行...
阅读全文