1.题目描述：点击打开链接
2.解题思路：本题是一道数学题，很可惜在比赛时候没有注意到最大数的范围，然后被Hack了，瞬间rating变得不忍直视==。还是耐心总结，好好准备下一场比赛吧。本题要求找每个筛子不可能出现的数字的个数。可以通过确定可能值的边界来解决。假设所有筛子出现的数字之和是tot，那么每个筛子的最大范围是min(A-(n-1),num[i])，即当其他筛子都取1时的情况和筛子i自...
分类：
其他好文 时间：
2015-04-13 10:54:58
阅读次数：
144
【题目链接】click here~~
【题目大意】
LZM同学比较牛，Lsy最近也越来越生猛，他们思路快，代码速度神勇。近期惊闻此二人均要参加校赛，队里决定出些题目卡他们，因为他们的罢工给题目组留下了繁重的负担……（报复报复）
于是，XsugarX瞄准了LZM不太喜欢看的数学题目以及Lsy猜公式的喜好，奸笑中（^.^）。这个数学问题是个比较古老的问题，有如下图的三角形被称为杨辉三...
分类：
其他好文 时间：
2015-04-12 19:24:19
阅读次数：
135
题目传送门：点击这里
这道题其实说白了就是一道高中的数学题。对于绝对值得最大值无非就是，两端点或者两顶点。因此我们只需分别讨论一下即可。
1、a = 0时，此时函数为 f(x) = bx² + cx+d
①b = 0 时，此时方程变成 f(x) = cx + d,此时函数为线性变化，故最值出现两端点处。
②b ≠ 0 时，此时方...
分类：
其他好文 时间：
2015-04-09 13:50:21
阅读次数：
144
数学
比较害怕数学题, 因为数学题一般代码比较短, 一旦想到正解往往就能AC, 但是我数学水平很洼, 知道的东西也比较少. 感觉写写暴力拿部分分比较现实. 毕竟不是每个人都能找到正解.
1. 组合数
一般用阶乘计算, 需要求逆元. 可以用lucas定理优化时间复杂度.组合类的问题就要考虑组合数
1. BestCoder-Round#33 第二题是组合数的题目2. BZOJ-10...
分类：
其他好文 时间：
2015-04-05 09:14:51
阅读次数：
146
题目大意： 就是说输入一个k，然后求出满足1/k = 1/x+1/y的所有形式，使得x>=y。解题思路： 拿到这个题后，看到题目仅仅给了x>=y.这个条件，感觉无从下手，但是仔细想想就不难发现，只要我们首先确定了枚举的范围，那么我们就能够在这个区间内,找到符合我们要求的解了。推导： 因为x>=...
分类：
其他好文 时间：
2015-04-04 06:32:14
阅读次数：
149
刷完了一张代数P1计算 $\left( \frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+...+\frac{1}{2011}- \frac{1}{2012}\right) \div \left( \frac{1}{1007}+\frac{1}{1008...
分类：
其他好文 时间：
2015-04-03 22:21:01
阅读次数：
197
题目大意：
我们来递归定义一个友好数：
(1)整数1、2是友好数
(2)如果a和b是友好数，那么a*b + a + b也是友好数
(3)只有用(1)和(2)定义的数是友好数。
现在给你一个数n(0 <= n <= 30)，判断n是否是友好数
思路：
挺有意思的一道简单数学题。设n是一个友好数，那么n就可以分解为：
n = a*b + a + b = (a+1)*(b+1) - 1，即n+1 = (a+1)*(b+1)由递归定义，这里的a和b也必须是友好数。
a = a1*b1 + a1 + b1 = (a...
分类：
其他好文 时间：
2015-03-30 13:25:32
阅读次数：
121
题意：对于一个序列，两个人轮流玩游戏 ，第一个人先玩，它会交换选择相邻的并且交换，第二个后玩，他有0各有.5的机会使得逆序数加一或者加一，序列单调递增时结束，第一个人总想要玩得步数最小，那么步数的期望值是多少。解题思路：原来是个数学题 哭了。解题代码： 1 // File Name: 351b.cp...
分类：
其他好文 时间：
2015-03-29 17:54:08
阅读次数：
136
昨天和sduwh打了场友谊赛。题目整体并不难，绝大多数都是基本的数学问题，然而出题的情况极其糟糕。之前就让队友去负责弄数学专题，看来队友也没好好弄，我也没去落实，是我做队长的失职，或许我本身就不适合做队长。下面结合题目对本次比赛做一个总结：A题：简单数学题。求N！末尾0的个数。N！=2^k1*3^k...
分类：
其他好文 时间：
2015-03-29 13:27:26
阅读次数：
154
Alice and Bob
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Alice and Bob like playing games very much.Today, they introduce a new game.
There is a polynomial like thi...
分类：
其他好文 时间：
2015-03-28 08:56:34
阅读次数：
127
