摘要: 题目链接:https://csacademy.com/contest/archive/task/expected-merge/statement/ 题目大意:Suppose we sort an array of size NN. For each index ii we look at all t 阅读全文
posted @ 2017-09-10 17:29 EricJeffrey 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/gcd-rebuild/statement/ 题目大意:给出一个N*M的矩阵,其中第i行j列表示gcd(a[i], b[j]),现在不知道数组a,b,给出这个矩阵,求a,b。如果多组解,输出其中一组,若无 阅读全文
posted @ 2017-09-10 10:52 EricJeffrey 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/consecutive-sum 题目大意:给出一个数n,判断它是否能够被至少两个的连续整数和表示出来。能的话输出A到B,A+A+1+……+B = n,否则输出-1。 解题思路:使用双指针,从前到后计算前i 阅读全文
posted @ 2017-09-10 09:57 EricJeffrey 阅读(187) 评论(0) 推荐(0) 编辑