摘要: 题目描述 Description 堆是一种常用的数据结构。二叉堆是一个特殊的二叉树,他的父亲节点比两个儿子节点要大,且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示,即a[i]的左儿子与右儿子分别为a[2i],a[2i+1]),要求判断他是否是一个堆。 题目描述 Description 阅读全文
posted @ 2016-12-31 09:17 杀猪状元 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年 阅读全文
posted @ 2016-12-29 22:23 杀猪状元 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。 数组中的数大于-50且小于50。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; bool v[50 阅读全文
posted @ 2016-12-29 22:20 杀猪状元 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给你一个实数,小数点后不超过50位,请你保留到小数点后n位(四舍五入!!!) 题目描述 Description 给你一个实数,小数点后不超过50位,请你保留到小数点后n位(四舍五入 阅读全文
posted @ 2016-12-27 22:26 杀猪状元 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 继“你幸福吗”之后,央视又推出了“你缺什么”。而在采访过程中,记者发现了一些问题。 记者要采访n个人。已知第i个人要回答Ta缺 阅读全文
posted @ 2016-12-25 20:25 杀猪状元 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一 阅读全文
posted @ 2016-12-25 18:08 杀猪状元 阅读(579) 评论(1) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如 阅读全文
posted @ 2016-12-25 08:33 杀猪状元 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个 阅读全文
posted @ 2016-12-25 08:03 杀猪状元 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1229 数字游戏 1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白 阅读全文
posted @ 2016-12-24 20:56 杀猪状元 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 40:提取数字串按数值排序 查看 查看 给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待(假设可以用int 表示),按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0;例如:*1234.345#6781ad9jk81-11101?aght88ir09kp,其 阅读全文
posted @ 2016-12-24 19:25 杀猪状元 阅读(1319) 评论(0) 推荐(0) 编辑
摘要: 04:垂直直方图 04:垂直直方图 查看 总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。 输入输入包括4行由大写字母组成的文本,每 阅读全文
posted @ 2016-12-21 21:58 杀猪状元 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 3339:List 总时间限制: 4000ms 内存限制: 65536kB 描述 写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数,并将id2清 阅读全文
posted @ 2016-12-11 17:22 杀猪状元 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 1501 二叉树最大宽度和高度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数 阅读全文
posted @ 2016-12-10 09:45 杀猪状元 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 04:最匹配的矩阵 04:最匹配的矩阵 查看 查看 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝 阅读全文
posted @ 2016-12-07 20:16 杀猪状元 阅读(530) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-27 18:00 杀猪状元 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 输入 第1行:字符串a(a的长度 <= 1000)。 第2行:字符串b(b的长度 <= 1000)。 输出 输出a和b的编辑距离 输入示例 kitten sitting 输出示例 3 #include<iostream> #include<cstdio> #include<cstring> #inc 阅读全文
posted @ 2016-11-16 20:57 杀猪状元 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 一些概念: (1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如: 对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列,它一共有2^n 个 阅读全文
posted @ 2016-11-16 17:10 杀猪状元 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 1.正确答案 【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零 阅读全文
posted @ 2016-11-14 19:52 杀猪状元 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 笔记【问题描述】给定一个长度为m的序列a,下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为m−1 ∑|ai+1-ai| i=1 你现在可以选择两个数x和y,并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含m个 阅读全文
posted @ 2016-11-13 17:25 杀猪状元 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 1678 lyk与gcd 1678 lyk与gcd 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。 1:将 ai 改为b。2:给定一个数i,求所有 gcd(i,j)=1 时的 aj 的总和。 阅读全文
posted @ 2016-11-11 09:18 杀猪状元 阅读(375) 评论(0) 推荐(0) 编辑