当时做比赛的时候听说过这类用KD_Tree维护的数据结构题 然后知道是KD_Tree,然而并不知道怎么写QAQ 比赛完了之后%了一发代码 其基本思路是这样的： 1、首先我们把询问[L,R]看成二维平面上的点，那么对于任意修改[p,p] 当且仅当p>=L&&p<=R时会对答案有影响 对应到二维平面就是 ...
分类：
编程语言 时间：
2016-03-29 18:01:12
阅读次数：
291
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 ...
分类：
其他好文 时间：
2016-03-23 22:14:48
阅读次数：
363
题目链接： C. Bear and Up-Down The life goes up and down, just like nice sequences. Sequence t1,?t2,?...,?tn is called nice if the following two conditions
分类：
其他好文 时间：
2016-03-21 13:52:43
阅读次数：
158
Problem Description
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo...
分类：
其他好文 时间：
2016-03-20 17:44:52
阅读次数：
132
题目链接： Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 105 Accepted Submission(s): 75
分类：
其他好文 时间：
2016-03-20 00:34:42
阅读次数：
313
题目链接： Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 127
分类：
其他好文 时间：
2016-03-20 00:16:50
阅读次数：
220
http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意： 给n分成k个不同的数，求其乘积最大的数： 思路：先判断最小k个数的乘积是否比n大，如果是，那么就不存在。 要使k个数乘积最大，那么这k个数必须是接近的，就是a[i]和a[i+1]相差1,最多只有一个
分类：
其他好文 时间：
2016-03-19 22:58:08
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意：给出n和k，求把n拆成k个不同整数，且这些整数的乘积最大时的乘积，输出时对1e9+7取余。 思路：要乘积最大，可以想到这些拆分成的数是连续的，或者中间隔一个的。先求出一段连续的整数的和与n的
分类：
其他好文 时间：
2016-03-19 22:37:43
阅读次数：
256
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 第一行一个数T，表示询问数。 接下
分类：
其他好文 时间：
2016-03-18 00:10:29
阅读次数：
462
微软新任CEO纳德拉提出的“Microsoft Loves Linux”，并且微软宣布.NET框架的开源,近期Microsoft不但宣布了Linux平台的SQL Server，还宣布了Microsoft将重新建立对开源软件的支持，包括对Xamarin的收购，以及加入Eclipse基金会。 SQL S...
分类：
系统相关 时间：
2016-03-13 19:34:05
阅读次数：
241
