鸿杰 的博客

明天要面试，听说会考快速排序，预习一下 /* 选在一个基准数，比它小的在它的左边，比它大的在它的右边。（分治） 然后再对左右两部分进行上面的操作一直到最后 时间复杂度O(n^2)到O(nlogn) 不是稳定的排序方式 */ #include<bits/stdc++.h> using namespace std; void QuickSOrt(int a[], int start, int last){ if(start>=last) return ; i

Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4952 Accepted Submission(s): 2205 Problem Description To see a World in a Gr...

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 77307 Accepted: 27874 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department....

I Hate ItTime Limit: 9000/3000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102751&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 38640Problem ...

A Simple Problem with Integers Language:DefaultA Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072KTotal Submissions: 141040Accepted: 43753Case Time Limit: 2000MSDescriptionYou h...

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123548&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 51764Problem Descr...

Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11268 Accepted: 5223 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x1...

文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词](http://acm.zzuli.edu.cn/problem.php?id=2041)[Prob...

文章目录DP部分01背包完全背包多重背包LISLCS DP部分 01背包 int dp[MAXN]; for(int i=0;i<n;i++) for(int j=W;j>=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); printf("%d\n",dp[W]); 完全背包 int dp[MAXN]; for(int i...

Fansblog Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 702 Accepted Submission(s): 247 Problem Description Farmer John keeps a website cal...

头文件 #include&lt;bits/stdc++.h&gt; using namespace std; 或者 #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;queue&gt; #include&lt;set&gt; #include&lt;string&gt;

P3390 【模板】矩阵快速幂 题目背景 矩阵快速幂 题目描述 给定n∗nn*nn∗n的矩阵A，求AkA^kAk 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入样例#1： 2 1 1 1 1 1 输出样例#1： 1 ...

1126 求递推序列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 有一个序列是这样定义的：f(1)=1,f(2)=1,f(n)=(A∗f(n−1)+B∗f(n−2))&amp;amp;ThickSpace;mod&amp;amp;ThickSpace;7.f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2))...

1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 斐波那契数列的定义如下： F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n&amp;amp;amp;amp;gt;=2)F(0) = 0 \\ F(1) = 1\\ F(n) = F(n - 1) + F(n - 2)\qquad (n &amp;amp;amp;amp;gt;= 2)F(0)=0F(1)=...

1242 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 斐波那契数列的定义如下： F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n&amp;amp;gt;=2)F(0) = 0 \\ F(1) = 1\\ F(n) = F(n - 1) + F(n - 2)\qquad (n &amp;amp;gt;= 2)F(0)=0F(1)=...

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如: 6936=23×3×172，1200=24×3×526936=23×3×172，1200=24×3×52{\displaystyle 6936=2^{3}\times 3\times 17^{2}} ， {\displaystyle 1200=2^{4}\tim...

You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How ...

There 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 adjacent tiles. But he can’...

求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 .第一种求法 ：  lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1          =[lgN+lg(N-1)+lg(N-2)+......+lg3+lg2+lg1]+1 +1是为了向上取整，因为结果可能是小数#include&lt;cstdio&gt; #include&lt;cmath&gt...