题目链接：http://codeforces.com/problemset/problem/604/C 题意：给一个01串，你可以指定起点，终点，翻转此区间一次。要求翻转后，0，1交替出现的子串长度最长，输出长度。 思路：头开始想想，感觉很麻烦，其实多写几个例子，想一想，就那么三种情况。 想要使翻转 ...
分类：
其他好文 时间：
2016-09-17 09:25:10
阅读次数：
214
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
其他好文 时间：
2016-09-17 00:10:02
阅读次数：
133
反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力 先说下思路 思路 ： 官方题解 ： （1）此题最容易想到的是穷 ...
分类：
其他好文 时间：
2016-09-16 22:51:58
阅读次数：
292
题目大意：给你n个点的图，求苗条度（最大边减最小编）尽量小的生成树 思路：sort以后暴力枚举区间即可 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #define LL ...
分类：
其他好文 时间：
2016-09-16 22:41:42
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5489 给你n个数，要删去其中连续的L个，问你删去之后的LIS最大是多少？ 我们先预处理出以i下标为开头的LIS，存到数组中。 然后可以枚举长为L的区间，每次移动，左边增加一个，右边删除一个。 最长上升子 ...
分类：
其他好文 时间：
2016-09-16 21:18:19
阅读次数：
152
原文地址：http://blog.csdn.net/zip_fan/article/details/46775633 写的很好，昨天刚刚开始写线段树，有些地方还不是很明白，看了这篇博文，学会了数组形式保存线段树，还学会了区间更新 以下为转载的博文内容 距离第一次接触线段树已经一年多了，再次参加ACM ...
分类：
其他好文 时间：
2016-09-16 21:08:55
阅读次数：
210
有一段长度为n(1<=n<=1000000)的数列，数列中的数字从左至右从1到n编号。初始时数列中的数字都是0。 接下来我们会对其进行m（1<=m<=100000）次操作，每次操作都会将区间[l,r]内的所有数字都变为一个特定的数字，并且每次操作这个特定的数字都不相同。 我们可以简单的认为，第一次操 ...
分类：
其他好文 时间：
2016-09-16 20:57:10
阅读次数：
119
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59239 Accepted: 17157 Description The citizens of Bytetown, AB, could not s ...
分类：
其他好文 时间：
2016-09-16 18:15:07
阅读次数：
195
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
其他好文 时间：
2016-09-16 15:21:04
阅读次数：
235
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 ...
分类：
其他好文 时间：
2016-09-16 12:54:03
阅读次数：
204
