Floyd3265

摘要： [题解] [NOIP 2010] 引水入城 题目描述 有一个 \(n \times m\) 的矩阵，每一点的高度是 \(h_{i,j}\) 。矩阵的最下面一行是 \(m\) 个城市，现在要在第一行建水站为这些城市供水，水站建好后水可以从水站往别的点引水，只能从高处引向相邻的低处，如果一个城市存在可以 阅读全文

摘要： [题解] [洛谷P4158] 粉刷匠 题目描述 有 \(n\) 个木板，每个木板有 \(m\) 个格子，所有格子最开始视为没有颜色。 有 \(0/1\) 两种颜色，每次可以粉刷其中一块木板上一段连续的格子，总共可以粉刷 \(t\) 次。 给出一组目标颜色，问最多可以将多少个格子粉刷成目标颜色。 输入 阅读全文

摘要： [题解] [NOIP2011 提高组] Mayan 游戏 题目描述 有一个 \(7\) 行 \(5\) 列的格子棋盘，有的格子上有方块。方块有重力，即如果一个方块下面没有其他方块，他就会往下掉，直到触底或者下面有方块为止。 每个方块都有自己的颜色，如果连着三个竖着或者横着的方块颜色相同，它们就会消除 阅读全文

摘要： [洛谷P1108] 低价购买 题目描述 给定一个序列，求这个序列的最长严格下降子序列的长度和数量，特别的是如果两个子序列只要每个数都相同，无论原来的位置，都算作同一个子序列。 输入格式 第一行共一个整数 \(n(1 \leq n \leq 5000)\) 表示序列长度。 第二行一行 \(n\) 个整 阅读全文

摘要： 软件过程与项目管理复习 第一章：软件及软件工程 软件的概念 什么是软件？ 软件是一组对象或项目所形成的一个“配置”，由程序、文档、数据等部分构成。 软件的四大特性 复杂性 不可见性 易变性 一致性 软件工程的发展 软件的发展阶段 第一阶段 主要用于数值计算的需求 完全依赖于程序员的个人才能 “软件危 阅读全文

摘要： [洛谷 P1120] 小木棍 题目描述 有若干个长度相同的木棍，在被任意地切割后变成了 \(n\) 段小木棍，每段的长度为 \(a_i\) 问最开始的木棍最短是多长？ 输入格式 第一行是一个整数 \(n\) ，表示小木棍的个数。 第二行有 \(n\)个整数 ，表示各个木棍的长度 \(a_i\) 输出 阅读全文

摘要： [洛谷 P1174] 打砖块 题目描述 有 \(n\) 行 \(m\) 列的砖块和 \(k\) 发子弹，每个砖块都有一个得分，每次可以用一发子弹打碎某一列最下面的砖块并得到相应的得分。有的砖块在打碎后可以获得一发额外子弹的奖励。求该游戏的最大得分。 输入格式 第一行有 \(3\)个正整数， \(n, 阅读全文

摘要： [NOIP 1999] 导弹拦截 题目描述 有若干枚导弹，每一枚导弹的高度是 \(h_i\) ，导弹拦截系统每次拦截导弹都不能比上一次拦截的高度更高，导弹拦截没有冷却时间且第一次拦截的高度任意。 问题1：一套系统最多能拦截多少导弹? 问题2：拦截所有导弹最少需要多少个拦截系统？ 输入格式 一行，若干 阅读全文

摘要： [CCPC陕西省赛2022 H题] Cute Rabbit 题目描述 有 \(n\) 只白色的兔子，把其中 \(m\) 只染成绿色。每只兔子上有一个数 \(a_i\) ，如果所有白色兔子上的数对所有绿色兔子上的数两两取余的值均相同，则该种染色方式合法，求能够使染色合法的最大的 \(m\) 。 输入格 阅读全文

摘要： [CCPC陕西省赛2022 D题] Hash 题目描述 给定一个字符串 \(S\) ，按照如下方法获取 \(S\) 的哈希值： //Language C++14 long long mod=5999993; long long gethas(string s) { long long ret=0; 阅读全文