Peng Lv

摘要： 昨天弄好了MPlayer，结果gnome被搞崩了，开机init 5 进入X界面，但是不是gnome，只有xterm,clock,firefox三个窗口，虽说这样倒不影响使用，但是工作起来麻烦，所以就想重回gnome，但是搞了半天也不行，inittab,X11R6,X11等该试的都试了，驱动重装了，最后竟然是gnome的原因，文件被破坏了。。　　回到gnome的方法很简单，用switchdesk命令... 阅读全文

摘要： linux zip命令zip -r myfile.zip ./*将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,－r表示递归压缩子目录下所有文件.2.unzipunzip -o -d /home/sunny myfile.zip把myfile.zip文件解压到 /home/sunny/-o:不提示的情况下覆盖文件；-d:-d /home/sunny 指明将文件解压缩到/home/... 阅读全文

摘要： 使用命令进行安装：#tar -zxvfrarlinux-3.9.b3.tar.gz#cd rar#make#make install运行 rar --help可以看到帮助信息，如果出现下列信息： #rar: /lib/tls/libc.so.6: version`GLIBC_2.4' not found (requiredby rar)#rar: /lib/tls/libc.so.6: versi... 阅读全文

摘要： 1.以.a为扩展名的文件:　　#tar xv file.a 2.以.z为扩展名的文件: 　　#uncompress file.Z 3.以.gz为扩展名的文件: 　　#gunzip file.gz 4.以.bz2为扩展名的文件: 　　#bunzip2 file.bz2 5.以.tar.Z为扩展名的文件: 　　#tar xvZf file.tar.Z 　　或 #compress -dc file.ta... 阅读全文

摘要： 好久没写东西了，昨天哈工程网络赛，状态不佳，总之很郁闷。 比赛刚开始服务器一如既往的挂了，等～～放出题后，开始找水题，看到A，C比较水，然后开始做，开始作A，一会他们做C，A就是麻烦一点，半小时后，交A，WA～～又改了几次，各种情况都考虑了，结果还是WA，然后C题也是一直WA，当时就没信心了，然后毅然决定换题，我看cube，他们看D题，cube用8个角的性质查找就可以，就是代码麻烦一点，半个多小时后，交题，WA～无语了，然后debug了很长时间，还是WA。。。自己真的没信心了，计算几何不会，网络流不精.......他们一直在敲D，最后A，C两题rejudge过掉了......当时自己真汗了.. 阅读全文

摘要： 题意：一款著名的智力游戏：滚木块。输入地图，输出要完成目标最少的步数。思路：求最少的步数，那么一般就要用BFS，思路很清晰，就是状态保存的时候要注意了，题目数据时500*500的矩阵，木块是3类状态，竖向的、横向的、站立的，因为存储空间的限制，就只能分开保存这三类状态...这类题一定要细心细心在细心.......[代码] 阅读全文

摘要： 题意：有n个同学要求订购衣服，每个同学可以接收的衣服型号已知（一个人一件衣服），现在每个型号的衣服数量已知，问能不能满足同学的要求？思路：可行性问题，此题方法很多，多重二分匹配、BFS等，我偷懒用了最大流，BS我吧.......还是说下建图过程吧，增加源汇点s,t，每个同学与其所接受的型号连一条1的边，s与同学连INF边，型号和t连val (val 是此型号的数量)，然后求最大流......[代码... 阅读全文

摘要： 题意：给定n个城市及其之间的距离，以及距离限制limit 初始点start 结束点end，要求求出从start->end的所有不大于limit的路径并输出，而且是按字典序输出。思路：很明显DFS+记录路径，由于要求字典序输出，那么建立前向星表的时候就要注意了，搜索子节点的顺序一定是从小到大的！另外就是输出格式上注意一下，格式很huang很baoli！[代码] 阅读全文

摘要： 题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多少？思路：这个题很像以前的那个星际战舰的那个题，一般就是二分答案，对每一个值进行建图，求最大流，查看这个最大流是否等于总人数，虽然比较繁琐，但是思路还是很清晰的，之后就是SAP模板了......(每次... 阅读全文

摘要： 题意：有n机器要加工部件，每个部件有p个零件，机器加工部件的速度已知，而且其所加工的部件满足机器的要求，0表示这个零件不能有，1表示这个零件必须有，2表示无所谓，又知道一个机器加工后这个部件的组成，问这n台机器一定时间内最多能叫加工多少部件，即部件的状态时从00...0 到11...1？思路：开始大体上感觉是最大流，以前也做过差不多的题目，因为题中对机器的加工速度进行的限制，那么建立流网络时最通用... 阅读全文

摘要： 今天把本的操作系统换成Centos5了，准备好好的研究下linux，结果只是个nvidia驱动程序就搞了半天，还真是累人阿，呵呵，不过最后终于成功了，惭愧阿。。。。。 阅读全文

摘要： 题意：有n个城市道路，每个道路只能再一段区间[b,e]内可行，有给出每条道路的经过时间，问从出发开始时间st到结束最快结束时间en，的差en-st最小是多少。思路：由于出发时间是不定的，当然可以用dfs暴搜，不过复杂度是肯定不能承受的，所以我们可以枚举开始时间start，这样就能对每个路段进行限制，在处理路段时，假如到达一个路段的时间为t0,只有满足下列条件，这条路段才是可行的（不包括c>e... 阅读全文

摘要： 题意：给定n个物品的关系和等级限制，问再等级限制之内，最少花多少钱能到达第一种物品。思路：一年前做的题，那时死活不会做，现在看看能想到枚举了，(枚举变量+各种算法)现在很常见了，枚举可行的等级区间，对每个区间求最短路+heap，O(mnlogn)的复杂度，还是能过的，又偷懒了，用priority_queue.....[代码] 阅读全文

摘要： 题意：给定(n+1)*(m+1)个点，在构成的有向图中，每条边的值为极限速度，每段边长度为LEN,求从起点到终点的最短距离。思路：没什么技巧，就是最短路算法，把二维点hash到一维就可以了n*k+m，输入时还是需要注意一些小细节，由于数据量不大，O(n^2)的dij就可以，16ms，用priority_queue优化就可以0ms了。O(nlgn):[代码]O(n^2):[代码] 阅读全文

摘要： ft........这个题开始想错了，无限WA，后来看了DIS才知道，自己完全错了，这个题做的很郁闷........努力啊不会Tarjan，丢人了，贴个连接，抓紧学习。http://www.byvoid.com/blog/scc-tarjan/[代码] 阅读全文