我的小天地

摘要： 求有多少个合法的 01 串 S，长度为 k， n 个限制： S[l, r] 至少有一个 1 m 个限制： S[l, r] 至少有一个 0 其中 1 代表学习，0 代表颓废。 ##10pts k <= 1000 dp，f[i][0 / 1] ： 考虑前 i 位，S[i] 填 0 / 1，满足要求的 方 阅读全文

摘要： 手抓饼 500g面粉 150g热水，150g凉水，20g黄油或者猪油，5g盐，揉好，分成6个剂子，喷油醒发一个小时，擀成长方形，抹上油酥（50g黄油，25g面粉，一点儿盐），提起来折扇子折起来，撑长，卷起来，醒发10分钟，擀开就行 馄饨馅料 500g前腿肉（450g瘦肉，50g肥肉），冷冻一到2个小 阅读全文

摘要： 题目大意 给定\(N\)个数字的序列，每个元素为\(a[i]\)，问长度为i的数字序列是由多少个子序列构成的？ 定义数字序列： 如果\(a[i]-a[j]==a[k]-a[i]\)，则\(a[j],a[i],a[k]\)构成数字序列 数据范围 \(N \leq 80, a_i \leq 10^9\) 阅读全文

摘要： 题目大意 给定一个N*N的地图，地图中#表示不能走，地图上有两个人，两个人每次走的方向都相同，每次只能向相同的方向走，，问最少几步就能相遇？ 题解 这个题一看就是搜索，广搜，刚开始我陷入一个误区，让两个人分开记录状态，这个时候有个问题，当一个人能走，另一个人不能走的时候，步数就不同步，这个问题就不好 阅读全文

摘要： 题目大意 给定\(N\)个区间，每个区间有左端点和右端点，问从每个区间选择一个数字，使得这些数字加起来为0，如果能，输出“Yes”，并且输出这些数字，否则输出“No”， 题解 这个题如果只是输出Yes或者No，我们将所有的左端点加起来，所有的右端点加起来，这就是所有数的范围，如果这个范围内有0，则是 阅读全文

摘要： 题目大意 给定\(N\)个点，\(M\)条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？ 题解 刚开始的思路是，枚举\(i\)，求1到\(i\)的最小权重，求最小权重的时间复杂度是\(O(MlogM)\)，这样时间复杂度是爆炸的 后来我想，有一个结论 阅读全文

摘要： 题目大意 给定一个序列A，他有N个元素，找出满足条件的\((i,j)\)，使得\(a[i]*a[j]\)是完全平方数？ \(1 \leq N \leq 200000,1 \leq a_{i} \leq 200000\) 题解 这个题，枚举肯定会超时，然后我们来看数据范围，他能接受什么样的时间复杂度？ 阅读全文

摘要： [ABC358C]Popcorn 题目大意 给定n个由m个0和1组成的串，问最少使用几个串或起来，使得结果为m个1？ $ n \leq 10 $ 题解 这个题非常简单，搜索即可 $ dfs(k,p)$表示枚举到第k个，总共选择p个串 搜索即可 [ABC356C]Keys 题目大意 给定n个钥匙，有这 阅读全文

摘要： 题目大意 给定一个长度为N的序列A，删除其中的K个元素，最小化剩余元素中最大值减去最小值 错误思路一 把A序列排序，每次删除一个最大值，删除一个最小值，比如说我们要删除两个元素，就把最大的值和最小的值删除了，这样剩下的最大值减去最小值就是最小的，这个贪心是错的 举个例子： 1 2 5 19 20 删 阅读全文

摘要： 题目大意 给定一个字符串S，它是由B和W组成，之后在S后面添加两个空格，可以将相邻的两个字符和空格进行交换，交换的前提是只能相邻，同时两个字符必须都是B或者W，再给一个字符串T，也是由B和W组成，问最小经过几次交换，使得S变成T \(1 \leq |S| \leq 14\) 题解： 看到数据范围，一 阅读全文