upczxj level
获赞
13
粉丝
1
关注
1
看过 TA
2
中国石油大学（华东）
2023
数据分析师
IP属地：山东
暂未填写个人简介
私信
关注
发布(7) 评论 刷题 收藏
2021-03-27 20:47
中国石油大学（华东） 数据分析师
0 点赞 评论 收藏
分享
2020-09-04 10:20
已编辑
中国石油大学（华东） 数据分析师
MooFest
其实，我英语水平垃圾的很。。。题目大意：给你坐标和每个坐标的权值，题目求n个坐标两两之间的“声音权值”的和，其中任意两个点之间的“声音权值” = 距离*max(两点的权值）。1.暴力求解法：容易想，也容易TLE2.树状数组：我们在处理的过程中，按照权值大小升序排序，可以省略掉取max的步骤。对于排序之后的第i个元素，设坐标为,权值为，那么对于任意的,都有，在处理第i个元素的时候，权值都是取的。其中，权值小于的点有个，设他们在集合中。但是这样之后，坐标x是无序的，设中坐标小于的点有个，坐标的和是;大于的就有个,（中间要去掉一个本身），坐标的和是然后求距离，坐标小于的点的距离和是,坐标大于的点的距...
0 点赞 评论 收藏
分享
2020-06-22 17:10
已编辑
中国石油大学（华东） 数据分析师
题目：[CQOI2009]中位数图
https://ac.nowcoder.com/acm/problem/19913 题目描述给出1-n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。示例1输入 7 4 5 7 2 4 3 1 6输出 4根据排列的特点，序列中只有一个b，我们可以以b为标准0，把其他数字表示成-1,1；以题目样例为例：5 7 2 4 3 1 6即：1 1 -1 0 -1 -1 1表示成这样以后，长度为奇数的连续子序列，就是区间和为...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务