SubmarineX

摘要： 在windows下，邮件菜单中有新建Word 文档什么的，可是ubuntu下都没有，其实只要在windows下新建需要的模板（就是新建各种文件），然后拷贝到ubuntu下的模板（Templates）文件夹内，右键看效果。貌似两个系统的读写方式不同（暂时先搁着） 阅读全文

摘要： 从官网上下载：http://qt.nokia.com/把安装文件放在administrator目录下在终端输入以下两句：代码之后会弹出一个对话框（和在windows下一样），之后点下一步或确定之类的。不过还有一种方法是不用把安装文件移到administrator目录下，通过命令来获取 阅读全文

摘要： 我是在XP下，用wubi安装的Ubuntu LTS版，上来就是好几百M的更新啊，Ubuntu下载的速度不知道为什么这么慢，总在6MB/S那边，真叫我纠结，从晚上0点下到上午快10点，后来一看停住了，跳出个对话框，说是更新Grub2还是什么，一堆的英文，用谷歌翻译了下，还是不能破解其中奥秘，于是能打勾的打勾，等中午吃好饭回来一重启，懵了。error： no such device： ~！@#￥%…… grub rescue我试过 grub rescue ls结果是：（hd0） （fd0）上网一查才知道，遇到这个问题的人还真不少。起因是ubuntu的这次更新导致了对mbr的修改（具体我也解释不 阅读全文

摘要： 一个多月前安装了桌面版的最新版Ubuntu(中文版), 由于一些原因, 今天重新安装 Ubuntu, 选择的是桌面版的LTS版Ubuntu( English US). 我用的是Wubi安装, 操作比较简单. 安装程序(从官网取得,http://www.ubuntu.com/ )是一个ios 文件, 把它放在C盘根目录下，用虚拟光驱加载后,点击wubi.exe即可进入安装界面，选择在Windows下安装，之后选择要安装ubuntu的盘符，选择语言，输入口令即可(默认帐户名为administor, 此口令就是这个帐户名登陆时的密码). 阅读全文

摘要： 位操作应用——异或http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4095Sample Input2aabcdefbzyxwvubzyxwvu4aqwertyeas fghaqwertyeasdfgheasdfghaqwertyaqwerty20x0abcd0ABCDEF0x0abcdSample Outputaabcdefeas fgh0ABCDEF题意：购买了n对袜子，每对袜子都有自己的名字（即7个字符）。丢失了一只，找出丢失的袜子的名字。首先想到的是对二维字符数组排序，这样很费空间。还有一种做法就是用异或 阅读全文

摘要： 拿这题来说事：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3421ZOJ Problem Set - 3421Error Curves Time Limit: 2 Seconds Memory Limit: 65536 KB Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which 阅读全文

摘要： 显示位图并去掉位图周围空白区域：需要调用函数：TransparentBlt具体参见：http://baike.baidu.com/view/1080409.htm?fr=ala0_1 函数功能：该函数对指定的源设备环境中的矩形区域像素的颜色数据进行位块（bit_block）转换，并将结果置于目标设备环境。 函数原型：BOOL TransparentBlt(HDC hdcDest, int nXOriginDest, int nYOriginDest, int nWidthDest, int hHeightDest, HDC hdcSrc, int nXOriginSrc, int nYOr.. 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3292题目意思：在1，5，9，13，17。。。4*n+1中，H-primes：如5，9，13，因素只有1和其本身。H-composites：在4*n+1中，除1和H-primes以外的数（n≥0）H-semi-prime：恰好只由两个H-primes组成，可以存在多对符合要求的H-primes组合，例如：441=21*21=9*49；输入一个H-numbers；输出“H-numbers H-numbers及之前的数是H-semi-prime的个数”我开了一个 250,001 的数组来标记，开1000，0 阅读全文

摘要： 背景：在一个伸手不见五指的黑夜里，有一群人过一独木桥，只有一盏灯，每次只能过两人，于是没过去两个必须回来一个人。分析：N：总人数，按所花时间从小到大排序：AB......YZ，分别对应所用时间a，b......y,z。分情况讨论：假设数据已经按以上规则排好序。N=1时，taketime=a；A - a;N=2时，taketime=b； A,B - b;N=3时，taketime=a+b+c； A,C - c; A - a; A,B - b;N=4时， 有两种模式： 模式一：taketime=2*a+y+z; A,Z - z; A -a; A,Y - y; A - a 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2754大致意思：有一堆骨牌，码好（当然不只是单线程，最初考虑单线程的，一直wa）给你 n， m， l。n表示n张骨牌（从1-n标记），m表示 （x，y）对数，x倒了，y必倒，l 表示用手推倒的牌数，对应相应骨牌的标记号码。计算有几张骨牌倒了。第一次开了10001*10001的数组来存，明显超内存了；第二次用结构体来存（x，y）；218MS 324K 793 B C++ 46MS540K733 BC++ #include<stdio.h>#include<algorithm>using 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3273把N天分为M段连续区域，求M段区域中的最小最大值。其实自己还没怎么完全理解二分的实现，下面的代码是看别人写的。惭愧。#include<stdio.h>int main(){ int N,M,max,min,mid,i,k,sum,money[100001]; while(scanf("%d%d", &N, &M)!=EOF) { max=0; min=-1; for(i=1; i<=N; i++) { scanf("%d", 阅读全文

摘要： 斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n=2) 每行输入一个数n和m（n = 2*10^9 ,m 10^4) 每行输出F(n)%m. 第 n 个数为：┌┐ ^n┌┐|01| 0|11 |1└ ┘└ ┘对应各元素位置：┌┐| [0] [1] || [2] [3] |└┘通过调用递归函数，计算乘积。时间复杂度：O（log2N）。代码 阅读全文

摘要： 进制题http://acm.pku.edu.cn/JudgeOnline/problem?id=3191其实这题是看别人的分析做的；那人很强悍，把此题看作 -2 进制来做；核心代码：while(num != 1){ if(abs(num)%2) { b[i++]='1'; num=(num-1)/-2; } else { b[i++]='0'; num/=-2; }} 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3186有一些食物，放在一个两端开口的仓库里，每天只能从两端选择一端取出一件食物，并且食物的价值是随着天数逐天递增，第i天的价值 本来价值*i，求n天取出食物，使之取得最大价值；状态转移方程：dp[i][j]=max(dp[i+1][j]+t[i]*(n-j+i), dp[i][j-1]+t[j]*(n-j+i));i~j 看作 食物存放次序第 i 到 j 的一段区间i从n开始dp； 阅读全文

摘要： 用strlen（）时的粗心http://acm.pku.edu.cn/JudgeOnline/problem?id=3193strlen（）放在for（）里面，反复进行多余的调用，导致超时正确代码：while(m--){ gets(str); len=strlen(str); for(i=0; i<n; i++) { if(leng[i] < len) continue; ok=1; for(k=0; k<len; k++) { if(str[k] != txt[i][k])错误代码：while(m--) { gets(str); for(i=0; i<n; i++) 阅读全文

摘要： 射线与圆的位置关系http://acm.nit.net.cn/showproblem.jsp?pid=1553设圆心（a，b），r起点（ox，oy），增量（dx，dy）；先判断圆半径 和 圆心到直线的距离（dis = fabs(dy*(a-ox)+dx*(oy-b))/sqrt(dx*dx+dy*dy) - r;）关系；if(dis > 0)printf("yes\n");else再判断：（ox，oy）到圆心的距离（dis1 = sqrt((a-ox)*(a-ox)+(b-oy)*(b-oy));）和 （ox+dx/10000，oy+dy/10000）到圆心的距离（d 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3256题意：有k头牛，n个牧场，m条路（每条路相连两个牧场且单向），求全部牛都能到达的牧场有几个。分析：用DFS，从每头牛所在牧场开始，走遍该牛能到的牧场，对应能到达的牧场记录来过的牛数心得：原先我是对每个牧场作为起点，进行DFS，当然条件是有路并且对应牧场有牛。不过比较牧场数（n≤1000）和牛数（k≤100），实在太浪费时间了。部分代码：main（）里的调用部分：for(i=1; i<=cow; i++)//对应某只牛{ memset(vis, 0, sizeof(vis));//初始化下一个 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3039题意：找到一个最接近于 input分式 的分式思路：分母从 1 到 62767 一次枚举，用 min 记录 原分式的值 与 当前考察分式 的 差值（刚开始自己想得很简单，题目也没看清。花了很多时间和精力，几乎想放弃了。最终得到同学的提示，才弄出来的。）min = 1.0;tz = -1;tm = -1;t = z/m;for(i=1; i<=32767; i++){ x = ceil(z*i/m); if( (temp=fabs(x/i - t)) < min && t 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3049参考别人代码写的：#include<stdio.h>int L, C;char list[27], set[27];void find(int i, int vovel, int ith){ if(ith == L) { if(vovel) printf("%s\n", set); return ; } for(; i<=C-L+ith; i++) { set[ith] = list[i]; find(i+1, vovel+(set[ith] == ' 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1651分析来自：http://www.tkz.org.ru/2009-10/poj-1651-multiplication-puzzle/分析：本来以为是矩阵连乘，谁知道不是。 以下内容来自POJ讨论版。 对于整个牌的序列，最左端和最右端的牌是不能被取走的，除这两张以外的所有牌，必然有一张最后取走。取走这最后一张牌有一个仅与它本身以及最左端和最右端的牌的值有关的得分，这个分值与其他牌没有任何关系。当这张最后被取走的牌被定下来以后（假设位置为j）, 最左端到j之间的所有牌被取走时所造成的得分必然只与这之间 阅读全文