OnlineJudge 51nod
文章平均质量分 73
WudHHH
这个作者很懒,什么都没留下…
展开
-
1109 01组成的N的倍数
给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 Output输出符合条件的最小的M。Input示例4Output示例100题解:因为要找到最小的,所以一开始就想到用bfs。考虑了一下,发现有可能原创 2017-12-31 09:44:13 · 505 阅读 · 0 评论 -
1186 质数检测 V2
给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。Input输入一个数N(2 Output如果N为质数,输出"Yes",否则输出"No"。Input示例17Output示例Yes题解:应运用miller-rabin算法+大数运算求解。miller-rabin算法是一个概率素数测试算法,到原创 2018-01-23 16:56:04 · 310 阅读 · 0 评论 -
1076 2条不相交的路径
给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边)(注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路)Input第1行:2个数M N,中间用空格分开,M是顶点的数量,N是边的数量。(2 <= M <= 25000, 1 <= N <= 50000原创 2018-01-05 20:25:14 · 383 阅读 · 0 评论 -
1086 背包问题 V2
有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的种类,W为背包的容量。(1 <= N <= 100,1 <= W <=原创 2017-12-30 10:33:18 · 279 阅读 · 0 评论 -
1179 最大的最大公约数
给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应输入的正整数.(1 Output输出两两之间最大公约数的最大值。原创 2018-01-15 00:04:02 · 265 阅读 · 0 评论 -
1060 最复杂的数
把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂度相等,输出最小的。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 100)第2 - T + 1行:T个数,表示需要计算的n。(1 Outp原创 2017-12-29 20:09:01 · 464 阅读 · 0 评论 -
1154 回文串划分
有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度Output输出最少的划分数量。原创 2018-01-13 22:06:26 · 261 阅读 · 0 评论 -
1070 Bash游戏 V4
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。原创 2017-12-28 23:17:35 · 211 阅读 · 0 评论 -
1051 最大子矩阵和
一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2和最大的子矩阵是:3 -1-1 31 2Input第1行:M和N,中间用空格隔开(2 <= M,N <= 500)。第2 - N + 1行:矩阵中的元素,每行原创 2017-12-28 22:34:34 · 171 阅读 · 0 评论 -
1113 矩阵快速幂
给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= 10^9)第2 - N + 1行:每行N个数,对应N * N矩阵中的1行。(0 O原创 2018-01-12 16:16:28 · 230 阅读 · 0 评论 -
1112 KGold
给出N个人在0时刻的财富值M[i](所有人在0时刻的财富互不相等),以及财富增长速度S[i],随着时间的推移,某些人的财富值会超越另外一些人。如果时间足够长,对于财富增长最快的人来说,他的财富将超越所有其他对手。求发生的前10000次超越,分别是谁超过了谁?如果总的超越次数不足10000,则输出所有超越,如果1次超越都不会发生,则输出No Solution。输出按照超越发生的时间排序,同一原创 2018-01-12 14:48:04 · 502 阅读 · 0 评论 -
1829 函数
想知道f:A->B这个函数(其中|A|=n, |B|=m)的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。数字可能很大你只要输出方案数模1,000,000,007即可。Input一共一行两个数,n和m。(1Output一共一行包含一个方案数。Input示例2 2Output示例2题解:把题意抽象出来,就原创 2017-12-28 00:10:35 · 355 阅读 · 0 评论 -
1110 距离之和最小 V3
X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。Input第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:每行2个数,中间用空格分隔,分别是点的位置及权值。(-10^5原创 2018-01-02 21:37:15 · 331 阅读 · 0 评论 -
1108 距离之和最小 V2
三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。Input第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:每行3个整数,中间用空格分隔,表示点的位置原创 2018-01-01 16:14:28 · 325 阅读 · 0 评论 -
1107 斜率小于0的连线数量
二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 Input第1行:1个数N,N为点的数量(0 <= N <= 50000)第2 - N + 1行:N个点的坐标原创 2018-01-01 10:41:42 · 340 阅读 · 0 评论 -
1105 第K大的数
数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。原创 2017-12-31 21:57:43 · 303 阅读 · 0 评论 -
1103 N的倍数
一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。Input第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000)第2 - N + 1行:数组A的元素。(0 Output如果没有符原创 2017-12-31 21:17:19 · 305 阅读 · 0 评论 -
1191 消灭兔子
有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的血量时,能将兔子杀死;2、血量B[i],箭的伤害值D[i],箭的价格P[i],均小于等于100000。Input第1行:两个整数N,M,中间用空格分隔(1 <= N, M <= 5000原创 2018-01-23 18:24:14 · 393 阅读 · 1 评论