摘要: 【BZOJ4825】[Hnoi2017]单旋 Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企 阅读全文
posted @ 2017-05-26 17:17 CQzhangyu 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1266】[AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时 阅读全文
posted @ 2017-05-26 17:07 CQzhangyu 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3158】千钧一发 Description Input 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。 阅读全文
posted @ 2017-05-26 17:02 CQzhangyu 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3196】Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在 阅读全文
posted @ 2017-05-26 16:59 CQzhangyu 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3207】花神的嘲讽计划Ⅰ Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众 阅读全文
posted @ 2017-05-26 16:51 CQzhangyu 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4896】[Thu Summer Camp2016]补退选 Description X是T大的一名老师,每年他都要教授许多学生基础的C++知识。在T大,每个学生在每学期的开学前都需要选课,每次选课一共分为三个阶段:预选,正选,补退选;其中"补退选"阶段最忙碌。在补退选阶段,学生即可以选课, 阅读全文
posted @ 2017-05-26 16:49 CQzhangyu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4260】Codechef REBXOR Description Input 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output 输 阅读全文
posted @ 2017-05-26 16:44 CQzhangyu 阅读(353) 评论(0) 推荐(0) 编辑