posts - 5,  comments - 0,  trackbacks - 0
摘要:【洛谷P2584】【ZJOI2006】GameZ游戏排名系统题解 题目链接 题意: GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网 阅读全文
posted @ 2018-10-26 15:37 AndyGamma 阅读 (49) 评论 (0) 编辑
摘要:【洛谷P3960】列队题解 题目链接 题意: Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有 n×m 名学生,方阵的行数为 n ,列数为 m 。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的 阅读全文
posted @ 2018-10-25 10:25 AndyGamma 阅读 (75) 评论 (0) 编辑
摘要:【CF486E】LIS of Sequence题解 题目链接 题意: 给你一个长度为n的序列a1,a2,...,an,你需要把这n个元素分成三类:1,2,3: 1:所有的最长上升子序列都不包含这个元素 2:有但非所有的最长上升子序列包含这个元素 3:所有的最长上升子序列都包含这个元素 输入格式: 第 阅读全文
posted @ 2018-10-19 08:22 AndyGamma 阅读 (91) 评论 (0) 编辑
摘要:【洛谷P3369】【模板】普通平衡树题解 题目链接 题意: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)4. 查 阅读全文
posted @ 2018-09-06 20:50 AndyGamma 阅读 (156) 评论 (0) 编辑
摘要:模板(各种类型通用): template<class 模板名> 注意:若要使用模板,在每个自定义函数前都必须加上此定义。 排序(algorithm头文件): sort(头指针l,尾指针r):(void)将左闭右开区间[l,r)中的元素从小到大排序。时间复杂度O(nlogn)。 sort(头指针l,尾 阅读全文
posted @ 2018-09-05 21:53 AndyGamma 阅读 (231) 评论 (0) 编辑