随笔分类 - OJ-牛客网
摘要:A 圆圆 链接:https://www.nowcoder.net/acm/contest/68/a 来源:牛客网 题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还
阅读全文
摘要:A旅游观光 题目描述 有n个地方,编号为1->n,任意两个地方有公交车,从i到j的票价为(i+j)mod(n+1),而且这个票可以用无限次,你要把这些地方全部走一遍,问最小花费为多少。可以在任意地方开始和结束。 输入描述: 第一行一个数n 输出描述: 输出一行一个数表示答案 示例1 输入 10 输出
阅读全文
摘要:题目描述 给你一个长度为n的序列,你每次可以将一个序列分割成两个连续的的子序列,分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少? 输入描述: 第一行一个数n表示原序列的长度;接下来一行n个数a_i表示原序列的第i个数。2<=n<=1000
阅读全文

浙公网安备 33010602011771号