这题开始的时候就用n=log1+log2……logn,为了不超时还打了了一张表，结果很搞笑，超界了-_-!!!! 于是去看了下其他人的解题报告看到了一种方法就是使用Stirling公式。 但是这个是一个在n趋近于无穷的是后的公式，所以先还是要用前面的等到可能要超界了是后才用stirling公式。 源代码 ： #include <iostream>#include <math.h>#define maxn 100001const double e = 2.7182818284590452354, pi = 3.141592653589793239;doubl...

其实是没什么难度的题，但是自己写错了一个字母，一直wa了下午都不知道是怎么回事，晚上才看到，郁闷啊~~~ 题目是一个深搜，做不做优化都可以但是本着优秀代码的原则还是应该修枝一下下的，不过不要像我一样，自以为自己在深搜之前比较了target和shred的相等的情况是一个优化，其实在深搜的过程中还是搜索了这种情况时间也没有节省，更郁闷的是自己的优化还出现了一个很要命的bug，最后还是只好把那个自以为得意的部分给扔了………… 源代码： //target://1.是否相等；//2.比目标数小或等的最大数sum；//////出现相同返回reject;//////没有出现返回err...

前两天我去论坛去看了一篇贴子，我是很有感触的。 他提到自己的一次面试的经历，考官给他了一个题目：写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n； 他写了一种方法简单但是没有效率，考官一直叫他优化，知道他这么也不能优化了，考官给出了他的方法然后告诉他：“不要认为CPU运算速度快就把所有的问题都推给它去做，程序员应该将代码优化再优化，我们自己能做的决不要让CPU做，因为CPU是为用户服务的，不是为我们程序员服务的！” 这句话把我震撼到了，我现在在搞ACM竞赛，但是我都没有想过，我们为什么要这样的去追求时间的最优，只是一直想的都是只要在规...

经典题 图论（没什么说的） 源代码： Problem: 1161 User: keloy Memory: 776K Time: 184MS Language: C++ Result: Accepted Source Code #include <iostream> #include <math.h> #define INF 0xffffff int citytocity[251][251]={0}; int region[201][201]; int cityinregion[251][201]={0}; i...

题目的意思是现在我知道一定量的序列，那么我要把这个序列排成一个升序还需要多少个比较关系。 这题目的主要想法就是不能顺着题意去做，如果你去建一棵树的话，基本就没办法下手。 主要的方法： 现在已经知道了已有多少种的比较关系；（如果1>2，2>3，那么1>3这样就有了三种关系1与2，2与3，1与3） 剩下的事情就是要知道还差多少种的关系； 源代码： Problem: 3275 User: keloy Memory: 4072K Time: 247MS Language: C++...

是一道模拟题，题目不是很难但是要写出来就要点耐心了； 源代码： Problem: 2295 User: keloy Memory: 168K Time: 0MS Language: C++ Result: Accepted Source Code #include <iostream> char equ[270]; long int con={0}; long int coe={0}; int temp=0; int s; int n; double ans; bool index=false; usi...