随笔分类 -  acm

GCD SUM 强大的数论，容斥定理
摘要：GCD SUMTime Limit:8000/4000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N,M执行如下程序：long long ans = 0,ansx ... 阅读全文
posted @ 2014-08-03 01:36 HoseaLeo 阅读(226) 评论(0) 推荐(0)
2014百度之星复赛解题报告：The Game of Coins
摘要：The Game of Coins时间限制：10s内存限制：64MB问题描述Cirno和Marisa经常在一起玩抛硬币的游戏，每次由Cirno先选择正面(H)或反面(T)，然后抛一次硬币，如果结果和Cirno的选择一致，则Cirno赢，如果结果相反，则Marisa赢。有一天，Marisa对Cirno... 阅读全文
posted @ 2014-06-23 16:54 HoseaLeo 阅读(201) 评论(0) 推荐(0)
2014百度之星复赛解题报告复赛：Race
摘要：Race时间限制：10s内存限制：64MB问题描述度度熊最近参加了一场劲跑比赛，但是这个劲跑比赛的规则比较特殊。比赛方预先在地上画了一些横线和竖线（可以认为这些线为无限长的直线），要求选手从指定的位置出发，在最短时间内按照规定的顺序经过所有的直线（只要到达直线上的任意一点即为经过）。为了帮助度度熊获... 阅读全文
posted @ 2014-06-23 16:52 HoseaLeo 阅读(175) 评论(0) 推荐(0)
2014百度之星复赛解题报告：Query on the tree
摘要：Query on the tree时间限制:1s内存限制: 65536K问题描述度度熊最近沉迷在和树有关的游戏了，他一直认为树是最神奇的数据结构。一天他遇到这样一个问题：有一棵树，树的每个点有点权，每次有三种操作：1. Query x 表示查询以x为根的子树的权值和。2. Change x y 表示... 阅读全文
posted @ 2014-06-23 16:46 HoseaLeo 阅读(155) 评论(0) 推荐(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,... 阅读全文
posted @ 2014-06-13 22:11 HoseaLeo 阅读(201) 评论(0) 推荐(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的任意全排列中模式串出现次数的期... 阅读全文
posted @ 2014-06-13 22:09 HoseaLeo 阅读(155) 评论(0) 推荐(0)
主宰全球的10大算法
摘要：Reddit有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文明所做贡献最大。如果对算法有所了解，读这篇文章时你可能会问“作者知道算法为何物吗？”，或是“Facebook的‘信息流’(News Feed)算是一种算法吗？”，如果“信息流”是算法，那就可以把所有事物都归结为一种算法。才疏学... 阅读全文
posted @ 2014-06-09 13:26 HoseaLeo 阅读(136) 评论(0) 推荐(0)
2014百度之星初赛第二轮解题报告：chess
摘要：chess时间限制:3s 内存限制: 65536K问题描述小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x + 1,y... 阅读全文
posted @ 2014-06-03 22:09 HoseaLeo 阅读(238) 评论(0) 推荐(0)
2014百度之星初赛第二轮解题报告：best_financing
摘要：BestFinancing时间限制：1s内存限制：65536K问题描述小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况，描述为两个长度为n的整数数组dates和earnings，表示在第dates天小A收入earnings元（0#include const int M... 阅读全文
posted @ 2014-06-03 22:08 HoseaLeo 阅读(250) 评论(0) 推荐(0)
2014百度之星初赛第二轮解题报告：JZP set
摘要：JZPSet时间限制：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}的其他子集都属于... 阅读全文
posted @ 2014-05-30 17:15 HoseaLeo 阅读(180) 评论(0) 推荐(0)
2014百度之星初赛第二轮解题报告：Scenic Popularity
摘要：Scenic Popularity时间限制: 1s内存限制: 65536K问题描述临近节日，度度熊们最近计划到室外游玩公园，公园内部包括了很多的旅游景点区和休息区，由于旅游景点很热门，导致景点区和休息区都聚集了很多人。所以度度熊在旅游之前想通过百度地图查看一下公园内各个地方的热门程度。假设所有景点区... 阅读全文
posted @ 2014-05-30 17:14 HoseaLeo 阅读(180) 评论(0) 推荐(0)
2014百度之星初赛第一轮解题报告：party
摘要：party时间限制:3s 内存限制: 65536K问题描述B公司共有N个员工，但是并不是所有人都能和睦相处。在每一个人的心中都有一个潜在的对手，任何人都不能接受和他的对手同时参加B公司的聚餐。然而这种关系并不一定是对称的，也就是说，A把B视作自己的对手，而B所想的对手并不一定是A。现在，B公司准备举... 阅读全文
posted @ 2014-05-28 23:20 HoseaLeo 阅读(298) 评论(0) 推荐(0)
2014百度之星初赛第一轮解题报告：information
摘要：Information时间限制: 1s 内存限制: 65536K问题描述军情紧急，我们需要立刻开发出一个程序去处理前线侦察兵发回的情报，并做出相应的分析。现在由你负责其中的一个子模块，你需要根据情报计算出敌方坦克的位置。当敌方坦克静止时，侦察兵会尽力估算出它们之间的位置，而每当敌方坦克移动时，侦察兵... 阅读全文
posted @ 2014-05-28 23:19 HoseaLeo 阅读(242) 评论(0) 推荐(0)
2014百度之星初赛第一轮解题报告：CycleCocycle
摘要：CycleCocycle时间限制：10s内存限制：64MB问题描述有一个n个点m条边的图，你要给每个点一个0或1的标号，使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。输入第一行为T，表示输入数据组数。下面T组数据。每组数据中：第一行，n，m。下面m行，每行两个数x，y，表示一条边。... 阅读全文
posted @ 2014-05-27 22:02 HoseaLeo 阅读(351) 评论(1) 推荐(0)
2014百度之星初赛第一轮解题报告：grids
摘要：Grids时间限制：5s内存限制：65536K问题描述度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条... 阅读全文
posted @ 2014-05-26 22:50 HoseaLeo 阅读(257) 评论(0) 推荐(0)
2014百度之星资格赛解题报告：Disk Schedule
摘要：DiskSchedule时间限制: 1s 内存限制: 65536K问题描述有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据... 阅读全文
posted @ 2014-05-26 22:44 HoseaLeo 阅读(204) 评论(0) 推荐(0)
2014百度之星资格赛解题报告：能量变换
摘要：QAZ的能量变换题目描述：魔法师百小度也有遇到难题的时候—— 现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对... 阅读全文
posted @ 2014-05-22 00:14 HoseaLeo 阅读(183) 评论(0) 推荐(0)
2014百度之星资格赛解题报告：Xor Sum
摘要：Xor Sum时间限制: 1S 空间限制：64M问题描述Zeus和 Prometheus 做了一个游戏，Prometheus给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个... 阅读全文
posted @ 2014-05-22 00:11 HoseaLeo 阅读(141) 评论(0) 推荐(0)
2014百度之星资格赛解题报告：Labyrinth
摘要：Labyrinth时间限制: 1s内存限制: 65536K问题描述度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负... 阅读全文
posted @ 2014-05-22 00:00 HoseaLeo 阅读(150) 评论(0) 推荐(0)