11 2016 档案

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

点击右上角即可分享
微信分享提示