摘要：
最近真的不爽。。。一道维修数列就做了我1上午+下午1h+1晚上+晚上1h+上午2h。。。 一道不错的自虐题。。。 由于这一片主要讲思想，代码我放这里了 不会无旋treap的童鞋可以进这里 呵呵。。。 下面来切开这道题 1、建立一个treap 肯定不能做n次merge吧。。。虽然我看见有人这样写过了， 阅读全文
posted @ 2017-08-03 11:27
菜狗xzz
阅读(709)
评论(0)
推荐(1)
摘要：
先给自己立一个flag 我希望上午能写完 再立一个flag 我希望下午能写完。 再立一个flag 我希望晚上能写完。。。 我终于A了。。。 6700+ms...(6728) 我成功地立了3个flag。。。 1 // It is made by XZZ 2 #include<cstdio> 3 #in 阅读全文
posted @ 2017-08-01 08:51
菜狗xzz
阅读(338)
评论(0)
推荐(0)
摘要：
因为学了treap，不想弃坑去学splay，终于理解了无旋treap... 好像普通treap没卵用。。。（再次大雾） 简单说一下思想免得以后忘记。普通treap因为带旋转操作似乎没卵用，而无旋treap可以不旋转。 经典地不能再经典的例题 题目描述 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2017-07-31 22:22
菜狗xzz
阅读(1881)
评论(0)
推荐(15)
摘要：
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪 阅读全文
posted @ 2017-07-31 10:46
菜狗xzz
阅读(185)
评论(2)
推荐(0)
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文
posted @ 2017-07-30 13:28
菜狗xzz
阅读(289)
评论(0)
推荐(0)
摘要：
Description 【故事背景】 长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通 阅读全文
posted @ 2017-07-30 09:36
菜狗xzz
阅读(196)
评论(0)
推荐(0)
摘要：
题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的 阅读全文
posted @ 2017-07-30 09:30
菜狗xzz
阅读(145)
评论(2)
推荐(0)
摘要：
Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳 阅读全文
posted @ 2017-07-30 09:27
菜狗xzz
阅读(174)
评论(0)
推荐(1)
摘要：
Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出 阅读全文
posted @ 2017-07-29 08:41
菜狗xzz
阅读(251)
评论(0)
推荐(1)
摘要：
题目描述 已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样一个 阅读全文
posted @ 2017-07-26 13:15
菜狗xzz
阅读(197)
评论(0)
推荐(3)
摘要：
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一 阅读全文
posted @ 2017-07-25 14:22
菜狗xzz
阅读(179)
评论(0)
推荐(2)
摘要：
题面：由于Paste下来太鬼，删了。 这题其实应该叫数据结构练习火题。。。。 WFJ大佬上午推荐了这道题，我就去做一做，然后一天就过去了。。。。 这里多了一个开根号的操作。。。变得很棘手 但其实可以发现这里面数的差会越来越小，当一个区间里所有数都一样时，开根号操作就可以转化成区间减去一个数a-sqr 阅读全文
posted @ 2017-07-24 17:35
菜狗xzz
阅读(260)
评论(0)
推荐(2)
摘要：
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时 阅读全文
posted @ 2017-07-24 09:20
菜狗xzz
阅读(142)
评论(0)
推荐(0)
摘要：
两种版本的题面 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根 阅读全文
posted @ 2017-07-22 17:08
菜狗xzz
阅读(207)
评论(0)
推荐(0)
摘要：
几种版本的题面 Description You are given an undirected graph G with N vertices and M edges. Each edge has a length. Below are two definitions. Define max_len 阅读全文
posted @ 2017-07-22 14:01
菜狗xzz
阅读(245)
评论(2)
推荐(2)
摘要：
题面太鬼，这是链接 首先，此题正解LCT。。。。。。先%%%一发，不会LCT 然后玄学解法是Superfast。。。 把边按A守护精灵升序，用Superfast记录仪B守护精灵 然后不断加边，每加一条边就松弛两个端点然后记录答案（答案==这条边A守护精灵数量（因为是最大的）+1~n的最短距离（距离是 阅读全文
posted @ 2017-07-21 12:05
菜狗xzz
阅读(349)
评论(3)
推荐(2)
摘要：
【NOI2007】社交网络 【NOI2007】社交网络 Description 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两 阅读全文
posted @ 2017-07-20 22:19
菜狗xzz
阅读(240)
评论(0)
推荐(1)
摘要：
为了博多 为了博多 Description 做了个噩梦，梦见我的 n 把刀到60级会二次变身，变成一个 对推6图有xi点贡献，刷大阪城有yi点贡献 的刀，于是要把刀分成两队一队刷大阪城另一队推6图 。 但是有m对兄弟刀在同一队会有特殊的buff加成，加成值为wi，问怎样分队收益最大，最大值是多少。 阅读全文
posted @ 2017-07-20 17:33
菜狗xzz
阅读(241)
评论(0)
推荐(2)
摘要：
[JSOI2008]星球大战starwar [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧 阅读全文
posted @ 2017-07-20 17:31
菜狗xzz
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号