upczxj

题解

/ 注册

全部文章 / 题解（共3篇）

A+B

我直接暴力模拟了，把每一个数字都转换成一行的字符串进行匹配，然后在输出的时候处理一下就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<set> #include<...

2021-01-12

2 572

MooFest

其实，我英语水平垃圾的很。。。题目大意：给你坐标和每个坐标的权值，题目求n个坐标两两之间的“声音权值”的和，其中任意两个点之间的“声音权值” = 距离*max(两点的权值）。1.暴力求解法：容易想，也容易TLE2.树状数组：我们在处理的过程中，按照权值大小升序排序，可以省略掉取max的步骤。对于排序...

2020-09-02

2 696

题目：[CQOI2009]中位数图

https://ac.nowcoder.com/acm/problem/19913 题目描述给出1-n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整...

2020-06-22

1 584