2024年8月22日
摘要: 题目描述 有一排\(n\)棵树,第\(i\)棵树的高度是\(d_i\)。有一只鸟要从第\(1\)棵树飞到第\(n\)棵树。 如果鸟降落在第\(i\)棵树,那么它下一步可以降落到第\(i+1,i+2,\dots,i+k\)棵树之中的一棵。 如果鸟降落到一棵不矮于当前树的树,那么它的劳累值会\(+1\) 阅读全文
posted @ 2024-08-22 23:16 ruoye123456 阅读(26) 评论(0) 推荐(0)
摘要: 题目描述 第一行有三个整数\(n,m,c(1\leq n\leq 10^6,1\leq m\leq 10^4,0\leq c\leq 10^4)\)。 第二行\(n\)个非负整数\(a_1,a_2,\dots,a_n(1\leq a_i\leq 10^6)\)。 求有多少个i满足[i...i+m-1 阅读全文
posted @ 2024-08-22 22:37 ruoye123456 阅读(23) 评论(0) 推荐(0)
摘要: 题目描述 \(n\)个人,每个人手上有一个数\(a_i\)。 将这些人分成若干组,组没有编号,要求每组人手上的数字之和都是质数。 求合法的分组方案数。 输入 第一行一个正整数\(T(1\leq T\leq 5)\),表示测试数据的组数。 每组数据第一行一个正整数\(n(1\leq n\leq 15) 阅读全文
posted @ 2024-08-22 17:00 ruoye123456 阅读(35) 评论(0) 推荐(0)
摘要: 题目描述 After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and f 阅读全文
posted @ 2024-08-22 16:09 ruoye123456 阅读(24) 评论(0) 推荐(0)
摘要: 题目描述 给定一个\(n\)个点\(m\)条边的费用流图,源点为\(1\),汇点为\(n\),求最小费用最大流。 如果第\(i\)条边流量为\(f\),则第\(i\)条边的费用为\(f^2\),注意每条边的流量必须是整数。 输入 第一行包含一个正整数\(T(1\leq T\leq 10)\),表示测 阅读全文
posted @ 2024-08-22 11:28 ruoye123456 阅读(32) 评论(0) 推荐(0)
摘要: 题目描述 给定\(n\times m\)的方格\(a[1..n][1..m]\),每个格子有一个数。 从\((1,1)\)出发走到\((n,m)\)一共不超过\(K\)次,只能往右往下走,走过的位置的数会变成\(0\)。 问经过的位置的数字之和的最大值是多少。 输入 第一行包含一个正整数\(T(1\ 阅读全文
posted @ 2024-08-22 11:15 ruoye123456 阅读(33) 评论(0) 推荐(0)