SJY

摘要： Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1038 Accepted Submission(s): 231 Problem Des 阅读全文

摘要： The Best Path Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 91 Prob 阅读全文

摘要： {p1,..., pk : p1 < p2 <...< pk} is called a prime k -tuple of distance s if p1, p2,..., pk are consecutive prime numbers and pk - p1 = s . For example 阅读全文

摘要： YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 452 Problem 阅读全文

摘要： 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵（n<=10^6） Output 一个数 表示方案数% 阅读全文

摘要： 1808: 地铁 Description Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 阅读全文

摘要： 1804: 有向无环图 Description Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。 为了方便，点用 1,2,…,n 编号。 设 count(x,y) 表示点 x 到点 y 不同的路径数量（规定 count(x,x)=0）， 阅读全文

摘要： 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Input 输入包含不超过 30 组数据。 每组数据包 阅读全文

摘要： G - Parenthesis Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Description Bobo has a balanced parenthesis sequence P=p 1 p 2…p n 阅读全文

摘要： 1354 选数字 基准时间限制：1 秒 空间限制：131072 KB 当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。 样例解释： 对于第一个数据，我们可以选择[3]或者[1(第一 阅读全文

摘要： 1439 互质对 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集 阅读全文

摘要： 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空 阅读全文

摘要： 1391 01串 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <=j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度。 给定一个01串 阅读全文

摘要： 1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值 两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。 阅读全文

摘要： 1434 区间LCM 基准时间限制：1 秒 空间限制：131072 KB 一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。 例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。 现 在给定一个整数N（1<=N 阅读全文

摘要： 思路:分解质因数。 分解质因数后答案就是各个质因数（次方）的和； 假设两个数a，b，最小公倍数是a*b/gcd(a,b);那么他们的和为a+b，那么a/gcd（a,b）（假设a/gcd（a，b）是那个与另一个数互质 的数 ）,和b的最小公倍数也和a,b相同，然后他们是互质的，那么他们的和明显小。 所 阅读全文

摘要： 1241 特殊的排序 题目来源： 摩根斯坦利的比赛题 基准时间限制：1 秒 空间限制：131072 KB 一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 => 阅读全文

摘要： 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 阅读全文

摘要： 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0 阅读全文

摘要： 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) a 阅读全文