摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞 阅读全文
posted @ 2017-07-19 21:06 杀猪状元 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2017-07-19 19:45 杀猪状元 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1, 阅读全文
posted @ 2017-07-19 16:47 杀猪状元 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其 阅读全文
posted @ 2017-07-19 15:28 杀猪状元 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们 阅读全文
posted @ 2017-07-19 10:17 杀猪状元 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20446 Accepted Submission(s): 12266 Problem Descr 阅读全文
posted @ 2017-07-19 07:49 杀猪状元 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92599 Accepted Submission(s): 39047 Problem Descr 阅读全文
posted @ 2017-07-19 06:36 杀猪状元 阅读(112) 评论(0) 推荐(0) 编辑