随笔分类 -  DataStructure_ 堆

摘要:题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 阅读全文
posted @ 2019-09-14 10:09 DarkValkyrie 阅读(238) 评论(0) 推荐(0)
摘要:题目描述 在一个n行m列的数阵中,你须在每一行取一个数(共n个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前k小的取数方法。 解析 写这题完全自闭。 根本没联想起远古时期做的 P1631 序列合并 ,这题几乎是我刚入门做的了,代码还是仿的。 真的想了很久,怀疑自己智商.jpg。 首先如果 阅读全文
posted @ 2019-09-12 22:37 DarkValkyrie 阅读(270) 评论(0) 推荐(0)
摘要:题目描述 给出一个长度为NNN的非负整数序列AiA_iAi​,对于所有1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2,输出A1,A3,…,A2k−1A_1, A_3, …, A_{2k - 1}A1​,A3​,…,A2k−1​的中位数。即前1,3,5,…1,3,5 阅读全文
posted @ 2019-05-26 17:14 DarkValkyrie 阅读(235) 评论(0) 推荐(0)
摘要:题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 阅读全文
posted @ 2019-05-20 20:32 DarkValkyrie 阅读(349) 评论(0) 推荐(0)
摘要:题目来源:洛谷 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai​≤Ai+1​且10^9Ai​≤109; 第三行N个整数Bi​≤Bi+1​且10^9Bi​≤109. 【 阅读全文
posted @ 2019-05-18 22:24 DarkValkyrie 阅读(243) 评论(0) 推荐(0)