摘要:
三角关系 题意: 给出两个数n和k,统计(a,b,c)三元组满足(a+b)%k=0,(b+c)%k=0,(a+c)%k=0且1<=a,b,c<=n的数量。 题解: 由(a+b)%k=0,(b+c)%k=0,(a+c)%k=0我们可以知道,a,b,c要么都为k的整数倍,要么当他们模上k时余数为k/2。 阅读全文
摘要:
第k小 题意: 给出一个长度不超过5000的字符串,然后让你找出第K小的字串(1<=K<=5)。重复的串大小相等。 题解: 这里我们知道某些串的前缀是肯定小于等于其本身的。 那么长度为5的串的前缀,肯定依次是最小,第二小....第五小。 所以因为这里1<=K<=5,我们便可以用一个set来维护所有长 阅读全文
摘要:
A|B 题意: 给出一个整数n(1<=n<=10100),求Σd(d满足d可以整除n),同时保证不存在x^2有x^2可以整除n。 另外,n的质因子满足小于等于1000。 题解: 这题是我第一道用python做的题...毕竟大数C写起来还是挺麻烦的。 根据唯一分解定理我们知道n=p1^a1*p2^a2 阅读全文
摘要:
Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8185 Accepted Submission(s): 2702 题目链接:http: 阅读全文
摘要:
Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13187 Accepted Submission(s): 阅读全文
摘要:
Power Network 题目链接:http://poj.org/problem?id=1459 Description: A power network consists of nodes (power stations, consumers and dispatchers) connected 阅读全文
摘要:
Minimum Cost 题目链接:http://poj.org/problem?id=2516 Description: Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his s 阅读全文
摘要:
Going Home 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4289 Description:On a grid map there are n little men and n houses. In each unit time, every 阅读全文