一衍一

题解

cf补题(1) 区域赛真题练习(6) 未归档(44)

/ 注册

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

Removal

题意:给定n个会有重复数字,删除m个问有多少种序列,然后取模题解:dp构建状态转移方程在第i个位置,要删除j个数字,那么要不前i-1位已经删除j个数字,要不前i-1位已经删除j-1个数字,第i再删除当然如序列此时我们要删除5个数字,会出现和的重复所以应该去重,即 , 表示与第i位相同的数字,...

2020-04-25

0 804

子序列

题意:构成要求的序列,然后问能构成多少个题解:两层暴力.......我们先看式子化简:咦,与最长递增子序列(LIS)相似,最长递增子序列可以参考这个:https://blog.csdn.net/ronaldo7_zyb/article/details/81052793LIS返回表示最长递增子序列的长...

2020-04-23

0 728

K-th Number

题意:(英语太垃圾,看翻译,然后越看越懵......,唉,读题真心不易)给定数组然后取其中大于的区间,举个例子可以得到符合的区间有第二个要求是取的得到的符合的区间里面的第大加入到 ,例如 ,可以得到 ,最后输出的第大的元素,题意就这么多.题解:(这题不会,看别人题解看会的,参考的链接:...

2020-04-21

2 857

糖糖别胡说，我真的不是签到题目

题意: 个数分为两组,然后开始从头遍历,每秒向后+1位,如果从有小于当前的时且不是同一组的元素消灭,同时还有个次操作就是可以在第秒时,可以使全部+1,求最后剩余多少个元素题解:暴力,倒着枚举 ,根据这句我们可以先让所有的元素加上相应的数字,如样例所给(最后有点挡住了........)然后不...

2020-04-20

3 836

华华给月月准备礼物

题意:讲n个木棒,变为长度相同的k个木棒,然后问木棒最长长度为多少?题解:二分枚举答案,然后遍历整个数组判断是否可以满足k时间复杂度: #include<bits/stdc++.h> using namespace std; int main() { long long s;...

2020-04-16

0 681

逆序对

题意:题解:一看数据范围,肯定是直接输出答案的题上说那直接写位置,一共可以写出种,然后我没对于每一种位置进行构串,还剩下个位置,所以可以构成种可能.所以 ,加上取模运算和快速幂运算时间负责度: #include<bits/stdc++.h> using namespace s...

2020-04-15

0 904

Treepath

题意:找到树中距离为偶数的长度的段题解:偶数的长度,即到根节点距离为奇数的两两组合,到根节点为偶数的两两组合,所以搜索全树组合方式时间复杂度:这个好像是个搜索题. #include<bits/stdc++.h> using namespace std; typedef long long...

2020-04-15

0 547

Xorto

题意:异或,选取任意不重叠的两个区间,使异或结果为0如上述例子,我们可以选取和就是满足题意的题解:相同元素异或为0,所以我们找到两个点 ,求与相同答案的个数.(额,这是句废话...)先求解异或前缀和,然后枚举每个位置,统计该位置之前的所有前缀和,即把该位置当作右端点,然后枚举计算右端点之前的所有...

2020-04-13

1 917

Accumulation Degree

题意:选取任意一个节点为根节点,求最大流通流量题解:参考第二题所给的遍历方法和换根方法,进行换根即可,只不过换根是式子变为 , 表示第一次搜索的在v节点的值, 表示第v个节点的答案.第二题参考链接:https://blog.nowcoder.net/n/036d85b25e8c4d8aab55351...

2020-04-12

0 594

树学

题意:求解最小的 ,由于根节点的不同,所以可以改变值题解:1. 暴力搜索,以每个不同的点进行搜索值时间复杂度: ,超时 2. 以1节点为根节点,遍历全图,并且记录1节点的值,相邻两个节点的值,可以相互转化比如已知求 , 两个节点相邻, 并且距离1节点距离更近那么, ,其中表示...

2020-04-12

0 612