摘要： dilworth定理应用#include <stdio.h>#include <algorithm>using namespace std;int a,b,v[20000];struct node{ int w,h;}m[20000];bool cmp(node a,node b){ if(a.w==b.w) return a.h>b.h; else return a.w<b.w;}int f(){ int cnt=0; for(int i=0;i<b;++i) if(!v[i]) { v[i]=1; ... 阅读全文

摘要： 贪心，这里提一下dilworth定理很厉害（http://www.lxlsosi.tk/2011/05/26/%E5%81%8F%E5%BA%8F%E9%9B%86-dilworth-%E5%AE%9A%E7%90%86-poj-1065-3636-1548/）@：因为要消除多算的一次，由dilworth定理将题目从最少不降序列划分转为最长下降子序列，若a.w>b.w则在二分计算时会多算一次，因为实际上两者l是相等的（注意这里下降定义为l，w同时小于），所以通过将小者放在前面，来出去多算的一次。#include <stdio.h>#include <algorithm& 阅读全文

摘要： 最长单调子序列，看清题意，从左边求上升，从右边求下降，然后相加，注意中间两个点的高度可以相同（练手）#include <stdio.h>#include <string.h>#define max(a,b) ((a)>(b)?true:false)double a[1001];int l[1001],h[1001],s[1001];int n;int main(){ while(scanf("%d",&n)==1) { memset(l,0,sizeof(l)); memset(h,0,sizeof(h)); for(int i=0;i 阅读全文

摘要： 矩阵+二分，建议用面向对象思想#include <iostream>#include <cstdio>#include <cstring>using namespace std;int m,n,K;int a[30][30];class Matrix{ public: int num[4*30][4*30]; Matrix() { memset(num,0,sizeof(num)); } void print() { for(int i=0;i<n;++i) { printf("%d",n... 阅读全文

摘要： 矩阵+二分练手#include <stdio.h>#include <string.h>#define MAXN 2#define MOD(a) ((a)%10000)void MatrixMul(int max0[][MAXN],int max1[][MAXN],int max2[][MAXN]){ for(int i=0;i<2;++i) for(int j=0;j<2;++j) { for(int k=0;k<2;++k) max2[i][j]+=MOD(max0[i][k]*max1[k][j]); ... 阅读全文

摘要： 许久没有做acm，现在重头开始学啊大数摸加，练手#include <stdio.h>#include <string.h>#include <math.h>#define MAXN 100#define digit(a) (a-'0')bool Read(int num[]){ char str[MAXN]; if(scanf("%s",str)==EOF) return false; num[0]=strlen(str)/4+(strlen(str)%4?1:0); int i=strlen(str),j=0; whil 阅读全文

摘要： 最常用win+n切换背景颜色风格alt+tab=不用说了。win+tab若开3D效果了切换ctrl+alt+backspace=相当于强制注销ctrl+alt+del=调出关机菜单ctrl+alt+l=锁定桌面ctrl+alt+d=最小化gnome所有窗口ctrl+alt+f2=linux终端用户（alt+f7返回xwindows，alt+<-或->进行终端切换）ctrl+alt+<-或->=切换桌面终端快捷键tab=补全ctrl+a=开始位置ctrl+e=最后位置ctrl+k=删除此处至末尾所有内容ctrl+u=删除此处至开始所有内容ctrl+d=删除当前字母ctrl 阅读全文

摘要： 安装步骤：1.先把编译环境，C库、C++库和Boost库装好 ，如下：sudo apt-get install libc6 libc6-dbg libc6-dev glibc-doc libstdc++6 libstdc++6-4.2-dbg　libstdc++6-4.2-dev libstdc++6-4.2-doc libboost* 注：再执行一下如下命令把上面的旧库替换掉 sudo apt-get install build-essential2.最新版的Code::Blocks包括一个调试组件Valgrind，用来探测内存泄露的 ：sudo apt-get install valgri 阅读全文

摘要： 输入以下命令$sudo apt-get install fcitxubuntu10.04下安装 fcitx小企鹅输入法 打开应用程序---附件----终端：注：下载安装fcitx$sudo gedit ~/.bashrc注：在打开的文件最末尾添加新的一行，内容如下export XMODIFIERS="@im=fcitx"输入完成后保存退出。$im-switch -c注：设置默认输入法$im-switch -s fcitx -z default注：设系统默认调用 fcitx输入点击：系统--首选项--启动应用程序 选添加按钮 在弹出的窗口名称填fcitx 命令填fcitx - 阅读全文

摘要： Ubuntu默认的打开.txt文件用的是gedit，gedit默认编码是UTF8，windows下txt编辑器用的gb2312。解决方法之一就是把gedit的编码改为GB2312，方法如下：终端输入 gconf-editor 调出 gconf-edit依次点开apps->gedit-2->preferences-＞encodings 中的auto-detected在双击弹出对话框中依次加入GB18030，GBK，GB2312,然后将GB18030,GB2312移到最上。转自 http://wubolu.iteye.com/blog/836813 阅读全文