思维题
文章平均质量分 52
zhuifengmax
这个作者很懒,什么都没留下…
展开
-
Codeforces:Penalty
Consider a simplified penalty phase at the end of a football match.A penalty phase consists of at most 10 kicks, the first team takes the first kick, the second team takes the second kick, then the first team takes the third kick, and so on. The team that原创 2021-07-23 11:12:07 · 355 阅读 · 0 评论 -
Acwing每日一题:兔子跳
一只兔子位于二维平面的原点 (0,0) 处,它想通过一系列的跳跃,跳到点 (x,0) 处。给定一个长度为 n 的数组 a1,a2,…,an。兔子能从一个点跳到另一个点,当且仅当两点之间的距离等于上述数组中的某个元素的值。请问,兔子从 (0,0) 到 (x,0) 最少需要跳几次?注意,兔子可以跳到非整数坐标的点上。例如,当 x=4,a={1,3} 时,(0,0)→(1,0)→(4,0) 和 (0,0)→(2,5√)→(4,0) 均为合理最佳方案之一。输入格式第一行包含整数 T,表示共有 T 组测原创 2021-07-20 10:10:05 · 135 阅读 · 0 评论 -
Acwing暑假每日一题:最小的值
给定两个长度为 n 的 01 数组 a1,a2,…,an 和 b1,b2,…,bn。请你构造一个长度为 n 的正整数数组 p1,p2,…,pn。要求 ∑i=1nai×pi>∑i=1nbi×pi 成立。此外,maxi=1npi 需要尽可能小。输出最小可能值。输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。第三行包含 n 个整数 b1,b2,…,bn。输出格式输出 maxi=1npi 的最小可能值。如果不存在满足条件的数组 p,则输出 −1。数据范围1≤原创 2021-07-15 16:02:16 · 170 阅读 · 0 评论 -
Acwing暑假每日一题:数字矩阵
给定一个 n×m 的整数矩阵,其中第 i 行第 j 列的元素为 aij。你可以进行任意多次如下操作:选择矩阵中的两个相邻元素,将它们均乘以 −1。同一个元素可以被选中多次。你需要通过上述操作,使得矩阵中所有元素的和尽可能大。计算并输出这个和的最大可能值。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含两个整数 n,m。接下来 n 行,每行包含 m 个整数,表示整个矩阵,其中第 i 行第 j 列的数为 aij。输出格式每组数据输出一行结果,表示矩阵的所有元素的最大原创 2021-07-14 16:57:28 · 773 阅读 · 0 评论