摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2303 题意:给出两个数k, l(4<= k <= 1e100, 2<=l<=1e6);其中k是两个素数的乘积,问k是否存在严格小于l的因子,若有,输出 BAD 该因子,反之输出GOOD; 思路: 先1e 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2108 题意: 给出一个多边形的所有顶点,判断是不是凸多边形; 思路: 判断凸多边形的方法比较多,如:若存在一条边,它的两边都有点,那么它是凹多边形;若存在一个点,去掉它后该多边形的面积大于原来的多边形, 阅读全文
摘要:
题目链接:http://codeforces.com/contest/734/problem/C 题意: 玩一个游戏,一开始升一级需要t秒时间,现在有a, b两种魔法,两种魔法分别有m1, m2种效果; 对应使用a1[i]魔法需要a2[i]金币,使用b1[i]魔法需要b2[i]金币; 每种魔法最多只 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1798 题意:给出两个圆的圆心坐标与半径,求他们相交部分的大小 思路:有三种情况; 1. 两圆相离,area = 0; 2. 两圆内涵,area = PI×min(r1, r2)×min(r1, r2); 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722 题意:要使一块蛋糕既能均分给a个人,又能均分给b个人,问至少需要分成几块(不需要每块都一样大小); 思路:假设先将蛋糕切c=gcd(a,b)块,那么再将每块分成a/c块可以可以得到a块蛋糕,再将蛋 阅读全文
摘要:
通过alias命令可以给一些命令定义别名,如,将长的难记住的命令起一个容易记住的别名,提高工作效率 alias -p 查看已有的别名列表 命名别名格式: alias 新命令名=‘原命令名 -参数/选项’ 如: 需要注意的是alias命令定义的别名只在定义它的进程中有效,在子进程或者其他进程中无效 b 阅读全文
摘要:
查看全局变量: printenv 查看单个环境变量的值可以用echo命令,必须在环境变量的名称前放一个$符号 如: 显示某个特定进程设置的所有环境变量 set 在bash shell 中设置环境变量 如果要给变量赋一个含有空格的字符串值,必须用单引号来界定 如: 这样设置的局部环境变量能在此shel 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1988 题意:有n个箱子,初始时每个箱子单独为一列; 接下来有p行输入,M, x, y 或者 C, x; 对于M,x,y:表示将x箱子所在的一列箱子搬到y所在的一列箱子上; 对于C,x:表示求箱子x下面有多少个箱子; 要注意题意是将x所 阅读全文
摘要:
1:创建文件: touch 文件名 touch命令还可以通过参数来改变已有文件的访问时间和修改时间,而不改变文件内容; 只改变修改时间 touch -m 文件名 只改变访问时间 touch -a 文件名 默认情况下touch使用当前时间,可以通过-t参数加上特定的时间戳来指定时间 touch -at 阅读全文
摘要:
题目链接:http://codeforces.com/contest/733/problem/C 思路:模拟 因为数组b里的元素是顺序对应a数组元素的和,可以开个c数组储存b数组元素对应的a数组元素区间; 然后对每个c数组区间,找出最大并且存在与其相邻且小于它的元素的元素,从这个元素开始向左或者向右 阅读全文