随笔分类 -  ICPC日常练习

[题解] [SDOI2011] 消防
摘要：[题解] [SDOI2011] 消防 tag: 图论、树、树的直径 题目链接（洛谷）：https://www.luogu.com.cn/problem/P2491 题目描述 给定一棵 \(n\) 个节点的树，第 \(i\) 条边有边权 \(z_i\) 。要求找到树上一条长度不大于 \(s\) 的简单 阅读全文
posted @ 2024-10-03 17:29 wxy3265 阅读(73) 评论(0) 推荐(0)
[题解] [NOIP 2010] 引水入城
摘要：[题解] [NOIP 2010] 引水入城 题目描述 有一个 \(n \times m\) 的矩阵，每一点的高度是 \(h_{i,j}\) 。矩阵的最下面一行是 \(m\) 个城市，现在要在第一行建水站为这些城市供水，水站建好后水可以从水站往别的点引水，只能从高处引向相邻的低处，如果一个城市存在可以 阅读全文
posted @ 2024-04-26 19:07 wxy3265 阅读(83) 评论(0) 推荐(0)
[题解] [洛谷P4158] 粉刷匠
摘要：[题解] [洛谷P4158] 粉刷匠 题目描述 有 \(n\) 个木板，每个木板有 \(m\) 个格子，所有格子最开始视为没有颜色。 有 \(0/1\) 两种颜色，每次可以粉刷其中一块木板上一段连续的格子，总共可以粉刷 \(t\) 次。 给出一组目标颜色，问最多可以将多少个格子粉刷成目标颜色。 输入 阅读全文
posted @ 2024-04-26 16:28 wxy3265 阅读(80) 评论(0) 推荐(0)
[题解] [洛谷P1108] 低价购买
摘要：[洛谷P1108] 低价购买 题目描述 给定一个序列，求这个序列的最长严格下降子序列的长度和数量，特别的是如果两个子序列只要每个数都相同，无论原来的位置，都算作同一个子序列。 输入格式 第一行共一个整数 \(n(1 \leq n \leq 5000)\) 表示序列长度。 第二行一行 \(n\) 个整 阅读全文
posted @ 2024-04-25 15:44 wxy3265 阅读(42) 评论(0) 推荐(0)
[题解] [洛谷P7883] 平面最近点对（加强版）
摘要：[洛谷P1429] 平面最近点对（加强版） 题目描述 给定平面上的 \(n\) 个点，求其中距离最小的两个点之间的距离。 输入格式 第一行： \(n\) ，保证 \(2\leq n \leq 200000\) 。 接下来 \(n\) 行，每行两个实数: \(x, y\)，表示一个点的横坐标和纵坐标， 阅读全文
posted @ 2024-04-12 20:35 wxy3265 阅读(240) 评论(0) 推荐(1)
[题解] [NOIP2011] 聪明的质检员
摘要：[NOIP2011] 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石，从 \(1\) 到 \(n\) 逐一编号，每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\) 。检验矿产的流程是： 给定 \(m\) 个区间 \([l_i 阅读全文
posted @ 2024-04-12 16:49 wxy3265 阅读(115) 评论(0) 推荐(0)
[题解] [洛谷P1404] 平均数
摘要：洛谷P1404 平均数 题目描述 给一个长度为 \(n\) 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 \(\geq m\) 。 输入格式 第一行两个整数 \(n\) 和 \(m\)。 接下来 \(n\) 行，每行一个整数 \(a_i\)，表示序列第 \(i\) 个数字 阅读全文
posted @ 2024-04-11 19:15 wxy3265 阅读(144) 评论(0) 推荐(1)
[题解] [NOIP2017] 时间复杂度
摘要：[题解] NOIP2017 时间复杂度 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语 阅读全文
posted @ 2024-04-11 18:30 wxy3265 阅读(92) 评论(0) 推荐(1)