__二分
BigZong
这个作者很懒,什么都没留下…
展开
-
Sad powers(CF 955Div2 C 二分+map+思路+数学)
You're given Q queries of the form (L, R).For each query you have to find the number of such x that L ≤ x ≤ R and there exist integer numbers a > 0, p > 1 such that x = ap.InputThe first ...原创 2019-11-01 19:20:46 · 232 阅读 · 0 评论 -
HDU - 2141
超市一共有ABC三个货架, 每个货架上都有若干种商品(每种有无限多个), 比如A货架上的第i种商品的价格是Ai元.白学姐发了K个红包, 但是ta要求对于每个红包, 从三个货架上各拿一个商品, 把红包里的钱恰好花光, 这可能吗?Input每个输入包含多组样例.每组样例的第一行有三个整数L, N, M(1<=L, N, M<=500), 表示A, B, C三个货架上分别有L,...原创 2019-03-30 18:46:04 · 319 阅读 · 0 评论 -
POJ - 3104 Drying
题目链接:POJ - 3104题意:给出一组数据,每个数字代表每件衣服的含水量,现在想要让衣服变干,有两种方法,第一种是自然风干,一分钟蒸发一单位的水,第二种是用烘干机烘干,一分钟蒸发k单位的水,问烘干所有衣服的最短时间题解:时间限制是2s,数据范围是1e9,那么这道题不能直接用暴力的方法,不然会超时的!优化:二分这道题大致可以分为两个部分1、自然风干时间2、烘干...原创 2019-04-01 16:39:29 · 200 阅读 · 0 评论 -
离散化的学习心得
离散化里面涉及到了unique函数:现在讲数组lish里面的lish[5]改为5,那么也就是说:unique():返回参数数组中所有不同的值,并按照从小到大排序并且输出这个数组里面的元素后发现,使用了这个函数,直接去重了(去掉了相同的元素)!不过,数组的大小并没有发生改变,因为它把重复的元素添加到容器末尾(所以数组大小并没有改变)下面说一下C++里...原创 2019-04-09 15:55:41 · 397 阅读 · 0 评论