摘要：
劳资六年前开始搞ACM啊！！！！！！！！！！从此踏上了尼玛不归路啊！！！！！！！！！！！！谁特么跟劳资讲算法是程序设计的核心啊！！！！！！尼玛除了面试题就没见过用算法的地方啊！！！！！！谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！还没有习题答案啊，学完了你特么都不知道自己到底会不会啊有木有！！！！！！然后你就得看lrj的黑书啊！！！！！！还是特么的没有习题答案啊！！！！那书难的一B啊！！！！人家一个“显然”得出的结论够你想一礼拜啊有木有！！！！一个课后题够你想几个月啊有木有！！！！然后还有一堆堆的书 阅读全文
摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=1392 以下内容转自http://dev.gameres.com/Program/Abstract/Geometry.htm#凸包的求法 求凸包。凸包的概念： 点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。凸包的求法： 现在已经证明了凸包算法的时间复杂度下界是O(n*logn),但是当凸包的顶点数h也被考虑进去的话，Krikpatrick和Seidel的剪枝搜... 阅读全文
摘要：
原题传送：http://poj.org/problem?id=2159 排序。题目说了两个加密方法，判断是否可以完成从加密串到原串的转换。这道题的本质是字符出现的频率按升序（或降序）排列后是否一样，而不关心该频率是从哪一个字母转换来的。 做这道题的过程中出现了这样的错误需要惊醒自己： if(len = strlen(s1) != strlen(s2) { ...... } 我以为会先把strlen(s1)的值赋给len再和strlen(s2)比较，但不是这样的，是先比较了strlen(s1)和strlen(s2)，然后把得到的布尔值赋给len。 这道题不需要判断字符长度... 阅读全文
摘要：
原题传送：http://poj.org/problem?id=2299 归并排序求逆序数，nlog(n)，500多ms。答案最大可以达到n * (n + 1) / 2，要开long long。View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define N 500005 4 #define LL __int64 5 LL a[N], b[N]; 6 int n; 7 8 LL cal(LL s, LL t) 9 {10 LL i, j, k, mid;11 LL res;12 ... 阅读全文
摘要：
今天在终端删除一个需要root权限的文件夹，我去，差点儿就把/home目录给灭了！！！ 一般不建议在终端输入权限删除，我们可以先给想要删除的文件夹一个root权限，可以用下面这条命令： sudo chmod 777 /XXX （也就是设置为可读可写） 输入权限密码后到该目录下del就可以了。 这个命令的形式是： sudo chmod -（类型） xxx（位置） 三位数的每一位都表示一个用户类型的权限设置。取值是0～7，即二进制的[000]~[111]。 这个三位的二进制数的每一位分别表示读、写、执行权限。 如000表示三项权限均无，而100表示只读。这样，我们就有了下面... 阅读全文