05 2016 档案
摘要:题目连接codevs1286 BZOJ1503,这里数据似乎强大一点,SlowSplay会TLE学了Splay,,,练练手 多维护一个size域,就可以求k大值辣 昨晚调到接近3点还是RTE/WA,,cry 今天把每个节点加个cnt域就过了 (出现重复的数字的情况#i...
阅读全文
摘要:题目连接codevs1286 BZOJ150...
阅读全文
摘要:先存个板(未完全测试#include#includeusing namespace std;struct Node{ int key;//size Node *l,*r,*f;//left,right,father};class SplayTree{pub...
阅读全文
摘要:先存个板(未完全测试#include#inc...
阅读全文
摘要:/*写在最前面: 我的代码不是最优的,也许蛮丑的,,, 不过,能A,(不要在意这些细节 如果看不懂,请联系我,我再做补充 由于学校oj有点坑爹,这里就把题目贴上来了 C题和F题的代码有cdm提供 */A:矩形面积 一条绳子,用这个绳子可以围成的最大矩形的面积是多少 题...
阅读全文
摘要:/*写在最前面: 我的代码不是最优的,也许蛮...
阅读全文
摘要:这里有题解,这里有题解,这里有题解 迅速暴击上面一行,,,,,感谢男神LJL留几张图第一次lab结束的时候还是12点之前,感人(PS:本篇好水,, (反正没人看,(逃
阅读全文
摘要:这里有题解,这里有题解,这里有题解 迅速暴击...
阅读全文
摘要:这两天鲍鱼讲AVL树 poj3481 题意大概是每个人有两个参数k,p 按p排序,每次输出最大的或最小的人的k值 这道题方法很多,, 正好练一下AVL树 这里有个板不过这孩子似乎把左旋右旋写反了,同时delete的时候少了一个域= = 当然你要是用set,map之类的...
阅读全文
摘要:这两天鲍鱼讲AVL树 poj3481 题意大...
阅读全文
摘要:hdu1102 MST模板题 复习下kruskal,补一下之前偷懒没学的prim赤裸裸的kruskal(lrj风格#include#include#include#includeusing namespace std;const int N=107;int n,m,g...
阅读全文
摘要:hdu1102 MST模板题 复习下krus...
阅读全文