Esieve

摘要： 题目链接： http://www.codeforces.com/contest/606/problem/C 一道dp问题，我们可以考虑什么情况下移动，才能移动最少。很明显，除去需要移动的车，剩下的车，一定是相差为1的递增序列，而且这个序列一定也是最长的，例如4 1 2 5 3, 4 5是需要移动的， 阅读全文

摘要： 公式：实际操作中，有一点需要注意，例如从a[0]-a[n-1]保存了n个点的坐标信息，累加求和之前，一定不能忘了a[n]=a[0],然后从1操作到n，例如：1 double getarea(){2 double sum = 0.0;3 a[n] = a[0];4 for(in... 阅读全文

摘要： 1、归并排序求逆序数http://acm.nyist.net/JudgeOnline/problem.php?pid=117在归并排序的过程中，比较关键的是通过递归，将两个已经排好序的数组合并，此时，若a[i] > a[j]，则i到m之间的数都大于a[j]，合并时a[j]插到了a[i]之前，此时也就... 阅读全文

摘要： 一句话，就是自己太tm弱了，赶紧训练不bb 阅读全文

摘要： 原题：http://acm.hdu.edu.cn/showproblem.php?pid=1232我的第一道并查集题目，刚刚学会，我是照着《啊哈算法》这本书学会的，感觉非常通俗易懂，另外还有一篇同样非常好的博客：http://blog.csdn.net/niushuai666/article/det... 阅读全文

摘要： 原题：http://acm.hdu.edu.cn/showproblem.php?pid=1556这道题是线段树的区间更新，单点查询问题，我在之前的博文里写出了线段树的具体的实现，以及怎样运用线段树解决RMQ问题，地址如下：http://www.cnblogs.com/zqy123/p/489919... 阅读全文

摘要： 1 #include 2 #include 3 int hash[4*13]; 4 int main(){ 5 int t; 6 scanf("%d",&t); 7 while(t--){ 8 char ch; 9 int num;10 ... 阅读全文

摘要： 今天搞了一下传说中的经典搜索题——poj1011，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。原题：http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎... 阅读全文

摘要： 最近看了很多学长发的资料，吸取了别人的优点，把query函数更改的更加合理了。—————————————————————我是分割线———————————————————————————————————————————— 线段树是一棵完美二叉树，树上的每个节点都维护一个区间。根维护的是整个区间，每个... 阅读全文

摘要： 本人的第一篇博客，就从这里开始了。 刚刚开始学习算法，水平有限，写博客一是想记录自己的学习心得，整理思路，加深理解，二是想把自己学会的分享出来，与大家互相交流学习。 之前看过很多博客，有些给人的感觉醍醐灌顶，一语中的，有些感觉写的不那么认真，很多很关键的地方轻描淡写就过去了，而这给像我一样的... 阅读全文