05 2014 档案

HDU4836 The Query on the Tree(树状数组&&LCA)
摘要：由于智力的问题，百度之星完全lu不动。。开场看第一题根据题目给的条件我觉得一定是可以构造出来的，题目给的意思颇有鸽巢原理的感觉，于是觉得开场第一题应该就是智力构造题了，想了半个小时，发现完全想不动，于是只能放弃了去想后面的题。然后看第二题的数据结构，树上的询问，支持点修改，询问子树和，还有换根，然后... 阅读全文
posted @ 2014-05-31 22:30 chanme 阅读(235) 评论(0) 推荐(0)
HDU4831&&4832&&4834
摘要：好久没打代码啦，今天lu一发百度之星，感觉还是学到不少东西的，写点收获。第一题就是现在的HDU4831啦，题意很清楚，我一开始以为休息区也可以变为风景区，所以就不敢敲了，后来才得知数据里只会改风景区的，然后就有下面的思路。对于每个点我们用pre,post记录它前一个风景区和后一个风景区，对于每个休息... 阅读全文
posted @ 2014-05-26 00:11 chanme 阅读(331) 评论(0) 推荐(0)
2014广东省赛总结
摘要：第一次写省赛总结，总的来说这次省赛表现的不是特别理想吧，一方面是题目的原因，另一方面也有很大部分是个人的原因。 要说省赛的比赛过程，其实前半程还是比较正常的，一上来SF就发现A题的水性很快的敲了出来。然后我一看K，感觉这个字符串不是特别好搞继续往前看，看到一些计数的也不是特别好搞，就看到H，H... 阅读全文
posted @ 2014-05-11 20:37 chanme 阅读(164) 评论(0) 推荐(0)
HDU4512完美队形I && HDU1423 Greatest Common Increasing Subsequence (LCIS)
摘要：填坑的时候又到啦，校赛因为不会LCIS所以吃了大亏，这里要补起来。LCIS就是在两个串里找最长上升子序列，相关的博客有很多，这里自己就不写那么多了。http://www.cnblogs.com/jackge/archive/2013/05/16/3081793.htmlhttp://www.cnbl... 阅读全文
posted @ 2014-05-09 20:48 chanme 阅读(172) 评论(0) 推荐(0)
HDU4782 Beautiful Soup
摘要：成都赛里的一道坑爹码力题，突然间脑抽想做一下弥补一下当时的遗憾。当时没做出这道题一是因为当时只剩大概45分钟，对于这样的具有各种条件的题无从下手，二则是因为当时估算着已经有银牌了，所以就不挣扎了。但是像这种题还是一定要敲一下的。这学期学了编译原理，知道了一些在编译上处理这种题目的一些姿势，例如自动机... 阅读全文
posted @ 2014-05-07 21:47 chanme 阅读(449) 评论(0) 推荐(0)
POJ1474 Video Surveillance(半平面交)
摘要：求多边形核的存在性，过了这题但是过不了另一题的，不知道是模板的问题还是什么，但是这个模板还是可以过绝大部分的题的。。。#pragma warning(disable:4996)#include #include #include #include #include #include #include... 阅读全文
posted @ 2014-05-05 23:55 chanme 阅读(163) 评论(0) 推荐(0)
POJ3525 Most Distant Point from the Sea(半平面交)
摘要：给你一个凸多边形，问在里面距离凸边形最远的点。方法就是二分这个距离，然后将对应的半平面沿着法向平移这个距离，然后判断是否交集为空，为空说明这个距离太大了，否则太小了，二分即可。#pragma warning(disable:4996)#include #include #include #inclu... 阅读全文
posted @ 2014-05-05 23:19 chanme 阅读(210) 评论(0) 推荐(0)
POJ2451 Uyuw's Concert(半平面交)
摘要：题意就是给你很多个半平面，求半平面交出来的凸包的面积。半平面交有O(n^2)的算法，就是每次用一个新的半平面去切已有的凸包，更新，这个写起来感觉也不是特别好写。另外一个O(nlogn)的算法是将半平面交极角排序，然后用一个双端队列去维护半平面交，每次加入一个半平面，根据之前的交点的位置退掉半平面，方... 阅读全文
posted @ 2014-05-05 00:18 chanme 阅读(780) 评论(0) 推荐(0)
HDU4776 Ants(Trie && xor)
摘要：之前mark下来的一道题，今天填一下坑。题意是这样子的。给你一棵边上有权的树。然后有树上两点（u,v）的路径有n*(n-1)条，路径(u,v)的权值是边权的xor. 然后下面有m个询问，询问你n*(n-1)条路径中的第k大是多少。(k=k，就往匹配到1的方向走，否则就往0走，然后对应的k减去相应的值... 阅读全文
posted @ 2014-05-01 23:08 chanme 阅读(498) 评论(0) 推荐(0)