codeforce 111D Petya and Coloring
公式都化出来的,居然还要对着数据调了半天....囧
题意大概是:给你一个n*m的棋盘和k种颜色,求满足要求的涂色方案,额...要求就是:垂直方向把棋盘分成两边(非空),不管怎么分,两边的颜色种数相等....
满足要求的方案首先要最左最右的满足颜色数相等,然后中间,在最左和最右边的交集中随意取;
最后化出来就是:
t1=min(m,k),t2=min(m-...
PDF文档的修改
我知道的由两个软件可以阅读并方便地实现对PDF文档的修改:
一、Adobe Acrobat Professional 版本号,目前我使用的是10.1.1版的,这个软件的正版是收费的,但是可以方便的实现对各种格式的文档与图片的处理,非常的方便。下面主要说明对文字的处理:
打开一个PDF文件,看到工具栏,点击工具->内容->编辑文本和对象,现在有三个选项,选中...
linux apache开启伪静态
1、进入apache源文件目录
2、找到mod_rewrite.c的位置,用find . -name mod_rewrite.c
3、进入到mod_rewrite.c所在的目录
4、编译/usr/local/apache2/bin/apxs -c mod_rewrite.c ///usr/local/apache2/bin/apxs为你已安装apahce的位置
5、找到...
最长递增子序列
一.问题描述
设 X = <>是n个不同的实数序列,L的递增子序列L'= <>,其中, 求最大的m值
二.问题求解
2.1 转化为LCS问题求解
设序列A = <>是序列 X = <>按递增顺序排好的序列,则A与L的最长公共子序列为L的最长递增子序列。这样把求最长递增子序列问题规约为最长公共子序列问...
通过命名管道进行异步通信
需求是这样子的:一个程序要提供一个IPC接口,接收异步的命令。这个接口应该尽量简单,能像/proc下的文件那样通过写入数据来通信,所以我选中了命名管道。读取命名管道很简单,像普通文件那样打开然后读取就可以了。但这样做的问题是,在没有写者的时候open会阻塞。man 2 open下找到了两个标志位:O_ASYNC和O_NONBLOCK。我被排在前面的O_ASYNC骗了,它只是读写时使用信...
windows7 安装libreoffice
1、下载安装文件:LibO_3.4.3_Win_x86_install_multi.exe与
LibO_3.4.3_Win_x86_helppack_zh-CN.exe。
下载地址:http://www.libreoffice.org/download/。
2、先安装LibO_3.4.3_Win_x86_install_multi.exe,再安装下面的帮助文...
如何实现在屏幕上刷新同一行日志
利用回车\r符号,可以回到行首,覆盖掉原来的日志即可。
#include <unistd.h>
#include <stdio.h>
int main()
{
for(int i=0; i<100; ++i){
sleep(1);
printf("\rprint %d times"...
ubuntu 11.10 的theme 和icon
Ubuntu 11.10升级好了,十分顺利,比10.10升11.04的时候好多了。
安装后桌面主题变了,需要自行设置。
Theme:Elegant_Brit
http://grvrulz.deviantart.com/art/Elegant-Brit-gnome3-208925032
下载后解压到~/.themes
不过panel面板居然是black,需...
GM 脚本:在 Chito 后台评论列表中显示评论者的地址位置
GreaseMonkey 代码如下:
// ==UserScript==
// @name is-programmer 后台评论地理位置显示
// @namespace http://lilydjwg.is-programmer.com/
// @description 通过 JSONP 查询 IP 地址对应的地理位置并显示
...
求中位数
在统计学中,中位数代表一个样本中的一个数值,其可将数值集合划分为相等的上下两部分。
实数按大小顺序(升序,降序皆可)排列为,实数数列的中位数为:
=
明确了概念后我们可以来解决怎么找中位数了。
算法1:按照定义所说的,首先排序,然后直接返回即可。
算法2:在《算法导论》中介绍了如何可以在期望线性时间找到中位数。
思想是:1.按照快排的思想...
Majority Vote Algorithm
一个学妹问我的问题,让设计时间复杂度为O(nlogn)的算法,找出数组中出现次数超过数组长度一半的值。上网搜了之后发现,其实有更好的解法,Boyer and Moore's Voting Algorithm,降低时间复杂度到O(n)。
1.递归解法(Recursive Method)
function majority ( array A with numer_o...
Windows 版 gvim 7.3.333 打包/安装程序下载
下载链接在这里。
好久没有编译 Windows 版 gvim 了。这次又编译了一次,同时支持 Python 2.7 和 Python 3.2 的,并且可以同时使用哦!另外还弄了个安装包出来,不过 Vim 自带的那个 NSIS 配置文件nsis/gvim.nsi似乎过时很久了,编译的时候各种错误。于是第一次接触 NSIS 的我就不得不去改那个配置文件。令人郁闷的是,NSIS 和 ...
cr0,cr1,cr2,cr3
控制寄存器(CR0~CR3)用于控制和确定处理器的操作模式以及当前执行任务的特性,如图4-3所示。CR0中含有控制处理器操作模式和状态的系统控制标志;CR1保留不用;CR2含有导致页错误的线性地址;CR3中含有页目录表物理内存基地址,因此该寄存器也被称为页目录基地址寄存器PDBR(Page-Directory Base address Register)。
...
特权级转移总结(转)
特权级转移比较复杂,但可以归纳为两大类.
1.对于代码段,只能从低到高访问.
2.对于数据段,只能从高到低访问.
然后再分解:
代码段从低向高(一致,目标特权级转换为访问者特权级)或相同(非一致).
数据段总是非一致.
描述符本身是数据段.比如调用门,TTS本身都是数据段,所以必须从高特权级
向低特权级访问,即访问者特权级<=门,TT...
google style guide(C++, Python)最新中文版PDF。。
根据项目主页
http://code.google.com/p/zh-google-styleguide/
最新版本于今天凌晨转的。
Google C++ Style Guide:
因个人能力有限,对tex不熟悉,所以这个PDF还有不少瑕疵。主要是:
1,一些地方没有断行,造成无法显示。 不过缺失的行不多,不影响阅读理解。
2,小节索引号重复,...