摘要: https://www.cnblogs.com/tvtaqa/p/7128584.html c++语言中,multiset是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 阅读全文
posted @ 2019-08-16 20:46 saaas 阅读(193) 评论(0) 推荐(0)
摘要: 题目:https://cn.vjudge.net/problem/HDU-1264 思路:直接暴力模拟,数据不大 建一个100*100的mp数组 相当于涂格子 最后求格子的个数 求面积转化为求格子数目 注意一下:变量i的取值,从0初始化 阅读全文
posted @ 2019-08-16 20:27 saaas 阅读(178) 评论(0) 推荐(0)
摘要: 题目:https://www.jisuanke.com/contest/3820/255960 思路:二分找最短距离 在一条直线上有n个点,找m个点尽量使其最短距离都很大 a[0]到a[n-1]从小到大排列 我们有一个原则,那就是第一个点一定是在a[0] 我们可以想一想 如果不在a[0] 假设在a[ 阅读全文
posted @ 2019-08-16 16:17 saaas 阅读(129) 评论(0) 推荐(0)
摘要: 可持久线段树 https://ac.nowcoder.com/acm/problem/52172 https://cloud.tencent.com/developer/article/1421786 阅读全文
posted @ 2019-08-16 15:25 saaas 阅读(177) 评论(0) 推荐(0)
摘要: 题意描述:https://ac.nowcoder.com/acm/problem/52168 子集和问题 问数组里面选哪几个数可以使其和为给定数m 数组最长长度为36 思路: 错误思路: 数组里面的每个数只有两个选择 选或者不选 总的情况最多为2^36 然后把这些情况用map数组存 把值为m的情况输 阅读全文
posted @ 2019-08-16 15:24 saaas 阅读(207) 评论(0) 推荐(0)