十年换你一句好久不见

2018年4月30日

摘要：平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。 Input Ou 阅读全文

posted @ 2018-04-30 15:22 十年换你一句好久不见阅读(186) 评论(0) 推荐(0) 编辑

CF 965 B. Battleship

摘要： Arkady is playing Battleship. The rules of this game aren't really important.There is a field of n×n cells. There should be exactly one k-decker on th 阅读全文

posted @ 2018-04-30 14:07 十年换你一句好久不见阅读(1706) 评论(0) 推荐(0) 编辑

2018年4月28日

漂亮的树

摘要：街上有n棵树，标号为1...n，第i棵树的高度为ai。定义这n棵树是漂亮的，当且仅当 1. 对于所有的i，ai=an-i+1； 2. 对于1 <= i < n / 2 (不是整除)，ai + 1= ai + 1；比如说 “2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的而“1 3 阅读全文

posted @ 2018-04-28 11:14 十年换你一句好久不见阅读(203) 评论(0) 推荐(0) 编辑

2018年4月27日

2018年湘潭大学程序设计竞赛 Fibonacci进制

摘要： Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把Fibonacci数列作为数的位权，即f 阅读全文

posted @ 2018-04-27 21:08 十年换你一句好久不见阅读(513) 评论(0) 推荐(2) 编辑

2018年湘潭大学程序设计竞赛 maze(bfs)

摘要：链接：https://www.nowcoder.com/acm/contest/105/F来源：牛客网有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子阅读全文

posted @ 2018-04-27 20:42 十年换你一句好久不见阅读(450) 评论(0) 推荐(0) 编辑

Boom

摘要：紧急事件！战场内被敌军埋放了n枚炸弹！我军情报部门通过技术手段，掌握了这些炸弹的信息。这些炸弹很特殊，每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角，点(xi2,yi2)为右上角的矩形。 mostshy，作为我军的指挥官，想要知道，如果这些弹同时被敌军引爆，最多阅读全文

posted @ 2018-04-27 11:06 十年换你一句好久不见阅读(216) 评论(0) 推荐(0) 编辑

51Nod 不重叠的线段（贪心）

摘要： X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Input Output Input示例 Output示例阅读全文

posted @ 2018-04-27 09:50 十年换你一句好久不见阅读(238) 评论(0) 推荐(0) 编辑

515Nod 1126 求递推序列的第n项【矩阵快速幂】

摘要：有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 Input Output Input示例 Output示例阅读全文

posted @ 2018-04-27 09:37 十年换你一句好久不见阅读(266) 评论(0) 推荐(0) 编辑

2018年4月26日

51Nod 和为k的连续区间

摘要：一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。 Input Output Input示例 Output示例阅读全文

posted @ 2018-04-26 22:07 十年换你一句好久不见阅读(290) 评论(0) 推荐(0) 编辑

51Nod 1050 循环数组最大子段和

摘要： N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5 阅读全文

posted @ 2018-04-26 16:54 十年换你一句好久不见阅读(147) 评论(0) 推荐(0) 编辑

十年换你一句好久不见

公告