原文:[Codeforces 1251F]Red-White Fence

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 推荐指数:

查看详情

Codeforces 1278F: Cards

题目传送门:CF1278F。 题意简述: 有 \(n\) 个独立随机变量 \(x_i\),每个随机变量都有 \(p = 1/m\) 的概率取 \(1\),有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

Fri Dec 20 23:33:00 CST 2019 0 265
Codeforces 1474F. 1 2 3 4 ... 题解

题目大意:给定一个序列,求其中最长严格上升子序列长度及其个数。 序列按如下方式给出:给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

Fri Jan 22 00:59:00 CST 2021 2 337
题解Educational Codeforces Round 75 [Rated for Div. 2] (CF1251)

今天开题一个半小时,只做了半小时写完了前三题。。T3还是最后1min交上去的。。不得不说我们小区维修导致我Rating狂降啊。。。或者说我太菜了( 有看不懂的看看代码,也许有注释,如果没有注释可以研 ...

Fri Oct 25 10:46:00 CST 2019 6 305
CodeForces-1132F Clear the String

题目链接 https://vjudge.net/problem/CodeForces-1132F 题面 Description You are given a string \(s\) of length \(n\) consisting of lowercase Latin ...

Fri Mar 08 20:47:00 CST 2019 3 362
Codeforces 724F」Uniformly Branched Trees

题目大意 如果两棵树可以通过重标号后变为完全相同,那么它们就是同构的。 将中间节点定义为度数大于 \(1\) 的节点。计算由 \(n\) 个节点,其中所有的中间节点度数都为 \(d\) 的互不同构 ...

Thu Sep 10 20:38:00 CST 2020 0 461
Codeforces 1296F Berland Beauty

Codeforces 1296F Berland Beauty 传送门:https://codeforces.com/contest/1296/problem/F 题意: 给你一个n个点的树,树有边权 现在有m个限制条件,表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权 ...

Wed Feb 05 21:21:00 CST 2020 0 233
Codeforces 988F Rain and Umbrellas(DP)

题目链接:http://codeforces.com/contest/988/problem/F 题目大意: 有三个整数a,n,m,a是终点坐标,给出n个范围(l,r)表示这块区域下雨,m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞,经过下雨处时必须要撑伞,小明每走一个单位 ...

Sun Jun 03 03:05:00 CST 2018 5 403
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM