首先粘一下题目：二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b) 2 #include 3 4 #define EPS (1e-3)// 注意事项1 5 using namespace std; 6 7 double a3, a2, a1, ...
分类：
编程语言 时间：
2014-12-21 15:18:19
阅读次数：
714
Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.逐区间做处理。解法一：非递归class Solution...
分类：
其他好文 时间：
2014-12-21 13:58:22
阅读次数：
136
类似LA4329
1..n个数字放到n个格子中，求四元组满足(a,b,c,d) a
这道题刚开始看就知道要用树状数组去做，起先想的是枚举a,c 这样的话复杂度n^2 必然TLE而且a,c之间大于a的数字也无法统计。
题解：枚举c点。
然后得到c之前满足a,b的数量再乘上比c大的d 的数量就是枚举c此时的数量。这里用了一个子问题的技巧，当枚举c到i点的时候，i-1的情况已知，即存储...
分类：
编程语言 时间：
2014-12-21 10:24:36
阅读次数：
238
这个题都说是水题，楞是没做出来，看了好多题解，感觉这个规律没看懂，后来在讨论区看到了一个题解，感觉有点懂了，写一下自己的理解首先要明白异或的意思，简单一句话: 同0异1，既然这样，让求区间a,b 中异或最大的一个，那么最大的一组是多少呢，多谢几组数据，先求出来 a ^ b的值，因为这是求最大的基础，...
分类：
其他好文 时间：
2014-12-20 20:55:03
阅读次数：
242
ICIC：Inter Cell Interference Coordination，小区间干扰协调技术。
对于蜂窝网络小区吞吐量起到关键限制的指标是小区干扰，特别是小区边缘用户。因为LTE系统所支持的频率复用因子是1，所以小区间干扰的细致管理显得尤为重要。
ICIC设计准则是不降低或者小幅降低小区总吞吐量为代价，提高边缘用户的吞吐量。
提高边缘用户吞吐量两种方法：一是增加边缘用户RB数，一是...
分类：
其他好文 时间：
2014-12-20 11:42:14
阅读次数：
261
题意：从区间[1, b]和[1, d]中分别选一个x, y，使得gcd(x, y) = k, 求满足条件的xy的对数(不区分xy的顺序)分析：虽然之前写过一个莫比乌斯反演的总结，可遇到这道题还是不知道怎么应用。这里有关于莫比乌斯反演的知识，而且最后的例题中就有这道题并给出了公式的推导。 1 #inc...
分类：
其他好文 时间：
2014-12-20 00:38:16
阅读次数：
296
二分果然是宇宙最强法则。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MAXN 2222222 8 #define MAXM 11111 9 #define lch(x) x<...
分类：
其他好文 时间：
2014-12-20 00:34:47
阅读次数：
260
HDU5115 Dire Wolf (区间DP)...
分类：
其他好文 时间：
2014-12-19 22:07:56
阅读次数：
262
Problem DescriptionLXD打算换个手机号码，但是他去营业厅选号码的时候却把移动的客服小姐烦得不行，因为他太挑三捡四啦。对于一个手机号的后六位数字（前面五位他就无所谓了），LXD有很严格的要求，具体如下：（1）一定要有数字x。（2）不能有数字k。（3）这个六位数的大小在区间[l,r]...
分类：
其他好文 时间：
2014-12-19 20:40:39
阅读次数：
128
题解：一道不错的题目。树DP可以求出从每个点出发的最长链，复杂度O（n）然后就变成找一个数列里最长的连续区间使得最大值-最小值 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13...
分类：
其他好文 时间：
2014-12-19 14:13:16
阅读次数：
300
