Hailin

摘要： 当遇到数值超过long long范围的数字要进行四则运算的时候，就要运用高精度来解决。 高精度的计算其实就是把我们现实中手算的过程搬到程序上，让程序来替我们计算就行了。 1.加法 #include<bits/stdc++.h> using namespace std; const int N = 5 阅读全文

摘要： 线段树，顾名思义就是一棵树，树上每个节点都是一个线段（区间）。 线段树的建树、做单点修改、区间查询都是O(logn)的，区间修改的话如果是单点修改叠加那就是O(nlogn)，但是可以用懒惰标记优化。 这些是基础的线段树，进阶部分后面再写了（还没学到）. 先上一些线段树基操： #include<bit 阅读全文

摘要： 树状数组不难理解，学的还算轻松，它的核心就是一个lowbit的运用，学之前还特地把位运算重新学了一遍。 //位运算符：& | ^ ~ << >> int a1=60,b1=13; //在二进制中， //a=00111100 //b=00001101 int c1=a1&b1;//对应每一位做与运算， 阅读全文

摘要： 有这样一些操作：给定一个区间（n，m），然后对这个区间的子区间（a，b）进行一些操作，最后询问某个点的状态。 这种题一般数据大，不能直接用暴力解决，这个问题的解法就是差分数组。 设一个数组a[]，a[i]表示第i个点的状态; 设一个数组d[]，其中d[1]=a[1]，d[i]=a[i]-a[i-1] 阅读全文

摘要： HDU2089 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 阅读全文

摘要： 先来看直线的： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(1 阅读全文

摘要： 多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援 阅读全文

摘要： Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever 阅读全文

摘要： Bone Collecter Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a 阅读全文

摘要： D-LCS A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> anot 阅读全文