hnust_liuzelin

分类

题解(5)

/ 注册

全部文章（共5篇）

NC14301-K-th Number

知识点：二分，尺取题意：给定长度为n的数组，求其中所有长度大于k的区间第k大的数中第m大的数。思路：二分答案x，尺取法判断第K大的数大于等于x的区间数，如果该区间数大于等于m，则answer>=x。代码： #include<bits/stdc++.h> #define ll lon...

2020-04-21

2 978

NC23049-华华给月月准备礼物

题意：N根木棍，截成至少K根等长木棍，求这K根木棍的最大长度。（木棍不可拼接）思路：木棍数量最大为2e5,给定长度计算木棍数量最多只需2e5次计算，所以只需二分答案便可求出结果。代码： #include<bits/stdc++.h> #define ll long long using ...

2020-04-16

0 627

NC14731-逆序对

题意：求长度为n,只包含0,1的所有序列中,子序列10的总数。思路：在序列中找任意两个位置放上10，其他位置为0或1对计数无影响。所以只需输出。代码： #include<bits/stdc++.h> #define ll long long using namespace std; ...

2020-04-15

0 582

NC14248-Treepath

题意：给定n个顶点的树，输出长度为偶数的路径数；思路：树的各个顶点交替标记-1,1，易知标记相同的两个点之间的路径长度为偶数，统计-1,1的个数，再输出组合数就行了。代码： #include<bits/stdc++.h> #define ll long long using namesp...

2020-04-14

1 552

NC14247-Xorto

知识点：前缀和（可有可无，不过看着舒服...）题意：给出一个长度为n的数组，求互不重叠的、异或和为零的非空区间对个数。思路：给出一个从左到右移动的分界线，统计左边异或和值个数，累加左边与右边区间异或和值相同的区间个数。为了防止重复，左边只统计包含分界线的区间，右边只统计与分界线相邻的区间。代码： #...

2020-04-13

2 713