首页 > TAG信息列表 > 墙壁

CF47E题解

原题 CF47E Cannon 思路概述 题意分析 给定 \(n\) 个起点坐标 \((0,0)\) 速度大小同为 \(v\) ，抛射角分别为 \(\alpha_1,\alpha_2...\alpha_n\) 的炮弹初速度；再给定 \(m\) 面顶端坐标为 \((x_1,y_1),(x_2,y_2)...(x_m,y_m)\) 的墙壁，求每颗炮弹的最终落点（不考虑滑落和滚动）。 思路分

【算法】大厂笔试题jd

小红与粉刷匠 题目描述 小红遇到了一名粉刷匠。这名粉刷匠有三种颜料，分别是红、黄、蓝。为了方便，这三种颜料分别命名为A、B、C。 现在，粉刷匠正在粉刷一面长度为3n的墙壁。粉刷完毕之后，三种颜料的数目都相同。由于小红不小心踢倒了颜料桶，使得这面墙的每一个地方都染上了三种颜料中

P1990 覆盖墙壁

// Problem: P1990 覆盖墙壁 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1990 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; template<class T> void debugVector(const T

洛谷 P6764 [APIO2020]粉刷墙壁（dp，贪心）

传送门 解题思路 第一步，求出从每个墙壁开始刷是否合法。 第二步，合法的墙壁位置作为每个区间的左端点，变成区间覆盖问题。 第二步很显然是个贪心，重点是第一步如何解决。 我们设dp[i][j]表示从第i个墙壁第j个承包商开始刷能刷的墙壁的数量。 那么 当第j个承包商能刷第i个墙的时候，dp

DP-覆盖墙壁

题目描述 你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下： 012 002 011 001 011 012 112 0

APIO2020 粉刷墙壁

观察到 \(\sum{f(k)}^2\le 4\times 10^5\)，我们可以暴力求出哪些长度为 \(M\) 的区间能够被粉刷。 然后动态规划求出最小代价： 设 \(dp_i\) 表示粉刷 \(1\) ~ \(i\) 的所有格子的最小代价。 转移方程 \(dp_i = \begin{cases} +\infty, & \text{若以 }i\text{ 为结尾的长度为 }M\tex

墙壁涂色（DP）

  蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。 他买了 3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。 他想知道一共有多少种给房间上色的方案。 例如，当 n = 5 时，下面就是一种合法方案。 由于墙壁是一个环形

C. 练习题2：墙壁涂色

C. 练习题2：墙壁涂色 描述 提交 自定义测试 返回比赛 题解视频 题目描述 给一个环形的墙壁涂颜色，颜色一共有 k 种，墙壁被竖直地划分成 n 个部分，相邻的部分颜色不能相同。请你写程序计算出一共有多少种给墙壁上色的方案？ 例如，当 n=5,k=3​n=5,k=3​ 时，下面是一种合法的涂色方案