程序代码来自redcastle,我看了很多的关于一元同余方程的解释，都不是很名白，今天在redcastle的博客上看到了他的解释恍然大悟，终于把1061给AC了，http://hi.baidu.com/redcastle/blog/item/e6dc30d3a5574d023af3cfe0.html是代码， http://hi.baidu.com/redcastle/blog/item/934b232dbc40d336349bf7e4.html关于一元同余方程的解释。 我还是把我代码写出来 #include <iostream>using namespace...

全国首届安全程序设计大赛会在UESTC举行！！ 这个是独家哦，还是小道我就放出来了哦 呵呵，我要参加哦，欢迎来UESTC…… 听说UESTC会派年轻到吓人的队伍参赛~~~呵呵~~又是小道，敬请期待

最小生成树，题目的意思很明白，有几种方法写最小生成树，但我只会一种还把名字给忘了（呵呵）-_-!!!! #include <iostream>#define INF 0xffffffint line[27][27];int n;int count;bool contain[27];int sum;using namespace std;void initialize(){ for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) { if(i==j) line[i][j]=0; else line[i][j]=INF; } memset...

这题开始的时候就用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...