hdu 5382 GCD?LCM!
摘要:先考虑化简f函数 发现,f函数可以写成一个递归式,化简后可以先递推求出所有f函数的值, 所以可以先求出所有S函数的值,对于询问,O(1)回答 代码: //File Name: hdu5382.cpp //Author: long //Mail: 736726758@qq.com //Created
阅读全文
posted @
2016-10-26 14:44
_fukua
阅读(261)
推荐(0)
hdu 5288 OO’s Sequence 枚举+二分
摘要:Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy aimod aj=0,now OO want to know∑i=1...
阅读全文
posted @
2015-10-06 01:35
_fukua
阅读(224)
推荐(0)
HDU 5289 2015 Multi-University Training Contest 1 1002 RMQ+二分
摘要:AssignmentTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1758Accepted Submissio...
阅读全文
posted @
2015-07-25 12:48
_fukua
阅读(194)
推荐(0)
HDU 5294 多校第一场1007题 最短路+最小割
摘要:Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1285Accepted Subm...
阅读全文
posted @
2015-07-22 19:51
_fukua
阅读(370)
推荐(0)