// hdu 1394 Minimum Inversion Number 线段树 点更新
//
// 典型线段树的单点更新
//
// 对于求逆序数，刚开始还真的是很年轻啊，裸的按照冒泡排序
// 求出最初始的逆序数，然后按照公式递推，结果就呵呵了
//
// 发现大牛都是用线段树和树状数组之类的做的，而自己又在学
// 线段树，所以就敲了线段树。
//
// 线段树的节点保存一段区间( L,R ...
分类：
其他好文 时间：
2015-06-03 21:36:28
阅读次数：
115
对于超大数字的运算，用long long int仍然不能解决，这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。
本文讨论借助C++的string来实现高精度的运算。...
分类：
编程语言 时间：
2015-06-03 10:05:02
阅读次数：
152
问题：
此题为贪心算法入门，思路是先将各个时间段按照结束时间进行排序（按结束越早遍历，节目愈多），
再从第一个节目开始，如果下一节目开始时间大于上一节目的开始时间则进行该节目，依次递推。
输入时，要求输入两个数为一组的一列数，开始用了两个数组效果不明显，后改用二维数组，
虽然麻烦了点，不过结构比较清晰。
今年暑假不AC
Time Limit: 2000/1000 MS (J...
分类：
编程语言 时间：
2015-06-02 13:26:07
阅读次数：
177
问题：
递推，此类题应该仔细画出来其规律就会明朗起来，光靠想象很难算对。
为了保险用的double装的，int应该也能装。
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34969 Accepte...
分类：
编程语言 时间：
2015-06-02 13:25:53
阅读次数：
176
问题：
递推，在算元素时必须仔细，算错一个就会花大量时间。
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24625 Accepted Submission(s): 11558
P...
分类：
编程语言 时间：
2015-06-02 13:24:21
阅读次数：
134
问题：
递推，但是a[i]=(a[i-1]+a[i-2])+(i-1)公式没有推出来。
在递推时，for循环约束值用的输入的m导致数组没有储存数。
在算阶乘时for循环中将i和j用混了，导致没有数输出。
四舍五入取n位：double l=1315.1354 String s=String.format("%.2f", l)；syso s；
神、上帝以及老天爷
Time Li...
分类：
编程语言 时间：
2015-06-02 13:23:42
阅读次数：
179
这道题我wa了4次！！！RE了一次，直到看到了RE我才看到了希望，果然，把数组开大一点就过了，小白
在uva上的题好像叙述都不太精确，从来都不说数据最长多少，以至于只能瞎开数组，白白RE了一次，wa的原因是因
为数据类型错了，应该开long long的，我竟然忘了商也可以是大数的，，，唉，还是不够细心，不够认真啊。
贴代码：
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-06-02 09:25:02
阅读次数：
125
bc: bc 是一种高精度的可交互执行的计算机语言。它在一些浮点数的运算中应用广泛。 一般情况下我们直接输入 bc ，便可进入其工作环境。当然，它还有其他的参数 -h显示帮助信息并退出-i强制进入交互模式-l定义了标准的数学库-w使用扩展时给出警告-s使用标准语言-q不打印欢迎信息-v打印版本信息并...
分类：
其他好文 时间：
2015-06-01 16:25:01
阅读次数：
210
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类：
其他好文 时间：
2015-06-01 16:21:46
阅读次数：
138
二分的高精度模板
二分法的精度使用方法
#include
#define F(x) 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6
int main()
{
int t;
scanf("%d",&t);
while(t--){
double y,l=0,r=100,mid;
scanf("%lf",&y);
i...
分类：
其他好文 时间：
2015-05-31 01:29:13
阅读次数：
110
