描述 Description
给出N个数字,试求质因数最大的数字。
输入格式 InputFormat
第一行,一个整数N,表示数字个数。
接下来N行,每行一个整数A_i,表示给出的数字。
输出格式 OutputFormat
一个整数,表示质因数最大的数字。
数据范围和注释 Hint
N 
举例 38和12
38=19*2
12=2*3*3
...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:01:52   
                                阅读次数:
280
                             
                    
                        
                            
                            
                                思维好重要。。
对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。
则对于k分解成若干个数,则最后有若干个3和若干个2。
又有,三个2换成两个3,和不变积增大。所以最后最多之会有两个2,剩下的由3组成。
则题目变成了 求3^m。
#include 
#include 
#include 
#include 
#include 
#includ...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:01:35   
                                阅读次数:
282
                             
                    
                        
                            
                            
                                多个应用程序在同时竞争使用同一块物理内存,其必然会导致某个时刻只存在程序的某个片段在执行,也即是所有程序代码和数据分时复用物理内存空间—这就是内存管理单元(MMU)工作核心作用所在。  本文要谈的是控制器领域SoC的内存管理单元的硬件设计,其重要的理念同样是代码和数据分时复用物理内存空间,在保障系统功能和性能的基础上最大限度地节省物理内存的目的。...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:01:34   
                                阅读次数:
385
                             
                    
                        
                            
                            
                                我写的python代码中遇到编码问题:SyntaxError: Non-ASCII character '\xd3' in file crawler.py 
原因:代码中有需要输出中文的部分,但是运行时出现了这个错误;
错误中提示看这个链接:http://www.python.org/peps/pep-0263.html
解决问题的方法:
如果在python中出现了非ASCII...
                            
                            
                                分类:
编程语言   时间:
2014-07-22 23:00:14   
                                阅读次数:
270
                             
                    
                        
                            
                            
                                今天来讲如何利用Python爬虫下载文章,拿韩寒的博客为例来一步一步进行详细探讨。。。
 
韩寒的博客地址是:http://blog.sina.com.cn/s/articlelist_1191258123_0_1.html
 
可以看出左边是文章列表,而且不止一页,我们先从最简单的开始,先对一篇文章进行下载,再研究对一页所有的文
章进行下载,最后再研究对所有的文章下载。...
                            
                            
                                分类:
编程语言   时间:
2014-07-22 22:59:35   
                                阅读次数:
330
                             
                    
                        
                            
                            
                                1. 让你的脚本再多打印一行
2、让你的脚本只打印一行...
                            
                            
                                分类:
编程语言   时间:
2014-05-01 08:38:53   
                                阅读次数:
312
                             
                    
                        
                            
                            
                                描述 Description
   给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。
输入格式 InputFormat
输入的第1行为1个整数n
第2行包含n个整数,题目中的A序列。 
第3行包含n个整数,题目中的B序列。 
输出格...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 08:33:52   
                                阅读次数:
292
                             
                    
                        
                            
                            
                                给你一些母牛,母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF,SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量,求最多可以有多少母牛享受日光浴?...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 08:33:52   
                                阅读次数:
217
                             
                    
                        
                            
                            
                                链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。
思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。
运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队...
                            
                            
                                分类:
其他好文   时间:
2014-05-01 08:32:53   
                                阅读次数:
324
                             
                    
                        
                            
                            
                                数学和数学计算
print 25+30/6	#25加上30除以6 和为39
print 100-25*3%4 #100减去25乘以3的积再除以4的余数,就是100-3=97  
print 100%16	#100除以16的余数=4
print 1/4	#1除以4,然后因为是整数,所以四舍5入为0
print 1.0/4.0	##1.0除以4.0,因为是浮点数,所以等于0.25
print 3+5...
                            
                            
                                分类:
编程语言   时间:
2014-05-01 08:22:53   
                                阅读次数:
653