随笔分类 -  洛谷

P3694 邦邦的大合唱站队
摘要：题目链接 点我跳转 题目大意 \(N\) 个人排成一列，每个人都有自己所属的乐队，其中第 \(i\) 个人一开始所在的位置为 \(i\) 你可以从队列中抽出任意数量的人，抽出后他们所在的位置将为空，之后你可以再把他们放进任意空位置 现要求同一个乐队的人必须站在一起，问最少要抽出多少人 解题思路 定义 阅读全文
posted @ 2021-02-10 23:01 GsjzTle 阅读(103) 评论(0) 推荐(0)
P3092 [USACO13NOV]No Change G
摘要：题目链接 点我跳转 题目大意 约翰到商场购物，他的钱包里有 \(K(1 <= K <= 16)\) 个硬币，面值的范围是 \(1...100,000,000\)。 约翰想按顺序买 \(N\) 个物品 \((1 <= N <= 100,000)\)，第 \(i\) 个物品需要花费 \(c[i]\) 块 阅读全文
posted @ 2021-02-10 16:11 GsjzTle 阅读(109) 评论(0) 推荐(0)
P1220 关路灯
摘要：题目链接 点我跳转 题目大意 共有 N 盏灯，第 \(i\) 盏灯的位置为 \(pi\)（单位 \(m\)），功率为 \(si\) 一开始所有灯都是亮的，且第 \(i\) 盏灯每亮一秒钟，就会消耗 \(si\) 的电量 现你位于第 \(c\) 盏灯的位置 , 你需要关闭所有的灯，问关闭所有灯需要消耗 阅读全文
posted @ 2021-02-08 15:16 GsjzTle 阅读(146) 评论(0) 推荐(0)
P1005 [NOIP2007 提高组] 矩阵取数游戏
摘要：题目链接 点我跳转 题目大意 取数游戏： 给定一个 \(N × M\) 的矩阵 每次取数时须从每行各取走一个元素，共 \(N\) 个。经过 \(M\) 次后取完矩阵内所有元素 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走 阅读全文
posted @ 2021-02-06 16:30 GsjzTle 阅读(777) 评论(0) 推荐(0)
洛谷 P1156 垃圾陷阱
摘要：题目链接 点我跳转 题目大意 你掉入了“垃圾井”，已知井的深度为 \(D\) 有 \(N\) 个垃圾，每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费时间。 现已知道了第 \(i\) 个垃圾扔下的时间 \(a[i].t\) ，以及每个垃圾堆放的高度 \(a[i].h\) 和吃进该垃圾能维持生命的时间 阅读全文
posted @ 2021-01-12 18:54 GsjzTle 阅读(115) 评论(0) 推荐(0)
洛谷 P3205
摘要：题目链接 点我跳转 题目大意 给定一串序列，问有多少种初始序列经过以下操作可以得到此序列： ① 、第一个数直接插入空的当前序列中 ② 、对从第二个数开始的每个数，如果它比上一个插入序列的数大，那么将它插入当前序列的最右边 如果它比上一个插入序列的数小，那么将它插入当前序列的最左边 解题思路 定义 \ 阅读全文
posted @ 2020-12-23 17:40 GsjzTle 阅读(89) 评论(0) 推荐(1)
洛谷 P3052
摘要：题目链接 点我跳转 题目大意 给出 \(n\) 个物品，第 \(i\) 个物品体积为 \(w_i\)，现把其分成若干组，要求每组总体积 \(<=W\)，问最小分组。\((n<=18)\) 解题思路 \(dp[i]\) 表示当前状态为 \(i\) 的最少分组数 \(sum[i]\) 表示把当前状态的所 阅读全文
posted @ 2020-12-22 23:16 GsjzTle 阅读(127) 评论(0) 推荐(0)
洛谷P4149 [IOI2011]Race
摘要：dsu on tree 题目链接 点我跳转 题目大意 给出一棵树，每条边有权。求一条简单路径，使得路径和等于 \(k\)，且边的数量最小。 问最小数量是多少(若没有满足条件的则输出 -1​) 解题思路 定义 \(dis_u\) 表示节点 \(u\) 到根节点的距离，\(dep_u\) 表示节点 \( 阅读全文
posted @ 2020-11-24 05:22 GsjzTle 阅读(337) 评论(0) 推荐(1)
P1295 [TJOI2011]书架
摘要：题目链接 点我跳转 题目大意 给出一个长度为 \(n\) 的序列 \(a\) ，请将 \(h\) 分成若干段，满足每段数字之和都不超过 \(m\) ，最小化每段的最大值之和。 解题思路 先考虑 $30$ 分做法 定义 \(dp[i]\) 表示将前 \(i\) 个数分成若干段的最小代价 那么易推出 \ 阅读全文
posted @ 2020-10-23 01:04 GsjzTle 阅读(235) 评论(0) 推荐(0)
P1136 迎接仪式
摘要：题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的字符串 \(S\)，\(S\) 仅由字符 \(j , z\) 组成 现在你最多可以执行 $0$ 到 \(K\) 次操作，每次操作可以选择字符串任意两个位置的字符将它们的位置交换 问最多可以组成多少对相邻的 \((j,z)\) 解题思路 很巧 阅读全文
posted @ 2020-10-21 05:28 GsjzTle 阅读(93) 评论(0) 推荐(0)
P4735 最大异或和
摘要：题目链接 点我跳转 题目大意 给定一个非负整数序列 \(a\)，初始长度为 \(N\)。 有 \(M\) 个操作，有以下两种操作类型： 1、”\(A\) \(X\)”：添加操作，表示在序列末尾添加一个数 \(X\)，序列的长度 \(N\) 增大 \(1\)。 2、”\(Q\) \(l\) \(r\) 阅读全文
posted @ 2020-09-26 17:26 GsjzTle 阅读(187) 评论(0) 推荐(1)
洛谷P6583 回首过去
摘要：题目链接 https://www.luogu.com.cn/problem/list?keyword=6583&page=1 题目大意 给定一个n，求有多少对 (x , y) 满足 1 <= x <= n , 1 <= y <= n 且 x / y 是有限小数 解题思路 首先有限小数的定义为当分数为 阅读全文
posted @ 2020-06-02 17:07 GsjzTle 阅读(215) 评论(0) 推荐(1)
P2757 [国家集训队]等差子序列
摘要：题目链接 https://www.luogu.com.cn/problem/P2757 题目大意 给你一个 1 ~ N 的排列，问是否存在等差子序列 解题思路 权值线段树 + hash 首先要满足等差序列的条件为 a[ i ] + a[ k ] = 2 * a[ j ] ，其中 i < j < k 阅读全文
posted @ 2020-06-01 17:45 GsjzTle 阅读(255) 评论(0) 推荐(1)
P4309 [TJOI2013]最长上升子序列
摘要：题面 题目链接 https://www.luogu.com.cn/problem/P4309 题目大意 给定一个序列，初始为空。 现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。 每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 解题思路 因为每次插入的数是按顺序从 阅读全文
posted @ 2020-05-05 16:45 GsjzTle 阅读(214) 评论(0) 推荐(0)