摘要:
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)