Brackets SequenceDescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regula...
分类：
其他好文 时间：
2014-10-31 01:09:37
阅读次数：
227
辉煌北大的月赛题质量真高啊，这种树状数组真难想到。
树状数组的基本用法是区间，单点的应用，起初这个怎么都想不到如何套用到树状数组。
转化方法是 将树上的节点信息查询，转为深度优先中节点顺序（代表结点编号）。进结点与出结点分别代表该结点管辖范围。
题目大意级是说，给你一颗树，最初每个节点上都有一个苹果，有两种操作：修改（即修改某一个节点，修改时这一个节点苹果从有到无，或从无到有）和查询...
分类：
移动开发 时间：
2014-10-30 22:36:50
阅读次数：
231
石子合并（一）时间限制：1000ms | 内存限制：65535KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到...
分类：
其他好文 时间：
2014-10-30 22:20:39
阅读次数：
160
给长度8000米的板，对其中区间染色，问最后能看到的颜色，和该颜色一共出现了几段
线段覆盖法
数据比较水 也可以暴力水过
线段树：
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,c;
}data[40010];
int color[8011];
void build(int l,int r,i...
分类：
其他好文 时间：
2014-10-30 21:03:10
阅读次数：
123
设有N堆沙子排成一排，其编号为1,2,3,…,N(N<=100)。每堆沙子有一定的数量。现要将N堆沙子并成为一堆。归并的过程只能每次将相邻的两堆沙子堆成一堆，这样经过N-1次归并后成为一堆。找出一种合理的归并方法，使总的代价最小。...
分类：
其他好文 时间：
2014-10-30 21:02:48
阅读次数：
333
一段长度未知的线段，一种操作：a b c ，表示区间[a，b]涂为颜色C，w代表白色，b代表黑色，问最终的最长连续白色段，输出起始位置和终止位置
离散化处理，和平常的离散化不同，需要把点化成线段，左闭右开，即对于一段区间[a，b]，转化成区间[a，b+1)
#include "stdio.h"
#include "string.h"
#include "algorithm"
using n...
分类：
其他好文 时间：
2014-10-30 17:09:09
阅读次数：
226
Brackets Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 25893
Accepted: 7295
Special Judge
Description
Let us define a regular brackets seq...
分类：
其他好文 时间：
2014-10-30 13:37:49
阅读次数：
246
题目链接：点击打开链接
题意：
给定一个数，重新排列这个数的各个位置使得
1、无前导0
2、能被11整除
问：
有多少种组合方法
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1000000000 + 7;
const int N = 100+2...
分类：
其他好文 时间：
2014-10-30 13:30:41
阅读次数：
180
两次单调队列求出每个子矩阵的最小值，区间减法求出每个子矩阵的和，然后丢到优先队列里跑出来就好了。
写锉了，加了读入挂才过。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker,...
分类：
其他好文 时间：
2014-10-30 11:47:20
阅读次数：
344
http://acm.hdu.edu.cn/showproblem.php?pid=4135
求连续区间[a,b]内与n互质的数的个数。
因为a,b相当大，考虑用容斥原理。只需先求出[a,b]内与n不互质的数的个数，等于[1,b]内与n不互质的个数 - [1,a-1]内与n不互质的个数。问题转化为求【1，m】内与n不互质的数的个数。
先对n分解质因子，[1,m]内是n的质因子的倍数的...
分类：
其他好文 时间：
2014-10-30 00:27:50
阅读次数：
266
