某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊妹群体中排在第几位... (这么邪恶的兴趣...)
分类：
其他好文 时间：
2015-03-31 14:36:05
阅读次数：
156
老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满 意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问 管家问...
分类：
其他好文 时间：
2015-03-31 00:44:38
阅读次数：
320
树的直径，即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1，即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的是，从树 的任意一个结点a出发，走到距离最远的结点b，再从结点b出发，能够走的最远距离，就是树的直径。树中相邻两个结点的距离为1。你的任务是：给定一棵树， 求这棵...
分类：
其他好文 时间：
2015-03-30 20:37:17
阅读次数：
147
题意：给出n堆果子，需要将n堆果子合并成一堆，问将所有堆的果子合成一堆所需要花费的最少的力气因为要使耗费力气最小，即需要每次搬动的那堆重量小，所以可以选取两堆最轻的合并，合并之后再插入还没有合并的堆中，重复这个过程 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-03-21 15:24:33
阅读次数：
107
已经不搞ACM了，就是最近随便做点题，就在这里存个代码 1 #include 2 #include 3 using namespace std; 4 const int maxn = 100005; 5 int a[maxn][20]; 6 int x[maxn]; 7 void i...
分类：
其他好文 时间：
2015-03-20 01:13:20
阅读次数：
167
这题用了三种算法写：分块+二分：O(n*sqrt(n*log(n))函数式权值分块：O(n*sqrt(n))带修莫队+权值分块：O(n5/3)结果……复杂度越高的实际上跑得越快……最后这个竟然进第一页了……#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-03-10 15:21:18
阅读次数：
684
背景蛟川书院模拟试题描述TOM有一个无穷序列中如下：110100100010000100000。。。。。请你帮助TOM找出在这个无穷序列中指定位置上的数字输入格式第一行一个正整数N，表示询问的次数；接下来的N行一个正整数Ai,Ai表示在序列中的位置。输出格式N行，每一行为0或1，表示序列第Ai位上的...
分类：
其他好文 时间：
2015-02-24 16:20:12
阅读次数：
183
fhq：我们有一个新的Treap，支持splay的一切操作你怕不怕。。。memphis：我们讲的更详细一点好了 1 /************************************************************** 2 Problem: 3223 3 ...
分类：
其他好文 时间：
2015-02-17 23:33:16
阅读次数：
196
#include#include#includeusing namespace std;#define N 50001#define SQRT 227int n,m,xs[N],ys[N],ks[N],op[N],en,ma[100001],en2,a[100001];int num[N],l[SQ...
分类：
其他好文 时间：
2015-01-21 17:58:31
阅读次数：
127
