10 2016 档案

poj2104[划分树问题]
摘要：这个题目的意思是给你一个区间，让你找到在某个给出的子区间当中第k大的数。 这是我的第一个划分树题目，因为之前做了好多线段树的题目了，看了看书上基本的代码，然后按照自己的思路写了出来。 按照这个题目的思路，得用到二分，把给出的元素x[n]排好序y[n]，对于一个给出的子区间，那么第k大的元素应该满足两 阅读全文
posted @ 2016-10-25 15:46 十禾。 阅读(92) 评论(0) 推荐(0)
poj-3397【线段树区间合并】
摘要：不得不说线段树的问题代码真太长。。。。。。 这个问题大意刚开始给出一个区间内的数，要么是0要么是1； 然后有如下操作： 0 i j:把区间i到j内的数全部变成0 1 i j:把区间i到j内的数全部变成1 2 i j：把区间i到j内的数0变成1,1变成0 3 i j:把区间i到j内的所有的1求出来 4 阅读全文
posted @ 2016-10-22 21:09 十禾。 阅读(182) 评论(0) 推荐(0)
坐标的离散化
摘要：n*m的格子上画了l条水平或者竖直的直线，求这些线将这些格子化成了多少区域。 具体的数据范围看挑战程序设计竞赛这本书，这个题目的数据范围比较大，所以的话需要将坐标离散化。作用就是将区间的大小变小而且不影响数据的结果。 可是这本书给的数据太坑，根本没有起到离散化的作用。。。。 阅读全文
posted @ 2016-10-15 21:40 十禾。 阅读(138) 评论(0) 推荐(0)
欧几里德与扩展欧几里德算法
摘要：1.欧几里德算法（辗转相除法） 作用：求两个数的最大公约数。 设两个数为a，b（a>=b）,则a，b的最大公约数为gcd（a，b），我先给出代码，然后解释。 给个浅显易懂的解释，这个解释是在百度上找到的（咳咳，虽然经常黑百度，但是有时候还是很有用的、、） 给出一个长为542，宽为114的长方形，先截 阅读全文
posted @ 2016-10-07 17:30 十禾。 阅读(184) 评论(0) 推荐(0)
poj-3159【差分约束+Dijkstra算法的优化】
摘要：昨天看图论的时候找到了这么个题目，刚开始不知道查分约束是什么东西，后来在网上学了一下，知道就是求图的最短路径额。。。。。这东西需要好好看看了。 再看这个题目，题意就是给出两点的最大差值，求出1到n的最大差值，刚开始用的一般的方法这个问题超时了，所以用的优先队列，最后ac了。。。（简简单单两行字，这里 阅读全文
posted @ 2016-10-06 10:10 十禾。 阅读(108) 评论(0) 推荐(0)
poj-3723【图的最小生成树+并查集】
摘要：这个题目做的时候知道是最小生成树，用的kruskal算法，结果在并查集的地方出问题了。 刚开始的same函数弄得不对，，，还好，这个题目算是又复习了一下并查集 阅读全文
posted @ 2016-10-04 19:39 十禾。 阅读(119) 评论(0) 推荐(0)