链接:click here~
题意:在一个长走廊里搬桌子,走廊的两侧都是房间,把桌子从一个房间搬到另外一个房间,走廊的宽度只能允许一个桌子通过,每次搬桌子需要10分钟(每一次允许再不交叉的走廊中同时搬桌子),问最少多长时间搬完!
【解题思路】
这题也是想了好久,关键点:由于房间是奇偶分开的,所以先把他们换成连续的自然数,即n=(n-1)/2.这样对门的就变成一个编号了,这点是关键,感觉好...
分类:
其他好文 时间:
2015-04-07 13:51:05
阅读次数:
123
Description建立长度为n的单链表,在第i个结点之前插入数据元素data。Input第一行为自然数n,表示链式线性表的长度;第二行为n个自然数表示链式线性表各元素值;第三行为指定插入的位置i;第四行为待插入数据元素data。Output指定插入位置合法时候,输出插入元素后的链式线性表的所有元...
分类:
其他好文 时间:
2015-04-07 13:27:14
阅读次数:
320
质数(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
众数问题
时间限制: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
题目链接: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开始书序编码直到自然数 n 。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第六页 用数字表示是6,而不是06或者006等,数字计数问题要求给定的总页码n,计算出书的全部页码中分别用到多少次数字 0,1,2,...........9。
编程任务:给定书的总页码的十进制整数n (1
/*******************...
分类:
编程语言 时间:
2015-04-02 16:36:16
阅读次数:
150
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
说明:
在上一篇博客中,我们已经做到了从赶集网首页上抓取所有的链接,并下载下来,分析后存入Excel中。
本次目标:
在本节中,我们将使用python多线程技术从赶集网上抓取链接并分析,注意,我们这次能够抓获的链接数目可以远远大于上一篇博客中抓获的。
分析:
用爬虫统计信息那自然数据越多越好,为了获取更多的数据,我们研究下如何打开上千...
分类:
编程语言 时间:
2015-03-31 16:10:13
阅读次数:
212
问题描述:如果一个自然数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
问题描述如果一个自然数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