摘要:题目大意 给出n个数和一个数m,求区间[1,m],[2,m+1]......[n−m+1,n] [1,m],[2,m+1]......[n-m+1,n][1,m],[2,m+1]......[n−m+1,n]的最长贪心子序列 最长贪心子序列的求法是,在每个数后面接上右边第一个比它大的数 给出n个数和 阅读全文
posted @ 2019-07-07 15:23 BEYang_Z 阅读 (17) 评论 (1) 编辑
摘要:Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n,(1<=n<=500000)下面每行一个整数,其中第i行是ai。(0<=ai< 阅读全文
posted @ 2019-07-07 12:03 BEYang_Z 阅读 (19) 评论 (0) 编辑
摘要:Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文
posted @ 2019-07-07 11:39 BEYang_Z 阅读 (12) 评论 (0) 编辑
摘要:Description "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的 阅读全文
posted @ 2019-07-07 10:19 BEYang_Z 阅读 (15) 评论 (0) 编辑
摘要:Description 给一张无向图,边有黑白两种颜色,现在你有一堆反色刷,可以从任意点开始刷,经过若干条边后回到起点。现在要询问至少需要多少个反色刷可以使这张图所有边都变成白色。因为某种原因,边的颜色是会改变的,于是。。需要支持以下操作:1 x 把第x条边反色(编号从0~m-1)2 询问当前图中最 阅读全文
posted @ 2019-07-07 10:03 BEYang_Z 阅读 (12) 评论 (0) 编辑