摘要：
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)
浙公网安备 33010602011771号