摘要: 题目大意: 给定n个序列,每个序列元素个数严格相等于m 你需要找到两个序列a[i]和a[j],使其每个对应位置的元素取大后得到b序列 b[k]=max(a[i][k],a[j][k]) 且让b序列中的最小值最大 i可以等于j 解题思路: 二分假设这个b序列的最小值的值x 将a序列转化成01构成的二进 阅读全文
posted @ 2020-01-21 20:20 StelaYuri 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n和m,有两个数组,两个数组的长度都等于m 数组内每个元素都在1到n中 对于两个数组对应的位置i,必须满足a[i]<=b[i] a数组必须是不下降的序列 b数组必须是不上升的序列 求有多少种ab数组的排列方案满足上述题意 解题思路: 因为a不下降,b不上升,所以a总体呈上升趋势(或趋 阅读全文
posted @ 2020-01-21 12:18 StelaYuri 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 令conc(a,b)函数得出的结果为将ab拼接得到的数字。 例如:conc(12,23)=1223 a和b不会包括前导0! 接下来,你已知A和B,问有多少对的(a,b)满足 1≤a≤A , 1≤b≤B a*b+a+b=conc(a,b) 解题思路: 想法题,只需要满足b这个数字每一位全为 阅读全文
posted @ 2020-01-21 12:00 StelaYuri 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目大意: Adilbek有一个特殊项目,他需要运行这个项目得到结果。 但是这个项目直接运行需要消耗d天时间。 他也可以选择优化程序以减少程序运行消耗时间。 假设他用了x天优化程序,那么最后运行程序只需要消耗天的时间(括号指向上取整)。 那么总共需要消耗的天数是。 问,他能不能在n天内得到结果? 解 阅读全文
posted @ 2020-01-21 11:49 StelaYuri 阅读(224) 评论(3) 推荐(0) 编辑