- 博客(5)
- 收藏
- 关注
RSS订阅原创 [bzoj1053]反质数
题意描述如果一个自然数n，满足：所有小于n的自然数的约数个数都小于n的约数个数，则n是一个反质数。例如：1, 2, 4, 6, 12, 24。任务编一个程序完成以下操作：从输入文件中读入自然数n。计算不大于n的最大的反质数。将结果输出到文件中。输入格式输入文件只有一个整数，n（1≤n≤2000000000）。输出格式输出文件只有一个整
2015-01-24 15:55:47
1049
原创 [bzoj2733]永无乡 [bzoj1503]郁闷的出纳员
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1321 Solved: 693[Submit][Status]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨
2015-01-18 10:41:10
1313
原创 平衡树（treap）学习笔记
treap是一棵拥有键值、优先级、两种权值的树。对于键值而言，这棵树是排序二叉树；对于优先级而言，这棵树就是堆，即在这棵树的任意子树中根节点的优先值是最大的。treap树可以实现插入，删除节点，查询K大排名，查询数的排名，查询前驱和后继。 定义：struct Node{ Node*ch[2]; int r,v,s,num; //r为优先级， v是这个节点的权值， s
2015-01-18 10:02:44
515
原创 普通平衡树 离散化
COGS 普通平衡树【题目描述】您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)
2015-01-09 23:16:05
731
原创 康托展开 双向广搜
康托展开： 公式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!； 利用这个公式，我们可以求出在一列数中，已知的这一列数是这列数的全排列的字典序中的的几个。我们可以应用康拓展开来求出一列数的全排列，也可以用康托展开进行判重。int KT(int n,int s[]){ int
2015-01-05 19:45:02
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人