大意:给一个数组,先求出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
题目链接:点击打开链接
给定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
题目链接: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
题目链接: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
题目链接: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
XML 常用的三种解析方式:
DOM: 全部加载到内存,生成一个树状结构,占用内存比较大。
SAJ: 采用事件驱动,速度快,效率高,不支持回退。
PULL:也是采用事件驱动,语法简洁。
步骤:
1. 创建XML 解析器:XmlPullParser parser = Xml.newPullParser();
2. 配置解析器:parser.setInput(is, "utf-8")...
分类:
移动开发 时间:
2014-06-24 18:01:49
阅读次数:
253
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据,使用 RRDtool绘画图形,而且你
完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能,可以指定每一个用户能查看树状结构、host以及任何一张图,
还可以与LDAP结合进行用户验证,同时也能自己增加模板,功能非常强大完善。界...
分类:
其他好文 时间:
2014-06-24 15:49:12
阅读次数:
223
树状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
题目链接: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 My Notes Keeper 3.1.1696 Multilingual + Portable一款功能强大、简单易用的树状标签结构个人数据库管理软件,能进行...
分类:
其他好文 时间:
2014-06-20 13:58:34
阅读次数:
233