2013年08月的文章

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

赞(0)xindoo2013-08-31未分类 阅读(4819)去评论

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

赞(0)xindoo2013-08-31未分类 阅读(4777)去评论

Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行  Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+...

赞(0)xindoo2013-08-27未分类 阅读(4749)去评论

    这个题目属于线段树的点更新区间查询，而且查的是整个区间，其实不用写query（）函数，只需要输出根节点保存的值就可以了。 题意：      输入n,m表示有2^n个数和m个更新，每次更...

赞(0)xindoo2013-08-27未分类 阅读(4738)去评论

A.题意就是把字符串里面的数字按增序排列，直接上代码。 #include <string.h> #include <stdio.h> #include <algorithm&...

赞(0)xindoo2013-08-27未分类 阅读(4814)去评论

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题，下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic...

赞(0)xindoo2013-08-26未分类 阅读(4855)去评论

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

赞(0)xindoo2013-08-25未分类 阅读(4682)去评论

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

赞(0)xindoo2013-08-24未分类 阅读(4800)去评论

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

赞(0)xindoo2013-08-23操作系统 阅读(4855)去评论

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

赞(0)xindoo2013-08-23未分类 阅读(4666)去评论

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

赞(0)xindoo2013-08-15未分类 阅读(4840)去评论

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

赞(0)xindoo2013-08-12未分类 阅读(4675)去评论