Loading

摘要: 题目传送门 这道题一开始想使用二维的bool型数组来存,最后统计。但看到数据范围。。。 所以就改用两个bool型数组(一维),分别储存横、列,最后将横、列面积求出来,再减去重复算的面积(横的个数*列的个数) 最重要的是这题的n、m坑了我两次。。。 阅读全文
posted @ 2018-05-14 21:02 yzx_1798106406 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题竟然是橙色的: 因为可以用并查集来做,当然您用dfs也可以,不过应该要加优化。 一开始就把读入的合并起来,最后逐个查找就好啦。。。 阅读全文
posted @ 2018-05-14 20:59 yzx_1798106406 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 此题zha一看非常简单。 再一看特别简单。 最后瞟一眼,还是很简单。 所以在此就唠一下GCD大法吧: 优化过后的GCD↑ 基本思路就是,如果x,y都为偶数,两数同乘2且求GCD(x/2,y/2) //分治思想 否则如果x、y任意一个是偶数,那么就把偶数的/2,因为另一个数并不是偶数,所以 阅读全文
posted @ 2018-05-14 20:56 yzx_1798106406 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题题面写得非常好。 但好像并没有什么ruan用。 这道题貌似就是把时间差求出来,乘上猪八戒能偷的电脑数就好了。(注意long long) 阅读全文
posted @ 2018-05-14 20:51 yzx_1798106406 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目一看就是贪心。C++福利来了:sort。 基本思路就是:要使奶牛最少那么肯定高的奶牛先啦。 直接排序一遍(从高到矮)然后while,搞定! 阅读全文
posted @ 2018-05-14 20:48 yzx_1798106406 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题暴力又让我过了。。。数据真的很水(luogu) 暴力枚举n~m的每个数,再统计一次,交付评测。。。AC 阅读全文
posted @ 2018-05-14 20:46 yzx_1798106406 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 初看题目,好难。再看一次,探索规律,发现这就是有名的斐波那契数列。 F[i]=f[i-1]+f[i-2] SO 代码很简单,貌似要开long long,又貌似不用开。 阅读全文
posted @ 2018-05-14 20:45 yzx_1798106406 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 这道题我是打暴力的。。。(尴尬) 所以直接是O(N2)的时间,但好像没有炸,数据很水。。。 阅读全文
posted @ 2018-05-14 20:42 yzx_1798106406 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 最近都在刷红色的水题。。。 这道题因为是不断地传染,所以直接求幂次方就好啦。。。 但是一测样例WA了。。。 原来x初始需要加1。。。 提交评测WA了。。。 原来要开long long 。。。 话不多说,下附代码:(9行威武!) 阅读全文
posted @ 2018-05-14 20:41 yzx_1798106406 阅读(362) 评论(0) 推荐(0) 编辑