自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

代码、算法和人生

原创 codeforces 340 A. The Wall

水水的一道题,只需要找xy的最小公倍数,然后找a b区间有多少个可以被xy的最小公倍数整除的数,就是答案。 //============================================================================ // Name ...

2013-08-31 15:26:53 922 0

原创 poj 2155 Matrix (二维树状数组)

这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你左上角和右下角的坐标,把这个长方形的区间所有元素反转一下,然后问某个具体坐标的值。        这里我用了二维的线树状数组,一维树状数组可以解决区间更新和点查询的问题,这里只需要加一维就可以了...

2013-08-31 15:22:13 750 0

转载 Eclipse快捷键大全(转载)

Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行  Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了) Alt+↑ 当前行...

2013-08-27 15:07:24 577 0

原创 codeforces 339 D.Xenia and Bit Operations(线段树)

这个题目属于线段树的点更新区间查询,而且查的是整个区间,其实不用写query()函数,只需要输出根节点保存的值就可以了。 题意:      输入n,m表示有2^n个数和m个更新,每次更新只把p位置的值改成b,然后输出整个序列运算后的值,而这个运算就比较复杂了, 最下面一层两个数字之间或运算得到...

2013-08-27 11:19:47 1592 0

原创 codeforces 339A.Helpful Maths B.Xenia and Ringroad 两水题

A.题意就是把字符串里面的数字按增序排列,直接上代码。 #include #include #include using namespace std; int main() { char s[1005]; int num[105]; while (scanf(&...

2013-08-27 11:08:17 1536 0

转载 ubuntu .deb .tar.gz .tar.bz2 .rmp 和命令方式安装软件的方法

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题,下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic Package Manager 打开时均提示错误,改用命令的方式安装: dpkg ...

2013-08-26 16:47:37 1525 0

转载 python 的几种数据类型

python的数据类型有很多种,这里我撇去c语言常见的几种比如int bool double,只谈list、tuple(元组)、set、dict。 List (列表):       我们提到列表就应该想到c语言里的数组,因为列表也是使用’[]‘的,但不同于c语言中的数组,列表中的元素可以是任意的数...

2013-08-25 08:52:49 1232 0

原创 poj 1990 MooFest 树状数组

题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之间都相互通讯一次,求总共需要花费多少能量?       显然总共有n*(n+1)/2条,我们可以用树状数组保存,树状数组很适合求区间的和,我们只需要求出某头牛左...

2013-08-24 16:32:10 687 0

原创 从windows平台转战ubuntu

说到ubuntu,可能很多人会有些陌生,但对于有些人很熟悉。ubuntu是linux里面最为流行的一版,以下来自百度百科。             Ubuntu(乌班图)是基于Debian GNU/Linux,支持x86、amd64(即x64)和ppc架构,由全球化的专业开发团队(Canonica...

2013-08-23 22:13:54 1019 0

转载 布隆过滤器

布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。 基本概念 如果想要判断一个元素是不是在一个集合里...

2013-08-23 10:06:13 733 0

原创 light oj 1159 - Batman LCS

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了,这道题只不过多加了一条字符串变成三条了,还记得,只要把状态变成三维的即可。 //http://lightoj.com/volume_showproblem.php?problem=1159 //2013-08-15-09.50 #inclu...

2013-08-15 15:20:54 1045 0

原创 hdoj 3732 Ahui Writes Word (多重背包)

之前在做背包的题目时看到了这道题,一看,大喜,这不是裸裸的01背包吗!!  然后华丽丽的超时,相信很多人也和我一样没有考虑到数据量的大小。       时隔多日,回过头来看这道题,依旧毫无头绪。。。。不过相比之前,我看到了更多细节。       来看题目吧,可能有100000个单词,然后只...

2013-08-12 19:31:11 728 0

原创 poj 2823 Sliding Window

在这里先说一道微软的面试题目———《队列中的最大值》       让你设计一个队列,是其求里面最大值的时间复杂度尽可能的低,但这个队列除了最大值外,就是一个普通的队列,该怎么进出还是怎么进出,并不是优先队列。       对于一堆树,我们求其中最大值一般都会直接遍历一次,然后找到最大值,这样的...

2013-08-04 19:02:39 1537 1

提示
确定要删除当前文章?
取消 删除