02 2021 档案

AtCoder Beginner Contest 192 F - Potion
摘要：题目链接 点我跳转 题目大意 给定 $N$ 个物品和一个 $X$ ，第 $i$ 个物品的重量为 $ai$，你可以从中选择任意个物品(不能不选) 假定选择了 $S$ 个物品，物品的总重量为 $V$ 那么在满足 $(X - V) % S = 0$ 的前提下还需要支付 $(X - V) / S$ 的 $m 阅读全文
posted @ 2021-02-21 03:14 GsjzTle 阅读(149) 评论(0) 推荐(0)
Codeforces 1485F Copy or Prefix Sum
摘要：题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(bi\) 问有多少个长度为 \(N\) 的序列 \(a\) 使得 \(b[i] = a[i]\) 或 \(b[i] = ∑a[j] , j∈[1,i]\) 解题思路 定义 $dp[i][j] $ 表示前 \(i\) 项的前缀和为 阅读全文
posted @ 2021-02-20 02:54 GsjzTle 阅读(85) 评论(0) 推荐(0)
Codeforces Round #703 (Div. 2) (A~E)
摘要：A. Shifting Stacks 题目链接 点我跳转 题目大意 给定 \(N\) 个土堆，第 \(i\) 个土堆有 \(Ai\) 个木块 你可以将第 \(i\) 个土堆的木块转移至第 \(i + 1\) 个土堆 问能否使土堆的木块数量构成上升序列 解题思路 贪心 最优的构造方法即令土堆的木块数一 阅读全文
posted @ 2021-02-19 23:17 GsjzTle 阅读(219) 评论(0) 推荐(1)
P3694 邦邦的大合唱站队
摘要：题目链接 点我跳转 题目大意 \(N\) 个人排成一列，每个人都有自己所属的乐队，其中第 \(i\) 个人一开始所在的位置为 \(i\) 你可以从队列中抽出任意数量的人，抽出后他们所在的位置将为空，之后你可以再把他们放进任意空位置 现要求同一个乐队的人必须站在一起，问最少要抽出多少人 解题思路 定义 阅读全文
posted @ 2021-02-10 23:01 GsjzTle 阅读(101) 评论(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 阅读(106) 评论(0) 推荐(0)
P1220 关路灯
摘要：题目链接 点我跳转 题目大意 共有 N 盏灯，第 \(i\) 盏灯的位置为 \(pi\)（单位 \(m\)），功率为 \(si\) 一开始所有灯都是亮的，且第 \(i\) 盏灯每亮一秒钟，就会消耗 \(si\) 的电量 现你位于第 \(c\) 盏灯的位置 , 你需要关闭所有的灯，问关闭所有灯需要消耗 阅读全文
posted @ 2021-02-08 15:16 GsjzTle 阅读(141) 评论(0) 推荐(0)
P1005 [NOIP2007 提高组] 矩阵取数游戏
摘要：题目链接 点我跳转 题目大意 取数游戏： 给定一个 \(N × M\) 的矩阵 每次取数时须从每行各取走一个元素，共 \(N\) 个。经过 \(M\) 次后取完矩阵内所有元素 每次取走的各个元素只能是该元素所在行的行首或行尾； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走 阅读全文
posted @ 2021-02-06 16:30 GsjzTle 阅读(744) 评论(0) 推荐(0)