HELLO!

(Whats the Story?!) Morning Glory

    • undefined

    04 2024 档案

    [题解] [NOIP 2010] 引水入城
    摘要：[题解] [NOIP 2010] 引水入城 题目描述 有一个 n×m 的矩阵，每一点的高度是 hi,j 。矩阵的最下面一行是 m 个城市，现在要在第一行建水站为这些城市供水，水站建好后水可以从水站往别的点引水，只能从高处引向相邻的低处，如果一个城市存在可以 阅读全文
    posted @ 2024-04-26 19:07 wxy3265 阅读(29) 评论(0) 推荐(0) 编辑
    [题解] [洛谷P4158] 粉刷匠
    摘要：[题解] [洛谷P4158] 粉刷匠 题目描述 有 n 个木板，每个木板有 m 个格子，所有格子最开始视为没有颜色。 有 0/1 两种颜色，每次可以粉刷其中一块木板上一段连续的格子，总共可以粉刷 t 次。 给出一组目标颜色，问最多可以将多少个格子粉刷成目标颜色。 输入 阅读全文
    posted @ 2024-04-26 16:28 wxy3265 阅读(25) 评论(0) 推荐(0) 编辑
    [题解] [NOIP2011 提高组] Mayan 游戏
    摘要：[题解] [NOIP2011 提高组] Mayan 游戏 题目描述 有一个 7 行 5 列的格子棋盘，有的格子上有方块。方块有重力，即如果一个方块下面没有其他方块，他就会往下掉，直到触底或者下面有方块为止。 每个方块都有自己的颜色，如果连着三个竖着或者横着的方块颜色相同，它们就会消除 阅读全文
    posted @ 2024-04-25 18:18 wxy3265 阅读(55) 评论(0) 推荐(0) 编辑
    [题解] [洛谷P1108] 低价购买
    摘要：[洛谷P1108] 低价购买 题目描述 给定一个序列，求这个序列的最长严格下降子序列的长度和数量，特别的是如果两个子序列只要每个数都相同，无论原来的位置，都算作同一个子序列。 输入格式 第一行共一个整数 n(1≤n≤5000) 表示序列长度。 第二行一行 n 个整 阅读全文
    posted @ 2024-04-25 15:44 wxy3265 阅读(12) 评论(0) 推荐(0) 编辑
    [哈工大软件工程期末考试] 《软件过程与项目管理》复习笔记
    摘要：软件过程与项目管理复习 第一章：软件及软件工程 软件的概念 什么是软件？ 软件是一组对象或项目所形成的一个“配置”，由程序、文档、数据等部分构成。 软件的四大特性 复杂性 不可见性 易变性 一致性 软件工程的发展 软件的发展阶段 第一阶段 主要用于数值计算的需求 完全依赖于程序员的个人才能 “软件危 阅读全文
    posted @ 2024-04-23 20:40 wxy3265 阅读(492) 评论(1) 推荐(1) 编辑
    [题解] [洛谷 P1120] 小木棍
    摘要：[洛谷 P1120] 小木棍 题目描述 有若干个长度相同的木棍，在被任意地切割后变成了 n 段小木棍，每段的长度为 ai 问最开始的木棍最短是多长？ 输入格式 第一行是一个整数 n ，表示小木棍的个数。 第二行有 n个整数 ，表示各个木棍的长度 ai 输出 阅读全文
    posted @ 2024-04-23 20:25 wxy3265 阅读(243) 评论(0) 推荐(0) 编辑
    [题解] [洛谷 P1174] 打砖块
    摘要：[洛谷 P1174] 打砖块 题目描述 有 n 行 m 列的砖块和 k 发子弹，每个砖块都有一个得分，每次可以用一发子弹打碎某一列最下面的砖块并得到相应的得分。有的砖块在打碎后可以获得一发额外子弹的奖励。求该游戏的最大得分。 输入格式 第一行有 3个正整数， \(n, 阅读全文
    posted @ 2024-04-20 17:54 wxy3265 阅读(59) 评论(0) 推荐(0) 编辑
    [题解] [NOIP 1999] 导弹拦截
    摘要：[NOIP 1999] 导弹拦截 题目描述 有若干枚导弹，每一枚导弹的高度是 hi ，导弹拦截系统每次拦截导弹都不能比上一次拦截的高度更高，导弹拦截没有冷却时间且第一次拦截的高度任意。 问题1：一套系统最多能拦截多少导弹? 问题2：拦截所有导弹最少需要多少个拦截系统？ 输入格式 一行，若干 阅读全文
    posted @ 2024-04-18 15:08 wxy3265 阅读(305) 评论(0) 推荐(1) 编辑
    [题解] [CCPC陕西省赛2022 H题] Cute Rabbit
    摘要：[CCPC陕西省赛2022 H题] Cute Rabbit 题目描述 有 n 只白色的兔子，把其中 m 只染成绿色。每只兔子上有一个数 ai ，如果所有白色兔子上的数对所有绿色兔子上的数两两取余的值均相同，则该种染色方式合法，求能够使染色合法的最大的 m 。 输入格 阅读全文
    posted @ 2024-04-17 16:08 wxy3265 阅读(48) 评论(0) 推荐(0) 编辑
    [题解] [CCPC陕西省赛2022 D题] Hash
    摘要：[CCPC陕西省赛2022 D题] Hash 题目描述 给定一个字符串 S ，按照如下方法获取 S 的哈希值： //Language C++14 long long mod=5999993; long long gethas(string s) { long long ret=0; 阅读全文
    posted @ 2024-04-16 16:52 wxy3265 阅读(39) 评论(0) 推荐(0) 编辑
    [题解] [CCPC陕西省赛2022 C题 ] Type The String
    摘要：[CCPC陕西省赛2022 C题 ] Type The String 题目描述 给定 n 个字符串，以任意顺序打到文本编辑器里，每个字符串一行，打字的方法有两种： 挨个字母打，每个字母的代价是 1 先把已经打的一行复制到现在这一行，然后在任意位置增删任意个字符，复制的代价是给定的固定 阅读全文
    posted @ 2024-04-15 11:44 wxy3265 阅读(30) 评论(0) 推荐(1) 编辑
    [题解] [洛谷P7883] 平面最近点对（加强版）
    摘要：[洛谷P1429] 平面最近点对（加强版） 题目描述 给定平面上的 n 个点，求其中距离最小的两个点之间的距离。 输入格式 第一行： n ，保证 2≤n≤200000 。 接下来 n 行，每行两个实数: x,y，表示一个点的横坐标和纵坐标， 阅读全文
    posted @ 2024-04-12 20:35 wxy3265 阅读(106) 评论(0) 推荐(1) 编辑
    [题解] [NOIP2011] 聪明的质检员
    摘要：[NOIP2011] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi 。检验矿产的流程是： 给定 m 个区间 \([l_i 阅读全文
    posted @ 2024-04-12 16:49 wxy3265 阅读(50) 评论(0) 推荐(0) 编辑
    [题解] [洛谷P1404] 平均数
    摘要：洛谷P1404 平均数 题目描述 给一个长度为 n 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 ≥m 。 输入格式 第一行两个整数 n 和 m。 接下来 n 行，每行一个整数 ai，表示序列第 i 个数字 阅读全文
    posted @ 2024-04-11 19:15 wxy3265 阅读(49) 评论(0) 推荐(1) 编辑
    [题解] [NOIP2017] 时间复杂度
    摘要：[题解] NOIP2017 时间复杂度 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语 阅读全文
    posted @ 2024-04-11 18:30 wxy3265 阅读(49) 评论(0) 推荐(1) 编辑

    点击右上角即可分享
    微信分享提示