堆
dxyinme
这个作者很懒,什么都没留下…
展开
-
2016 UESTC Training for Data Structures
就做了4题,其他的感觉好难!!QAQ卿学姐与公主某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏 在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。 英勇的卿学姐拔出利刃冲向了拯救公主的道路。 走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关。 在这个城关面前的是魔王的精锐部队,这些士兵成一字排开。 卿学姐的武器每次只能攻击一个士兵,并造成一定伤害原创 2016-08-29 12:23:45 · 500 阅读 · 0 评论 -
[codevs2573/洛谷P1801]黑匣子
题目描述: 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令: ADD(x):把元素x放入黑匣子; GET:把i加1的同时,输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。现需要一个有效的算法处理给定的一系列命令。ADD和GET命令的总数至多个有30原创 2016-08-09 14:43:11 · 1340 阅读 · 0 评论 -
[洛谷P1631]序列合并/[codevs1245]最小的N个和
描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【数据规模】 对于50%的数据中,满足1<=N<=1000;对于100%的数据中,满足1<=N<=1000原创 2016-08-15 14:38:43 · 1019 阅读 · 0 评论