Acwing
代维7
这个作者很懒,什么都没留下…
展开
-
4609. 火柴棍数字
4609. 火柴棍数字。原创 2022-09-04 22:55:16 · 284 阅读 · 0 评论 -
4504. 字符串消除
4504. 字符串消除。原创 2022-09-03 11:46:32 · 120 阅读 · 2 评论 -
4506. 三国语言
4506. 三国语言。原创 2022-09-03 11:20:06 · 118 阅读 · 0 评论 -
4608. 整数分组
4608. 整数分组。原创 2022-08-31 11:13:49 · 159 阅读 · 1 评论 -
4605. 最大周长
Acwing4605. 最大周长原创 2022-08-30 15:32:14 · 141 阅读 · 0 评论 -
4604. 集合询问
接下来 t 行,每行包含一个操作,格式如题面描述。第一行包含整数 t,表示操作次数。有一个整数集合,初始时集合为空。保证至少存在一个查询操作。原创 2022-08-30 15:03:38 · 147 阅读 · 0 评论 -
4603. 最大价值
每组数据输出一行结果,一个整数,表示字符串中价值最大的字符的价值。第二行包含一个长度为 n 的字符串,字符串中的每个字符要么是。给定一个长度为 n 的字符串,字符串中的每个字符要么是。第一行包含整数 T,表示共有 T 组测试数据。请你计算并输出字符串中价值最大的字符的价值。的价值等于其右侧与其直接相邻的连续。的价值为 1,第 2 个。的价值为 0,第 3 个。每组数据第一行包含整数 n。的价值都为 0,字符。...原创 2022-08-30 14:16:34 · 184 阅读 · 0 评论 -
4603. 最大价值
每组数据输出一行结果,一个整数,表示字符串中价值最大的字符的价值。第二行包含一个长度为 n 的字符串,字符串中的每个字符要么是。给定一个长度为 n 的字符串,字符串中的每个字符要么是。所有测试点满足 1≤T≤100,1≤n≤100。第一行包含整数 T,表示共有 T 组测试数据。请你计算并输出字符串中价值最大的字符的价值。前三个测试点满足1≤T≤10,1≤n≤12。的价值等于其右侧与其直接相邻的连续。的价值为 1,第 2 个。的价值为 0,第 3 个。每组数据第一行包含整数 n。的价值都为 0,字符。原创 2022-08-21 00:03:29 · 232 阅读 · 0 评论 -
多重背包问题 II(二进制优化)
有 NN 种物品和一个容量是 V 的背包。第 ii 种物品最多有 si件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。接下来有 NN 行,每行三个整数 vi,wi,si,用空格隔开,分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数,表示最大价值。提示:本题考查多重背包的二进制优化方法。输入样例输出样例:......原创 2022-06-15 09:31:39 · 159 阅读 · 0 评论 -
AcWing 798. 差分矩阵
输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含5个整数x1, y1, x2, y2, c,表示一个操作。输出格式共 n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。数据原创 2022-05-25 18:14:17 · 72 阅读 · 0 评论 -
AcWing 797. 差分
输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1000输入样例:6 31 2 2 1 2 1原创 2022-05-25 12:18:32 · 218 阅读 · 0 评论 -
Acwing677. 找零
ZZ国的货币系统包含面值1元、4元、16元、64元共计四种硬币,以及面值1024元的纸币。现在小Y使用 1024元的纸币购买了一件价值为N 的商品,请问最少他会收到多少硬币。输入格式共一行,包含整数N。输出格式共一行,包含一个数,表示最少收到的硬币数。数据范围0<N≤1024输入样例:200输出样例:17/* * @Description: To iterate is human, to recurse divine....原创 2022-04-11 14:21:33 · 277 阅读 · 0 评论