随笔分类 -  ACM-数据结构-基础数据结构

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