抽空的太阳

2016年11月6日

摘要： np问题题目描述： LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 noip... 阅读全文

posted @ 2016-11-06 15:14 抽空的太阳阅读(559) 评论(0) 推荐(0)

传球（概率问题）

摘要：传球问题描述： N个人坐成一圈，其中第K个人拿着一个球。每次每个人会以一定的概率向左边的人和右边的人传球。当所有人都拿到过球之后，最后一个拿到球的人即为胜者。求第N个人获胜的概率。（所有人按照编号逆时针坐成一圈）输入格式：第一行一个数T代表数据组数。对于每组数据... 阅读全文

posted @ 2016-11-06 14:30 抽空的太阳阅读(398) 评论(0) 推荐(0)

区间平均值（逆序对）

摘要：区间平均值问题描述：有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l, r]中则你比较厉害。求你比较厉害的概率。输入格式：第一行有三个数N, l, r，含义如上描述。接下来一行有N个数代表每一个数的值。输出格式：输出一行一个分数a/b代表答案，其中a, b... 阅读全文

posted @ 2016-11-06 10:59 抽空的太阳阅读(470) 评论(0) 推荐(0)

完全平方数最大

摘要：问题描述：从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。输入格式：第一行一个数字N。输出格式：一行一个整数代表答案对100000007取模之后的答案。样例输入： 7 样例输出: 144 样例解释: 但是塔外面有东西。数据规模与... 阅读全文

posted @ 2016-11-06 08:48 抽空的太阳阅读(226) 评论(0) 推荐(0)

2016年11月5日

计算毫秒

摘要：题目描述：给你两个日期，问这两个日期差了多少毫秒。输入格式：两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是21世纪的年份。输出格式：一行一个整数代表毫秒数。样例输入1： ... 阅读全文

posted @ 2016-11-05 22:04 抽空的太阳阅读(176) 评论(0) 推荐(0)

祖玛游戏

摘要：祖玛游戏问题描述：祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发... 阅读全文

posted @ 2016-11-05 20:28 抽空的太阳阅读(210) 评论(0) 推荐(0)

后缀最大值

摘要：问题描述: 栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序： 1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1 出栈。在上面这个例子中，出栈序列是 3,2,1，因此实现了对数组的排序。 ... 阅读全文

posted @ 2016-11-05 17:28 抽空的太阳阅读(683) 评论(0) 推荐(0)

2016年10月26日

Blah数集（双指针单调队列）

摘要： Blah数集描述：大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1) a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。现在小高斯想知道... 阅读全文

posted @ 2016-10-26 20:17 抽空的太阳阅读(350) 评论(0) 推荐(0)

2016年10月25日

逢低吸纳（最长下降子序列+方案数+高精度）

摘要：逢低吸纳题目描述：逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀: “逢低吸纳,越低越买” 这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。给定连续的N天中每天... 阅读全文

posted @ 2016-10-25 21:40 抽空的太阳阅读(401) 评论(0) 推荐(0)

2016年10月23日

爱情之路（二维spfa）

摘要：爱情之路题目描述： yh非常想念他的女朋友小y，于是他决定前往小y所在的那块大陆。小y所在的大陆共有n个城市，m条双向路，每条路连接一个或两个城市。经过一条路ei需要耗费时间ti。此外，每条路均有一个特定标识，为’L’,’O’,’V’,’E’，中的某个字母。yh从1号城市出发，... 阅读全文

posted @ 2016-10-23 20:57 抽空的太阳阅读(129) 评论(0) 推荐(0)

公告