码迷,mamicode.com
首页 >  
搜索关键字:自然数    ( 1569个结果
【贪心专题】HDU 1050 D - Moving Tables (移桌子)
链接:click here~ 题意:在一个长走廊里搬桌子,走廊的两侧都是房间,把桌子从一个房间搬到另外一个房间,走廊的宽度只能允许一个桌子通过,每次搬桌子需要10分钟(每一次允许再不交叉的走廊中同时搬桌子),问最少多长时间搬完! 【解题思路】 这题也是想了好久,关键点:由于房间是奇偶分开的,所以先把他们换成连续的自然数,即n=(n-1)/2.这样对门的就变成一个编号了,这点是关键,感觉好...
分类:其他好文   时间:2015-04-07 13:51:05    阅读次数:123
单链表的插入操作的实现(0952)SUWST-OJ
Description建立长度为n的单链表,在第i个结点之前插入数据元素data。Input第一行为自然数n,表示链式线性表的长度;第二行为n个自然数表示链式线性表各元素值;第三行为指定插入的位置i;第四行为待插入数据元素data。Output指定插入位置合法时候,输出插入元素后的链式线性表的所有元...
分类:其他好文   时间:2015-04-07 13:27:14    阅读次数:320
求100到200之间的素数
质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数。 /** * 判断100 ~ 200间素数的个数 * * @author Administrator */ public class IsPrime { public static void main(String[] args) {...
分类:其他好文   时间:2015-04-06 23:16:55    阅读次数:176
NYOJ---题目95众数问题
众数问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出...
分类:其他好文   时间:2015-04-05 09:11:16    阅读次数:188
HDU 1098 Ignatius's Puzzle(解法汇集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 题意:     求针对输入的k,能否找到一个最小的a,使得当x取任意自然数时,f(x)=5*x^13+13*x^5+k*a*x始终能被65整除。 我的解法:    取f(1),f(2)两个特殊值得。    1.       5+13+k*a=65*T1  ->> k*a=47+65*T...
分类:其他好文   时间:2015-04-03 17:33:51    阅读次数:121
算法1 —统计数字问题
问题描述:      一本书的页码从自然数1开始书序编码直到自然数 n 。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第六页 用数字表示是6,而不是06或者006等,数字计数问题要求给定的总页码n,计算出书的全部页码中分别用到多少次数字 0,1,2,...........9。 编程任务:给定书的总页码的十进制整数n (1 /*******************...
分类:编程语言   时间:2015-04-02 16:36:16    阅读次数:150
【BZOJ3529】【莫比乌斯反演 + 树状数组】[Sdoi2014]数表
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。Input 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a(...
分类:编程语言   时间:2015-04-01 10:55:27    阅读次数:174
python爬虫Pragmatic系列IV
python爬虫Pragmatic系列IV 说明: 在上一篇博客中,我们已经做到了从赶集网首页上抓取所有的链接,并下载下来,分析后存入Excel中。 本次目标: 在本节中,我们将使用python多线程技术从赶集网上抓取链接并分析,注意,我们这次能够抓获的链接数目可以远远大于上一篇博客中抓获的。 分析: 用爬虫统计信息那自然数据越多越好,为了获取更多的数据,我们研究下如何打开上千...
分类:编程语言   时间:2015-03-31 16:10:13    阅读次数:212
dp 之路
问题描述:如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。思路:dp...
分类:其他好文   时间:2015-03-30 18:17:47    阅读次数:103
动态规划专题 多阶段决策问题 蓝桥杯 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入...
分类:其他好文   时间:2015-03-30 13:07:41    阅读次数:240
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!