摘要: 链接:https://ac.nowcoder.com/acm/problem/19425来源:牛客网 题目描述 给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值 输入描述: 第一行一个整数 n 输出 阅读全文
posted @ 2019-02-01 15:04 悲离 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/21840来源:牛客网 有一个字符串S,由加号'+' 和 减号'-'组成 现在要反转一些字符(加号变减号,减号变加号)来使得至多有k个前缀是负平衡的 如果一个前缀的减号数量大于加号数量,我们称这个前缀是负平衡的 输入描述: 阅读全文
posted @ 2019-02-01 15:01 悲离 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/challenge/terminal来源:牛客网 题目描述 有一个长度为n的序列a,已知a[1]=a[n]=1,且对于2 <= x <= n,a[x] / a[x-1]是以下三个数字之一 [ 1,-2,0.5 ],问有多少种不同的序列满足 阅读全文
posted @ 2019-02-01 14:58 悲离 阅读(208) 评论(0) 推荐(0) 编辑