随笔分类 - 牛客竞赛
摘要：传送门 题意： 第一行两个数n,m，代表总共有n天，m个安排。接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有安排了。安排可能会重复。 小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告
阅读全文
摘要：题意已经很明显了，但是我首先是用暴力方法先把数字离散，再用离散后的值当下标来存这个数字出现了几次 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6
阅读全文
摘要：传送门 题意： 题解： 原本想着使用暴力方法： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 using namespace std; 7 t
阅读全文
摘要：题目 题意： 给你n（最大36）个数，让你从这n个数里面找出来一些数，使这些数的和等于s（题目输入），用到的数输出1，没有用到的数输出0 例如：3 4 2 3 4 输出：0 0 1 题解： 认真想一下这一道题，首先看到n不是多大就想用dfs（超时），又在dfs的基础上记忆化（超时），大概是我记忆化不
阅读全文
摘要：B题题意： 题目 给你n个数，让你把这一个序列中的所有子区间的Beauty Values加起来，Beauty Values是子区间内有几个不同的数 题解： 肯定不会是暴力，所以我们就要在各元素的位置上下手，我们可以反过来去求有多少区间内有至少一个本元素，就把这些区间加起来就可以了 但是有可能某个区间
阅读全文
摘要：传送门 题意： 就是给你n个技能，每个技能最高升到m级，每升一级就是耗费Cij钱，这个Cij可能是负的，如果所有技能都升到或者说超过j等级，就会获得Dj钱，这个Dj也有可能是负值，让你求你最多得到多少钱（技能没有固定说要升到多少级，你也可以不升，这样就获得了0） 题解： 把所以获取的钱都变成正值，耗
阅读全文
摘要：传送门 题意： 先输入X0,X1,a,b然后按照Xi=a*X(i-1)+b*X(i-2) (i>=2) 之后再输入n，mod，让你根据公式求X(n)的值取余于mod 题解： 相信大家很快就能找到矩阵快速幂的系数 |X0 X1| * |0 b| = |X1 X2| |1 a| 或者 |0 1| * |
阅读全文
摘要：传送门 题意： 先输入一个n，代表两个数组里面都有n个数，然后让你从中找到一个p<=n,使其满足(1<=l<=r<=p<=n)可以让在（l，r）这个区间内在两个数组中的的最小值的下标一样 题解： 参考博客： 我一直认为区间起点l一直是1，突然发现他还可以变T_T p为1肯定对着咧 当p大于1的时候，
阅读全文
摘要：题意： 就是给你个n行字符串，字符串由0和1构成，让你找出来一个里面全部字符都是1的第二大的矩形，如果一个大矩形包含一个小矩形，那么他们算两个 题解： 这道题和51nod 1158很相似，只不过我们要找第二大，那么我们可以维护一个记录第一大和第二大的变量，每次都对他们进行判断 但是注意我们不能通过5
阅读全文
摘要：传送门 题意： 就是说给你一个由0或1组成的字符串，让你找出来一个0的数量和1的数量相等的最长子字符串和最长子序列 题解： 可以把0当作-1，把1当作1来计算字符串的前缀和 这样的话，当两个位置的前缀和的值相同的时候，那么这两个位置中间的部分就满足题意，除此之外前缀和为0的地方也满足题意 因为这是前
阅读全文
摘要：传送门 k题： 题意： 给你一串由数字构成的字符串，你从这个字符串中找子字符串使这个字符串是300的倍数 题解： 这道题和第三场的B题极其相似 首先可以把是三百的倍数分开，必须要是100和3的倍数 是100的倍数就要求后面必须有两个0 是3的倍数就可以通过这个子字符串的数字之和是3的倍数来判断 那么
阅读全文
