摘要：
题意： 一个袋子里装了n个球，每个球都有编号。甲乙二人从每次随机得从袋子里不放回的取出一个球，如果甲取出的球比乙取出的球编号大则甲胜，否则乙胜。保证球的编号xi各不相同。每轮比赛完了之后把取出的两球放回。求甲在前两轮比赛胜利，乙在最后一轮比赛胜利的情况下，乙所有球的和大于甲所有球的和概率。 其中 2 阅读全文
posted @ 2016-03-06 08:34 tun~ 阅读(169) 评论(0) 推荐(0) 编辑
摘要：
题意： 给你一堆无序数，寻找它的一个子堆，使得子堆的平均数减中位数最大。 数字的个数n<=2e5 0<=xi<=1e6. 思路： 首先可以证明这堆数一定是奇数个，证明方法是尝试在奇数个的有序数列中加入一个数字求平均值和中位数各增加了多少。然后比较一下。 也可以考虑偶数个的序列去掉中间两个中较大的数， 阅读全文
posted @ 2016-03-06 08:23 tun~ 阅读(294) 评论(0) 推荐(0) 编辑
摘要：
题意： 给定n，和一个长度为n的序列。 让你在这n个数中找长度尽可能长的fib数列。 思路： 这题的数字是在1e9范围内的，所以最长的可能存在的fib数列官方的解释是90左右。有一种情况除外，就是0的个数比较多的情况下。 而决定fib数列的是开头的两个数字，以及顺序，介于n是1000的范围我们就可以 阅读全文
posted @ 2016-03-04 08:39 tun~ 阅读(215) 评论(0) 推荐(0) 编辑
摘要：
题意：给定n和m。 给定一个长度为n的序列，m次操作。 接下来m次操作，每行第一个数若为1,则增序排列，若为2则降序排列，第二个数是排列的范围，即从第一个数排序到第某个数。 思路： 首先，对于其中范围最大的操作和其右方范围次大的操作之间有一个区间，我们可以知道这个区间的序列是按照范围最大的操作的序列 阅读全文
posted @ 2016-03-04 08:29 tun~ 阅读(218) 评论(0) 推荐(0) 编辑
摘要：
FROM： http://blog.csdn.net/int64ago/article/details/7425727 对于YES_LEFT或者NO_RIGHT int bSearch(int begin, int end, int e) { int mid, left = begin, right 阅读全文
posted @ 2016-02-25 14:58 tun~ 阅读(151) 评论(0) 推荐(0) 编辑
摘要：
http://www.codeforces.com/contest/625/problem/E 阅读全文
posted @ 2016-02-25 14:52 tun~ 阅读(162) 评论(0) 推荐(0) 编辑
摘要：
题意：有两个点喷水，有很多个点有花，给出坐标。求使得每个花都可以被喷到，两个喷水的半径的平方的和最小是多少。思路：枚举其中一个喷水的最大半径。坑：这题我贪心的思路有很大问题。一开始也是想这样枚举的，但是思路超级混乱，按照r2进行贪心但是最后想想想法很荒谬。顺序和题意一定要搞的很透彻才可以==#inc... 阅读全文
posted @ 2016-01-24 11:14 tun~ 阅读(285) 评论(0) 推荐(0) 编辑
摘要：
题意：飞行棋，从0出发要求到n或者大于n的步数的期望。每一步可以投一下筛子，前进相应的步数，筛子是常见的6面筛子。但是有些地方可以从a飞到大于a的b，并且保证每个a只能对应一个b，而且可以连续飞，例如a到b，b到c，则可以直接从a到c。思路：先用并查集将小的编号并入编号大的集合，然后就是常见的概率D... 阅读全文
posted @ 2015-12-20 21:19 tun~ 阅读(137) 评论(0) 推荐(0) 编辑
摘要：
题意：给你三个均匀k面筛子。分别有k1 k2 k3个面，每个面朝上的概率是相等的。如果第一个筛子出现a第二个筛子出现b第三个筛子出现c那么置零。否则在当前和加上三个点数之和。求当前和大于n需要的步数的期望。思路：一开始状态转移搞错了，手推公式交了WA，后来想了想状态转移的过程发现每个状态都跟0状态有... 阅读全文
posted @ 2015-12-20 20:40 tun~ 阅读(174) 评论(0) 推荐(0) 编辑