posts - 501,comments - 0,views - 23683
06 2018 档案
A^B Mod C (51Nod - 1046 )(快速幂)
摘要:给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Sample Input 3 5 8 Sample Output 3 思路: ht 阅读全文
posted @ 2018-06-06 00:38 垂序葎草 阅读(154) 评论(0) 推荐(0) 编辑
只包含因子2 3 5的数(51NOD 1010)
摘要:K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 K的因子中只包含2 3 5。满足条件的前10个数 阅读全文
posted @ 2018-06-06 00:06 垂序葎草 阅读(230) 评论(0) 推荐(0) 编辑
独木舟(51NOD 1432 )
摘要:n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含两个正整数n (0 <n<=10000)和m (0<m<="2000000000),表示人数和独木舟 阅读全文
posted @ 2018-06-05 23:51 垂序葎草 阅读(152) 评论(0) 推荐(0) 编辑
最大的最大公约数( 51nod-1179)
摘要:妈耶有日期显示啊,我还写什么。。。 给出N个正整数,找出N个数两两之间最大公约数的最大值。 例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000) 第2 - N 阅读全文
posted @ 2018-06-05 23:38 垂序葎草 阅读(373) 评论(0) 推荐(0) 编辑
最长递增子序列(51Nod - 1134)
摘要:20180604 23:18 https://blog.csdn.net/joylnwang/article/details/6766317(写得很用心,膜拜dalao) 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 1 阅读全文
posted @ 2018-06-05 00:00 垂序葎草 阅读(220) 评论(0) 推荐(0) 编辑
最长公共子序列Lcs (51Nod - 1006)
摘要:20180604 11:28 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 比如两个串为: abcicba abdkscab ab是 阅读全文
posted @ 2018-06-04 11:31 垂序葎草 阅读(146) 评论(0) 推荐(0) 编辑
2 3 5 7的倍数 (51Nod - 1284)[容斥定理]
摘要:20180604 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample 阅读全文
posted @ 2018-06-04 09:57 垂序葎草 阅读(313) 评论(0) 推荐(0) 编辑
Bash游戏(51Nod - 1046)
摘要:20180603 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。(是非常大的提示了) Inp 阅读全文
posted @ 2018-06-03 14:55 垂序葎草 阅读(182) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示