AI工具人
提示词工程师

2013年08月的文章

codeforces 340 A. The Wall

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

赞(0)xindooxindoo未分类 阅读(4809)去评论

poj 2155 Matrix (二维树状数组)

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

赞(0)xindooxindoo未分类 阅读(4769)去评论

python 的几种数据类型

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

赞(0)xindooxindoo未分类 阅读(4668)去评论

poj 1990 MooFest 树状数组

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

赞(0)xindooxindoo未分类 阅读(4794)去评论

布隆过滤器

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

赞(0)xindooxindoo未分类 阅读(4660)去评论

light oj 1159 - Batman LCS

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

赞(0)xindooxindoo未分类 阅读(4831)去评论
poj 2823 Sliding Window-XINDOO

poj 2823 Sliding Window

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

赞(0)xindooxindoo未分类 阅读(4639)去评论