集合 Java提供了四种类型的“集合类”:Vector(矢量)、BitSet(位集)、Stack(堆栈)以及Hashtable(散列表)。与拥有集合功能的其他语言相比,尽管这儿的数量显得相当少,但仍然能用它们解决数量惊人的实际问题。 Stack实现了一个LIFO(先入先出)序列,而Hashtable ...
分类:
编程语言 时间:
2017-07-08 12:15:17
阅读次数:
159
Orz,好久没有自己想出正解来了。 看了看题目并不是很会做,然后看了一下题解, 这都是些什么玩意。 没看懂只能回来自己想。 然后发现n比较小,直接枚举答案,然后发现连续的一段是确定的,然后我们只需要判断每个位置是否有这个连续的一段就好了 发现起点不同,最后的位置可能会有差距,所以DP一下就好了 然后 ...
分类:
Web程序 时间:
2017-07-07 21:23:22
阅读次数:
230
Description 上次立下的NOIP退役Flag没有成功 这次就立一个WC狗牌的Flag 三周目的由乃被钦定成为了卡密,她立刻赶去二周目的世界寻找雪辉 但是按照设定,两个平行世界是没法互相影响的,也就是原则上由乃是没法去二周目世界的 这时候Deus又跳出来说,其实设定是作者骗你的,只要爱的力量 ...
分类:
其他好文 时间:
2017-07-05 19:50:04
阅读次数:
166
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10010 Accepted: 3425 Special Judge Description John is the only p ...
分类:
其他好文 时间:
2017-07-04 13:18:00
阅读次数:
237
#include <iostream> using namespace std; template<int N> class BitSet { public: BitSet() { set(); } void set() { for (int i = 0; i < Nm; i++) { vtr[i] ...
分类:
编程语言 时间:
2017-07-01 20:58:38
阅读次数:
162
3687: 简单题 Description 小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集 ...
分类:
其他好文 时间:
2017-06-24 21:54:44
阅读次数:
264
题目描述 小呆开始研究集合论了,他提出了关于一个数集四个问题:1.子集的异或和的算术和。2.子集的异或和的异或和。3.子集的算术和的算术和。4.子集的算术和的异或和。目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。 输入 第一行,一个 ...
分类:
其他好文 时间:
2017-06-13 12:38:57
阅读次数:
113
vector容器: 代码如下: #include<iostream>#include<vector>#include<ctime>using namespace std; int main(){ int num=0; clock_t t=clock(); vector<int> p(10000000 ...
分类:
其他好文 时间:
2017-06-11 18:32:33
阅读次数:
153
写在前面 开发过程中会经常处理集合这种数据结构,简单点的处理方法都是使用内置的map实现。但是如果要应对大量数据,例如,存放大量电话号码,使用map占用内存大的问题就会凸显出来。内存占用高又会带来一些列的问题,这里就不展开说了。还有就是,大量数据存放于map,查找的哈希算法消耗也会很高。这时就该考虑 ...
分类:
其他好文 时间:
2017-06-11 18:25:59
阅读次数:
191
Using regular expression to define a numeric string is a very common thing. Generally, use the shape as follows: (0|9|7) (5|6) (2) (4|5) Above regular ...
分类:
编程语言 时间:
2017-06-08 17:52:49
阅读次数:
237