DescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must ...
分类：
其他好文 时间：
2015-08-28 07:05:38
阅读次数：
146
【题目链接】：click here~~
【题目大意】：N头牛排成一列1
【思路】：由于交换区间翻转顺序对结果没影响，所以从左往右对于需要 翻转的牛进行反转，同时记录对该区间其他牛的影响即cal中的sum， 对于最后部分无法翻转的区间检查是否有反向牛，若有则方案失败。此题思想值得细细思考，常常有一种无限状态，化为有限状态。
代码：
/**************
*POJ 3276 (...
分类：
其他好文 时间：
2015-08-26 18:00:16
阅读次数：
157
题目传送门题意：给出一些花开花落的时间，问某个时间花开的有几朵分析：这题有好几种做法，正解应该是离散化坐标后用线段树成端更新和单点询问。还有排序后二分查找询问点之前总花开数和总花凋谢数，作差是当前花开的数量，放张图易理解：还有一种做法用尺取法的思想，对暴力方法优化，对询问点排序后再扫描一遍，花开+1...
分类：
其他好文 时间：
2015-08-25 21:10:20
阅读次数：
460
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal ...
分类：
其他好文 时间：
2015-08-15 18:27:35
阅读次数：
153
Description
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to mast...
分类：
其他好文 时间：
2015-08-15 18:26:09
阅读次数：
115
容易联想到尺取法，因为假设从第s页开始阅读至少需要读到t页才能覆盖所有知识点的话，那么如果从s+1页开始阅读，至少要读到t'>=t的位置。于是可以考虑用map维护一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类：
其他好文 时间：
2015-08-15 10:10:16
阅读次数：
156
题意：
给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：
1. 平均分成三段
2. 第一段与第三段一样
3. 第二段是第一段的倒序。求这样的子序列的最大长度。
数据范围：n~100000
解析：
我看网络上面很多的题解都是用O(n2/32)O(n^2/32)的做法水数据过去的，这种做法是先用mancher算法预处理出每个每个回文串最远所能抵达的位置，然后...
分类：
其他好文 时间：
2015-08-12 11:38:48
阅读次数：
119
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5358
题意：
分析：首先要知道[log2(x)]+1代表x的位数,而且根据题意不会超过35,那么枚举位数i:1~35。对于每一位i找到区间[x,y],使得S(x,y)的二进制表示的位数等于i,此时的贡献为i*(x+y)。那么对于每一个i,怎么找出所有符合条件的区间[x,y]?1~n枚举起点x,那么y会...
分类：
其他好文 时间：
2015-08-08 00:00:31
阅读次数：
323
题目：http://poj.org/problem?id=3320
题意：给定N个元素的数组,找出最短的一段区间使得区间里面的元素种类等于整个数组的元素种类。
分析：暴力枚举区间的起点x,然后找到最小的y,使得区间[x,y]满足条件,x向有移位后变成x',现在的y'肯定不至于在y的左边。存状态的话map和hash都可以。
map代码：
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-07 23:58:49
阅读次数：
471
多校的题，摆明了数学题，但是没想出来，蠢爆了，之前算了半天的s[i][j]的和，其实是积。其实比赛的时候我连log(s[i][j])+1是s[i][j]的位数都没看出来，说出来都丢人。知道了这个之后，就枚举二进制数的每一位，因为元素都是非负数，所以sum数组是非降的，这里用到了尺取法，之前也是听说过...
分类：
其他好文 时间：
2015-08-07 23:49:23
阅读次数：
161
