11 2016 档案

poj2492(种类并查集/各种解法)
摘要：题目链接: http://poj.org/problem?id=2492 题意: 有t组测试数据, 对于每组数据,第一行n, m分别表示昆虫的数目和接下来m行x, y, x, y表示教授判断x, y为异性, 问教授是否有错误判断,即存在x, y为同性; 这道题和poj1703类似, 不过更简单一点 阅读全文
posted @ 2016-11-30 12:38 geloutingyu 阅读(2889) 评论(0) 推荐(1)
poj2236(并查集)
摘要：题目链接: http://poj.org/problem?id=2236 题意: 有n台计算机, 已知每台计算机的坐标, 初始时所有计算机都是坏的, 然后修复其中一些计算机, 已修复的计算机距离不超过distance的可以联网(若a, b之间可以联网, b, c之间可以联网, 则a, c之间可以联网 阅读全文
posted @ 2016-11-30 10:44 geloutingyu 阅读(588) 评论(0) 推荐(0)
poj1182(带权并查集)
摘要：题目链接: http://poj.org/problem?id=1182 题意: 中文题就不用说了把~ 思路: 带权并查集 把能确定关系的x, y 合并到并查集中; 我们可以用rank[x]记录x与其父亲节点的关系, 注意不是x与根节点的关系,是其与父亲节点的关系!!! rank[x]=0表示x与其 阅读全文
posted @ 2016-11-29 20:51 geloutingyu 阅读(254) 评论(0) 推荐(0)
hdu1024(dp)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：给出一个有n个元素的数组，从其中选出m个不相交区间，求m个区间所有数字和最大为多少 思路：很明显dp 我们可以用dp[i][j]存储前i个区间前j个元素和的最大值，最终答案为dp[n][m] 阅读全文
posted @ 2016-11-26 21:08 geloutingyu 阅读(178) 评论(0) 推荐(0)
2016年双基杯1005(快速幂+大数取模+费马小定理)
摘要：题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=30942&pid=1005 题意：求 y=e^（b*lna+lnc)%(1e9+7)； （a，c<=10^12,b<=10^100000) 思路：原式化简得 y=a^b*c%(1e 阅读全文
posted @ 2016-11-21 18:08 geloutingyu 阅读(274) 评论(0) 推荐(0)
hdu2302(枚举，大数取模)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2303 题意：给出两个数k, l(4<= k <= 1e100, 2<=l<=1e6)；其中k是两个素数的乘积，问k是否存在严格小于l的因子，若有，输出 BAD 该因子，反之输出GOOD； 思路： 先1e 阅读全文
posted @ 2016-11-18 11:06 geloutingyu 阅读(324) 评论(0) 推荐(0)
hdu2108(判断凸多边形)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108 题意： 给出一个多边形的所有顶点，判断是不是凸多边形； 思路： 判断凸多边形的方法比较多，如：若存在一条边，它的两边都有点，那么它是凹多边形；若存在一个点，去掉它后该多边形的面积大于原来的多边形， 阅读全文
posted @ 2016-11-17 19:24 geloutingyu 阅读(2488) 评论(0) 推荐(0)
Codeforces Round #324 (Div. 2) C (二分)
摘要：题目链接：http://codeforces.com/contest/734/problem/C 题意： 玩一个游戏，一开始升一级需要t秒时间，现在有a, b两种魔法，两种魔法分别有m1, m2种效果； 对应使用a1[i]魔法需要a2[i]金币，使用b1[i]魔法需要b2[i]金币； 每种魔法最多只 阅读全文
posted @ 2016-11-17 18:34 geloutingyu 阅读(164) 评论(0) 推荐(0)
hdu1798(圆的位置关系)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1798 题意：给出两个圆的圆心坐标与半径，求他们相交部分的大小 思路：有三种情况； 1. 两圆相离，area = 0； 2. 两圆内涵，area = PI×min(r1, r2)×min(r1, r2)； 阅读全文
posted @ 2016-11-15 19:16 geloutingyu 阅读(230) 评论(0) 推荐(0)
hdu1722(gcd)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722 题意：要使一块蛋糕既能均分给a个人，又能均分给b个人，问至少需要分成几块（不需要每块都一样大小）； 思路：假设先将蛋糕切c=gcd(a,b)块，那么再将每块分成a/c块可以可以得到a块蛋糕，再将蛋 阅读全文
posted @ 2016-11-15 16:17 geloutingyu 阅读(306) 评论(0) 推荐(0)
alias命令(使用命令别名)
摘要：通过alias命令可以给一些命令定义别名，如，将长的难记住的命令起一个容易记住的别名，提高工作效率 alias -p 查看已有的别名列表 命名别名格式： alias 新命令名=‘原命令名 -参数/选项’ 如： 需要注意的是alias命令定义的别名只在定义它的进程中有效，在子进程或者其他进程中无效 b 阅读全文
posted @ 2016-11-13 17:53 geloutingyu 阅读(445) 评论(0) 推荐(0)
关于Linux环境变量
摘要：查看全局变量： printenv 查看单个环境变量的值可以用echo命令，必须在环境变量的名称前放一个$符号 如： 显示某个特定进程设置的所有环境变量 set 在bash shell 中设置环境变量 如果要给变量赋一个含有空格的字符串值，必须用单引号来界定 如： 这样设置的局部环境变量能在此shel 阅读全文
posted @ 2016-11-13 17:22 geloutingyu 阅读(644) 评论(0) 推荐(0)
poj1988(并查集)
摘要：题目链接：http://poj.org/problem?id=1988 题意：有n个箱子，初始时每个箱子单独为一列； 接下来有p行输入，M, x, y 或者 C, x； 对于M,x,y：表示将x箱子所在的一列箱子搬到y所在的一列箱子上； 对于C,x：表示求箱子x下面有多少个箱子； 要注意题意是将x所 阅读全文
posted @ 2016-11-09 20:18 geloutingyu 阅读(1377) 评论(0) 推荐(1)
Linux基本命令
摘要：1：创建文件: touch 文件名 touch命令还可以通过参数来改变已有文件的访问时间和修改时间，而不改变文件内容； 只改变修改时间 touch -m 文件名 只改变访问时间 touch -a 文件名 默认情况下touch使用当前时间，可以通过-t参数加上特定的时间戳来指定时间 touch -at 阅读全文
posted @ 2016-11-07 19:12 geloutingyu 阅读(315) 评论(0) 推荐(0)
cf378C(模拟)
摘要：题目链接：http://codeforces.com/contest/733/problem/C 思路：模拟 因为数组b里的元素是顺序对应a数组元素的和，可以开个c数组储存b数组元素对应的a数组元素区间； 然后对每个c数组区间，找出最大并且存在与其相邻且小于它的元素的元素，从这个元素开始向左或者向右 阅读全文
posted @ 2016-11-04 11:46 geloutingyu 阅读(875) 评论(0) 推荐(0)
cf378D(stl模拟)
摘要：题目链接：http://codeforces.com/contest/733/problem/D 用map<pair<int, int>int>标记(第一次用~)... 代码： 阅读全文
posted @ 2016-11-02 19:53 geloutingyu 阅读(222) 评论(0) 推荐(0)