xindoo is
always here

2013年08月的文章

未分类

codeforces 340 A. The Wall

xindoo阅读(258)评论(0)赞(0)

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

未分类

poj 2155 Matrix (二维树状数组)

xindoo阅读(257)评论(0)赞(0)

        这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你两个操作,一个是给你左上角和右下角的坐标,把这个长方形的区间所有元素反取反(0变1 1变0),另...

未分类

python 的几种数据类型

xindoo阅读(255)评论(0)赞(0)

列表  列表是 Python  的主力数据类型。当提到 “ 列表 ” 时,您脑海中可 能会闪现“ 必须进一步声明大小的数组,只能包含同一类对象 “  等想法。千万别这么想。列表比那要酷得...

未分类

poj 1990 MooFest 树状数组

xindoo阅读(265)评论(0)赞(0)

题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之间都相互通讯一次,求总共需要花费多少能量?       显然总共有n...

操作系统

从windows平台转战ubuntu

xindoo阅读(293)评论(0)赞(0)

      说到ubuntu,可能很多人会有些陌生,但对于有些人很熟悉。ubuntu是linux里面最为流行的一版,以下来自百度百科。             Ubuntu(乌班图)是基于De...

未分类

布隆过滤器

xindoo阅读(267)评论(0)赞(0)

布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一...

未分类

light oj 1159 – Batman LCS

xindoo阅读(250)评论(0)赞(0)

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

未分类

hdoj 3732 Ahui Writes Word (多重背包)

xindoo阅读(247)评论(0)赞(0)

      之前在做背包的题目时看到了这道题,一看,大喜,这不是裸裸的01背包吗!!  然后华丽丽的超时,相信很多人也和我一样没有考虑到数据量的大小。       时隔多日,回过头...

poj 2823 Sliding Window-XINDOO
未分类

poj 2823 Sliding Window

xindoo阅读(253)评论(0)赞(0)

      在这里先说一道微软的面试题目———《队列中的最大值》       让你设计一个队列,是其求里面最大值的时间复杂度尽可能的低,但这个队列除了最大值外,就是一个普通的队列,该怎么进出还是怎么进出,...

xindoo

联系我联系我们