Loading

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 31 下一页
摘要: 题意:就是0把是所有细胞圈起来了。而被圈起来的是所有数字全部为一个细胞问有多少个这样的细胞。(mmp,我读半天题) 思路:广搜索。就是,0的话就不放入了,不为0的话,就进入队列,然后,再看它的4个方向的格子是不是非0,非0就进入队列,这样就可以把一个细胞都搜索到。当进行下一次搜索就ans++; 阅读全文
posted @ 2019-02-18 17:28 青山新雨 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题意:略 思路,先说如何建树吧。广搜很简单,就是一个队列+一个检测数组。但是本质还是对搜索树的构建。 这里的构建就是一个节点有4个孩子,每个孩子代表4个方向就构成了一个搜索树。根据题目的就离公式转化一下,就是未被搜索的距离=最相邻已经被搜索的节点+1 代码: 阅读全文
posted @ 2019-02-18 10:42 青山新雨 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 我是看题解的! 这道题还是有很多细节,当然,是一道差分的好题! 题意:有2种飞机,一种是只炸上半菱形,一种是炸整个菱形。问所有区域内的所有格子的异或和。 思路:用前缀和思路; 这样遍历过去就完成了一次轰炸。 但是,这样是不现实的,因为不可能每次都这样做。但是下面一下就可以。 这里,我尽量写清楚这道好 阅读全文
posted @ 2019-02-16 17:14 青山新雨 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 思路:简单模拟即可。判断一下是不是回文,是回文看长度是不是偶数。是偶数的话,说明又可能是回文。依次这样处理。但是只要长度为奇数则一定是原来的长度直接输出即可。 阅读全文
posted @ 2019-02-16 08:08 青山新雨 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 非常简单的搜索。 思路:先排序,然后,搜索枚举的时候满足A < 两个旅店 < B,然后,搜索就行了。 阅读全文
posted @ 2019-02-15 15:22 青山新雨 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题意:就是x分别是1到3的未知数,求x1+x2+x3.....+x10=n的方案数和输出每种方案。每种方案还必须按字典序输出 思路:就是简单的构建搜索树+约束条件啊,其实数据范围一点都不大,所以,我第一遍是搜索方案数,第二次搜索 每种方案的输出。嘻嘻。 阅读全文
posted @ 2019-02-14 21:20 青山新雨 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 哎,唯一值得说明的是,这道题的输入有bug 先把字典树的算法模板放一下 这是我得代码: map真香 阅读全文
posted @ 2019-02-14 20:23 青山新雨 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题意:弱鸡,其实题意是1到i都变化。然后把所有的硬币都变到正面。 简单的模拟: 思路:本质就是记录相邻字符的有几组不同,比如11010,则就有3组不同,但是,这样变化出来的字符串是00000,所以需要最后一次变化。 也就是说需要在最后一次特判。 阅读全文
posted @ 2019-02-12 16:25 青山新雨 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 简单模拟: 没什么好说的,因为范围比较水,所以直接按题意直接模拟1就好 阅读全文
posted @ 2019-02-12 15:48 青山新雨 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点,输出“-1”。 输入输出格式 输入格式: 第一行两个正整数x1,y1,表示小明所在位置。 第二行两个正整数x2,y2,表示小明想去的位置。 第三行一 阅读全文
posted @ 2019-02-12 15:18 青山新雨 阅读(317) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 31 下一页