XMzhou的专栏

SuperMemoTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7161 Accepted: 2368Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to a

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16733 Accepted: 7659DescriptionFarmer John completed his new barn just last week, compl

IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5967 Accepted: 2400DescriptionYou are given N weighted open intervals. The ith interval covers

Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2860 Accepted: 1294DescriptionIn the game of Jack Straws, a number of plastic or wooden "stra

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9786 Accepted: 3603DescriptionWhen FJ's friends visit him on the farm, he likes to show them ar

Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 17034 Accepted: 7350Case Time Limit: 5000MSDescriptionAs more and more computers ar

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7987 Accepted: 3644DescriptionCows are such finicky eaters. Each cow has a preference for certain

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20933 Accepted: 8530DescriptionEvery cow's dream is to become the most popular cow in the he

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25248 Accepted: 7752DescriptionBessie, Farmer John's prize cow, has just won first place i

///数组表示二叉树int heap[MAXN] , sz = 0;void push(int x){ int i = sz++;///自己节点的编号 while(i > 0) { ///父亲节点的编号 int p = (i - 1) / 2; ///如果没有大小颠倒则退出 if(heap[p] <= x

时间复杂度O（a(n)），a(n)为阿克曼函数的反函数，比log（n)还快。科普一下阿克曼函数http://zh.wikipedia.org/wiki/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8int par[MAXN];int rank[MAXN];void init(int n){ for(int i = 0 ; i

一、指针实现：///表示节点的结构体struct node{ int val; node *lch , *rch;};///插入数值xnode *insert(node *p , int x){ if(p == NULL) { node *q = new node; q -> val = x; q

Girls and BoysTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6250    Accepted Submission(s): 2797Problem Descriptionthe secon