思路:与我发表的上一遍求和的思想一样 只是现在变成求最大值而已
AC代码:
#include
#include
#include
#include
#include
using namespace std;
inline int Max(int a, int b)
{
return a > b ? a : b;
}
const int MAXN = 200001; // 区间范围
str...
分类:
其他好文 时间:
2014-08-09 02:39:46
阅读次数:
251
因为将每个单位都作为一个最小单元的话会爆内存的所以,将海报的每个端点进行排序,将这些端点最为最小的区间。毕竟是刚刚接触线段树,理解起来还有些吃力,还是那句话,题做多了慢慢就好了。萌萌的AC代码君贴上。 1 //#define LOCAL 2 #include 3 #include 4 #...
分类:
其他好文 时间:
2014-08-09 00:09:16
阅读次数:
312
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力,不能漏掉情况,注意模块化的思想,一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透,根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类:
其他好文 时间:
2014-08-09 00:07:26
阅读次数:
278
Good about Java:friendly syntax, memory management[GC can collect unreferenced memory resources], object-oriented features, portability.StackStores me...
分类:
编程语言 时间:
2014-08-08 23:59:46
阅读次数:
496
i have such a long time fall in love with ubuntu , but i found it's much unconfortable for me with a lenovo y460n , that owning a intel display card a...
分类:
其他好文 时间:
2014-08-08 23:39:17
阅读次数:
379
/** \brief poj 3253
*
* \param date 2014/8/8
* \param state AC
* \return memory 1124K time 125ms
*
*/
#include
#include
#include
#include
using namespace std;
struct number
{
//int x;...
分类:
其他好文 时间:
2014-08-08 21:33:06
阅读次数:
291
题目:输入一个字符串,求出其所有的组合。比如字符串abc,其组合为:a、b、c、ab
、ac、 bc 、abc。
思路1:采用递归的思想,针对第一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。
思路2:我们可以把一个长度...
分类:
其他好文 时间:
2014-08-08 16:16:36
阅读次数:
225
有天重建一段代码时,遇到了循环右移指令,不知道用C语言怎么实现,后来得到小伟指点,感谢。。me 15:56:38004BD2C9 8B55 F8 MOV EDX,DWORD PTR SS:[EBP-8]004BD2CC D1CA ROR EDX,1004BD2CE ...
分类:
编程语言 时间:
2014-08-08 15:53:06
阅读次数:
239
思路:本题因为是点修改,所以我们可以用线段树或者是树状数组了。线段树的基本操作我在我的代码中会具体体现,关键是要理解下面这幅图,具体的思想大家可以去看看其他的资料
线段树AC代码:
#include
#include
#include
#include
#include
using namespace std;
#define N 50005
int num[N];
struct p
{
...
分类:
其他好文 时间:
2014-08-08 12:47:16
阅读次数:
296
1.Using the cross-entropy method to re-rank search results下载:http://iew3.technion.ac.il/~kurland/crossEnt.pdf
分类:
其他好文 时间:
2014-08-08 12:36:55
阅读次数:
172