OOOak

一个弱弱的学习之路

codeforces 1119D Frets On Fire【预处理 + 二分】

题意: 给你一个长度为n的数组 0< n < 100000 每个数的大小为0~10^18 现在有q次查询 每次给你l r 意思为数组每个数每次加上同一个数字 得到一个新的数组 加的数字从l到r 请问这些数组中不同数字的个数为多少 题解: 这道题难度在暴力...

2019-04-09 14:01:52

阅读数 21

评论数 0

2018 Multi-University Training Contest 1 ------ 1002 hdu6299 Balanced Sequence【贪心】

Balanced Sequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2802Accepted Submission(s): 7...

2018-07-24 17:11:35

阅读数 35

评论数 0

2018 Multi-University Training Contest 1 ------ 1004 hdu6301 Distinct Values【贪心+优先队列】

题意: 给出一个数组大小,这个数组里面所有的数范围从 1到100000,这个数组有这样一个规则,某个子区间内的所有数必须不相同,求按字典序最小输出这个数组。 解法: 贪心+优先队列 先把所有区间按前端进行排序,再按后端进行排序,进行遍历,每次把前面区间用过的数字但现在遍历的区间没覆盖的数存...

2018-07-24 13:21:42

阅读数 59

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭