★其它OJ平台
文章平均质量分 67
ACDoge
编程之久除了算法和数据结构,还剩下些什么?
展开
-
(POJ) 3682 - King Arthur's Birthday Celebration
亚瑟王掷一枚硬币,概率p正面向上,概率1-p反面朝上,现在亚瑟王要掷k次正面朝上,第i次掷硬币时花费2∗i−1。问:期望要掷多少枚硬币才能达到k次正面朝上,以及达到k次正面朝上时的花费。原创 2017-03-03 15:57:08 · 890 阅读 · 0 评论 -
(51nod)1080 - 两个数的平方和
给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)原创 2017-03-12 15:25:54 · 361 阅读 · 0 评论 -
(51nod)1082 - 与7无关的数
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。原创 2017-03-12 18:26:14 · 394 阅读 · 0 评论 -
(51nod)1008 - N的阶乘 mod P
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10原创 2017-03-12 18:33:48 · 252 阅读 · 0 评论 -
(51nod)1011 - 最大公约数GCD
输入2个正整数A,B,求A与B的最大公约数。原创 2017-03-12 18:58:37 · 257 阅读 · 0 评论 -
(51nod)1012 - 最小公倍数LCM
输入2个正整数A,B,求A与B的最小公倍数。原创 2017-03-12 19:07:10 · 250 阅读 · 0 评论 -
(51nod)1083 - 矩阵取数问题
一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为:11。原创 2017-03-12 19:32:21 · 348 阅读 · 0 评论 -
(51nod)1087 - 1 10 100 1000
1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。原创 2017-03-12 19:56:35 · 308 阅读 · 0 评论 -
(51nod)1090 - 3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。原创 2017-03-12 20:32:44 · 213 阅读 · 0 评论 -
(51nod)1091 - 线段的重叠
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。原创 2017-03-13 16:53:00 · 203 阅读 · 0 评论 -
(51nod)1182 - 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。原创 2017-03-13 17:07:09 · 296 阅读 · 0 评论 -
(51nod)1283 - 最小周长
一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。原创 2017-03-13 17:17:06 · 316 阅读 · 0 评论 -
(51nod)1002 - 数塔取数问题
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案是:5 + 8 + 6 + 9 = 28原创 2017-03-12 08:24:22 · 464 阅读 · 0 评论 -
(51nod)1015 - 水仙花数
水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 给出一个整数M,求 >= M的最小的水仙花数。原创 2017-03-12 14:59:04 · 342 阅读 · 0 评论 -
(51nod)1289 - 大鱼吃小鱼
有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?原创 2017-03-17 16:38:22 · 418 阅读 · 0 评论 -
51nod 编程挑战
51nod 题目导航,供自己查询。每个题目链接打开后点击文章内部标题可以跳转至原始题目链接。原创 2017-03-12 07:28:50 · 465 阅读 · 0 评论 -
(HDU)1298 (POJ)1451 - T9 【字典树】+【DFS】
模拟手机输入法的记忆功能,细节很多。原创 2017-03-08 13:05:46 · 631 阅读 · 0 评论 -
(hiho一下第三周)#1015 KMP算法 【模版】
和Doge一起学习KMP算法原创 2017-03-08 19:34:42 · 271 阅读 · 0 评论 -
(hiho一下第一周)#1032 最长回文子串
Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。原创 2017-03-05 11:12:39 · 405 阅读 · 0 评论 -
(UVA)644 (POJ)1056 (HDU)1305 - Immediate Decodability【字典树】
判断字符串中有没有一个串是另一个串的前缀原创 2017-03-07 09:06:27 · 546 阅读 · 0 评论 -
(51nod)1001 - 数组中和等于K的数对
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。原创 2017-03-12 08:07:14 · 817 阅读 · 0 评论 -
(51nod)1003 - 阶乘后面0的数量
n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。原创 2017-03-12 13:04:37 · 657 阅读 · 0 评论 -
(51nod)1004 - n^n的末位数字
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。原创 2017-03-12 13:29:16 · 624 阅读 · 0 评论 -
(51nod)1046 - A^B Mod C
给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。原创 2017-03-12 13:34:22 · 304 阅读 · 0 评论 -
(51nod)1009 - 数字1的数量
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。原创 2017-03-12 14:08:03 · 342 阅读 · 0 评论 -
(51nod)1284 - 2 3 5 7的倍数
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。原创 2017-03-13 17:27:31 · 204 阅读 · 0 评论