摘要：
题意： 给定一个长度为n序列，可以给序列任意两数（可以不相邻）外层加上一对括号，要求每对括号内元素个数不能超过第一个元素大小，求最少能加几层括号包含所有数 范围&性质：$1\le n\le 2*10^6$ 分析： 贪心的想，肯定越大的数能包含的数就越多，且要包含所有的数，那么至少在第一个数前面加上一 阅读全文
posted @ 2020-09-14 16:15
youth518
阅读(178)
评论(3)
推荐(0)
摘要：
题意： 给定一个有向图，每个点有一个点权，给定起点，初始体力为1，经过一条边体力会变为原来的p倍，到达每个点时会得到点权乘上体力的价值，求规划一条路径使得价值和最大，输出保留1位小数 范围&性质：有向图可能存在环，$1\le n\le 100,1\le m \le 10^3，0< p<1$ 分析： 阅读全文
posted @ 2020-09-14 15:09
youth518
阅读(93)
评论(0)
推荐(0)
摘要：
题意： 给定一个区间$[l,r]$求区间内，有至少三个相邻位数数字相同，且不同时有4和8的数字个数 范围&性质：$1\le l,r < 10^{11}$ 分析： 不知道写些什么，很裸的数位DP，DFS传参时记录一下：第几位，上一位，上上一位，是否有至少连续3位相同，是否取到上界，是否有4，是否有8 阅读全文
posted @ 2020-09-14 11:09
youth518
阅读(119)
评论(0)
推荐(0)
摘要：
题意： 给定大小为$nm$的矩阵，对矩阵进行染色，颜色只有两种，要求矩阵内任意大小为$22$的子矩阵颜色只能为1种颜色3个，另1种颜色1个，现在固定k个格子的颜色，求有多少种染色方案 范围&性质：$1\le n,m,k\le 10^5$ 分析： 不看题解，我可能都想不出来，这是一道并查集 我们可以利 阅读全文
posted @ 2020-09-14 10:14
youth518
阅读(236)
评论(0)
推荐(0)
摘要：
题意： 给定一个数列 a： 当 \(n\le 2\) 时，a_n=na**n=n。 当 \(n>2\)，且 n 是奇数时， \(a_n=2\times a_{n-1}\)。 当 \(n>2\)，且 n 是偶数时，\(a_n=a_{n-1}+r_{n-1}\)。 其中 \(r_{n-1}= \oper 阅读全文
posted @ 2020-09-14 08:02
youth518
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号