随笔分类 -  51nod

1 2 下一页
序列变换
摘要：yk有两序列a和b。 lyk想知道存在多少对x,y，满足以下两个条件。 1：gcd(x,y)=1。 2： abx = bay 。 例如若a={1,1,1}，b={1,1,1}。那么存在7对，因为除了x=2,y=2或x=3,y=3外都满足条件。 Input Output Input示例 Output示 阅读全文
posted @ 2017-02-12 14:43 sCjTyC 阅读(350) 评论(0) 推荐(0)
1431 快乐排队
摘要：1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 1431 快乐排队 题目来源： CodeForces 基准时间限制：1  阅读全文
posted @ 2016-10-24 21:37 sCjTyC 阅读(213) 评论(0) 推荐(0)
1189 阶乘分数
摘要：1189 阶乘分数 基准时间限制：1 秒 空间限制：131072 KB 1/N! = 1/X + 1/Y（0<x<=y），给出N，求满足条件的整数解的数量。例如：N = 2，1/2 = 1/3 + 1/6，1/2 = 1/4 + 1/4。由于数量可能很大，输出Mod 10^9 + 7。 1/N! = 阅读全文
posted @ 2016-10-13 16:26 sCjTyC 阅读(497) 评论(0) 推荐(0)
1405 树的距离之和
摘要：1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 Input 第一行包含一个正整数n  阅读全文
posted @ 2016-10-05 13:21 sCjTyC 阅读(271) 评论(0) 推荐(0)
1403 有趣的堆栈
摘要：1403 有趣的堆栈 基准时间限制：1 秒 空间限制：131072 KB 分值 大家都熟悉堆栈操作。一个堆栈一般有两种操作，push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作， （1） 对每个pop操作，我们记录它之前一共有多少个push操作。 （2） 对每个 阅读全文
posted @ 2016-10-05 10:15 sCjTyC 阅读(187) 评论(0) 推荐(0)
数值计算
摘要：数值计算 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 令 F(x)=∑wk=1(Ak+sin(k)sin(x+k)+Bk+cos(k)cos(x+k)) 求F(x)=0的前n小的正根的和。 n<=3e6,A<=1e3,B<=1e3 其中w是定值,为1e4 保留到小数点后3位 令 阅读全文
posted @ 2016-09-26 19:41 sCjTyC 阅读(262) 评论(0) 推荐(0)
染色问题
摘要：染色问题 基准时间限制：1 秒 空间限制：10240 KB 分值: 40 一个n(3<=n<=100)个点的完全图，现在给出n，要求将每条边都染上一种颜色k(1<=k<=n)，最终使得所有三个点构成的环（C(n,3)个不同的换）上三条边的颜色和在所有颜色中任选三种颜色的组合（C(n,3)种方案）一一 阅读全文
posted @ 2016-09-26 12:35 sCjTyC 阅读(356) 评论(0) 推荐(0)
1556 计算
摘要：有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵（n<=10^6） Output 一个数 表示方案数% 阅读全文
posted @ 2016-09-15 19:52 sCjTyC 阅读(368) 评论(0) 推荐(0)
1354 选数字
摘要：1354 选数字 基准时间限制：1 秒 空间限制：131072 KB 当给定一个序列a[0],a[1],a[2],...,a[n-1] 和一个整数K时，我们想找出,有多少子序列满足这么一个条件：把当前子序列里面的所有元素乘起来恰好等于K。 样例解释： 对于第一个数据，我们可以选择[3]或者[1(第一 阅读全文
posted @ 2016-09-13 16:57 sCjTyC 阅读(325) 评论(0) 推荐(0)
1439 互质对
摘要：1439 互质对 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集 阅读全文
posted @ 2016-09-13 11:47 sCjTyC 阅读(405) 评论(0) 推荐(0)
1202 子序列个数
摘要：1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 1202 子序列个数 基准时间限制：1 秒 空间限制：131072 KB 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空 阅读全文
posted @ 2016-09-12 22:58 sCjTyC 阅读(393) 评论(0) 推荐(0)
1391 01串
摘要：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串 阅读全文
posted @ 2016-09-12 16:16 sCjTyC 阅读(309) 评论(0) 推荐(0)
1441 士兵的数字游戏
摘要：1441 士兵的数字游戏 题目来源： CodeForces 基准时间限制：6 秒 空间限制：131072 KB 分值 两个士兵正在玩一个游戏，游戏开始的时候，第一个士兵为第二个士兵选一个正整数n。然后第二个士兵要玩尽可能多的轮数。每一轮要选择一个正整数x>1，且n要是x的倍数，然后用n/x去代替n。 阅读全文
posted @ 2016-09-11 20:02 sCjTyC 阅读(326) 评论(0) 推荐(0)
1434 区间LCM
摘要：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 阅读全文
posted @ 2016-09-11 14:28 sCjTyC 阅读(328) 评论(0) 推荐(0)
1241 特殊的排序
摘要：1241 特殊的排序 题目来源： 摩根斯坦利的比赛题 基准时间限制：1 秒 空间限制：131072 KB 一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 => 阅读全文
posted @ 2016-09-09 19:26 sCjTyC 阅读(334) 评论(0) 推荐(0)
1055 最长等差数列
摘要：1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 阅读全文
posted @ 2016-09-08 23:58 sCjTyC 阅读(315) 评论(0) 推荐(0)
1435 位数阶乘
摘要：1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB 1435 位数阶乘 基准时间限制：1 秒 空间限制：131072 KB X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0 阅读全文
posted @ 2016-09-07 23:01 sCjTyC 阅读(242) 评论(0) 推荐(0)
1421 最大MOD值
摘要：1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 1421 最大MOD值 基准时间限制：1 秒 空间限制：131072 KB 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) a 阅读全文
posted @ 2016-09-07 19:28 sCjTyC 阅读(360) 评论(0) 推荐(0)
1110 距离之和最小 V3
摘要：1110 距离之和最小 V3 基准时间限制：1 秒 空间限制：131072 KB X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 X轴上有N个点，每 阅读全文
posted @ 2016-09-06 13:23 sCjTyC 阅读(212) 评论(0) 推荐(0)
1109 01组成的N的倍数
摘要：1109 01组成的N的倍数 基准时间限制：1 秒 空间限制：131072 KB 1109 01组成的N的倍数 基准时间限制：1 秒 空间限制：131072 KB 1109 01组成的N的倍数 基准时间限制：1 秒 空间限制：131072 KB 给定一个自然数N，找出一个M，使得M > 0且M是N的 阅读全文
posted @ 2016-09-05 22:50 sCjTyC 阅读(683) 评论(0) 推荐(0)

1 2 下一页