摘要：
codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级：黄金 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最 阅读全文
posted @ 2017-02-21 20:29
TRTTG
阅读(466)
评论(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
阅读(488)
评论(0)
推荐(0)
摘要：
洛谷P3165 [CQOI2014]排序机械臂 https://www.luogu.org/problem/show?pid=3165 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1 阅读全文
posted @ 2017-02-19 19:20
TRTTG
阅读(966)
评论(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
阅读(536)
评论(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
阅读(442)
评论(0)
推荐(0)
摘要：
浅谈splay（点的操作） 一、基本概念 splay本质：二叉查找树 特点：结点x的左子树权值都小于x的权值，右子树权值都大于x的权值 维护信息： 整棵树：root 当前根节点 sz书上所有结点编号 结点：f[] 父节点编号 ch[][2] 孩子结点编号，0左1右 siz[] 以结点为根的子树大小（ 阅读全文
posted @ 2017-02-17 21:08
TRTTG
阅读(412)
评论(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
阅读(346)
评论(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
阅读(392)
评论(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
阅读(715)
评论(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
阅读(451)
评论(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
阅读(533)
评论(0)
推荐(0)
摘要：
4621 [NOI2015]软件包管理器 题目等级 : 钻石 Diamond 4621 [NOI2015]软件包管理器 4621 [NOI2015]软件包管理器 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目描述 Descriptio 阅读全文
posted @ 2017-02-12 17:55
TRTTG
阅读(656)
评论(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
阅读(513)
评论(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
阅读(265)
评论(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
阅读(375)
评论(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
阅读(270)
评论(0)
推荐(0)
摘要：
2152: 聪聪可可 http://www.lydsy.com/JudgeOnline/problem.php?id=2152 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问 阅读全文
posted @ 2017-02-08 19:35
TRTTG
阅读(341)
评论(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
阅读(1847)
评论(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
阅读(460)
评论(1)
推荐(1)
摘要：
昨晚终于明白了splay双旋中的一些细节，今日整理如下 注：题目用的2002HNOI营业额统计，测试结果均来及codevs 网站的评测结果 http://codevs.cn/problem/1296/ 本题完整代码请见http://chuna2.787528.xyz/TheRoadToTheGold/p 阅读全文
posted @ 2017-02-07 08:42
TRTTG
阅读(3024)
评论(1)
推荐(3)
摘要：
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
阅读(562)
评论(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
阅读(350)
评论(0)
推荐(0)
摘要：
某同学的hash姿势： 完整代码：http://chuna2.787528.xyz/TheRoadToTheGold/p/6370487.html 阅读全文
posted @ 2017-02-06 15:37
TRTTG
阅读(247)
评论(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
阅读(536)
评论(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
阅读(301)
评论(0)
推荐(0)
摘要：
bzoj 2809: [Apio2012]dispatching http://www.lydsy.com/JudgeOnline/problem.php?id=2809 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称 阅读全文
posted @ 2017-02-05 19:28
TRTTG
阅读(522)
评论(0)
推荐(0)
摘要：
以洛谷P1802 5倍经验日 为例 https://www.luogu.org/problem/show?pid=1802 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi20 阅读全文
posted @ 2017-02-05 10:56
TRTTG
阅读(1329)
评论(0)
推荐(0)
摘要：
以下面指针版主席树部分代码为例 在新增一个指针节点时， 不能只 node *neww，这样可能新增节点的地址与其他的地址重复 比如build 函数里，如果node neww ，那么neww的地址就会与pre的地址重复 所以要node * neww=new node（） 或者是 node * neww 阅读全文
posted @ 2017-02-05 06:34
TRTTG
阅读(338)
评论(0)
推荐(0)
摘要：
[CQOI2015]任务查询系统 https://www.luogu.org/problem/show?pid=3168 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从 阅读全文
posted @ 2017-02-05 06:13
TRTTG
阅读(807)
评论(0)
推荐(0)
摘要：
codves 3044 矩形面积求并 题目等级 : 钻石 Diamond codves 3044 矩形面积求并 codves 3044 矩形面积求并 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目等级 : 钻石 Diamond 题目描述 Description 输入n个 阅读全文
posted @ 2017-02-03 18:56
TRTTG
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号