treasuresss的专栏

原题链接 Greatest Greatest Common Divisor Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 665    Accepted Submission(s): 298 Problem

线段树（Segment Tree）的数组和指针实现

分别基于邻接表和邻接矩阵，采用优先队列高效实现Dijkstra最短路径算法。 Dijkstra练习题库

原题链接 Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 122213    Accepted Submission(s): 29653 Problem Descript

原题链接 Four Inages Strategy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 664    Accepted Submission(s): 259 Problem Descript

原题链接 Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four

点击打开链接 Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31406    Accepted Submission(s): 13903 Problem Description A ring

原题链接 Powerful Incantation Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1555    Accepted Submission(s): 688 Problem Descrip

原题链接 解题报告： 很简单的水题，就是求LCM而且指明了是在int范围内！唯一值得注意的是：lcm函数中必须先除再乘，否则有溢出的可能！ #include using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int lcm(int

原题链接 解题报告： 输出格式隐含要求是精确到小数点后9位。刚开始用cout #include #include #include #include using namespace std; int main() { double ans=1.0;int f=1; cout<<"n e"<<endl; cout<<"- ----------

原题链接 解题报告： 由于N能达到10000，故而肯定要用高精度整数乘法来解题！考虑到用10来做基数，大大浪费了int的比特数，故而采用10000为基数，但是这时候输出时就要注意输出格式问题：填充0来保持4位。 #include #include #include #include using namespace std; int a[100000]={0}

原题链接 解题报告： 由于最大能达到10^7！ 故而不能直接用高精度整数算出结果，然后取位数……所以转换思路，从数学角度算出n!的位数，推导如下： 因为len(n)=floor( log10(n) )+1 设A=n!=1*2*3*...*n 所以len(A)-1=floor( log10(A) )=floor( log10(1*2*3*...*n) )=floor( lo

原题链接 解题报告： 直接排序即可，没什么可说的！如果想自己写排序算法，倒是一道不错的练习题！ #include #include #include #include #include using namespace std; const int MAX=1000000; int a[MAX]; int main() { int T,n;

分别采用归并排序、树形数组来计算逆序对