Frozensmile的博客

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 108802 Accepted: 33885Case Time Limit: 2000MSDescriptionYou have N 

Just a HookTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31586    Accepted Submission(s): 15560Problem DescriptionIn the game

不清楚为什么数组开小了是wa而不是re这题其实主要在离散化的操作离散化完成后 其实就是zoj1610染色覆盖一个题意了 希望大家在做这道题之间先把zoj1610做了看了kuangbin的博客知道了离散的特殊之处例子一:1-10 1-4 5-10例子二:1-10 1-4 6-10普通离散化后都变成了[1,4][1,2][3,4]线段2覆盖了[1,2],线段3覆盖了

传送门思路: 首先根据举办次数从小到大排序,然后对询问进行离线(按照ki的权值从小到大排序), 对于每个k询问,我们去看是否满足cnt[i+1].num*i-sum[i]<=k, (sum[i]代表1到i的举办总次数,cnt[i+1].num*i代表从1到i这i个地点举办次数都达到cnt[i+1].num而举办的总场数), 若<=k则将k%i,然后在权值线段树中查询第k大的数字(注...

思路: 将横纵坐标进行离散化,然后纵坐标由大到小就行枚举(由小到大枚举会让代码变得极其麻烦),对于出现的新点,包含新点的集合则对答案有贡献.我们考虑有哪些区间不包含新点:假设共有x种横坐标,那么总区间个数为x*(x+1)/2,设对于某一特定的y,出现了m个新点,那么新点的横坐标之间的区间则为不包含新点的区间,例如,新点的横坐标分别为 3,5,8 那么不包含新点的区间则为[1,2]的所有子区间, [...

传送门题意: 给一个数组a,一个数组b,每次可以选择数组a的一个区间并从小到大排序,问是否可以将数组a变成数组b.思路: 其实相当于每次可以选择相邻的两个数字,将其从小到大排序.因为任何区间进行排序后的结果,都可以由每次选两个进行多次而得到.我们来看这个样例:a: 159 7 10 8b:78 9 15 10对于操作a数组, 很明显第一步我们要把7挪到第一个位置,能把...