2014年05月_John159151

12月 11月 09月 07月 06月 05月 04月 03月 02月 01月

转载 GDB调试入门

调试符号-g 是在编译的时候产生，而非链接的时候产生;所以: 编译成.o文件时候，需要带这个选项. 与调试相关的几个知识点：1. 执行命令： gdb [可执行文件] 如果不是-g选项编译出来的，会直接告诉你，不能调试 2. 通过list标出文件多个源文件可以是: list a.cpp:10 表示列出源文件a.cpp的第十行(不

2014-05-28 01:17:03 586

原创 zoj3707 斐波那契素数

题意：求第k个斐波那契素数对应的斐波那契数列及其之后的值%x==0的最小的斐波那契数值，(%m),数据范围：(1解题思路：斐波那契数列的特性：( 0,1,1,2,3,5,8... )1、gcd(fib(n),fib(m))=fib(gcd(n,m))2、如果fib(k)能被x整除，则fib(k*i)都可以被x整除。3、f(0)+f(1)+f(2)+…+f(n)=f(n+2)

2014-05-08 02:07:31 1075

原创 hdu4777 求区间内与其它数均互质的数的个数（树状数组+离线处理）

hdu4777 树状数组解题神思想题意：有n(1解题思路：离线处理+树状数组，首先预处理出[1,200000]所有数的质因子，放到have[]里面，然后根据输入的n个数w[]，求出每个数的它的质因子出现的最左位置以及最右位置。然后对m个查询离线，按右边由小到大排序。如第二个样例： 3 6 1 2 5 3l[] 0 1 0 2 0

2014-05-07 02:28:56 1160