#include #include using namespace std; struct treapNode { int val,ra; treapNode *left,*right; }; void rightRoate(treapNode *&root) { treapNode *right ... ...
分类：
其他好文 时间：
2017-11-06 22:47:05
阅读次数：
139
控制版使用不太方便，此MFC版与控制台版内容一样。具体可以参考前面。此处只附源代码，不加以说明。。。。。。。。。。 ...
分类：
编程语言 时间：
2017-11-06 00:05:38
阅读次数：
348
Vector两行代码求逆序对 背景：济南集训Day7上午T2，出了一道逆序对的裸题，SB的我没看出是逆序对来，于是现场推了一个很刁钻的求逆序对的方法 首先我们想一下冒泡排序的过程，我们不难发现，对于每一个元素，我们实际上是让他不停的和前面的元素比较，交换。 也正是因为这个过程决定了在冒泡排序的过程中 ...
分类：
其他好文 时间：
2017-11-05 20:34:06
阅读次数：
127
1.multiset（set差不多） （1）erase删除，删除指针和键值是不同的。 键值的话是删除所有，指针的话是那个位置的值。 （2）统计单个键值个数。 （3）对于q.begin()，q.end() 很显然，得出q.begin()和q.end()都有值 q.begin()值为第一个元素，q.en ...
分类：
编程语言 时间：
2017-11-04 00:07:52
阅读次数：
161
题意： 有 $n$ 个 $K$ 维向量，若向量A只要有任意一维大于向量B，则认为A可能打败B，将n个向量一个一个加入，求问对于每次加完后的向量集合：有几个向量可能活到最后。 解法： 考虑如果A可以打败B，则A到B连边，对得到的图tarjan，可以发现可能活到最后的向量在同一强联通分量。 考虑加入一个 ...
分类：
其他好文 时间：
2017-11-02 21:24:56
阅读次数：
127
上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式 ...
分类：
其他好文 时间：
2017-10-29 20:20:46
阅读次数：
162
1、请运行以下示例代码StringPool.java，查看其输出结果。如何解释这样的输出结果？从中你能总结出什么？ 源代码： public class StringPool { public static void main(String args[]) { String s0="Hello"; S ...
分类：
其他好文 时间：
2017-10-27 13:20:18
阅读次数：
130
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L?i??个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L?i??的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20 ...
分类：
其他好文 时间：
2017-10-17 18:55:36
阅读次数：
322
/* @链表法解决hash冲突 * 大单元数组，小单元链表 */ #pragma once #include using namespace std; template struct Node { size_t key; map_t content; Node *next; bool isEmpty... ...
分类：
其他好文 时间：
2017-10-15 21:10:43
阅读次数：
198
http://codeforces.com/gym/101498/problem/F 对于知道使用情况的置换算法，最优解是找一个最后需要使用的物品替换掉 也就是，如果一个物品后面已经不需要用到，就要拿出来了，碍地方 #include <bits/stdc++.h> #define IOS ios:: ...
分类：
其他好文 时间：
2017-10-07 14:47:23
阅读次数：
111
