一衍一

区域赛真题练习

cf补题(1) 未归档(44) 题解(71)

/ 注册

全部文章 / 区域赛真题练习（共6篇）

Digital Path(2019南京C题)

链接:https://nanti.jisuanke.com/t/42397题意:求图中所要求的线段的数量题解:dfs+dp,第一次知道dp还能这样玩.....对于每一位置先判断是否为起点,如果上下左右进入数量为1即为起点下来因为要求要长度最少为4,所以开三维dp数组进行计数表示对于第i行第j列的位...

2020-05-07

1 814

Delivery Route(2019银川H题)

链接:https://nanti.jisuanke.com/t/42388题意:n个点,x条无向边,y条有向边(存在负边权),一个起点s,然后求s到剩余点的最短路题解:这题卡spfa......然后看题解,写的用连通块加上Dijkstra,Dijkstra还能写负边权(???)相同的连通块之内用Di...

2020-05-05

0 692

Function!(2019银川F题)

链接:https://nanti.jisuanke.com/t/42386公式化简: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 998244353; int i...

2020-05-04

0 770

Largest Common Submatrix(2019银川K题)

链接:https://nanti.jisuanke.com/t/42391题意:求两个矩阵的最大重叠面积题解:单调栈(悬线法...(有些没看懂))对于第二个矩阵的每一个位置求表示第位置可以和第一个矩阵相同可以到达的最高高度.下来转换成对于每行的求直方图的最大面积如下: int Largest...

2020-05-04

0 1069

Pot!!(2019银川G题)

链接:https://nanti.jisuanke.com/t/42387题意:给定多个操作,MULTIPLY操作为:区间全部乘于 ,MAX操作为:查询区间的分解质因数后单个质数的次数最高为多少题解:乘于x相当于,2,3,5,7加若干值,所以写4个线段树,然后依次更新,查询 #include &l...

2020-05-04

0 669

Girls Band Party(2019银川A题)

链接:https://nanti.jisuanke.com/t/42381题意:给定多个物品,每个物品有name,color,power值,然后选取五件名字不同的五件物品,使power总和最大,然后下面还有奖励机制,给定五个名字和一个颜色,如果选择的五个物品某个物品在奖励名字里,其power总和值增...

2020-05-04

0 1121