摘要:
codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级:黄金 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一,其题量之大深受lsz等许多oiers的痛恨,其中又以数学绿色通道为最 阅读全文
摘要:
1243 排船的问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1243 排船的问题http:/ 阅读全文
摘要:
洛谷P3165 [CQOI2014]排序机械臂 https://www.luogu.org/problem/show?pid=3165 题目描述 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到摄低的物品的位置P1,并把左起第一个至P1 阅读全文
摘要:
1743 反转卡片 http://codevs.cn/problem/1743/ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 1743 反转卡片 http://codevs.cn/problem/1743/ 1743 反转卡片 http://codevs.c 阅读全文
摘要:
1286 郁闷的出纳员 http://codevs.cn/problem/1286/ 题目等级 : 大师 Master 1286 郁闷的出纳员 http://codevs.cn/problem/1286/ 1286 郁闷的出纳员 http://codevs.cn/problem/1286/ 题目等级 阅读全文
摘要:
浅谈splay(点的操作) 一、基本概念 splay本质:二叉查找树 特点:结点x的左子树权值都小于x的权值,右子树权值都大于x的权值 维护信息: 整棵树:root 当前根节点 sz书上所有结点编号 结点:f[] 父节点编号 ch[][2] 孩子结点编号,0左1右 siz[] 以结点为根的子树大小( 阅读全文
摘要:
Dylans loves tree http://acm.hdu.edu.cn/showproblem.php?pid=5274 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Pr 阅读全文
摘要:
Housewife Wind Time Limit: 4000MS Memory Limit: 65536K http://poj.org/problem?id=2763 Description After their royal wedding, Jiajia and Wind hid away 阅读全文
摘要:
洛谷 P3313 [SDOI2014]旅行 https://www.luogu.org/problem/show?pid=3313 题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地 阅读全文
摘要:
染色 http://codevs.cn/problem/1566/ https://www.luogu.org/problem/show?pid=2486 省队选拔赛山东 时间限制: 2 s 空间限制: 256000 KB 染色 http://codevs.cn/problem/1566/ http 阅读全文
摘要:
1993 草地排水 http://codevs.cn/problem/1993/ https://www.luogu.org/problem/show?pid=2740 USACO 时间限制: 2 s 空间限制: 256000 KB 1993 草地排水 http://codevs.cn/proble 阅读全文
摘要:
4621 [NOI2015]软件包管理器 题目等级 : 钻石 Diamond 4621 [NOI2015]软件包管理器 4621 [NOI2015]软件包管理器 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目描述 Descriptio 阅读全文
摘要:
1534 棋子游戏 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1534 1534 棋子游戏 题目来源 阅读全文
摘要:
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3966 Proble 阅读全文
摘要:
bzoj 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u 阅读全文
摘要:
codevs 2460 树的统计 http://codevs.cn/problem/2460/ 2008年省队选拔赛浙江 题目等级 : 大师 Master codevs 2460 树的统计 http://codevs.cn/problem/2460/ 2008年省队选拔赛浙江 codevs 2460 阅读全文
摘要:
2152: 聪聪可可 http://www.lydsy.com/JudgeOnline/problem.php?id=2152 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问 阅读全文
摘要:
POJ 1741 Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance betwe 阅读全文
摘要:
codevs1296 营业额统计 http://codevs.cn/problem/1296/ 2002年 题目等级 : 大师 Master codevs1296 营业额统计 http://codevs.cn/problem/1296/ 2002年 codevs1296 营业额统计 http://c 阅读全文
摘要:
昨晚终于明白了splay双旋中的一些细节,今日整理如下 注:题目用的2002HNOI营业额统计,测试结果均来及codevs 网站的评测结果 http://codevs.cn/problem/1296/ 本题完整代码请见http://www.cnblogs.com/TheRoadToTheGold/p 阅读全文
摘要:
bzoj3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。 阅读全文
摘要:
bzoj2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a< 阅读全文
摘要:
某同学的hash姿势: 完整代码:http://www.cnblogs.com/TheRoadToTheGold/p/6370487.html 阅读全文
摘要:
洛谷P1102 A-B数对 https://www.luogu.org/problem/show?pid=1102 题目描述 出题是一件痛苦的事情! 题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所 阅读全文
摘要:
51Nod 1525 重组公司 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 51Nod 1525 重组公司 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 阅读全文
摘要:
bzoj 2809: [Apio2012]dispatching http://www.lydsy.com/JudgeOnline/problem.php?id=2809 Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称 阅读全文
摘要:
以洛谷P1802 5倍经验日 为例 https://www.luogu.org/problem/show?pid=1802 题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi20 阅读全文
摘要:
以下面指针版主席树部分代码为例 在新增一个指针节点时, 不能只 node *neww,这样可能新增节点的地址与其他的地址重复 比如build 函数里,如果node neww ,那么neww的地址就会与pre的地址重复 所以要node * neww=new node() 或者是 node * neww 阅读全文
摘要:
[CQOI2015]任务查询系统 https://www.luogu.org/problem/show?pid=3168 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从 阅读全文
摘要:
codves 3044 矩形面积求并 题目等级 : 钻石 Diamond codves 3044 矩形面积求并 codves 3044 矩形面积求并 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目描述 Description 输入n个 阅读全文