F. Xor-Paths time limit per test 3 seconds ...
Description 题库链接 给你 n 块白木板, k 块红木板,分别有各自的长度 h i 。让你用这些木板组成一段围栏,要满足: 只用一块红木板,且所有白木板的长度均严格小于红木板长度 红木板左边的白木板长度严格单调递增 红木板右边的白木板长度严格单调递减 现在给出 q 组询问,问周长为 x i 的围栏有多少种。 leq n,h i,q leq cdot , leq x i leq cdot ...
2019-10-25 23:38 3 340 推荐指数:
F. Xor-Paths time limit per test 3 seconds ...
题目传送门:CF1278F。 题意简述: 有 \(n\) 个独立随机变量 \(x_i\),每个随机变量都有 \(p = 1/m\) 的概率取 \(1\),有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
题目大意:给定一个序列,求其中最长严格上升子序列长度及其个数。 序列按如下方式给出:给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...
今天开题一个半小时,只做了半小时写完了前三题。。T3还是最后1min交上去的。。不得不说我们小区维修导致我Rating狂降啊。。。或者说我太菜了( 有看不懂的看看代码,也许有注释,如果没有注释可以研 ...
题目链接 https://vjudge.net/problem/CodeForces-1132F 题面 Description You are given a string \(s\) of length \(n\) consisting of lowercase Latin ...
题目大意 如果两棵树可以通过重标号后变为完全相同,那么它们就是同构的。 将中间节点定义为度数大于 \(1\) 的节点。计算由 \(n\) 个节点,其中所有的中间节点度数都为 \(d\) 的互不同构 ...
Codeforces 1296F Berland Beauty 传送门:https://codeforces.com/contest/1296/problem/F 题意: 给你一个n个点的树,树有边权 现在有m个限制条件,表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权 ...
题目链接:http://codeforces.com/contest/988/problem/F 题目大意: 有三个整数a,n,m,a是终点坐标,给出n个范围(l,r)表示这块区域下雨,m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞,经过下雨处时必须要撑伞,小明每走一个单位 ...