http://codeforces.com/problemset/problem/86/D 莫队算法就是调整查询的顺序,然后暴力求解。 每回可以通过现有区间解ans(l,r)得到区间(l+1,r),(l-1,r),(l,r+1),(l,r-1)的区间解。 调整方式http://blog.csdn.n ...
分类:
编程语言 时间:
2017-07-31 22:58:51
阅读次数:
232
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5172 题意: 给你一个n个数的数组,m次询问,询问在[L, R] 这个区间里面有没有 [1, R-L+1] 的数。 题解: 判断有没有 1 ~ R-L+1 其实就是判断这一段区间和是不是等于 (R-L+ ...
分类:
其他好文 时间:
2017-07-31 22:56:48
阅读次数:
254
题意:有n个人,每个人给出自己的名次区间,问最多有多少个人没撒谎,如果有多解,输出字典序最大的解。 分析: 1、因为字典序最大,所以从后往前分析。 2、假设后面的人没说谎,并将此作为已知条件,然后从后往前依次给每个人找到合适的名次,输出所有能找到合适名次的人即可。 3、假定给第i个人安排名次,第i+ ...
分类:
其他好文 时间:
2017-07-31 22:53:45
阅读次数:
115
Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [ ...
分类:
其他好文 时间:
2017-07-31 21:15:20
阅读次数:
182
总结: 第一次遇到dfs序的问题,对于一颗树,记录节点 i 开始搜索的序号 Left[i] 和结束搜索的序号 Righti[i],那么序号在 Left[i] ~ Right[i] 之间的都是节点 i 子树上的节点。 并且此序号与线段树中 L~R 区间对应,在纸上模拟了几遍确实如此,但暂时还未理解为何 ...
分类:
其他好文 时间:
2017-07-31 21:14:13
阅读次数:
124
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 链接:hdu 1540 POJ 2892 Problem Description During the Wa ...
分类:
其他好文 时间:
2017-07-31 20:05:41
阅读次数:
216
HYSBZ - 1593 POJ - 3667 题意:中文题 思路:线段树区间合并裸题,不过lazy初始化搞错了,每次只初始化了叶子节点,wa一年,bzoj和poj又同时来例假,不过洛谷也有这个题,可能是太经典了把,但是居然卡我ios::sync_with_stdio(false),cin.tie( ...
分类:
其他好文 时间:
2017-07-31 19:54:44
阅读次数:
175
/* Author: 2486 Memory: 0 KB Time: 31 MS Language: GNU G++ 4.9.2 Result: Accepted Public: No Yes */ //对于存在一定的极少区间段而言。能够使用前辍和进行标记,使得达到查找接近O(n) #include ...
分类:
其他好文 时间:
2017-07-31 18:46:21
阅读次数:
124
扫描线这个东西比较玄虚,总的来讲大概是一种思想。 想象一条线从区间(或是其他什么)慢慢扫过,线每次碰到某个东西称为事件,然后根据事件来进行一些操作。 一般来讲,区间用扫描线要用到离散化和线段树来优化(要不然)。 具体的扫描线怎么用,主要是根据题目来做。 现在来看看扫描线的题目: POJ1151 At ...
分类:
其他好文 时间:
2017-07-31 17:22:44
阅读次数:
95
图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。 输入格式: 输入在第一行给出一幅图像的分辨率,即两个正整数M和N(0 < M, N <= 500),另外是待过滤的灰度值区间端点A和B(0 < ...
分类:
其他好文 时间:
2017-07-31 15:54:12
阅读次数:
147