u014086857的专栏

题意：求一个数的阶乘的长度

题意：一个手机充电，第k天充电为k个单元电量，第k天用电量为k个单位电量，问从S天开始到T天结束，最多能用几天？刚开始时电量为空解题思路：首先我们要明白两点：1、以后用要花费更多的电量；      2、以后充电比现在充电要得到更多的电量。 然后思考发现：第 S 天电池没电，充完电之后剩余 S 的电量 ；第 S+1 天因为电量不够还需要充电，充完电之后剩下 2*S+1 的电量 ；第 S+

题意：一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1⋯(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次数。解题思路：考虑期望的可加性。第i(1≤in+m-1∑(n/(m+n))*(m/(n+m

题意：三种金币，一个Higurashicoin能买一条鱼，一个Uminekocoin能买两条鱼，一个Higanbanacoin能买五条鱼，现有不同数量的三种金币分别为a,b,c,请问通过这些金币不能买到的最小的鱼的数量为多少？解题思路：起初读完题后一位很简单，直接a+2*b+5*c+1输出，结果错误，想了很久没能想出解决方案，最后看了结题报告才恍然大悟，自己写的只是其中的一种情况，还有另外一种

题意：矩阵A满足非主对角线外所有元素为0，有一矩阵X，满足AX+XA=2A。问这样的X是否是唯一的解题思路：首先，X为单位矩阵，是满足算式的。然后讨论下：设最后的矩阵2A为矩阵B。当i=j时，bii=aii*xii+xii*aii=2*aii*xii=2*aii。也就是说，如果想要xii是唯一的，即1，那么aii就非0。当i!=j时，bij=aii*xij+xij*ajj=xij*(aii+a

题意：给你两个抛物线的系数，分别为：a1,b1,c1,a2,b2,c2;然后求两条抛物线所围成的面积解题思路：简单的数学题，先求出两条抛物线的交点，然后定积分即可得到结果。详见代码：Code：#include #include #include using namespace std;int main(){ //freopen("input.txt","r",stdin

题意：给出n个点，其中有n-1个点在同一个直线上，请你找出那个不在同一条直线上的点解题思路：已知最多有50000个点，可用枚举的方法进行。首先将n个点保存下来，然后从第一个点开始，依次比较它与前四个点之间的斜率（因为n的最小值为4，所以我们每将每个点与最前面的四个点进行比较），如果有不相等的点没直接将此点输出，另外在比较斜率的时候注意精度问题，本题精度取到1e-20，详见代码；Code：#

题意：给定整数N和整数M，求在1~N之间和等于M的子序列，然后输出此区间左右边界。解题思路：起初准备开数组打表，可数据太大，然后就没思路了，于是就上网搜一下绝大多数用的都是等差数列，即设以a为起始点的区间且长度为len，该区间可写成a+1,a+2,.....a+len，然后利用等差数列的求和公式计算：M = (a +1+ a + len ) * len / 2，得出a = M/len -

题意：Bob有一些砖，他用来摆成N个栈，每个栈的高度不一样，现在他需要将这些栈的高度变成一样，求他最少的移动次数。解题思路：求出平均值，然后将那些高出平均值的栈高度与平均值作差，将所有差相加既得结果，本题有个非常坑的地方就是第一次输出前不加回车，之后每次的输出前都要加回车，因为这个PE了好几次，无语了。详见代码。Code：#include #include #include usin

题意：求一组数的最小公倍数。解题思路：最小公倍数

题意：给你一个区间[L,R]，

题意：Eddy的公司出了一种彩票，

题目大意：求出X和Y的第K大

题意：给定一个斐波那契数列，判断哪些能被3整除，输出yes

题意：根据公式进行计算。解题思路：首先，自己可以通过举几个例子来验证，异或运算与与运算之和刚好等价于或运算，或者可以这样想，异或是(1,0)、(0,1)，与是(1,1)，合起来刚好是或。然后题目就是求两倍的或运算了。然后，每一个ai都与aj或运算(i官方题解：Code：#include #include #include using namespace std;typede