摘要： DES：有n个人在排队。现在给你他们依次插队的顺序。问你最后的结果是什么。思路是用线段树记录每个区间的空间个数。然后每次要插入的位置如果小于等于左孩子的空间个数，就搜索左子树。否则搜索右子树。我感觉用的线段树用的很神奇的。看了这个建树的过程才懂得代码、http://www.cnblogs.com/C... 阅读全文

摘要： 敲了n遍....RE愉快的debug了一晚上...发现把#define maxn = 100000 + 10 改成 #define maxn = 100010 就过了....感受一下我呵呵哒的表情....貌似这个题用了很经典的线段树和位运算。懂了。但不是很懂。确实觉得用的很巧妙。只想说。好坑。 1... 阅读全文

摘要： hdu 1698 1 // hdu 1698 区间值更新 延迟标记 2 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 200000 8 9 int val[maxn+10];10 struct... 阅读全文

摘要： // 转载自：http://www.cnblogs.com/superbin/archive/2010/08/02/1790467.html 感觉讲的很详细。也很实用。果断转~感谢楼主~~~线段树入门线段树(interval tree) 是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的... 阅读全文

摘要： 转载自：http://blog.csdn.net/xinghongduo/article/details/6195337还是没懂Tarjan算法的原理。但是感觉。讲的很有道理。说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林... 阅读全文

摘要： IDname　statusone wordPOJ 5437Alisha’s Party赛后AC、优先队列，模拟。对时间t排序POJ 5438Ponds赛后AC循环链表POJ 5439Aggregated CountingPOJ 5440Clock AdjustingPOJ 5441Travel赛后A... 阅读全文

摘要： 题目：http://115.28.138.223/view.page?gpid=T24题意就是让求树上的任意两个节点间的距离的最大值。就是树的直径。首先树的直径模板转载自http://www.07net01.com/2015/08/908766.html模板思路是先任意确定一个点a，加入到队列当中。... 阅读全文

摘要： 输出y1到y2年之间的每一年的a月份的第b个周c。感觉像是一个恶心的模拟。更像一个很恶心的小学奥赛题。题目： http://115.28.138.223/view.page?gpid=T25考试的时候。我猜我是做不出来的。感觉这个代码的函数用的太机智了。某人智商堪忧丫。。。#include#incl... 阅读全文

摘要： DES:计算输的最小费用。如果不能构成树。输出-1。每条边的费用=所有的子节点权值*这条边的权值。计算第二组样例可以知道树的费用是所有的节点的权值*到根节点的最短路径的长度。用dij的邻接矩阵形式直接MLE。编译都通不过。换邻接表的形式。然后。。。。模板。。。#include#include#inc... 阅读全文

摘要： DES就是给你一个图。然后给你起点和终点。问你从起点到终点的第K短路。第一次接触A*算法。题目链接：Remmarguts' Date转载：http://blog.csdn.net/mbxc816/article/details/7197228#plain// 大概懂思路了。A*算法需要的估价函数里的... 阅读全文