acm
文章平均质量分 79
洛阳纸迷
这个作者很懒,什么都没留下…
展开
-
2014百度之星资格赛解题报告:Xor Sum
Xor Sum时间限制: 1S 空间限制:64M问题描述Zeus 和 Prometheus 做了一个游戏,Prometheus给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometh转载 2014-05-22 00:11:58 · 472 阅读 · 0 评论 -
2014百度之星复赛解题报告: FindNumbers
FindNumbers时间限制:5s 内存限制:65536K问题描述:给n个非负整数,满足对于某正整数k,n=2^k-1。从中选出(n+1)/2个数,使得它们的和是(n+1)/2的倍数。输入第一行,T,询问个数。下面2T行,每两行是一个询问。对于每两行:第一行,n。第二行,n个整数,a_0, a_1, ..., a_{n-1转载 2014-06-13 22:11:19 · 744 阅读 · 0 评论 -
2014百度之星复赛解题报告:The Patterns
The Patterns时间限制: 5s 内存限制: 65536K问题描述:对于一个1到n的全排列Q,我们定义Q对应的字符串SQ,其中例如对于n=5,Q=32154, SQ=DDUD。本任务为给定一个仅包含字符’U’与’D’长度为m的模式串P以及一个正整数n,求解1到n的任意全排列中模式串出现次数的期望值。例如某个SQ=UUU,转载 2014-06-13 22:09:19 · 740 阅读 · 0 评论 -
2014百度之星初赛第二轮解题报告:Scenic Popularity
Scenic Popularity时间限制: 1s 内存限制: 65536K问题描述临近节日,度度熊们最近计划到室外游玩公园,公园内部包括了很多的旅游景点区和休息区,由于旅游景点很热门,导致景点区和休息区都聚集了很多人。所以度度熊在旅游之前想通过百度地图查看一下公园内各个地方的热门程度。假设所有景点区和休息区都是X轴直线上的一系列顶点,所对应的坐标Xi 保证唯一。每个转载 2014-05-30 17:14:15 · 600 阅读 · 0 评论 -
2014百度之星初赛第二轮解题报告:JZP set
JZP Set时间限制:5s 内存限制:256MB问题描述一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S。例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集给定n,求JZP集的转载 2014-05-30 17:15:28 · 691 阅读 · 0 评论 -
2014百度之星初赛第一轮解题报告:party
party时间限制:3s 内存限制: 65536K问题描述B公司共有N个员工,但是并不是所有人都能和睦相处。在每一个人的心中都有一个潜在的对手,任何人都不能接受和他的对手同时参加B公司的聚餐。然而这种关系并不一定是对称的,也就是说,A把B视作自己的对手,而B所想的对手并不一定是A。现在,B公司准备举办一次盛大的聚会,公司希望员工通过这次聚会获得尽可能多的快乐值。第i个员工的快乐值转载 2014-05-28 23:20:24 · 676 阅读 · 0 评论 -
2014百度之星初赛第一轮解题报告:CycleCocycle
CycleCocycle时间限制:10s 内存限制:64MB问题描述有一个n个点m条边的图,你要给每个点一个0或1的标号,使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。输入第一行为T,表示输入数据组数。下面T组数据。每组数据中:第一行,n,m。下面m行,每行两个数x,y,表示一条边。输出对第i组数据,输出Case #i:转载 2014-05-27 22:02:06 · 946 阅读 · 2 评论 -
2014百度之星初赛第一轮解题报告:information
Information时间限制: 1s 内存限制: 65536K问题描述军情紧急,我们需要立刻开发出一个程序去处理前线侦察兵发回的情报,并做出相应的分析。现在由你负责其中的一个子模块,你需要根据情报计算出敌方坦克的位置。当敌方坦克静止时,侦察兵会尽力估算出它们之间的位置,而每当敌方坦克移动时,侦察兵都会记录下坦克新的位置并向你报告。每个坦克的位置可以由一个二维整数坐标来描述。转载 2014-05-28 23:19:04 · 809 阅读 · 0 评论 -
2014百度之星资格赛解题报告:Disk Schedule
DiskSchedule时间限制: 1s 内存限制: 65536K问题描述有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单,我们假设磁头可以在某个转载 2014-05-26 22:44:36 · 704 阅读 · 0 评论 -
2014百度之星初赛第一轮解题报告:grids
Grids时间限制:5s 内存限制:65536K问题描述度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去,但是为了使格子看起来优美,他想找到使每行每列都递增的方案。不过画了很久,他发现方案数实在是太多了。度度熊想知道,有多少种放数字的方法能满足上面的条件?输入第一行为数据组数转载 2014-05-26 22:50:31 · 1039 阅读 · 0 评论 -
主宰全球的10大算法
Reddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物吗?”,或是“Facebook的‘信息流’(News Feed)算是一种算法吗?”,如果“信息流”是算法,那就可以把所有事物都归结为一种算法。才疏学浅,结合那篇帖子,接下来我试着解释一下算法是什么,又是哪10个算法正在主导我们的世界。转载 2014-06-09 13:26:03 · 605 阅读 · 0 评论 -
2014百度之星复赛解题报告:The Game of Coins
The Game of Coins时间限制:10s 内存限制:64MB问题描述Cirno和Marisa经常在一起玩抛硬币的游戏,每次由Cirno先选择正面(H)或反面(T),然后抛一次硬币,如果结果和Cirno的选择一致,则Cirno赢,如果结果相反,则Marisa赢。有一天,Marisa对Cirno说,过去的玩法都弱爆了,给Cirno介绍了一种新的玩法。现在转载 2014-06-23 16:54:24 · 645 阅读 · 0 评论 -
2014百度之星复赛解题报告复赛:Race
Race时间限制:10s 内存限制:64MB问题描述度度熊最近参加了一场劲跑比赛,但是这个劲跑比赛的规则比较特殊。比赛方预先在地上画了一些横线和竖线(可以认为这些线为无限长的直线),要求选手从指定的位置出发,在最短时间内按照规定的顺序经过所有的直线(只要到达直线上的任意一点即为经过)。为了帮助度度熊获胜,你能为他规划一条最短的线路吗?输入转载 2014-06-23 16:52:24 · 757 阅读 · 0 评论 -
2014百度之星复赛解题报告:Query on the tree
Query on the tree时间限制:1s 内存限制: 65536K问题描述度度熊最近沉迷在和树有关的游戏了,他一直认为树是最神奇的数据结构。一天他遇到这样一个问题:有一棵树,树的每个点有点权,每次有三种操作:1. Query x 表示查询以x为根的子树的权值和。2. Change x y 表示把x点的权值改为y。3. Root转载 2014-06-23 16:46:54 · 562 阅读 · 0 评论 -
2014百度之星初赛第二轮解题报告:chess
chess时间限制:3s 内存限制: 65536K问题描述小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x + 1,y),(x − 1,y),(x,y + 1),(x,y − 1),(x + 2,y),(x转载 2014-06-03 22:09:45 · 738 阅读 · 0 评论 -
2014百度之星初赛第二轮解题报告:best_financing
BestFinancing时间限制:1s 内存限制:65536K问题描述小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况,描述为两个长度为n的整数数组dates和earnings,表示在第dates天小A收入earnings元(0<=i<n)。银行推出的理财产品均为周期和收益确定的,可描述为长度为m的三个整数数组start、fini转载 2014-06-03 22:08:22 · 645 阅读 · 0 评论 -
2014百度之星资格赛解题报告:Labyrinth
Labyrinth时间限制: 1s 内存限制: 65536K问题描述度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时转载 2014-05-22 00:00:02 · 527 阅读 · 0 评论 -
2014百度之星资格赛解题报告:能量变换
QAZ的能量变换题目描述:魔法师百小度也有遇到难题的时候—— 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门。 但是,旋转石盘需要N点能量值,而为了解读密文,百小度的能量转载 2014-05-22 00:14:45 · 480 阅读 · 0 评论 -
GCD SUM 强大的数论,容斥定理
GCD SUMTime Limit: 8000/4000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem Description给出N,M执行如下程序:long long ans = 0,ansx = 0,ansy = 0;for(int i =原创 2014-08-03 01:36:32 · 801 阅读 · 0 评论