导航

随笔分类 -  数学（思维题）

Codeforces 665D Simple Subset [简单数学]

摘要：题意： 给你n个数，让你从中选一个子集要求子集中的任何两个数相加都是质数。 思路： 一开始把自己坑了，各种想，后来发现一个简单的性质，那就是两个数相加的必要条件是这两个数之中必定一个奇数一个偶数，（除了含有1 集合以外，1+1等于2也是质数）。 考虑两种情况，有1存在和1不存在这两种。 很显然1存在 阅读全文

posted @ 2016-04-22 16:18 tun~ 阅读(311) 评论(0) 推荐(0)

ZOJ 3407 Doraemon's Cake Machine [数学]

摘要：题意： 最多有2000组测试样例，每组样例代表n,m; n代表要把蛋糕平分的份数，m代表必须进行多少次操作。 一共有三种操作 1.竖切 经过蛋糕圆心，将蛋糕整个向下切。 2.横切 平行于蛋糕平面进行平切。 3.复制某块小蛋糕 这种操作只能在1和2所有操作都进行完才能进行。 求： 最少进行多少次复制操 阅读全文

posted @ 2016-04-20 12:15 tun~ 阅读(177) 评论(0) 推荐(0)

Codeforces 626D Jerry's Protest 「数学组合」「数学概率」

摘要：题意： 一个袋子里装了n个球，每个球都有编号。甲乙二人从每次随机得从袋子里不放回的取出一个球，如果甲取出的球比乙取出的球编号大则甲胜，否则乙胜。保证球的编号xi各不相同。每轮比赛完了之后把取出的两球放回。求甲在前两轮比赛胜利，乙在最后一轮比赛胜利的情况下，乙所有球的和大于甲所有球的和概率。 其中 2 阅读全文

posted @ 2016-03-06 08:34 tun~ 阅读(177) 评论(0) 推荐(0)

Codeforces 626E Simple Skewness 「数学」「二分」

摘要：题意： 给你一堆无序数，寻找它的一个子堆，使得子堆的平均数减中位数最大。 数字的个数n<=2e5 0<=xi<=1e6. 思路： 首先可以证明这堆数一定是奇数个，证明方法是尝试在奇数个的有序数列中加入一个数字求平均值和中位数各增加了多少。然后比较一下。 也可以考虑偶数个的序列去掉中间两个中较大的数， 阅读全文

posted @ 2016-03-06 08:23 tun~ 阅读(305) 评论(0) 推荐(0)

Codeforces 633D

摘要：题意： 给定n，和一个长度为n的序列。 让你在这n个数中找长度尽可能长的fib数列。 思路： 这题的数字是在1e9范围内的，所以最长的可能存在的fib数列官方的解释是90左右。有一种情况除外，就是0的个数比较多的情况下。 而决定fib数列的是开头的两个数字，以及顺序，介于n是1000的范围我们就可以 阅读全文

posted @ 2016-03-04 08:39 tun~ 阅读(226) 评论(0) 推荐(0)

Codeforces 631C

摘要：题意：给定n和m。 给定一个长度为n的序列，m次操作。 接下来m次操作，每行第一个数若为1,则增序排列，若为2则降序排列，第二个数是排列的范围，即从第一个数排序到第某个数。 思路： 首先，对于其中范围最大的操作和其右方范围次大的操作之间有一个区间，我们可以知道这个区间的序列是按照范围最大的操作的序列 阅读全文

posted @ 2016-03-04 08:29 tun~ 阅读(228) 评论(0) 推荐(0)

CodeForces 582A【multiset使用样例】

摘要：题意：给一些无序的数字，求解一个矩阵，使得矩阵的每一个元素都是行和列标志数的gcd，输出行标志数。首先对数字进行排序。复杂度n*log(n^2)。这题的证明有官方的英文题解==在这直接贴英文题解...这题我事后自己反思了一下，其实思路并不难，而且一开始自己思考的方向也对。问题出在两方面：1.对平衡树... 阅读全文

posted @ 2015-10-11 20:44 tun~ 阅读(225) 评论(0) 推荐(0)