sevenun

摘要： 其实在ubuntu直接双击deb文件就能安装，可是我现在装了ubuntu 16.04后，发现谷歌浏览器的deb和搜狗输入法的deb都不能直接双击安装，有点小问题。 但是安装GDebi软件后，直接在终端内安装就够了 GDebi安装： 例如：安装搜狗输入法，我们在终端先进入到相应deb的文件夹后 在弹出 阅读全文

摘要： JAVA JDK：http://www.oracle.com/technetwork/java/javase/downloads/index.html 下载完后，解压完并将其中的jdk文件夹移动到/usr/lib 然后终端 sudo gedit /etc/profile，接着把一下内容添加到文件尾部 阅读全文

摘要： 思路：题目很简单，直接用map记录每个字符串的个数就可以了。记得对每个字符串先sort()。 AC代码： 阅读全文

摘要： 思路：第一个做法就是：每读入起始位置i和结束位置j，就从这位置i到位置j计算，可是TLE了，后面我想想要是我输入一个最长的字符串，且以最大次数计算开始位置1到结束位置100000，那么这计算量是很大的而且还是重复的。 第二种就是：我先把这个字符串每个位置i到位置j的哈希值都计算出来，然后储存起来，可 阅读全文

摘要： 题意：给你t组数据，每组数据给你编号为1-n的坏人，这些坏人要么属于团伙A，要么属于团伙B，然后给你m次操作： A操作：询问x和y是不是同一个团伙 D操作：告诉你x和y不是同一个团伙 思路：和POJ 1182 食物链是一样的。http://www.cnblogs.com/sevenun/p/5474 阅读全文

摘要： 题意：给你c头牛，并给出每头牛的分数和花费，要求你找出其中n（n为奇数）头牛，并使这n头牛的分数的中位数尽可能大，同时这n头牛的总花费不能超过f，否则输出-1. 思路：首先对n头牛按分数进行排序，然后假设当前这头牛X的分数为中位数，然后求出X前面n/2头牛的最小花费和，以及后面n/2头牛的最小花费和 阅读全文

摘要： 题意：有N只动物，分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B，B吃C，C吃A。按顺序给出K个信息 第一种：x和y是同一种类；第二种，x吃y。求问这些信息中有多少个假信息？ 思路：我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。 题目中，有捕猎关系和“同一种”关系。 阅读全文

摘要： 题意：给你n个数字，修改这些数字，以达到整个序列为非严格单调上升或下降的序列。 求最少修改代价，代价为每个数字修改前后的差值。 如1 3 2 4 5 3 9， 让第2个数字3修改为2，代价为3-2=1，倒数第2个3修改为5，代价为5-3=2，总代价为2+1=3，所以最终的序列为 1 2 2 4 5 阅读全文

摘要： 最近一直在做《挑战程序设计竞赛》的练习题，感觉好多经典的题，都值得记录。 题意：给你t组数据，每组数组有n个数字，求每组的最长上升子序列的长度。 思路：由于n最大为40000，所以n*n的复杂度不够了，会超时。 书上状态方程换成了d[i]——以长度为i+1的上升子序列中末尾元素的最小值。 那么我们在 阅读全文

摘要： 参考链接：http://blog.csdn.net/xiaohuan1991/article/details/6956629 （HDU 1257 解题思路一样就不继续讲解） POJ 1065题意：给你n个木块，分别给出其长度和重量，然后要对这些木块进行加工，如果木块1的长度和重量都不大于木块2， 那 阅读全文