摘要:1001检查A中的质因子 是否都在 B中被包含。1002按位统计计算,如果枚举 那么复杂度就是 64 * N第一条当统计第K位的时候 可以注意到 第 B+T*A 和 B+(T+2^(K+1))*A 位是相同的那么 第K位的时候 只需要统计2^K 次就可以了第二条当统计第K位的时候 可以注意到 连续的 (2^K)/A都是连续的0 或者连续的1 所以可以考虑直接连续记录(2^K)/A个结果。 那么 第K位的时候 只需要统计N / ((2^K)/A)次就可以了 综合 第一条 第二条 那么 第K位的时候 只需要统计 2^K/((2^K)/A) 复杂度 变为O(A) 总...
阅读全文
摘要:我是傻得不能再傻了,把整个过程模拟出来了,还很高兴,提交之后发现空间超了,看了下别人的原来是找规律啊坐标中表述的x,y 只有2种关系 :要么x = y, 当X为偶数 则所求数是2*x, 若为奇数,则2*x -1。要么x - y = 2. 当X为偶数 则所求数是2*x + 2, 若为奇数,则2*x +1。唉,可怜我原来的代码虽然没有过还是贴出来安慰下自己吧#include <stdio.h>#include <string.h>int a[5005][5005];int main(){ a[0][0]=0; a[1][1]=1; a[2][0]=2; a[3][1]=3;
阅读全文
摘要:水题一道,不过输入的时候欠思考,wa了一次代码:#include <stdio.h>#include <string.h>int work(int n){ int sum=0; while(n) { sum=sum+n%10; n=n/10; } return sum;}int main(){ char a[1000]; int n; while(1) { n=0; scanf("%s",a); int i; for(i=0;i<strlen(a);i++)...
阅读全文
摘要:说来惭愧,本以为是到简单题,但是就是捋不清思路,痛苦啊贴下代码吧:#include <stdio.h>int main(){ int s,p,y,j; int d=0,c=0,t=0; int i=0; while(scanf("%d %d %d %d", &s, &p, &y, &j) != EOF)//这里突然让我想到了一点,在c语言里while(),括号里不可以是true,只能是1,估计是用vc6.0用习惯了,用codeblocks就很不习惯,不过还是严格点好 { i=(12+j-y-p)/3; t=i; c=i+p...
阅读全文
摘要:转自:百度百科http://baike.baidu.com/view/1245759.htmSS(任务状态段) 1 什么是TSS TSS 全称task state segment,是指在操作系统进程管理的过程中,任务(进程)切换时的任务现场信息。 2 TSS工作细节 TSS在任务切换过程中起着重要作用,通过它实现任务的挂起和恢复。所谓任务切换是指,挂起当前正在执行的任务,恢复或启动另一任务的执行。在任务切换过程中,首先,处理器中各寄存器的当前值被自动保存到TR(任务寄存器)所指定的TSS中;然后,下一任务的TSS的选择子被装入TR;最后,从TR所指定的TSS中取出各寄存器的值送到处理器...
阅读全文
摘要:转自:http://blog.sina.com.cn/s/blog_716844910100tfxv.html[root@1-min etc]# cat -n rsyslog.conf //显示所有行号(包括空行)[root@1-min etc]# cat -b rsyslog.conf //显示所有行号(但不包括空行)或者:[root@1-min etc]# nl -ba rsyslog.conf //显示所有行号(包括空行)[root@1-min etc]# nl -bt rsyslog.conf //显示所有行号(但不包括空行)再或者:[root@1-min etc]# less -N
阅读全文
摘要:还记得再在windows下,eclipse双击.exe文件就可以直接运行,linux下的安装稍微有点复杂,不过也很简单转自:http://www.linuxidc.com/Linux/2010-06/26796.htm(略有改动)1。从官方网站上去下载eclipse linux版本:(网站:http://www.eclipse.org/downloads/)。个人下载的是eclipse-jee-galileo-SR2-linux-gtk.tar.gz2。在终端切换到你的系在目录:终端代码bestupon@bestupon-laptop:~$ cd 下载bestupon@bestupon-lap
阅读全文
摘要:转自:http://hbin.iteye.com/blog/11481471、到 Oracle 官网下载 JDK 7 的二进制压缩包。下载地址:http://download.oracle.com/otn-pub/java/jdk/7/jdk-7-linux-i586.tar.gz2、解压。我求方便,就把压缩包放下用户目录下,然后打开终端:Bash代码$tarxvzf~/jdk-7-linux-i586.tar.gz这里的压缩包名根据各位下载的版本自行更改。当然,输入jdk后<TAB>键自动补全是比较好的习惯。我解压后得到 jdk1.7.0 文件夹。3、将解压后的文件夹移到你所希望
阅读全文
摘要:网络的强大再次让我深深折服……转自:http://387424-student-sina-com.iteye.com/blog/728021第一步:准备工作打开终端获得root权限:sudo su然后安装编译内核时需要的工具:apt-get install build-essential kernel-package libncurses5-dev libqt3-headersbuild-essential (基本的编程库(gcc, make等)kernel-package (Debian 系统里生成 kernel-image 的一些配置文件和工具)libncurses5-dev (meke
阅读全文
摘要:buntu下解压缩命令找到一篇文章很不错,分享下转 superstar_gu 的百度空间http://hi.baidu.com/superstar_gu/blog/item/2772124e3e7f150bb3de0535.html.tar解包:tar xvf FileName.tar打包:tar cvf FileName.tar DirName //其中DirName是要被压缩文件所在的目录 FileName.tar即将被压缩成的文件名(注:tar是打包,不是压缩!)---------------------------------------------.gz解压1:gunzi...
阅读全文
摘要:检查硬件平台:umname -a检查系统的版本号:lsb_release -a 或者 cat /etc/issue 未完待续
阅读全文
摘要:这里转载一篇我找到的很好的一篇文章:http://hi.baidu.com/djzqbx2011/item/f06c0b25397f900a76272c8cUbuntu软件安装与删除相关命令安装软件命令: apt-get install softname1 softname2 softname3……卸载软件命令: apt-get remove softname1 softname2 softname3……卸载并清除配置命令: apt-get remove --purge softname1更新软件信息数据库命令: apt-get update进行系统升级命令: apt-get upgrade搜
阅读全文
摘要:今天想深入学习下linux,不过对于英文不善长的我确实需要一款很强大的翻译软件首先星际译王的安装很简单,我用的是ubuntu找到软件就自动安装了接下来要安装词库,跟windows不太一样,词库要自己安装给个链接http://abloz.com/huzheng/stardict-dic/ 可以在这里下,我选的是zh_CN(简体中文),然后选择合适自己的下载接下来把词库解压,放到指定的目录中就行了,具体操作如下:假如要安装的词典为名为:a.tar.bz2;星际译王的安装目录为:/usr/share/stardict(默认是这个)在终端中先进入到a.tar.bz2所在的目录,再输入:tar -xjv
阅读全文