2013编程之美挑战赛
文章平均质量分 84
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
-
2013编程之美挑战赛---传话游戏
题目链接:http://programming2013.cstnet.cn/qualification/problem/1时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者原创 2013-07-11 14:38:04 · 1340 阅读 · 0 评论 -
【微软2014实习生及秋令营技术类职位在线测试】题目3 : Reduce inversion count
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFind a pair in an integer array that swapping them would maximally decrease the inversion count of the array. If such a pair exists, retur原创 2014-04-27 11:57:37 · 1405 阅读 · 1 评论 -
【微软2014实习生及秋令营技术类职位在线测试】题目2 : K-th string
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program原创 2014-04-26 10:39:18 · 1313 阅读 · 0 评论 -
【微软2014实习生及秋令营技术类职位在线测试】题目1 : String reorder
时间限制:10000ms单点时限:1000ms内存限制:256MBDescriptionFor this question, your program is required to process an input string containing only ASCII characters between ‘0’ and ‘9’, or between ‘a原创 2014-04-25 21:14:48 · 1179 阅读 · 0 评论 -
【编程之美挑战赛第一场】活动中心
时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件:1. 到所有居住地的总距离最小。2. 为了方原创 2014-04-24 22:31:03 · 1626 阅读 · 0 评论 -
【编程之美挑战赛第一场】树
时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树,其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的,根节点的深度定义为1。现在需要支持一系列以下操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依然从整个树的根节点开始计算),都加上一个数delta。问完成所有操作后,原创 2014-04-19 16:29:37 · 1001 阅读 · 0 评论 -
2013编程之美全国挑战赛---竞价
DescriptionAlice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下:商人首先指定其中一个人开始报价,之后两人轮流报价,要求是一定要比对方报的价格更高。任何时候,如果一个人不愿出价或者出不起价钱时,可以宣布弃权,则对手以最后一次报的价格将钻石买下。当然,如果两人都没钱,商人是不转载 2013-07-16 14:36:19 · 1263 阅读 · 1 评论 -
【编程之美挑战赛第一场】焦距
时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数,得到镜头的物理焦距大小(focal原创 2014-04-19 16:26:04 · 1187 阅读 · 0 评论 -
2013编程之美挑战赛复赛---R2_B:招聘(01分数规划+DP)
总Time Limit: 6000ms Memory Limit: 262144kBDescriptionAlice新开了一家公司,它的下面有两个项目,分别需要N1和N2个人来完成。现在有N个人前来应聘,于是Alice通过面试来决定他们中的哪些人会被录用。Alice在面试中,会仔细考察他们能如何为公司的项目带来收益。她给每个人打了两个分值Q1和Q2,表示他加入第一个和第原创 2013-09-08 11:04:51 · 1139 阅读 · 0 评论 -
2013编程之美挑战赛复赛第二轮---招聘
题目2:招聘时间限制: 3000ms内存限制: 256MB描述Alice新开了一家公司,它的下面有两个项目,分别需要N1和N2个人来完成。现在有N个人前来应聘,于是Alice通过面试来决定他们中的哪些人会被录用。Alice在面试中,会仔细考察他们能如何为公司的项目带来收益。她给每个人打了两个分值Q1和Q2,表示他加入第一个和第二项目分别能带来的收益值。同时,她也会仔细考察他们每原创 2013-07-27 16:26:24 · 876 阅读 · 0 评论 -
2013编程之美挑战赛---无尽的编号
Description在一条公路上,将要依次建造N座建筑。在每个建筑建成之后,都会用一个01串来给它编号。整条公路从起点到终点,所有建筑的编号都严格按照字典序递增的顺序来排列,而每在一个新的地方建起一个建筑时,它的编号会按以下规则确定:1) 编号要比前一个建筑(起点方向)的字典序大,比后一个建筑(终点方向)的字典序小3) 编号一定以1结尾2) 编号要尽可能短,满足该原创 2013-07-21 19:37:11 · 1174 阅读 · 0 评论 -
2013编程之美挑战赛---管道系统
Description你正在参与一项输油管道的项目,此项目的目标是架设一组输油管道系统,使得从源头到目的地输送的石油流量最大。如果直接从源头架设管道到目的地,一旦管道有损坏,将无法输送石油。为了增强管道系统抵抗破坏的能力,你决定设置 N - 2 个中间节点,从而把管道分散开来。源头和目的地可以视为特殊的节点,他们的编号分别为 1 和 N,而其他的中间节点的标号为 2 到 N - 1原创 2013-07-20 20:59:54 · 1351 阅读 · 0 评论 -
2013编程之美挑战赛---集会
Description在一条河的一侧,分布着 N 个村庄。这些村庄平日里需要一些贸易往来,然而商人们来回走遍每一座村庄是非常辛苦的,于是他们决定每个月都在河边举行一次集会,大家都来集会上购买需要的物品。然而在集会地点的选择上,大家却有分歧,因为谁都不愿意集会的地点离自己村庄非常远。经过一番激烈的讨论之后,大家决定要将集会地点挑选在这样一个位置:它离最远的村庄的距离要尽可能的近。我们原创 2013-07-21 11:30:00 · 1275 阅读 · 1 评论 -
2013编程之美全国挑战赛---相似字符串
总Time Limit: 8000ms Memory Limit: 262144kBDescription对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如,“0123”和“0000”的距离为 3,“0123”和“0213”的距离则为 2,所以与“0000”相比,“0213”和“0123”最相似。现在给定两个字符串原创 2013-07-17 14:33:57 · 1572 阅读 · 0 评论 -
编程之美 2013 全国挑战赛 资格赛 题目三 树上的三角形
有一个trick的地方:当路劲数大于等于50左右,在题目要求的区间内:1 ≤ len ≤ 1000000000,一定有满足三角形的情况。具体的可以参考斐波那契数列,最坏的情况就是斐波那契的序列。所以大数据要这样过,在cn>=50左右直接返回Yes.#include #include #include #include #include #include using names原创 2013-07-14 17:01:23 · 1514 阅读 · 0 评论 -
【微软编程一小时】题目1 : Arithmetic Expression
时间限制:2000ms单点时限:200ms内存限制:256MB描述Given N arithmetic expressions, can you tell whose result is closest to 9?输入Line 1: N (1 Line 2..N+1: Each line contains an expression in the f原创 2014-04-28 18:54:25 · 1147 阅读 · 0 评论