02 2019 档案

摘要:思路:这里就要看往那边贪心了,因为解决的是最大值最小化,最小值最大化。也就是说当满足大于等于c时,l=mid+1这样的二分得到的就是在所有满足条件函数下的最右端. 阅读全文
posted @ 2019-02-28 23:06 青山新雨 阅读(417) 评论(0) 推荐(0) 编辑
摘要:思路:把检验的函数说一下,就是检测的距离x时,是否存在c个隔断相离大于等于x,如果是则返回1,不是则返回0 阅读全文
posted @ 2019-02-28 22:15 青山新雨 阅读(289) 评论(0) 推荐(0) 编辑
摘要:这个文章是基于别的博客来讲的,反正根据自己的理解,然后写出来的。欢迎大佬吐槽。 卡特兰序列:1,1,2,5,14,42,132,429,1430... 通项就是 卡特兰数:卡特兰序列中的每一项,为卡特兰数, 既: 卡特兰数的引入: 在组合数学中有一类问题,为计数问题,比如正常的排列组合,斐波拉契数列 阅读全文
posted @ 2019-02-27 00:03 青山新雨 阅读(840) 评论(0) 推荐(0) 编辑
摘要:思路:设dp[i][j]表示最大数为j,i为第i的位置的萌值。那么推导过程就是两种情况:1.第i位数不放数字,则结果就是dp[i-1][j]; 2.第i位放数字,则结果就是前面的萌值sum+dp[i-1][j]*j 阅读全文
posted @ 2019-02-25 22:33 青山新雨 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题意:就是0把是所有细胞圈起来了。而被圈起来的是所有数字全部为一个细胞问有多少个这样的细胞。(mmp,我读半天题) 思路:广搜索。就是,0的话就不放入了,不为0的话,就进入队列,然后,再看它的4个方向的格子是不是非0,非0就进入队列,这样就可以把一个细胞都搜索到。当进行下一次搜索就ans++; 阅读全文
posted @ 2019-02-18 17:28 青山新雨 阅读(307) 评论(0) 推荐(0) 编辑
摘要:题意:略 思路,先说如何建树吧。广搜很简单,就是一个队列+一个检测数组。但是本质还是对搜索树的构建。 这里的构建就是一个节点有4个孩子,每个孩子代表4个方向就构成了一个搜索树。根据题目的就离公式转化一下,就是未被搜索的距离=最相邻已经被搜索的节点+1 代码: 阅读全文
posted @ 2019-02-18 10:42 青山新雨 阅读(296) 评论(0) 推荐(0) 编辑
摘要:我是看题解的! 这道题还是有很多细节,当然,是一道差分的好题! 题意:有2种飞机,一种是只炸上半菱形,一种是炸整个菱形。问所有区域内的所有格子的异或和。 思路:用前缀和思路; 这样遍历过去就完成了一次轰炸。 但是,这样是不现实的,因为不可能每次都这样做。但是下面一下就可以。 这里,我尽量写清楚这道好 阅读全文
posted @ 2019-02-16 17:14 青山新雨 阅读(349) 评论(0) 推荐(0) 编辑
摘要:思路:简单模拟即可。判断一下是不是回文,是回文看长度是不是偶数。是偶数的话,说明又可能是回文。依次这样处理。但是只要长度为奇数则一定是原来的长度直接输出即可。 阅读全文
posted @ 2019-02-16 08:08 青山新雨 阅读(290) 评论(0) 推荐(0) 编辑
摘要:非常简单的搜索。 思路:先排序,然后,搜索枚举的时候满足A < 两个旅店 < B,然后,搜索就行了。 阅读全文
posted @ 2019-02-15 15:22 青山新雨 阅读(300) 评论(0) 推荐(0) 编辑
摘要:题意:就是x分别是1到3的未知数,求x1+x2+x3.....+x10=n的方案数和输出每种方案。每种方案还必须按字典序输出 思路:就是简单的构建搜索树+约束条件啊,其实数据范围一点都不大,所以,我第一遍是搜索方案数,第二次搜索 每种方案的输出。嘻嘻。 阅读全文
posted @ 2019-02-14 21:20 青山新雨 阅读(214) 评论(0) 推荐(0) 编辑
摘要:哎,唯一值得说明的是,这道题的输入有bug 先把字典树的算法模板放一下 这是我得代码: map真香 阅读全文
posted @ 2019-02-14 20:23 青山新雨 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题意:弱鸡,其实题意是1到i都变化。然后把所有的硬币都变到正面。 简单的模拟: 思路:本质就是记录相邻字符的有几组不同,比如11010,则就有3组不同,但是,这样变化出来的字符串是00000,所以需要最后一次变化。 也就是说需要在最后一次特判。 阅读全文
posted @ 2019-02-12 16:25 青山新雨 阅读(369) 评论(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 青山新雨 阅读(321) 评论(0) 推荐(0) 编辑
摘要:题意:https://ac.nowcoder.com/acm/problem/16813 思路: 深度搜索:每一层枚举一个面值,然后通过dp进行检查,并通过已知面值得到最多n张得到的最大表示数。 其实,该搜索就是一个比较裸的,进行剪枝,枚举的面值还是存在范围的,上一次面值+1~n*sum(sum表示 阅读全文
posted @ 2019-02-07 21:08 青山新雨 阅读(283) 评论(0) 推荐(0) 编辑
摘要:思路: 储存:把首字符串放在c[0]里,其他放在1-n; 枚举1-n的字符串,然后从前一个字符串从0开始枚举判断是否与后面的c[i].s[0]是否相等,如果相等就说明是可以首尾相等的字符串。但是要防止包含所以要记录相同的部分的长度,如果包含就相当于后面字符串的长度=相同部分的长度,在最后直接两个相减 阅读全文
posted @ 2019-02-03 10:41 青山新雨 阅读(474) 评论(0) 推荐(0) 编辑
摘要:这道题在博主自己看来,其实和树没有多大关系(不知是不是数据的问题),反正我是这样处理的把这个树看成一个链有n个节点,有k个颜色,要连续的涂,则有公式: 阅读全文
posted @ 2019-02-01 19:09 青山新雨 阅读(300) 评论(0) 推荐(0) 编辑
摘要:不懂hash的话:https://www.cnblogs.com/ALINGMAOMAO/p/10345850.html 思路:对于一个大矩阵的每一个子矩阵都对应着一个hash值k, 当k出现2次以上时就满足要求 只是对长度进行二分就可以了。 收获:学会了hash算法 阅读全文
posted @ 2019-02-01 15:00 青山新雨 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-02-01 14:56 青山新雨 阅读(445) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示