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