摘要:
1.题目描述: 黑白图像Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:282 Accepted:82Descri... 阅读全文
摘要:
在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ,有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。在棋盘覆盖问... 阅读全文
摘要:
下面得到这段代码可以用在很多地方:只需要自己修改下接Ok. 1 struct Matrix 2 { 3 long long mat[N][N]; 4 Matrix operator*(const Matrix m)const//定义矩阵乘法的运算符* 5 { 6 ... 阅读全文
摘要:
1.原题展示:一根棒子上有n个环(n 2 #include 3 #include 4 #define size 3 5 #define mod 200907 6 struct Mat 7 { 8 long long num[size][size]; 9 };10 Mat init,r;//定义全局变... 阅读全文
摘要:
1.求a^n%Mod 的运算先研究一个实例:3^45的乘法原理:45(10)=101101(2)45=2^5+2^3+2^2+1=32+8+4+1;运算规模由O(n)变成O(log(n))。3^45=3^32*3^8*3^4*3;而由公式:a*b%c=(a%c)*(b%c)证明如下:不妨令a=k1*... 阅读全文
摘要:
解题心得:1.看清题意是关键;2.题目中有很多细节需要注意包括num[i]是否为0,以及转换的长度是否超出三个区间所含字符本身的长度等;3.Transfer函数的书写时关键,注意体会。 1 1 #include 2 3 2 #include 4 5 3 char s[85],r... 阅读全文
摘要:
想起来自己天天排序排序,冒泡啊,二分查找啊,结果在STL中就自带了排序函数sort,qsort,总算把自己解脱了~所以自己总结了一下,首先看sort函数见下表:函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元... 阅读全文
摘要:
总结:1.本题目中的upper_bound函数中的L=m+1;语句使得(如果V存在于数组中)最后返回值的比v所在坐标值大1(体现v出现的最大位置);2.本题目的lower_bound函数是确定v在数组中出现的最小位置(如果存在的话);3.本题目中v如果在数组中有多个则在区间[lower_bound,... 阅读全文
摘要:
Programmer, Rank ThyselfTime Limit:1000MSMemory Limit:10000KTotal Submissions:1174Accepted:448DescriptionImplement a ranking program similar to the on... 阅读全文