摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1611 网格图起始位置(0,0),不同时间会有流星落下,导致之后的时间里,该点以及周围四个点都不能走.要走到一定安全的地方,问至少多少时间(一个时间走一步). 分析 在网上看到的题解都是记录下每个 阅读全文
posted @ 2016-05-27 23:31 晴歌。 阅读(285) 评论(2) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1610 给出n个点,问两两确定的直线中,斜率不同的共有多少条. 分析 暴力枚举直线,算出来斜率放在k数组里面(斜率不存在记为INF),然后去个重统计个数就行了. 其实特水... 1 #includ 阅读全文
posted @ 2016-05-27 23:24 晴歌。 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1221 n天,每天需要r个毛巾,用完以后可以洗,要么花fa洗a天,要么花fb洗b天,毛巾不够了可以话f买一个,问最少需要多少钱. 分析 把每天拆成两个点:x[i]表示第i天的脏毛巾,y[i]表示第 阅读全文
posted @ 2016-05-27 23:21 晴歌。 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 描述 http://poj.org/problem?id=1269 给出两条直线,判断它们是平行,重合,还是相交,如果相交,求出交点. 分析 比较裸的一道题.学习了直线的写法(参数方程) 1 #include <cstdio> 2 #include <cmath> 3 using namespace 阅读全文
posted @ 2016-05-27 23:08 晴歌。 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2049 给出一个森林,起始互不相连,现在有link和cut两种操作,问x,y是否在一棵树里. 分析 解法1: 没有路径压缩的并查集. 在别人博客里看来的神奇解法,其实我并不是非常了解... 大概是 阅读全文
posted @ 2016-05-27 23:06 晴歌。 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2002 一列n个数,a[i]表示向后a[i]个,问第k个数进行多少次向后跳跃会飞出去. 分析 i连向i+a[i],那么我们建立一个森林,i是i+a[i]的一个子节点,如果i+a[i]>n,那么i连 阅读全文
posted @ 2016-05-27 22:59 晴歌。 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3282 给出n个点以及权值,四种操作: 0.求x,y路径上的点权值的异或和. 1.连接x,y. 2.断开x,y. 3.将x的权值改为t. 分析 LCT模板题. 说几点自己的感悟和需要注意的地方吧( 阅读全文
posted @ 2016-05-27 22:51 晴歌。 阅读(374) 评论(0) 推荐(0) 编辑