2019年10月17日

【CF1237C】Balanced Removals(降维)

摘要: 题意:三维平面上有n个点,每个点的坐标为(x[i],y[i],z[i]),n为偶数 现在要求取n/2次,每次取走一对点(x,y),要求没有未被取走的点在以x和y为对角点的矩形中 要求给出任意一组合法方案 n<=5e4,abs(x[i],y[i],z[i])<=1e8 思路:我觉得托老爷的官方题解的g 阅读全文

posted @ 2019-10-17 18:55 myx12345 阅读(278) 评论(0) 推荐(0) 编辑

【CF1237D】Balanced Playlist(set,二分,线段树)

摘要: 题意:给定一个n首歌的播放列表,第i首的值为a[i],听完第i首会回到第1首 现在从每首开始往下,记录听过的最大值,如果当前听的值严格小于听过最大值的一半则停止 问从每首歌开始往下听能听几首,不会停止则输出-1 n<=1e5,1<=a[i]<=1e9 思路:会D不会C,D的写法还奇渣无比…… 因为是 阅读全文

posted @ 2019-10-17 16:12 myx12345 阅读(305) 评论(0) 推荐(0) 编辑

导航