随笔分类 - ACM-数据结构-基础数据结构
摘要:https://vjudge.net/problem/UVA-11997 题意: 给出k个数组,每个数组中有k个元素,要求从每个数组中选择一个元素相加得到的K^K个数中选择最小的k个并输出。 思路: 如果直接模拟,那么就是k^k的复杂度,显然是不能接受的。。。 首先看有两个数组的情况,先把A,B两个
阅读全文
摘要:https://vjudge.net/problem/UVA-11991 题意: 给出n个数字,以及m个询问,每次问v的第k次出现的下标,如果不存在则输出0。 思路: 如果数据范围比较小,那么二维数组date[v][k]应该可以解决这个问题,但是数据比较大,兰儿我们可以这样造数据结构,用map和ve
阅读全文

浙公网安备 33010602011771号