码迷,mamicode.com
首页 >  
搜索关键字:树状    ( 5251个结果
BZOJ 3155: Preprefix sum
大意:给一个数组,先求出SUM[I],然后动态的求出1-I的SUM[I]的和, 这题得化公式: 树状数组维护两个和:SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=...
分类:其他好文   时间:2014-06-27 17:53:38    阅读次数:141
Codeforces 374D Inna and Sequence 二分+树状数组
题目链接:点击打开链接 给定n个操作,m长的序列a 下面n个数 if(co>=0)则向字符串添加一个co (开始是空字符串) else 删除字符串中有a的下标的字符 直接在序列上搞,简单模拟 #include #include #include #include #include #include #include #include #include #include using na...
分类:其他好文   时间:2014-06-26 07:52:58    阅读次数:226
POJ 2155 Matrix 【二维树状数组】
题目链接:http://poj.org/problem?id=2155 题目大意:给出一个N*N的0矩阵,下面给出两种指令:1. 给出的第一个数据为‘C’,再给出四个整形数据,x1,y1,y1,y2,对以(x1,y1)(x2,y2)分别为左上角和右下角坐标的矩阵内的元素进行反转(0变1,1变0)         2. 给出的第一个数据为‘Q’,再给出两个数据,x,y,然后输出此时这个坐标上的元素...
分类:其他好文   时间:2014-06-24 22:29:35    阅读次数:271
POJ_1195 Mobile phones 【二维树状数组】
题目链接:http://poj.org/problem?id=1195 纯纯的二维树状数组,不解释,只需要注意一点,由于题目中的数组从0开始计算,所以维护的时候需要加1。因为树状数组的下标是不能为1的 代码: #include #include #define N 1030 using namespace std; int c[N][N]; int cas,n,x,y,a,l,b,r,t...
分类:其他好文   时间:2014-06-24 21:15:14    阅读次数:154
ACdreamoj 1011(树状数组维护字符串hash前缀和)
题目链接:http://acdream.info/problem?pid=1019 题意:两种操作,第一种将字符串某个位置的字符换为另一个字符;第二种查询某个连续子序列是否是回文串; 解法:有两种hash的办法,所以写了两种解法;首先hash是x1 * p^1+ x2*p^2 +x3*p^3...可以用树状数组维护前缀和,维护两个串,一个是正串,另一个是反串用于比较。比较时候乘以相应的p倍数判...
分类:其他好文   时间:2014-06-24 19:25:19    阅读次数:252
Android xml 解析
XML 常用的三种解析方式:   DOM: 全部加载到内存,生成一个树状结构,占用内存比较大。 SAJ: 采用事件驱动,速度快,效率高,不支持回退。 PULL:也是采用事件驱动,语法简洁。 步骤: 1. 创建XML 解析器:XmlPullParser parser = Xml.newPullParser(); 2. 配置解析器:parser.setInput(is, "utf-8")...
分类:移动开发   时间:2014-06-24 18:01:49    阅读次数:253
cacti安装和第三方模块的导入
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据,使用 RRDtool绘画图形,而且你 完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构、host以及任何一张图, 还可以与LDAP结合进行用户验证,同时也能自己增加模板,功能非常强大完善。界...
分类:其他好文   时间:2014-06-24 15:49:12    阅读次数:223
POJ 1947 Rebuilding Roads
树状DP第二题,这个题真的好复杂~~ 题目大意: 有一个n个结点的树,问至少去掉几条边可以产生一个有p个节点的子树。 解题思路: dp[i][j]表示以i号节点为根的子树,当有j个结点时最少需要去掉几条边。 初始化:当只有1个节点时,一定是连接它到孩子结点的所有边都去掉。 设某一孩子结点标号为v  则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp...
分类:其他好文   时间:2014-06-22 18:24:38    阅读次数:185
Codeforces 216D Spider's Web 树状数组+模拟
题目链接:http://codeforces.com/problemset/problem/216/D 题意: 对于一个梯形区域,如果梯形左边的点数!=梯形右边的点数,那么这个梯形为红色,否则为绿色, 问: 给定的蜘蛛网中有多少个红色。 2个树状数组维护2个线段。然后暴力模拟一下,因为点数很多但需要用到的线段树只有3条,所以类似滚动数组的思想优化内存。 #include #includ...
分类:Web程序   时间:2014-06-22 07:11:35    阅读次数:205
Texte animieren mit After Effects Textanimatoren und Bereichsauswahlen
Texte animieren mit After Effects Textanimatoren und Bereichsauswahlen My Notes Keeper 3.1.1696 Multilingual + Portable一款功能强大、简单易用的树状标签结构个人数据库管理软件,能进行...
分类:其他好文   时间:2014-06-20 13:58:34    阅读次数:233
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!