摘要:
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i 阅读全文
摘要:
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 阅读全文
摘要:
There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole compa 阅读全文
摘要:
B. Balanced Substring time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a str 阅读全文
摘要:
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea 阅读全文
摘要:
A. String Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Little Nastya has a hobby 阅读全文
摘要:
很多时候会遇到一类题, 这类题点的个数很少 , 但是每个点的数据特别大 , 这时基本有两种想法 。 1 . 用map 处理 , map 是一个关联容器 , 可以实现元素的一对一 , 用map 后 , 你就可以实现对数据的桶排了。 2 . 对数据离散化处理 先是点的离散化 例如 只有 3 个数据 , 阅读全文
摘要:
博客 :http://www.cnblogs.com/wuyiqi/archive/2012/03/19/2405885.html The citizens of Bytetown, AB, could not stand that the candidates in the mayoral ele 阅读全文
摘要:
推荐博客 : https://www.cnblogs.com/RabbitHu/p/BIT.html https://www.cnblogs.com/lcf-2000/p/5866170.html 树状数组的作用 : 修改某点的值 , 查询某段区间的和 , 这是树状数组的强项 。其区间查询的和 为 阅读全文
摘要:
推荐博客 :http://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 一、基本概念 1、线段树是一棵二叉搜索树,它储存的是一个区间的信息。 2、每个节点以结构体的方式存储,结构体包含以下几个信息: 区间左端点、右端点;(这两者必有) 这个区间要维护 阅读全文