首页 > TAG信息列表 > 木板

P8344 题解

### 前言 题目传送门 \(\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}\) 这题作为本次比赛的 T1，难度感觉还行，算是一道结论题。 已经尽量讲得简单一些，没有用复杂的求和符号。 思路 很容易想到贪心策略，如下。 第 \(1\) 次放 \((z-1)

拼木板

''' 长木板长度 longer,短木板长度 shorter,一共有k长木板,可以拼成的木板长度区间是多少？ ''' class Solution: def diving_board(self,shorter,longer,k): if k == 0: return [] ans = [] minl = k * shorter ans.append

【Python】爱不释手的弹球小游戏

前言 周末到了，不想给大家太多的压力，今天就给大家分享一个比较简单的弹球小游戏吧。这无聊的周末又有事可以做了，nice… 先看一下我们的最终效果图 我们分9步来讲解如何写这个小游戏 1.创建游戏的主界面 我们用Python的内置模块Tkinter来完成了，它是Python的标准GUI工

P8344 「Wdoi-6」走在夜晚的莲台野 题解

简单结论题。 题意： 有一个能装 \(z\) 个木板的桶，你有 \(x\) 个金色木板， \(y\) 个银色木板，每放进一个金色木板，下面的银色木板都会拿出来了，问是否存在方案使所有的木板都被放进去过。 思路： 最后的情况肯定是把所有的金色木板放到桶里，如果 \(z<x\)，肯定无解。 然后我们贪心的考虑最多

LETTERS(题目地址链接：https://acs.jxnu.edu.cn/problem/NOIOPJCH0205156)

描述： A single-player game is played on a rectangular board divided in R rows and C columns. There is a single uppercase letter (A-Z) written in every position in the board.Before the begging of the game there is a figure in the upper-left corner of the boa

CQUPT第九届ACM校赛 H 锦鱼突刺 题解

题目:  Description CC公主被抓走了，为了救回她，你要通过九个关卡的考验。 在这一关中，你要通过一座浮桥。浮桥由多块漂浮的木板组成。不幸的是，水里生存着一种凶残的锦鱼，锦鱼的突刺会刺穿木板，如果你走到被刺穿的木板上，那么你就会掉进水里，然而你并不会游泳。幸好你学会了跳跃技能，可

python 跳水板

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例 1 输入： shorter = 1 longer = 2 k = 3 输出： [3,4,5,6]

CF18 B. Platforms

Problem - 18B - Codeforces   题意： 有n个长为l的木板，第i个木板的起始位置在(i-1)*m 你的初始位置为0，每次跳跃距离为d 每次的落点在木板上才可以继续跳，问在哪个位置掉下去   记录到达一个木板的位置 设现在的位置为now，所在木板的右端点为r 那么(r-now)/d就是在这个木板还能跳跃

程序猿之电脑CPU的妙用

过时的电脑除了卖给废品收购站外，还有别的用途吗？：用电脑的CPU当作电热器来热早餐！无法知道实际的加热效果如何，不过想必厂商是不会希望看到他们的处理器还有充当电热器的作用吧？     CPU充当电热器 这个所谓的“早餐盘”具有一台标准电脑的所有组件，包括显示器、主板、显卡、硬盘、处

程序猿之电脑CPU的妙用

过时的电脑除了卖给废品收购站外，还有别的用途吗？：用电脑的CPU当作电热器来热早餐！无法知道实际的加热效果如何，不过想必厂商是不会希望看到他们的处理器还有充当电热器的作用吧？                                                              CPU

洛谷 P2032 扫描

题目链接： https://www.luogu.com.cn/problem/P2032 题目大意： ｎ个整数，一个长度为ｋ的木板，木板一开始盖住了１～ｋ个数，木板每次右移一个单位，直到右端与第ｎ个数重合，每次移动前输出被覆盖住的数中的最大值。 思路： 求解区间内的最大值，单调队列模板题。 队列中储存数字的下标

算法-双指针 快慢指针

双指针： 不同的状态，导致不同指针的移动。最终的状态由于两个指针的位置决定。   经典题目： 1. 盛最多水的容器 问题抽象，容量： min(l, r) * t。 容量取决于最小的一块木板，并且和木板之间的距离有关。 另双指针在容器的各自最远端。双指针开始向内移动，最大的容量必定在向内移动的过程

【YBTOJ】【POJ 1821】Fence

题目大意： 有 \(n\) 块木板从左到右排成一行，有 \(m\) 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 \(i\) 个木匠要么不粉刷，要么粉刷包含木板 \(S_i\) 且长度不超过 \(L_i\) 的连续的一段木板，每粉刷一块可以得到 \(P_i\) 的报酬。不同工匠的 \(S_i\) 不同。 请问如何安排

蒟蒻的赛后分析之2021年泉州市信息学奥赛普及组五一训练赛第二场

比赛地址 A. 三角形 ​ 题面 ​ 小 y 手上有 n 根棍子，棍子 i 的长度为 Ai。现在，他想从中选出 3 根棍子组成周长尽可能长的 三角形。请你编程输出最大的周长。如果无法组成三角形，则输出 0。 输入描述 输入数据共 2 行。 第 1 行为整数 n。 第 2 行为 Ai，Ai 均为整数，每 2

程序难做，忒修斯之船难逃其咎

忒修斯之船？这是什么东西？它和“程序难做”有什么关系？我相信大多数人看到这个题目都会有以上的疑问。“程序难做”很好理解，程序员往往都拼尽全力了在工作了，结果还是不让人满意，这事竟然是经常发生。很多人认为，问题出在程序员身上，他们听不懂人话，又不善于与人打交道。不过在我看来，“忒修

1349. 修理牛棚

给定\(k\)块木板来覆盖一些区间，希望\(k\)块木板的总长度最小。 先假设只有一块木板从编号最小的牛棚一直铺到编号最大的牛棚，然后选取\(k-1\)个区间将一块木板分成\(k\)块木板。 贪心策略：优先断开相邻编号差较大的区间。 const int N=210; int a[N],b[N]; int n,m,k; int main() {

Fence Repair POJ - 3253

思路：这道题类似合并果子不能从大到小，应当从小的开始每次选取最小的两个木板合并成新的木板，用priority_queue来做时间复杂度是o（nlogn）。 注：数据较大要开long long 代码：  

优先级队列题解

贪心+优先级队列 　　Expedition（加油站问题） 　　Fence Repair（木板切割）   Expedition（加油站问题） 你需要驾驶一辆卡车形势L单位距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一

面试题 16.11. 跳水板

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： shorter = 1 longer = 2 k = 3 输出： {3,4,5,6} 提示： 0 <

7.8——面试题 16.11. 跳水板

面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： shorter = 1 longer = 2 k = 3 输

问题 F: 小Z切木板

题目描述 小Z是个特别堕落的小朋友，上数学课的时候经常有奇奇怪怪的想法。 小Z的的包里有块nm的长方形木板，小Z想把木板全部切成11的小正方形（用来玩拼图）。但木板本身并不均匀，因此从不同的线切割下去要花不同的代价。而且对于一块木板，切割一次以后就被分割成两块，而且由于不能把

P2662 牛场围栏 同余最短路

链接：https://www.luogu.com.cn/problem/P2662 　　题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 　　如何解决不能凑出

POJ 1821 Fence

http://poj.org/problem?id=1821 题目 有n块木板排成一行，有k个工人，第$i$个工人坐在第$s_i$块木板处，每刷一块木板的工钱是$p_i$，他只能选择粉刷长度不超过$l_i$，包含$s_i$的连续的一段木板，也可以不粉刷。 每块木板要么只由一个工人粉刷，要么不粉刷 问这些工人能得到的工钱的和最大是多

AcWing 309. 装饰围栏

题目链接 这道题与下一章的数位\(dp\)解题思路十分一致。 把寻找答案变成按位（并且是字典序从小到大）枚举当前这一位可以填的情况。 通过\(dp\)预处理的信息告诉我们可行性，就可以把答案紧逼到一个更小的（子）问题，非常有趣。 考虑 \(dp\) 预处理的信息： \(f[i][j][0 / 1]\) 表示 \(i\) 块

贪心——组合游戏

贪心——组合游戏 题目描述 2018年4月8日星期日，小龙沉迷于一个叫做组合的游戏。 游戏规则是这样的，原本有一个长度为A的大木板，现在把它分成了n份长度可能不一样的木板。每一个模板的长度为Xi，每次游戏都要把这些木板组合为一个完整的木板，但是小龙每次只能拿两个小木板去组合成