4825: [Hnoi2017]单旋 Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据 结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着 他的邪恶的“常数”来企图毁 ...
分类：
其他好文 时间：
2017-07-01 00:03:10
阅读次数：
194
题目大意：给定一个a*b的矩阵，求一个n*n的子矩阵，使矩阵中的最大值与最小值之差最小 对于每行维护一个单调递减的队列。再弄一个竖着的队列。维护n个格子之内的最大值就可以 两遍统计出最大值和最小值 然后得到ans就可以 #include<cstdio> #include<cstring> #incl ...
分类：
其他好文 时间：
2017-06-30 21:11:36
阅读次数：
214
[UOJ#220][BZOJ4651][Noi2016]网格 试题描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤nm)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两 ...
分类：
其他好文 时间：
2017-06-29 23:53:28
阅读次数：
358
unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序， 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索 ...
分类：
其他好文 时间：
2017-06-28 02:27:27
阅读次数：
429
题目大意：给定A,B,C,求最小的非负整数x,使A^x==B(%C) 传说中的EXBSGS算法0.0 卡了一天没看懂 最后硬扒各大神犇的代码才略微弄懂点0.0 參考资料： http://quartergeek.com/bsgs/ http://hi.baidu.com/aekdycoin/item/ ...
分类：
其他好文 时间：
2017-06-27 18:43:23
阅读次数：
141
原题链接在这里：https://leetcode.com/problems/construct-string-from-binary-tree/#/description 题目： You need to construct a string consists of parenthesis and i ...
分类：
其他好文 时间：
2017-06-25 11:58:56
阅读次数：
180
Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from two different arrays (each array picks one) and cal ...
分类：
编程语言 时间：
2017-06-24 15:34:24
阅读次数：
288
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 5550 Description Like everyone else, cows like to stand close to the ...
分类：
其他好文 时间：
2017-06-23 14:14:08
阅读次数：
200
