07 2019 档案

摘要:题意: 就是给你个n行字符串,字符串由0和1构成,让你找出来一个里面全部字符都是1的第二大的矩形,如果一个大矩形包含一个小矩形,那么他们算两个 题解: 这道题和51nod 1158很相似,只不过我们要找第二大,那么我们可以维护一个记录第一大和第二大的变量,每次都对他们进行判断 但是注意我们不能通过5 阅读全文
posted @ 2019-07-31 17:54 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑
摘要:单调栈和队列讲解:传送门 HDU -1506题意: 就是给你一些矩形的高度,让你统计由这些矩形构成的那个矩形面积最大 如上图所示,如果题目给出的全部是递增的,那么就可以用贪心来解决 从左向右依次让每一个矩形的高度当作最后的高度,来从中选取最大值就可以了 但是如果它不是递增的,中间会出现低谷,那么要还 阅读全文
posted @ 2019-07-31 17:44 kongbursi 阅读(257) 评论(0) 推荐(0) 编辑
摘要:吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右 阅读全文
posted @ 2019-07-30 17:03 kongbursi 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题意: 就是每一首歌都是EAEBE这样的类型,其中A和B可以没有,就是让你找出来E的最大长度 题解: 第一种思路: 可以先找出来头和尾的最大相同程度,最小可以从1开始,最大小于len/3 然后再利用kmp算法找出来中间有没有相同部分就可以了 但是这一种方法太麻烦了,还有切割字符串,看下面 第二种: 阅读全文
posted @ 2019-07-30 16:38 kongbursi 阅读(216) 评论(0) 推荐(0) 编辑
摘要:After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One 阅读全文
posted @ 2019-07-30 16:14 kongbursi 阅读(130) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: 就是说给你一个由0或1组成的字符串,让你找出来一个0的数量和1的数量相等的最长子字符串和最长子序列 题解: 可以把0当作-1,把1当作1来计算字符串的前缀和 这样的话,当两个位置的前缀和的值相同的时候,那么这两个位置中间的部分就满足题意,除此之外前缀和为0的地方也满足题意 因为这是前 阅读全文
posted @ 2019-07-30 10:04 kongbursi 阅读(183) 评论(0) 推荐(0) 编辑
摘要:传送门 k题: 题意: 给你一串由数字构成的字符串,你从这个字符串中找子字符串使这个字符串是300的倍数 题解: 这道题和第三场的B题极其相似 首先可以把是三百的倍数分开,必须要是100和3的倍数 是100的倍数就要求后面必须有两个0 是3的倍数就可以通过这个子字符串的数字之和是3的倍数来判断 那么 阅读全文
posted @ 2019-07-30 09:39 kongbursi 阅读(210) 评论(0) 推荐(0) 编辑
摘要:马拉车用于解决最长回文子串问题,重点是子串,而不是子序列,时间复杂度为O(n)。 解释一下变量的意义: Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置(这个操作可以看模板) mx标记上一次的最长子串的最右端 模板: 当我们要求的以第i个字符为回文字符串的中心的时候,如果i> 阅读全文
posted @ 2019-07-24 08:54 kongbursi 阅读(144) 评论(0) 推荐(0) 编辑
摘要:It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp 阅读全文
posted @ 2019-07-19 18:04 kongbursi 阅读(137) 评论(0) 推荐(0) 编辑
摘要:转自:https://www.cnblogs.com/simplekinght/p/9218310.html 面积法:若点P在三角形ABC内,则三角形ABP+三角形ACP+三角形BCP的面积等于三角形ABC 已知三角形三点坐标ABC,如何求三角形面积呢? 根据叉乘公式,向量A=(x1,y1) ,向量 阅读全文
posted @ 2019-07-19 08:18 kongbursi 阅读(1933) 评论(0) 推荐(0) 编辑
摘要:题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L0,1,…,L0,1,…,L(其中LLL是桥的长度)。坐标为000的点 阅读全文
posted @ 2019-07-18 09:20 kongbursi 阅读(146) 评论(0) 推荐(0) 编辑
摘要:奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地,如果贝茜选择在第i分钟内跑步,她可以在这一分钟内跑D_i(1 <= D 阅读全文
posted @ 2019-07-17 09:37 kongbursi 阅读(164) 评论(0) 推荐(0) 编辑
摘要:The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr 阅读全文
posted @ 2019-07-16 15:03 kongbursi 阅读(113) 评论(0) 推荐(0) 编辑
摘要:CC这个月底总是很郁闷,昨天他查了他的信用卡,没有任何意外,只剩下99.9元了。他很苦恼,想着如何度过这最后的几天。受“HDU CakeMan”企业家精神的启发,他想卖一些小东西来赚钱。当然,这并非易事。圣诞节就要到了,男孩们都忙着挑选圣诞礼物送给女朋友。人们认为,链手镯是一个很好的选择。然而,事情 阅读全文
posted @ 2019-07-16 14:50 kongbursi 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题解: 思路:将v1,v2,k都当作一种体积,开三维dp数组,每种物品只能取一次 代码中的for循环是倒着进行的,知道01背包和完全背包的肯定明白,倒着进行的就代表每种物品只选择一次 代码: 1 #include<stdio.h> 2 #include<string.h> 3 #include<io 阅读全文
posted @ 2019-07-15 16:07 kongbursi 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NNN个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第NNN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MMM张爬行卡片,分成4种不同的类型(MMM张卡片中不一定包含所有 阅读全文
posted @ 2019-07-15 12:01 kongbursi 阅读(291) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示